Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks

Abstract

In Network Science node neighbourhoods, also called ego-centered networks have attracted large attention. In particular the clustering coefficient has been extensively used to measure their local cohesiveness. In this paper, we show how, given two nodes with the same clustering coefficient, the topology of their neighbourhoods can be significantly different, which demonstrates the need to go beyond this simple characterization. We perform a large scale statistical analysis of the topology of node neighbourhoods of real networks by first constructing their clique complexes, and then computing their Betti numbers. We are able to show significant differences between the topology of node neighbourhoods of real networks and the stochastic topology of null models of random simplicial complexes revealing local organisation principles of the node neighbourhoods. Moreover we observe that a large scale statistical analysis of the topological properties of node neighbourhoods is able to clearly discriminate between power-law networks, and planar road networks.

27 pages, 16 figures

References in corpus (10)

• Critical phenomena in complex networks
• Simplicial models of social contagion
• Simplicial Closure and higher-order link prediction
• Triadic closure as a basic generating mechanism of communities in complex networks
• Persistent Homology of Complex Networks
• Simplicial Activity Driven Model
• Simplicial complexes and complex systems
• Emergent Complex Network Geometry
• Topological Percolation on Hyperbolic Simplicial Complexes
• Introducing Quantum Ricci Curvature

Cited by in corpus (18)

• Networks beyond pairwise interactions: structure and dynamics
• Simplicial models of social contagion
• Higher-order simplicial synchronization of coupled topological signals
• Weighted simplicial complexes and their representation power of higher-order network data and topology
• Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions
• Simplicial degree in complex networks. Applications of Topological Data Analysis to Network Science
• Homological percolation transitions in growing simplicial complexes
• Persistent homology of unweighted complex networks via discrete Morse theory
• The shape of shortest paths in random spatial networks
• Stochastic epidemic model on a simplicial complex
• An Introduction to Complex Networks in Climate Finance
• Clustering coefficients for networks with higher order interactions
• Forman-Ricci curvature and Persistent homology of unweighted complex networks
• Local topological moves determine global diffusion properties of hyperbolic higher-order networks
• Network structure and dynamics of effective models of non-equilibrium quantum transport
• Neighbourhood topology unveils pathological hubs in the brain networks of epilepsy-surgery patients
• Towards a Quantitative Theory of Digraph-Based Complexes and its Applications in Brain Network Analysis
• Analysis of Clustering and Degree Index in Random Graphs and Complex Networks