Cyclic topology in complex networks

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

Volumn 72, Issue 3, 2005, Pages

  Kim, Hyun Joo ^a,b   Kim, Jin Min ^b,c  

^a Korea National University of Education   (South Korea)

^b Soongsil University   (South Korea)

^c Asia Pacific Center for Theoretical Physics (APCTP)   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; CYCLIC COEFFICIENTS; CYCLIC STRUCTURES; CYCLIC TOPOLOGY;

COMPUTATIONAL COMPLEXITY; MATHEMATICAL MODELS; STATISTICAL MECHANICS; TOPOLOGY;

LARGE SCALE SYSTEMS;

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

References (36)

1. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1103/RevModPhys.74.47 45, 167 (2003);
2. R. Albert and A. L. Barabábasi, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002);
3. S. N. Dorogovtsev and F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
4. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/35036627 407, 651 (2000).
5. H. Jeong, S. Mason, R. Albert, A.-L. Barabási, and Z. N. Oltvai, Nature (London) NATUAS 0028-0836 10.1038/35075138 411, 41 (2001).
6. A.-L. Barabási and Z. N. Oltvai, Nature (London) NATUAS 0028-0836 5, 101 (2004).
7. M. E. J. Newmann, S. H. Strogatz, and D. J. Watts, e-print cond-mat/0007235;
8. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
9. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.021544898 98, 404 (2001).
10. A.-L. Barabási, H. Jeong, Z. Néda, E. Ravasz, A. Schbert, and T. Vicsek, e-print cond-mat/0104162.
11. F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Averg, Nature (London) NATUAS 0028-0836 10.1038/35082140 411, 907 (2001).
12. M. Faloutsos, P. Faloutsos, and C. Faloutsos, in Proceedings of ACM SIGCOMM '99 [Comput. Commun. Rev. CCRED2 0146-4833 10.1145/316194.316229 29, 251 (1999)];
13. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.258701 87, 258701 (2001).
14. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/43601 401, 130 (1999).
15. H.-J. Kim, Y. Lee, B. Kahng, and I.-m. Kim, J. Phys. Soc. Jpn. JUPSAU 0031-9015 10.1143/JPSJ.71.2133 71, 2133 (2002).
16. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998);
17. D. J. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness (Princeton University Press, New York, 1999).
18. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999);
19. A.-L. Barabási, R. Albert, and H. Jeong, Physica A PHYADX 0378-4371 10.1016/S0378-4371(99)00291-5 272, 173 (1999).
20. E. Ravasz and A.-L. Barabási, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.026112 67, 026112 (2003).
21. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.066122 65, 066122 (2002).
22. G. Szabo, M. Alava, and J. Kertész, e-print cond-mat/0208551.
23. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68. 026121 68, 026121 (2003).
24. K. Klemm and V. M. Eguiluz, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.036123 65, 036123 (2002).
25. A. Vazquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.65.066130 65, 066130 (2002).
26. R. Milo, S. Shen-Orr, S. Itzkovitz, N. Kashtan, D. Chklovskii, and U. Alon, Science SCIEAS 0036-8075 10.1126/science.298.5594.824 298, 824 (2002).
27. N. Kashtan, S. Itzkovitz, R. Milo, and U. Alon (unpublished).
28. V. P. Zhigulin, e-print cond-mat/0311330.
29. T. Petermann and P. De Los Rios, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.69.066116 69, 066116 (2004).
30. G. Bianconi and A. Capocci, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.078701 90, 078701 (2003).
31. G. Caldarelli, R. Pastor-Satorras, and A. Vespignani, e-print cond-mat/0212026.
32. H. D. Rozenfeld, J. E. Kirk, E. M. Bolt, and D. ben-Avraham, e-print cond-mat/0403536.
33. A. Fronczak, J. A. Holyst, M. Jedynak, and J. Sienkiewicz, Physica A PHYADX 0378-4371 10.1016/S0378-4371(02)01336-5 316, 688 (2002).
34. The data of the real networks used in this paper are publicly available at http:??www.nd.edu?~networks and http://stat.kaist.ac.kr
35. P. Erdós and A. Rényi, Publ. Math. (Debrecen) PUMAAR 6, 290 (1959);
36. B. Bollobás, Random Graphs (Academic Press, London, 1985).