Structural analysis and the sum of nodes' betweenness centrality in complex networks

Ronghao Deng,Meizhu Li,Qi Zhang

2024-02-21

Abstract:Structural analysis in network science is finding the information hidden from the topology structure of complex networks. Many methods have already been proposed in the research on the structural analysis of complex networks to find the different structural information of networks. In this work, the sum of nodes' betweenness centrality (SBC) is used as a new structural index to check how the structure of the complex networks changes in the process of the network's growth. We build two four different processes of network growth to check how the structure change will be manifested by the SBC. We find that when the networks are under Barabási-Albert rule, the value of SBC for each network grows like a logarithmic function. However, when the rule that guides the network's growth is the Erdős-Rényi rule, the value of SBC will converge to a fixed value. It means the rules that guide the network's growth can be illustrated by the change of the SBC in the process of the network's growth. In other words, in the structure analysis of complex networks, the sum of nodes' betweenness centrality can be used as an index to check what kinds of rules guide the network's growth.

Physics and Society,Data Analysis, Statistics and Probability

What problem does this paper attempt to address?

The problem this paper attempts to address is: how to analyze changes in the structure of complex networks through the sum of betweenness centrality (SBC) of nodes and determine the rules followed during network growth.

Specifically, the authors propose using SBC as a new structural metric to examine structural changes in complex networks during their growth. The study finds that when networks follow the Barabási–Albert (BA) rule, the SBC value grows logarithmically; whereas, when networks follow the Erdős–Rényi (ER) rule, the SBC value converges to a fixed value. These results suggest that SBC can be used to identify the type of rules followed during network growth.

### Main Research Content:
1. **Definition of SBC**:
- SBC is the sum of the betweenness centrality of all nodes, used to measure the global structural characteristics of the network.
- Formula: \[ \text{SBC} = \sum_{i=1}^{n} \text{BC}(i) \]
- Where \(\text{BC}(i)\) represents the betweenness centrality of node \(i\), and \(n\) is the total number of nodes in the network.

2. **Network Growth Rules**:
- **Barabási–Albert (BA) Rule**: New nodes are more likely to connect to high-degree nodes, forming a core-periphery structure.
- **Erdős–Rényi (ER) Rule**: New nodes connect to existing nodes with equal probability, forming a uniform structure.

3. **Relationship Between SBC and Network Growth**:
- **SBC under BA Rule**: The SBC value grows logarithmically with the increase in network size, reflecting the increasing betweenness centrality of core nodes.
- **SBC under ER Rule**: The SBC value peaks in the initial stage and then gradually decreases and stabilizes, reflecting the uniformity of the network structure.

4. **Empirical Analysis**:
- Using the k-shell method to decompose real networks (such as the US airline network) to verify the changes in SBC under different network structures.
- Results show that SBC can effectively reflect the growth rules and structural characteristics of the network.

### Main Conclusions:
- SBC is an effective metric that can reflect changes in network structure.
- Under the BA rule, the SBC value grows logarithmically, forming a core-periphery structure.
- Under the ER rule, the SBC value stabilizes, maintaining the uniformity of the network structure.
- Changes in SBC can intuitively reflect changes in network growth rules, providing a new perspective for network structure analysis.

Through this research, the authors demonstrate the potential application of SBC as a new structural metric in the analysis of complex networks.