Rich-club connectivity dominates assortativity and transitivity of complex networks

Abstract

Rich-club, assortativity and clustering coefficients are frequently-used measures to estimate topological properties of complex networks. Here we find that the connectivity among a very small portion of the richest nodes can dominate the assortativity and clustering coefficients of a large network, which reveals that the rich-club connectivity is leveraged throughout the network. Our study suggests that more attention should be payed to the organization pattern of rich nodes, for the structure of a complex system as a whole is determined by the associations between the most influential individuals. Moreover, by manipulating the connectivity pattern in a very small rich-club, it is sufficient to produce a network with desired assortativity or transitivity. Conversely, our findings offer a simple explanation for the observed assortativity and transitivity in many real world networks --- such biases can be explained by the connectivities among the richest nodes.

5 pages, 2 figures, accepted by Phys. Rev. E

References in corpus (6)

• The Rich-Club Phenomenon In The Internet Topology
• Prominence and control: The weighted rich-club effect
• The rich-club phenomenon across complex network hierarchies
• The entropic origin of disassortativity in complex networks
• Structural constraints in complex networks
• Statistical significance of rich-club phenomena in complex networks

Cited by in corpus (19)

• Triple Point in Correlated Interdependent Networks
• A Unifying Framework for Measuring Weighted Rich Clubs
• Rich-cores in networks
• Higher order assortativity in complex networks
• Coherence resonance in influencer networks
• Rich-Club Ordering and the Dyadic Effect: Two Interrelated Phenomena
• Hierarchical organization of brain functional network during visual task
• Generalized Rich-Club Ordering in Networks
• Geometric explanation of the rich-club phenomenon in complex networks
• Analysis and perturbation of degree correlation in complex networks
• Detection of core-periphery structure in networks by 3-tuple motifs
• The Drivers of Global News Spreading Patterns
• Random Networks with given Rich-club Coefficient
• Optimizing and controlling functions of complex networks by manipulating rich-club connections
• Core-Periphery in Networks: An Axiomatic Approach
• From Caesar to Twitter: An Axiomatic Approach to Elites of Social Networks
• Exactly scale-free scale-free networks
• The political economy of big data leaks: Uncovering the skeleton of tax evasion
• Temporal rich club phenomenon and its formation mechanisms