A new information dimension of complex networks
arXiv:1311.3527 · doi:10.1016/j.physleta.2014.02.010
Abstract
The fractal and self-similarity properties are revealed in many real complex networks. However, the classical information dimension of complex networks is not practical for real complex networks. In this paper, a new information dimension to characterize the dimension of complex networks is proposed. The difference of information for each box in the box-covering algorithm of complex networks is considered by this measure. The proposed method is applied to calculate the fractal dimensions of some real networks. Our results show that the proposed method is efficient for fractal dimension of complex networks.
arXiv comment14 pages, 2 figures
References in corpus (19)
- Emergence of scaling in random networks
- The structure and function of complex networks
- Community detection in graphs
- Self-similarity of complex networks
- Effective and Efficient Similarity Index for Link Prediction of Complex Networks
- Origins of fractality in the growth of complex networks
- How to calculate the fractal dimension of a complex network: the box covering algorithm
- Fractal universe and quantum gravity
- The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree
- Fractality in complex networks: critical and supercritical skeletons
- Correlation dimension of complex networks
- Fractals, coherent states and self-similarity induced noncommutative geometry
- Entropy of dynamical social networks
- Multiscale Mixing Efficiencies for Steady Sources
- The Number of Spanning Trees of an Infinite Family of Outerplanar, Small-World and Self-Similar Graphs
- Controlling the efficiency of trapping in treelike fractals
- Origin of the hub spectral dimension in scale-free networks
- Local Dimension of Complex Networks
- Metamaterial model of fractal time
Cited by in corpus (8)
- Detecting the ultra low dimensionality of real networks
- Tsallis information dimension of complex networks
- Multifractal Characterization of Protein Contact Networks
- A betweenness structure entropy of complex networks
- Measure the similarity of nodes in the complex networks
- Nonextensive analysis on the local structure entropy of complex networks
- Tsallis entropy of complex networks
- An improved vulnerability index of complex networks based on fractal dimension