Open AccessA new structure entropy of complex networks based on nonextensive statistical mechanics and similarity of nodes
Author(s) -
Bing Wang,
Fu Tan,
Jia Zhu,
Daijun Wei
Publication year - 2021
Publication title -
mathematical biosciences and engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.451
H-Index - 45
eISSN - 1551-0018
pISSN - 1547-1063
DOI - 10.3934/mbe.2021187
Subject(s) - betweenness centrality , complex network , centrality , statistical mechanics , entropy (arrow of time) , computer science , interdependent networks , node (physics) , similarity (geometry) , theoretical computer science , network science , complex system , evolving networks , statistical physics , mathematics , artificial intelligence , physics , combinatorics , quantum mechanics , world wide web , image (mathematics)
Entropy has been widely measured the complexity of complex networks. At present, many measures about entropies were defined based on the directed connection of nodes. The similarity of nodes can better represent the relationship among all nodes in complex networks. In the definition of similarity of nodes, the importance of a node in the network depends not only on the degree of the node itself, but also on the extent of dependence of neighboring nodes on the node. In this paper, we proposed a new structure entropy based on nonextensive statistical mechanics and similarity of nodes. In the proposed method, the similarity of nodes and the betweenness of nodes are both quantified. The proposed method considers the extent of dependence between neighbouring nodes. For some complex networks, the proposed structure entropy can distinguish complexity of that while other entropies can not be. Meanwhile, we construct five ER random networks and small-world networks and some real-world complex networks such as the US Air Lines networks, the GD'01-GD Proceedings Self-Citing networks, the Science Theory networks, the Centrality Literature networks and the Yeast networks are measured by the proposed method. The results illustrated our method for quantifying the complexity of complex networks is effective.