Overlapping-box-covering method for the fractal dimension of complex networks

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

Volumn 89, Issue 4, 2014, Pages

  Sun, Yuanyuan ^a   Zhao, Yujie ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ERRORS;

FRACTAL NETWORK; FRACTALITY; OPTIMAL SOLUTIONS; REAL-WORLD; SELF-SIMILARITIES;

FRACTAL DIMENSION;

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

References (53)

1. D. J. Watts and S. H. Strogatz, Nature (London) 393, 440 (1998). NATUAS 0028-0836 10.1038/30918 (Pubitemid 28292183)
2. A.-L. Barabási and R. Albert, Science 286, 509 (1999). SCIEAS 0036-8075 10.1126/science.286.5439.509
3. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 401, 130 (1999). NATUAS 0028-0836 10.1038/43601 (Pubitemid 29436307)
4. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A.-L. Barabási, Nature (London) 407, 651 (2000). NATUAS 0028-0836 10.1038/35036627
5. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). RMPHAT 0034-6861 10.1103/RevModPhys.74.47
6. E. Ravasz and A.-L. Barabási, Phys. Rev. E 67, 026112 (2003). 1063-651X 10.1103/PhysRevE.67.026112
7. G. Fagiolo, Phys. Rev. E 76, 026107 (2007). PLEEE8 1539-3755 10.1103/PhysRevE.76.026107 (Pubitemid 47294686)
8. S. E. Ahnert and T. M. A. Fink, Phys. Rev. E 78, 036112 (2008). PLEEE8 1539-3755 10.1103/PhysRevE.78.036112
9. A. Clauset, C. R. Shalizi, and M. E. J. Newman, SIAM Rev. 51, 661 (2009). SIREAD 0036-1445 10.1137/070710111
10. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.87.258701
11. M. E. J. Newman, Phys. Rev. Lett. 89, 208701 (2002). PRLTAO 0031-9007 10.1103/PhysRevLett.89.208701
12. M. E. J. Newman, SIAM Rev. 45, 167 (2003). SIREAD 0036-1445 10.1137/S003614450342480
13. A.-L. Barabási and Z. N. Oltvai, Nat. Rev. Gene. 5, 101 (2004). 1471-0056 10.1038/nrg1272 (Pubitemid 38160277)
14. E. Ravasz, A. L. Somera, D. A. Mongru, Z. N. Oltvai, and A.-L. Barabási, Science 297, 1551 (2002). SCIEAS 0036-8075 10.1126/science. 1073374 (Pubitemid 34971002)
15. A. Clauset, M. E. J. Newman, and C. Moore, Phys. Rev. E 70, 066111 (2004). PLEEE8 1539-3755 10.1103/PhysRevE.70.066111 (Pubitemid 40429799)
16. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, Nature (London) 435, 814 (2005). NATUAS 0028-0836 10.1038/nature03607 (Pubitemid 40839731)
17. U. N. Raghavan, R. Albert, and S. Kumara, Phys. Rev. E 76, 036106 (2007). PLEEE8 1539-3755 10.1103/PhysRevE.76.036106 (Pubitemid 47443121)
18. Y.-Y. Ahn, J. P. Bagrow, and S. Lehmann, Nature (London) 466, 761 (2010). NATUAS 0028-0836 10.1038/nature09182
19. P. J. Mucha, T. Richardson, K. Macon, M. A. Porter, and J.-P. Onnela, Science 328, 876 (2010). SCIEAS 0036-8075 10.1126/science.1184819
20. B. Karrer and M. E. J. Newman, Phys. Rev. E 83, 016107 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.83.016107
21. A.-L. Barabási, Science 325, 412 (2009). SCIEAS 0036-8075 10.1126/science.1173299
22. G. Ghoshal and A.-L. Barabási, Nature (London) 2, 1 (2011).
23. A.-L. Barabási, Nature (London) 489, 507 (2012). NATUAS 0028-0836 10.1038/nature11486
24. A.-L. Barabási, E. Ravasz, and T. Vicsek, Physica A 299, 559 (2001). PHYADX 0378-4371 10.1016/S0378-4371(01)00369-7 (Pubitemid 32935251)
25. Z. Z. Zhang, L. L. Rong, and S. G. Zhou, Phys. Rev. E 74, 046105 (2006). PLEEE8 1539-3755 10.1103/PhysRevE.74.046105 (Pubitemid 44546432)
26. Z. Z. Zhang, S. G. Zhou, T. Zou, L. C. Chen, and J. H. Guan, Eur. Phys. J. B 60, 2 (2007). EPJBFY 1434-6028 10.1140/epjb/e2007-00344-7 (Pubitemid 350277669)
27. Z. Z. Zhang, S. Y. Gao, L. C. Chen, and S. G. Zhou, J. Phys. A Math. Theor. 43, 395101 (2010). 1751-8113 10.1088/1751-8113/43/39/395101
28. Z. Z. Zhang and F. Comellas, Theor. Comput. Sci. 412, 865 (2011). TCSCDI 0304-3975 10.1016/j.tcs.2010.11.036
29. Y. Y. Sun, K. N. Hou, and Y. J. Zhao, Int. J. Mod. Phys. C 24, 9 (2013).
30. P. Wang, M. C. Gonzalez, C. A. Hidalgo, and A.-L. Barabási, Science 324, 1071 (2009). SCIEAS 0036-8075 10.1126/science.1167053
31. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Nature (London) 464, 1025 (2010). NATUAS 0028-0836 10.1038/nature08932
32. C. Castellano and R. Pastor-Satorras, Phys. Rev. Lett. 105, 218701 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.105.218701
33. A. Vespignani, Nat. Phys. 8, 32 (2012). 1745-2473 10.1038/nphys2160
34. J. Gomez-Gardenes, M. Campillo, L. M. Floria, and Y. Moreno, Phys. Rev. Lett. 98, 108103 (2007). PRLTAO 0031-9007 10.1103/PhysRevLett.98.108103 (Pubitemid 46393377)
35. C. L. Apicella, F. W. Marlowe, J. H. Fowler, and N. A. Christakis, Nature (London) 481, 497 (2012). NATUAS 0028-0836 10.1038/nature10736
36. Y. Liu, J. Slotine, and A.-L. Barabási, Nature (London) 473, 167 (2011). NATUAS 0028-0836 10.1038/nature10011
37. I. D. Couzin, C. C. Ioannou, G. Demirel, T. Gross, C. J. Torney, A. Hartnett, L. Conradt, S. A. Levin, and N. E. Leonard, Science 334, 1578 (2011). SCIEAS 0036-8075 10.1126/science.1210280
38. S. H. Strogatz, Nature (London) 433, 365 (2005). NATUAS 0028-0836 10.1038/433365a (Pubitemid 40203304)
39. W. X. Zhou, Z. Q. Jiang, and D. Sornette, Physica A 375, 741 (2007). PHYADX 0378-4371 10.1016/j.physa.2006.10.025 (Pubitemid 44895636)
40. S. Furuya and K. Yakubo, Phys. Rev. E 84, 036118 (2011). PLEEE8 1539-3755 10.1103/PhysRevE.84.036118
41. S. H. Yook, F. Radicchi, and H. Meyer-Ortmanns, Phys. Rev. E 72, 045105 (R) (2005). PLEEE8 1539-3755 10.1103/PhysRevE.72.045105 (Pubitemid 43273125)
42. C. Song, S. Havlin, and H. A. Makse, Nat. Phys. 2, 275 (2006). 1745-2473 10.1038/nphys266 (Pubitemid 43553650)
43. K.-I. Goh, G. Salvi, B. Kahng, and D. Kim, Phys. Rev. Lett. 96, 018701 (2006). PRLTAO 0031-9007 10.1103/PhysRevLett.96.018701 (Pubitemid 43248420)
44. C. Song, S. Havlin, and H. A. Makse, Nature (London) 433, 392 (2005). NATUAS 0028-0836 10.1038/nature03248 (Pubitemid 40203314)
45. J. S. Kim, K.-I. Goh, G. Salvi, E. Oh, B. Kahng, and D. Kim, Phys. Rev. E 75, 016110 (2007). PLEEE8 1539-3755 10.1103/PhysRevE.75.016110 (Pubitemid 46191790)
46. J. S. Kim, K.-I. Goh, B. Kahng, and D. Kim, New J. Phys. 9, 177 (2007). NJOPFM 1367-2630 10.1088/1367-2630/9/6/177 (Pubitemid 47159639)
47. J. S. Kim, K.-I. Goh, B. Kahng, and D. Kim, Chaos 17, 026116 (2007). CHAOEH 1054-1500 10.1063/1.2737827
48. C. Song, L. K. Gallos, S. Havlin, and H. A. Makse, J. Stat. Mech. (2007) P03006. 10.1088/1742-5468/2007/03/P03006
49. C. M. Schneider, T. A. Kesselring, J. S. Andrade, Jr., and H. J. Herrmann, Phys. Rev. E 86, 016707 (2012). PLEEE8 1539-3755 10.1103/PhysRevE.86. 016707
50. H. O. Peitgen, H. Jürgens, and D. Saupe, Chaos and Fractals: New Frontiers of Science (Springer, Berlin, 1993).
51. J. Feder, Fractals (Springer, Berlin, 1988).
52. Fractals in Science, edited by A. Bunde and S. Havlin (Springer, Berlin, 1995).
53. M. Garey and D. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, New York, 1979).