Accuracy of the ball-covering approach for fractal dimensions of complex networks and a rank-driven algorithm

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 78, Issue 4, 2008, Pages

  Gao, Liang ^b   Hu, Yanqing ^a   Di, Zengru ^a  

^a BEIJING NORMAL UNIVERSITY   (China)

^b BEIJING JIAOTONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; FRACTALS; INITIATORS (CHEMICAL); LEARNING SYSTEMS; NUCLEAR PROPULSION; PARTIAL DISCHARGES; SPHERES;

COMPLEX NETWORKS; COVERING ALGORITHMS; LINEAR LEAST-SQUARES; NP-HARD PROBLEMS; ORIGINAL ALGORITHMS; RELATIVE ERRORS; UPPER BOUNDS;

FRACTAL DIMENSION;

EID: 55149107220     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.78.046109     Document Type: Article

References (30)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 10.1103/RevModPhys. 74.47 74, 47 (2002).
2. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2002).
3. M. E. J. Newman, SIAM Rev. 10.1137/S003614450342480 45, 167 (2003).
4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang, Phys. Rep. 10.1016/j.physrep.2005.10.009 424, 175 (2006).
5. A.-L. Barabási and R. Albert, Science 10.1126/science.286.5439.509 286, 509 (1999).
6. D. J. Watts and S. H. Strogatz, Nature (London) 10.1038/30918 393, 440 (1998).
7. C. Song, S. Havlin, and H. A. Makse, Nature (London) 10.1038/nature03248 433, 392 (2005).
8. S.-H. Yook, F. Radicchi, and H. Meyer-Ortmanns, Phys. Rev. E 10.1103/PhysRevE.72.045105 72, 045105 (R) (2005).
9. G. Palla, I. Derenyi, I. Farkas, and T. Vicsek, Nature (London) 10.1038/nature03607 435, 814 (2005).
10. C. Song, S. Havlin, and H. A. Makse, Nat. Phys. 2, 275 (2006). 10.1038/nphys266
11. S. Carmi, S. Havlin, S. Kirkpatrick, Y. Shavitt, and E. Shir, Proc. Natl. Acad. Sci. U.S.A. 10.1073/pnas.0701175104 104, 11150 (2007).
12. E. Estrada, Europhys. Lett. 10.1209/epl/i2005-10441-3 73, 649 (2006).
13. K.-I. Goh, G. Salvi, B. Kahng, and D. Kim, Phys. Rev. Lett. 10.1103/PhysRevLett.96.018701 96, 018701 (2006).
14. J. S. Kim, K.-I. Goh, G. Salvi, E. Oh, B. Kahng, and D. Kim, Phys. Rev. E 10.1103/PhysRevE.75.016110 75, 016110 (2007).
15. J. S. Kim, K.-I. Goh, B. Kahng, and D. Kim, Chaos 10.1063/1.2737827 17, 026116 (2007).
16. J. S. Kim, K.-I. Goh, B. Kahng, and D. Kim, New J. Phys. 10.1088/1367-2630/9/6/177 9, 177 (2007).
17. L. K. Gallos, C. Song, S. Havlin, and H. A. Makse, Proc. Natl. Acad. Sci. U.S.A. 10.1073/pnas.0700250104 104, 7746 (2007).
18. C. Song, L. K. Gallos, S. Havlin, and H. A. Makse, J. Stat. Mech.: Theory Exp. 2007, P03006 (2007). 10.1088/1742-5468/2007/03/P03006
19. M. Guida and F. Maria, Chaos, Solitons Fractals 31, 527 (2007). 10.1016/j.chaos.2006.02.007
20. W.-X. Zhou, Z.-Q. Jiang, and D. Sornette, Physica A 10.1016/j.physa.2006. 10.025 375, 741 (2007).
21. J. Shao, S. V. Buldyrev, R. Cohen, M. Kitsak, S. Havlin, and H. E. Stanley, e-print arXiv:0804.1968
22. L. K. Gallos, Chaoming Song, and H. A. Makse, Phys. Rev. Lett. 10.1103/PhysRevLett.100.248701 100, 248701 (2008).
23. H. D. Rozenfeld, L. K. Gallos, C. Song, and H. A. Makse, e-print arXiv:0808.2206
24. F. Radicchi, J. J. Ramasco, A. Barrat, and S. Fortunato, Phys. Rev. Lett. 10.1103/PhysRevLett.101.148701 101, 148701 (2008).
25. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 10.1038/43601 401, 130 (1999).
26. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A.-L. Barabási, Nature (London) 10.1038/35036627 407, 651 (2000).
27. I. Xenarios, D. W. Rice, L. Salwinski, M. K. Baron, E. M. Marcotte, and D. Eisenberg, Nucleic Acids Res. 10.1093/nar/28.1.289 28, 289 (2000).
28. J. Feder, Fractals (Plenum, New York, 1988).
29. T. H. Cormen, Introduction to Algorithms, 2nd ed. (MIT Press/McGraw-Hill, New York, 2001).
30. Real world networks data are from the web of CCNR, http://www.nd.edu/ ~networks