A new structure entropy of complex networks based on nonextensive statistical mechanics

Qi Zhang (), Meizhu Li and Yong Deng
Additional contact information
Qi Zhang: School of Computer and Information Science, Southwest University, Chongqing 400715, P. R. China
Meizhu Li: School of Computer and Information Science, Southwest University, Chongqing 400715, P. R. China
Yong Deng: School of Computer and Information Science, Southwest University, Chongqing 400715, P. R. China2School of Automation, Northwestern Polytechnical University, Xian, Shaanxi 710072, P. R. China

International Journal of Modern Physics C (IJMPC), 2016, vol. 27, issue 10, 1-12

Abstract: The quantification of the complexity of network is a fundamental problem in the research of complex networks. There are many methods that have been proposed to solve this problem. Most of the existing methods are based on the Shannon entropy. In this paper, a new method which is based on the nonextensive statistical mechanics is proposed to quantify the complexity of complex network. On the other hand, most of the existing methods are based on a single structure factor, such as the degree of each node or the betweenness of each node. In the proposed method, both of the influence of the degree and betweenness are quantified. In the new method, the degree of each node is used as the constitution of the discrete probability distribution. The betweenness centrality is used as the entropic index q. The nodes which have big value of degree and betweenness will be have big influence on the quantification of network’s structure complexity. In order to describe the relationship between the nodes and the whole network more reasonable, a entropy index set is defined in this new method. Therefore, every node’s influence on the network structure will be quantified. When the value of all the elements in the entropic index set is equal to 1, the new structure entropy is degenerated to the degree entropy. It means that the betweenness of each node in the network is equal to each other. And the structure complexity of the network is determined by the node’s degree distribution. In other words, the new structure entropy is a generalization of the existing degree structure entropy of complex networks. The new structure entropy can be used to quantify the complexity of complex networks, especially for the networks which have a special structure.

Keywords: Complex networks; structure entropy; nonextensive statistical mechanics; Tsallis entropy (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183116501187
Access to full text is restricted to subscribers

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:wsi:ijmpcx:v:27:y:2016:i:10:n:s0129183116501187

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183116501187

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().