Statistics of cycles in large networks

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

Volumn 73, Issue 2, 2006, Pages

  Klemm, Konstantin ^a   Stadler, Peter F ^a  

^a UNIVERSITY OF LEIPZIG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ELECTRIC WIRING; GRAPH THEORY; INTERNET; MATHEMATICAL MODELS; STATISTICS;

BARABASI-ALBERT MODELS; CYCLE LENGTH; SAMPLING ALGORITHMS;

TELECOMMUNICATION NETWORKS;

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

References (29)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
2. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
3. Handbook of Graphs and Networks-From the Genome to the Internet, edited by, S. Bornholdt, and, H. G. Schuster, (Wiley-VCH, Berlin 2002).
4. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
5. C. Song, S. Havlin, and H. A. Makse, Nature (London) NATUAS 0028-0836 10.1038/nature03248 433, 392 (2005).
6. E. Ravasz and A.-L. Barabási, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.026112 67, 026112 (2003).
7. L. A. N. Amaral, A. Scala, M. Barthelemy, and H. E. Stanley, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 10.1073/pnas.200327197 97, 11149 (2000).
8. K.-I. Goh, B. Kahng, and D. Kim, e-print cond-mat/0410078.
9. B. Kozma, M. B. Hastings, and G. Korniss, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.018701 95, 018701 (2005).
10. F. M. Atay, J. Jost, and A. Wende, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.144101 92, 144101 (2004).
11. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.3200 86, 3200 (2001).
12. R. Milo, R. 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).
13. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
14. G. Bianconi and A. Capocci, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.078701 90, 078701 (2003).
15. E. Marinari and R. Monasson, J. Stat. Mech.: Theory Exp. 1742-5468, P09004 (2004).
16. E. Ben-Naim and P. L. Krapivsky, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.026129 71, 026129 (2005).
17. A. Vázquez, J. G. Oliveira, and A.-L. Barabási, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.025103 71, 025103 (R) (2005).
18. G. Bianconi and M. Marsili, J. Stat. Mech.: Theory Exp. 1742-5468, P06005 (2005).
19. H. D. Rozenfeld, J. E. Kirk, E. M. Bollt, and D. ben-Avraham, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/38/21/005 38, 4589 (2005).
20. M. R. Garey and D. B. Johnson, Computers and Intractibility. A Guide to The Theory of NP-Completeness (W. H. Freeman, San Francisco, 1979).
21. M. M. Sysło, SIAM J. Comput. SMJCAT 0097-5397 10, 797 (1981).
22. N. Metropolis, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.1699114 21, 1087 (1953).
23. See EPAPS Document No. E-PLEEE8-73-R22602 for more details on the algorithm and results. For more information on EPAPS, see http://www.aip.org/ pubserves/epaps.html.
24. 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).
25. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.63.062101 63, 062101 (2001).
26. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. CCRED2 0146-4833 10.1145/316194.316229 29, 251 (1999).
27. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.258701 87, 258701 (2001).
28. http://www.cosin.org.
29. G. Bianconi, G. Caldarelli, and A. Capocci, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.066116 71, 066116 (2005).