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

Qi Zhang, Ronghao Deng, Kaixing Ding and Meizhu Li

Chaos, Solitons & Fractals, 2024, vol. 185, issue C

Abstract: Structural analysis in the field of network science aims to uncover the hidden information embedded within the topological structure of complex networks. Betweenness centrality is a measure that quantifies a node’s influence on the overall network, based on the shortest paths between different pairs of nodes. This unique property of betweenness centrality allows it to capture more structural information than the commonly employed degree centrality, which is a fundamental characteristic of network structure. In this study, we demonstrate that the sum of nodes’ betweenness centralities (SBC) can be utilized as a novel structural index to reveal the underlying rules governing the growth of a network. Additionally, we have developed a method that combines K-shell decomposition and SBC analysis to investigate the growth rules that have shaped the evolution of static networks in the past. Our findings indicate that the Barabási–Albert model guides the network’s SBC to grow in a logarithmic fashion, whereas the Erdős–Rényi model leads to the convergence of SBC values. Interestingly, we also discover that the convergence or divergence of SBC within the k-shell-like decomposition of a static network can be used to distinguish between developed networks (where growth rules have reached saturation) and developing networks (still undergoing expansion). These results highlight the utility of SBC as a reasonable and effective index for the structural analysis of complex networks, providing insights into the rules governing their evolution.

Keywords: Complex networks; Betweenness sum; Structural analysis (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077924007100
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:185:y:2024:i:c:s0960077924007100

DOI: 10.1016/j.chaos.2024.115158

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().