A new information dimension of complex networks

Physics Letters, Section A: General, Atomic and Solid State Physics

Volumn 378, Issue 16-17, 2014, Pages 1091-1094

  Wei, Daijun ^a,b   Wei, Bo ^a   Hu, Yong ^c   Zhang, Haixin ^a   Deng, Yong ^a,d  

^a SOUTHWEST UNIVERSITY   (China)

^b HUBEI UNIVERSITY FOR NATIONALITIES   (China)

^c GUANGDONG UNIVERSITY OF FOREIGN STUDIES   (China)

^d VANDERBILT UNIVERSITY   (United States)

Author keywords

Complex networks; Fractal; Information dimension; Self similarity

Indexed keywords

FRACTAL DIMENSION; FRACTALS;

CLASSICAL INFORMATION; COVERING ALGORITHMS; INFORMATION DIMENSIONS; NODES NUMBER; PLANAR NETWORKS; REAL NETWORKS; SELF SIMILARITY PROPERTIES; SELF-SIMILARITIES;

COMPLEX NETWORKS;

EID: 84897022031     PISSN: 03759601     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physleta.2014.02.010     Document Type: Article

References (45)

1. M. Newman The structure and function of complex networks SIAM Rev. 2003 167 256
2. W. Yu, G. Chen, and J. Lü On pinning synchronization of complex dynamical networks Automatica 45 2009 429 435
3. Q. Song, J. Cao, and F. Liu Synchronization of complex dynamical networks with nonidentical nodes Phys. Lett. A 374 2010 544 551
4. C. Hu, J. Yu, H. Jiang, and Z. Teng Synchronization of complex community networks with nonidentical nodes and adaptive coupling strength Phys. Lett. A 375 2011 873 879
5. M. Vidal, M. Cusick, and A. Barabási Interactome networks and human disease Cell 144 2011 986 998
6. D. Wei, X. Deng, Y. Deng, and S. Mahadevan Identifying influential nodes in weighted networks based on evidence theory Physica A 392 2013 2564 2575
7. Q. Zhang, J. Chen, and L. Wan Impulsive generalized function synchronization of complex dynamical networks Phys. Lett. A 377 2013 2754 2760
8. D. Watts, and S. Strogatz Collective dynamics of 'small-world' networks Nature 393 1998 440 442 (Pubitemid 28292183)
9. A. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
10. S. Fortunato Community detection in graphs Phys. Rep. 486 2010 75 174
11. B. Mandelbrot, D. Passoja, and A. Paullay Fractal character of fracture surfaces of metals Nature 308 1984 721 722
12. M. Locci, G. Concas, R. Tonelli, and I. Turnu Three algorithms for analyzing fractal software networks WSEAS Trans. Inf. Sci. Appl. 7 2010 371 380
13. M.A. Moret, L.Q. Antonio, and H.B. Pereira Classical and fractal analysis of vehicle demand on the ferry-boat system Physica A 391 2012 1657 1661
14. I.I. Smolyaninov Metamaterial model of fractal time Phys. Lett. A 376 2012 1315 1317
15. F.O. Redelico, and A.N. Proto Empirical fractal geometry analysis of some speculative financial bubbles Physica A 391 2012 5132 5138
16. V. Rajagopalan, Z. Liu, D. Allexandre, L. Zhang, X. Wang, E.P. Pioro, and G.H. Yue Brain white matter shape changes in amyotrophic lateral sclerosis (als): a fractal dimension study PLoS ONE 8 2013 e73614
17. P. Chełminiak Emergence of fractal scale-free networks from stochastic evolution on the Cayley tree Phys. Lett. A 377 2013 2846 2850
18. R.B. de Benicio, T. Stošić, P. de Figueirêdo, and B.D. Stošić Multifractal behavior of wild-land and forest fire time series in Brazil Physica A 392 2013 6367 6374
19. C. Song, S. Havlin, and H. Makse Self-similarity of complex networks Nature 433 2005 392 395 (Pubitemid 40203314)
20. G. Long, and X. Cai The fractal dimensions of complex networks Chin. Phys. Lett. 26 2009 088901
21. K. Anand, G. Bianconi, and S. Severini Shannon and von Neumann entropy of random networks with heterogeneous expected degree Phys. Rev. E 83 2011 036109
22. K. Zhao, M. Karsai, and G. Bianconi Entropy of dynamical social networks PLoS ONE 6 2011 e28116
23. G. Vitiello Fractals, coherent states and self-similarity induced noncommutative geometry Phys. Lett. A 376 2012 2527 2532
24. F. Comellas, A. Miralles, H. Liu, and Z. Zhang The number of spanning trees of an infinite family of outerplanar, small-world and self-similar graphs Physica A 392 2013 2803 2806
25. S. Hwang, D.-S. Lee, and B. Kahng Origin of the hub spectral dimension in scale-free networks Phys. Rev. E 87 2013 022816
26. F.N. Silva, and L.d.F. Costa Local dimension of complex networks preprint, 2012 arXiv:1209.2476
27. C. Song, S. Havlin, and H. Makse Origins of fractality in the growth of complex networks Nat. Phys. 2 2006 275 281 (Pubitemid 43553650)
28. C. Song, L. Gallos, S. Havlin, and H. Makse How to calculate the fractal dimension of a complex network: the box covering algorithm J. Stat. Mech. Theory Exp. 2007 P03006
29. J. Kim, K.-I. Goh, G. Salvi, E. Oh, B. Kahng, and D. Kim Fractality in complex networks: critical and supercritical skeletons Phys. Rev. E 75 2007 016110
30. L. Gallos, C. Song, and H. Makse A review of fractality and self-similarity in complex networks Physica A 386 2007 686 691
31. L. Gao, Y. Hu, and Z. Di Accuracy of the ball-covering approach for fractal dimensions of complex networks and a rank-driven algorithm Phys. Rev. E 78 2008 046109
32. H. Ng, H. Abderrahmane, K. Bates, and N. Nikiforakis The growth of fractal dimension of an interface evolution from the interaction of a shock wave with a rectangular block of sf6 Commun. Nonlinear Sci. Numer. Simul. 16 2011 4158 4162
33. C. Schneider, T. Kesselring, J. Andrade Jr., and H. Herrmann Box-covering algorithm for fractal dimension of complex networks Phys. Rev. E 86 2012 016707
34. I. Turnu, G. Concas, M. Marchesi, and R. Tonelli The fractal dimension of software networks as a global quality metric Inf. Sci. 245 2013 290 303
35. I. Turnu, G. Concas, M. Marchesi, and R. TonelliI Entropy of some CK metrics to assess object-oriented software quality Int. J. Softw. Eng. Knowl. Eng. 23 2013 173 188
36. H. Zhang, X. Lan, D. Wei, and Y. Deng Self-similarity in complex networks: from the view of the hub repulsion Mod. Phys. Lett. A 27 2013 1350201
37. D. Wei, Q. Liu, H. Zhang, Y. Hu, Y. Deng, and S. Mahadevan Box-covering algorithm for fractal dimension of weighted networks Sci. Rep. 3 2013 3049
38. O. Shanker Defining dimension of a complex network Mod. Phys. Lett. A 21 2007 321 326
39. O. Shanker Graph zeta function and dimension of complex network Mod. Phys. Lett. A 21 2007 639 644
40. L. Lacasa, and J. Gómez-Gardeñes Correlation dimension of complex networks Phys. Rev. Lett. 110 2013 168703
41. H. Zhu, and C. Ji Fractal Theory and Its Applications 2011 Sciences Press
42. A. Renyi Dimension, entropy and information Trans. 2nd Prague Conf. Information Theory 1960 545 556
43. H. Jürgens, H. Peitgen, and D. Saupe Chaos and Fractals: New Frontiers of Science 1992 Springer Verlag
44. A. Bunde, and S. Havlin Fractals in Science: With a MS-DOS Program Diskette 1994 Springer Verlag
45. W. Pedrycz, and A. Bargiela Fuzzy fractal dimensions and fuzzy modeling Inf. Sci. 153 2003 199 216