A betweenness structural entropy of complex networks

Qi Zhang and Meizhu Li

Chaos, Solitons & Fractals, 2022, vol. 161, issue C

Abstract: The structural entropy of the complex networks quantifies the static network's topological structure complexity. The definition of structural entropy is based on the Shannon information entropy and the structural components of each node. The traditional structural entropy of the complex networks is based on the degree distribution of nodes in the network. However, the degree-structural entropy is not always effective, especially when the topology structure change is under the same degree distribution. The isotopic networks with the same node's degree distribution but different structural complexity show that the definition of the structural entropy needs to base on different structural components. In this work, we propose the betweenness structural entropy of complex networks to quantify the structural complexity of static networks. Simultaneously, several processes of network growth with different seed networks under different growth rules are built in this work. These processes offer a series of networks that can be used to check how the structural entropy of the networks changes in network growth, both the degree and betweenness structural entropy. We find that the betweenness structural entropy is always smaller than the degree structural entropy of the same network. We also defined the structural entropy ratio to quantify the relative difference between the betweenness structural entropy and the degree structural entropy. Surprisingly, we find that the difference between the networks' structural entropies (degree and betweenness structural entropy) gives a new measurement to quantify the network's structure stability. This finding inspired us that the difference in different structural entropy can be used as a new structural complexity measurement for the networks: the structural entropy ratio. When the structural entropy ratio for a network is big, the network's topology structure is not stable.

Keywords: Complex networks; Structural entropy; Betweenness structural entropy; Network stability (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S096007792200474X
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:161:y:2022:i:c:s096007792200474x

DOI: 10.1016/j.chaos.2022.112264

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. ().