Measuring the complexity of complex network by Tsallis entropy

Tao Wen and Wen Jiang

Physica A: Statistical Mechanics and its Applications, 2019, vol. 526, issue C

Abstract: Measuring the complexity degree of complex network has been an important issue of network theory. A number of complexity measures like structure entropy have been proposed to address this problem. However, these existing structure entropies are based on Shannon entropy which only focuses on global structure or local structure. To break the limitation of existing method, a novel structure entropy which is based on Tsallis entropy is introduced in this paper. This proposed measure combines the fractal dimension and local dimension which are both the significant property of network structure, and it would degenerate to the Shannon entropy based on the local dimension when fractal dimension equals to 1. This method is based on the dimension of network which is a different approach to measure the complexity degree compared with other methods. In order to show the performance of this proposed method, a series of complex networks which are grown from the simple nearest-neighbor coupled network and five real-world networks have been applied in this paper. With comparing with several existing methods, the results show that this proposed method performs well.

Keywords: Complex network; Structure entropy; Tsallis entropy; Fractal dimension (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437119306429
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

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:phsmap:v:526:y:2019:i:c:s0378437119306429

DOI: 10.1016/j.physa.2019.121054

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().