A new information dimension of complex network based on Rényi entropy

Shuyu Duan, Tao Wen and Wen Jiang

Physica A: Statistical Mechanics and its Applications, 2019, vol. 516, issue C, 529-542

Abstract: With the development of high technology and artificial intelligence, it evolves into an open issue to calculate the dimension of the complex network. In this paper, a new dimension — Rényi dimension, combined with Rényi entropy and information dimension is proposed. A modified box-covering algorithm is introduced to calculate the minimum number and the length of the boxes needed to cover the whole network. Additionally, the self weight factor (SWF) and the positive weight factor (PWF) are defined to illustrate the change of the dimension value based on the perspective of both topology structure and dynamic property. The concept of attractors is proposed to illuminate the physical meaning of the weighted parameter in the formula of Rényi entropy — α, PWF and SWF. Finally, to demonstrate the efficiency of our method, it is applied to calculate the dimension of Sierpinski weighted fractal network, BA networks and many real-world networks. The results show that attractors exist in the network researched and α can access the attractiveness of attractors as a criterion. The SWF quantifies the total attractiveness of attractors. The comparison results with Tsallis dimension indicate the stability of the Rényi dimension.

Keywords: Complex network; Tsallis dimension; Rényi dimension; Positive weight factor (PWF); Self weight factor(SWF); Box-covering algorithm (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437118313931
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:516:y:2019:i:c:p:529-542

DOI: 10.1016/j.physa.2018.10.045

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