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

Shuyu Duan, Tao Wen, Wen Jiang

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

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 — [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.

Original languageEnglish
Pages (from-to)529-542
Number of pages14
JournalPhysica A: Statistical Mechanics and its Applications
Volume516
DOIs
StatePublished - 15 Feb 2019

Keywords

  • Box-covering algorithm
  • Complex network
  • Positive weight factor (PWF)
  • Rényi dimension
  • Self weight factor(SWF)
  • Tsallis dimension

Fingerprint

Dive into the research topics of 'A new information dimension of complex network based on Rényi entropy'. Together they form a unique fingerprint.

Cite this