Box-covering algorithm for fractal dimension of weighted networks

Scientific Reports

Volumn 3, Issue , 2013, Pages

  Wei, Dai Jun ^a,b   Liu, Qi ^c,d   Zhang, Hai Xin ^a   Hu, Yong ^e   Deng, Yong ^a,f   Mahadevan, Sankaran ^f  

^a SOUTHWEST UNIVERSITY   (China)

^b HUBEI UNIVERSITY FOR NATIONALITIES   (China)

^c VANDERBILT UNIVERSITY MEDICAL CENTER   (United States)

^d SHANGHAI JIAO TONG UNIVERSITY   (China)

^e GUANGDONG UNIVERSITY OF FOREIGN STUDIES   (China)

^f VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ESCHERICHIA COLI; FRACTAL ANALYSIS; ALGORITHM; THEORETICAL MODEL;

ALGORITHMS; MODELS, THEORETICAL;

EID: 84897021775     PISSN: None     EISSN: 20452322     Source Type: Journal    
DOI: 10.1038/srep03049     Document Type: Article

References (36)

1. Newman, M. E. J. Networks: an introduction. Oxford University Press, New York (2009)
2. Liu, H., Lu, J., Lü, J. & Hill, D. J. Structure identification of uncertain general complex dynamical networks with time delay. Automatica 45, 1799-1807 (2009)
3. Blumm, N. et al. Dynamics of ranking processes in complex systems. Phys. Rev. Lett. 109, 128701 (2012)
4. Vidal, M., Cusick, M. E. & Barabási, A.-L. Interactome networks and human disease. Cell 144, 986-998 (2011)
5. Zhao, J., Lee, S. H., Huss, M. & Holme, P. The network organization of cancerassociated protein complexes in human tissues. Sci. Rep. 3, 1583 (2013)
6. Watts, D. J.&Strogatz, S. H. Collective dynamics of small-world networks. Nature 393, 440-442 (1998)
7. Barabási, A.-L. & Albert, R. Emergence of scaling in random networks. Science 286, 509-512 (1999)
8. Song, C., Havlin, S. & Makse, H. A. Self-similarity of complex networks. Nature 433, 392-395 (2005)
9. Song, C., Gallos, L. K., Havlin, S. & Makse, H. How to calculate the fractal dimension of a complex network: the box covering algorithm. J. Stat. Mech: Theory Exp. 2007, P03006 (2007)
10. Kim, J. S., Goh, K.-I., Kahng, B. & Kim, D. A box-covering algorithm for fractal scaling in scale-free networks. Chaos 17, 026116 (2007)
11. Song, C., Havlin, S. & Makse, H. Origins of fractality in the growth of complex networks. Nat. Phys. 2, 275-281 (2006)
12. Gao, L., Hu, Y. & Di, Z. Accuracy of the ball-covering approach for fractal dimensions of complex networks and a rank-driven algorithm. Phys. Rev. E 78, 046109 (2008)
13. Yao, C. & Yang, J. Improve box dimension calculation algorithm for fractality of complex networks. Comput. Eng. App. 46, 5-7 (2010)
14. Ng, H. D., Abderrahmane, H. A., Bates, K. R. & Nikiforakis, N. 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, 4158-4162 (2011)
15. Schneider, C. M., Kesselring, T. A., Andrade Jr, J. S. & Herrmann, H. J. Boxcovering algorithm for fractal dimension of complex networks. Phys. Rev. E 86, 016707 (2012)
16. Chen, K., Durand, D. & Martin, F.-C. NOTUNG: a program for dating gene duplications and optimizing gene family trees. J. Comput. Biol. 7, 429-447 (2000)
17. Gotelli, N. J. & Ellison, A. M. Food-web models predict species abundances in response to habitat change. PLoS Biol. 4, e324 (2006)
18. Colizza, V., Flammini, A., Serrano, M. A. & Vespignani, A. Detecting rich-club ordering in complex networks. Nat. Phys. 2, 110-115 (2006)
19. Bagler, G. Analysis of the airport network of India as a complex weighted network. Physica A 387, 2972-2980 (2008)
20. Hwang, S., Yun, C.-K., Lee, D.-S., Kahng, B. & Kim, D. Spectral dimensions of hierarchical scale-free networks with weighted shortcuts. Phys. Rev. E 82, 056110 (2010)
21. Cai, G., Yao, Q. & Shao, H. Global synchronization of weighted cellular neural network with time-varying coupling delays. Commun. Nonlinear Sci. Numer. Simul. 17, 3843-3847 (2012)
22. Opsahl, T., Agneessens, F. & Skvoretz, J. Node centrality in weighted networks: Generalizing degree and shortest paths. Soc. Networks 32, 245-251 (2010)
23. Newman, M. E. J. Scientific collaboration networks. II. Shortest paths, weighted networks, and centrality. Phys. Rev. E 64, 016132 (2001)
24. Newman, M. E. J. Analysis of weighted networks. Phys. Rev. E 70, 056131 (2004)
25. Wei, D., Deng, X., Zhang, X., Deng, Y. & Mahadevan, S. Identifying influential nodes in weighted networks based on evidence theory. Physica A 392, 2564-2575 (2013)
26. Farkas, I., Ábel, D., Palla, G. & Vicsek, T. Weighted network modules. New J. Phys. 9, 180 (2007)
27. Barrat, A., Barthélemy, M. & Vespignani, A. Weighted evolving networks: coupling topology and weighted dynamics. Phys. Rev. Lett. 92, 228701 (2004)
28. Carletti, T. & Righi, S. Weighted fractal networks. Physica A 389, 2134-2142 (2010)
29. Yook, S.-H., Jeong, H., Barabási, A.-L.&Tu, Y. Weighted evolving networks. Phys. Rev. Lett. 86, 5835 (2001)
30. Qi, X., Fuller, E., Wu, Q., Wu, Y. & Zhang, C.-Q. Laplacian centrality: A new centrality measure for weighted networks. Inf. Sci. 194, 240-253 (2012)
31. Barnsley, M. Fractals everywhere. Academic Press, San Diego (1988)
32. Barrat, A., Barthélemy, M., Pastor-Satorras, R. & Vespignani, A. The architecture of complex weighted networks. Proc. Natl. Acad. Sci. USA 101, 3747-3752 (2004)
33. McPherson, M., Smith-Lovin, L. & Cook, J. M. Birds of a feather: Homophily in social networks. Annu. Rev. Sociol. 27, 415-444 (2001)
34. Jürgens, H., Peitgen, H. & Saupe, D. Chaos and fractals: New frontiers of science. Springer VerlagNew York (1992)
35. Bunde, A. & Havlin, S. Fractals in Science: With a MS-DOS program diskette. Springer VerlagNew York (1994)
36. Furuya, S. & Yakubo, K. Generalized strength of weighted scale-free networks. Phys. Rev. E 78, 066104 (2008)