Geometric detection of hierarchical backbones in real networks
arXiv:2006.03207 · doi:10.1103/PhysRevResearch.2.033519
Abstract
Hierarchies permeate the structure of real networks, whose nodes can be ranked according to different features. However, networks are far from tree-like structures and the detection of hierarchical ordering remains a challenge, hindered by the small-world property and the presence of a large number of cycles, in particular clustering. Here, we use geometric representations of undirected networks to achieve an enriched interpretation of hierarchy that integrates features defining popularity of nodes and similarity between them, such that the more similar a node is to a less popular neighbor the higher the hierarchical load of the relationship. The geometric approach allows us to measure the local contribution of nodes and links to the hierarchy within a unified framework. Additionally, we propose a link filtering method, the similarity filter, able to extract hierarchical backbones containing the links that represent statistically significant deviations with respect to the maximum entropy null model for geometric heterogeneous networks. We applied our geometric approach to the detection of similarity backbones of real networks in different domains and found that the backbones preserve local topological features at all scales. Interestingly, we also found that similarity backbones favor cooperation in evolutionary dynamics modelling social dilemmas.
arXiv comment13 pages, 5 figures. Supplementary material available as appendix
References in corpus (27)
- Evolutionary games on graphs
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Hierarchical Organization in Complex Networks
- Evolutionary prisoner's dilemma game on a square lattice
- Hyperbolic Geometry of Complex Networks
- Extracting the multiscale backbone of complex weighted networks
- Popularity versus Similarity in Growing Networks
- Dynamical Organization of Cooperation in Complex Topologies
- Sustaining the Internet with Hyperbolic Mapping
- Self-similarity of complex networks and hidden metric spaces
- Towards effective payoffs in the prisoner's dilemma game on scale-free networks
- Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
- Hierarchy measure for complex networks
- Enhancement of cooperation in highly clustered scale-free networks
- Measuring the evolution of contemporary western popular music
- On the Origins of Hierarchy in Complex Networks
- Spectral centrality measures in complex networks
- Hierarchy Measures in Complex Networks
- Multiscale unfolding of real networks by geometric renormalization
- Emergence of Soft Communities from Geometric Preferential Attachment
- Navigable Networks as Nash Equilibria of Navigation Games
- Navigable maps of structural brain networks across species
- Metric clusters in evolutionary games on scale-free networks
- Small worlds and clustering in spatial networks
- Soft communities in similarity space
- Geometric randomization of real networks with prescribed degree sequence