The behavior of rich-club coefficient in scale-free networks

Abstract

The rich-club phenomenon, which provides information about the association between nodes, is a useful method to study the hierarchy structure of networks. In this work, we explore the behavior of rich-club coefficient (RCC) in scale-free networks, and find that the degree-based RCC is a power function of degree centrality with power exponent $\beta$ and the betweenness-based RCC is a linear function of betweenness centrality with slope $\theta$. Moreover, we calculate the value of RCC in a BA network by deleting nodes and obtain a general expression for RCC as a function of node sequence. On this basis, the solution of RCC for centrality is also obtained, which shows that the curve of RCC is determined by the centrality distribution. In the numerical simulation, we observe: $\beta$ and $\gamma$ (the degree distribution exponent) increase together, $\theta$ increases with the average degree and decreases to convergence as $\gamma$ increases.

arXiv comment8pages,7 figures

References in corpus (22)

• Emergence of scaling in random networks
• Assortative mixing in networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Detecting rich-club ordering in complex networks
• The physics of higher-order interactions in complex systems
• Organization of Growing Random Networks
• k-core organization of complex networks
• Large-scale topological and dynamical properties of Internet
• Betweenness Centrality in Large Complex Networks
• Robustness and resilience of complex networks
• The Rich-Club Phenomenon In The Internet Topology
• Inferring Social Status and Rich Club Effects in Enterprise Communication Networks
• Prominence and control: The weighted rich-club effect
• Network Geometry
• 20 years of network community detection
• A Clarified Typology of Core-Periphery Structure in Networks
• The Weakness of Weak Ties in the Classroom
• A Sequential Algorithm for Generating Random Graphs
• Rich-cores in networks
• Degree Correlation in Scale-Free Graphs
• Statistical significance of rich-club phenomena in complex networks
• Generalized Rich-Club Ordering in Networks