TY - JOUR
T1 - A new information dimension of complex network based on Rényi entropy
AU - Duan, Shuyu
AU - Wen, Tao
AU - Jiang, Wen
N1 - Publisher Copyright:
© 2018 Elsevier B.V.
PY - 2019/2/15
Y1 - 2019/2/15
N2 - 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 — [Formula presented], 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 [Formula presented] 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.
AB - 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 — [Formula presented], 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 [Formula presented] 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.
KW - Box-covering algorithm
KW - Complex network
KW - Positive weight factor (PWF)
KW - Rényi dimension
KW - Self weight factor(SWF)
KW - Tsallis dimension
UR - http://www.scopus.com/inward/record.url?scp=85056184778&partnerID=8YFLogxK
U2 - 10.1016/j.physa.2018.10.045
DO - 10.1016/j.physa.2018.10.045
M3 - 文章
AN - SCOPUS:85056184778
SN - 0378-4371
VL - 516
SP - 529
EP - 542
JO - Physica A: Statistical Mechanics and its Applications
JF - Physica A: Statistical Mechanics and its Applications
ER -