Loops of any size and Hamilton cycles in random scale-free networks

Journal of Statistical Mechanics: Theory and Experiment

Volumn , Issue 6, 2005, Pages 75-88

  Bianconi, Ginestra ^a,b   Marsili, Matteo ^a  

^a ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

^b INFM   (Italy)

Author keywords

Networks; Random graphs

Indexed keywords

EID: 22144434456     PISSN: 17425468     EISSN: None     Source Type: Journal    
DOI: 10.1088/1742-5468/2005/06/P06005     Document Type: Article

References (27)

1. Albert R and Barabási A-L 2002 Statistical mechanics of complex networks Rev. Mod. Phys. 74 47
2. Dorogovtsev S N and Mendes J F F 2003 Evolution of Networks (Oxford: Oxford University Press)
3. Pastor-Satorras R and Vespignani A 2004 Evolution and Structure of the Internet (Cambridge: Cambridge University Press)
4. Itzkovitz S, Milo R, Kashtan N, Ziv G and Alon U 2003 Subgraphs in random networks Phys. Rev. E 68 026127
5. Milo R, Shen-Orr S, Itzkovitz S, Kashtan N, Chklovskii D and Alon U 2002 Network motifs: simple building blocks of complex networks Science 298 824
6. Dobrin R, Beg Q K, Barabási A-L and Oltvai Z N 2004 Aggregation of topological motifs in the Escherichia coli transcriptional network BMC Bioinformatics 5 10
7. Bianconi G and Capocci A 2003 Number of loops of size h in growing scale-free networks Phys. Rev. Lett. 90 078701
8. Caldarelli G, Pastor-Satorras R and Vespignani A 2002 Structure of cycles and local ordering in complex networks Eur. Phys. J. B 38 183
9. Rozenfeld H D, Kirk J E, Bollt E M and ben-Avraham D 2004 Statistics of cycles: how loopy is your network? Preprint cond-mat/0403536
10. Dorogovstev S 2004 Clustering of correlated networks Phys. Rev. E 69 027104
11. Bianconi G, Caldarelli G and Capocci A 2004 Loops structure of the internet at the autonomous system level Preprint cond-mat/0408349
12. Vazquez A, Dobrin R, Sergi D, Eckmann J-P, Oltvai Z N and Barabási A-L 2004 The topological relationship between the large-scale attributes and local interactions patterns of complex networks Proc. Nat. Acad. Sci. 101 17940
13. Vazquez A, Oliveira J G and Barabási A-L 2005 The inhomogeneous evolution of subgraphs and cycles in complex networks Preprint cond-mat/0501399
14. Pastor-Satorras R and Vespignani A 2001 Epidemic spreading in scale-free networks Phys. Rev. Lett. 86 3200
15. Bogũa M, Pastor-Satorras R and Vespignani A 2003 Epidemic spreading in scale-free networks Phys. Rev. Lett. 90 028701
16. Janson S, Luczak T and Rucinski A 2000 Random Graphs (New York: Wiley)
17. Marinari E and Monasson R 2004 Circuits in random graphs: form local trees to global loops J. Stat. Mech. P09004
18. Parisi G 1988 Statistical Field Theory (Redwood City: Addison-Wesley)
19. Dorogovtsev S N, Goltsev A V and Mendes J F F 2004 Potts model on complex networks Eur. Phys. J. B 38 177
20. Leone M, Vazquez A, Vespignani A and Zecchina R 2002 Ferromagnetic ordering in graphs with arbitrary degree distribution Eur. Phys. J. B 28 191
21. Ehrhardt G and Marsili M 2005 Potts model on random trees J. Stat. Mech. P02006
22. Caldarelli G, Capocci A, De Los Rios P and Mũoz M A 2002 Scale-free networks form varying vertex intrisic fitness Phys. Rev. Lett. 89 258702
23. Bogũa M and Pastor-Satorras R 2003 Class of correlated random networks with hidden variables Phys. Rev. E 68 036112
24. Molloy M and Reed B 1995 A critical point for random graphs with a given degree sequence Random Struct. Algorithms 6 161
25. Burda Z and Krzywicki A 2003 Uncorrelated random networks Phys. Rev. E 67 046118
26. Bogũa M, Pastor-Satorras R and Vespignani A 2004 Cut-offs and finite size effects in scale-free networks Eur. Phys. J. C 38 205
27. Johnson D B 1975 Finding elementary circuits of a directed graph SIAM J. Comput. 4 77