Geometric explanation of the rich-club phenomenon in complex networks
arXiv:1702.02399 · doi:10.1038/s41598-017-01824-y
Abstract
The rich club organization (the presence of highly connected hub core in a network) influences many structural and functional characteristics of networks including topology, the efficiency of paths and distribution of load. Despite its major role, the literature contains only a very limited set of models capable of generating networks with realistic rich club structure. One possible reason is that the rich club organization is a divisive property among complex networks which exhibit great diversity, in contrast to other metrics (e.g. diameter, clustering or degree distribution) which seem to behave very similarly across many networks. Here we propose a simple yet powerful geometry-based growing model which can generate realistic complex networks with high rich club diversity by controlling a single geometric parameter. The growing model is validated against the Internet, protein-protein interaction, airport and power grid networks.
arXiv comment8 pages, 7 figures
References in corpus (16)
- Emergence of scaling in random networks
- Hyperbolic Geometry of Complex Networks
- Detecting rich-club ordering in complex networks
- Popularity versus Similarity in Growing Networks
- The Rich-Club Phenomenon In The Internet Topology
- Navigability of Complex Networks
- Self-similarity of complex networks and hidden metric spaces
- The rich-club phenomenon across complex network hierarchies
- The hidden geometry of weighted complex networks
- The Weakness of Weak Ties in the Classroom
- Navigable Networks as Nash Equilibria of Navigation Games
- Rich-club connectivity dominates assortativity and transitivity of complex networks
- Rich-cores in networks
- Correlations between structure and dynamics in complex networks
- Random Networks with given Rich-club Coefficient
- Growing homophilic networks are natural navigable small worlds