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

Zhihang Liu,Wei Li,Yuxiang Yang
2024-04-23
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 \b{eta} and the betweenness-based RCC is a linear function of betweenness centrality with slope {\theta}. The findings from the New York metro network further validate our conclusions. 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 order to find out what affects \b{eta} and {\theta}, we conduct numerical simulations in scale-free networks, and observe: \b{eta} and {\gamma} (the degree distribution exponent) increase together, {\theta} increases with m (the number of new edges) and decreases to convergence as {\gamma} increases.
Physics and Society,Data Analysis, Statistics and Probability
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to explore the behavioral characteristics of the Rich - Club Coefficient (RCC) in scale - free networks. Specifically, the author studied the relationships between RCC based on node degree centrality and betweenness centrality and these centrality indicators, and explored the key parameters affecting RCC behavior through numerical simulations. ### Main research contents: 1. **Relationship between enrichment coefficient and centrality**: - The paper found that in scale - free networks, the RCC based on node degree centrality has a power - function relationship with degree centrality, that is, \(\phi(k) \sim k^\beta\), where \(\beta\) is the power exponent. - The RCC based on node betweenness centrality has a linear relationship with betweenness centrality, that is, \(\phi(b) \sim \theta \cdot b\), where \(\theta\) is the slope. 2. **Numerical simulation and verification**: - The author used the Barabási - Albert (BA) model to generate scale - free networks and calculated RCC by the method of deleting nodes, obtaining the relationship between RCC and the node sequence. - Through the analysis of the New York subway network, the above conclusions were further verified. 3. **Factors affecting RCC behavior**: - Through numerical simulations, the author explored the influence of network construction parameters (such as the number of nodes \(n\), the number of new edges \(m\), and the degree distribution index \(\gamma\)) on the power exponent \(\beta\) and the slope \(\theta\). - The results show that \(\beta\) and \(\gamma\) increase together, while \(\theta\) gradually decreases to convergence as \(\gamma\) increases. ### Research significance: - **Theoretical contribution**: The paper reveals the quantitative relationships between RCC and node centrality in scale - free networks, providing a new perspective for understanding the enrichment phenomenon in complex networks. - **Application value**: The research results are helpful for better understanding and predicting key nodes in networks and their connection characteristics, and have important application value in fields such as social networks, transportation networks, and biological networks. ### Conclusion: - There are clear mathematical relationships between RCC in scale - free networks and node degree centrality and betweenness centrality, and these relationships are affected by network structure parameters. - Through numerical simulations and verification with actual network data, the universality and reliability of these relationships are further confirmed.