Class of correlated random networks with hidden variables

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

Volumn 68, Issue 3 2, 2003, Pages 361121-3611213

  Boguñá, Marián ^a   Pastor Satorras, Romualdo ^b  

^a UNIVERSITY OF BARCELONA   (Spain)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GRAPH THEORY; PROBABILITY;

CORRELATION STRUCTURE; RANDOM NETWORKS;

COMPUTER NETWORKS;

EID: 0242663620     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (56)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002).
2. S.N. Dorogovtsev and J.F.F. Mendes, Adv. Phys. 51, 1079 (2002).
3. S.N. Dorogovtsev and J.F.F. Mendes, Evolution of Networks: From Biological Nets to the Internet and WWW (Oxford University Press, Oxford, 2003).
4. B. Bollobás, Modern Graph Theory (Springer-Verlag, New York, 1998).
5. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 29, 251 (1999).
6. G. Caldarelli, R. Marchetti, and L. Pietronero, Europhys. Lett. 52, 386 (2000).
7. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 87, 258701 (2001).
8. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 65, 066130 (2002).
9. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 401, 130 (1999).
10. S.H. Strogatz, Nature (London) 410, 268 (2001).
11. J.M. Montoya and R.V. Solé, J. Theor. Biol. 214, 405 (2002).
12. A. Wagner, Mol. Biol. Evol. 18, 1283 (2001).
13. H. Jeong, S.S. Mason, A.L. Barabási, and Z.N. Oltvai, Nature (London) 411, 41 (2001).
14. R.V. Solé, R. Pastor-Satorras, E. Smith, and T. Kepler, Adv. Complex Syst. 5, 43 (2002).
15. A. Vázquez, A. Flammini, A. Maritan, and A. Vespignani, ComPlexUs 1, 38 (2003).
16. D.J. Watts and S.H. Strogatz, Nature (London) 393, 440 (1998).
17. R.A. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 406, 378 (2000).
18. D.S. Callaway, M.E.J. Newman, S.H. Strogatz, and D.J. Watts, Phys. Rev. Lett. 85, 5468 (2000).
19. R. Cohen, K. Erez, D. ben Avraham, and S. Havlin, Phys. Rev. Lett. 86, 3682 (2001).
20. R. Pastor-Satorras and A. Vespignani, Phys. Rev. Lett. 86, 3200 (2001).
21. R. Pastor-Satorras and A. Vespignani, Phys. Rev. E 63, 066117 (2001).
22. R.M. May and A.L. Lloyd, Phys. Rev. E 64, 066112 (2001).
23. Y. Moreno, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B 26, 521 (2002).
24. M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002).
25. M.E.J. Newman, Phys. Rev. E 67, 026126 (2003).
26. M. Boguñá and R. Pastor-Satorras, Phys. Rev. E 66, 047104 (2002).
27. Y. Moreno and A. Vázquez, Eur. Phys. J. B 31, 265 (2003).
28. A. Vázquez and Y. Moreno, Phys. Rev. E 67, 015101 (2003).
29. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. Lett. 90, 028701 (2003).
30. J. Berg and M. Lässig, Phys. Rev. Lett. 89, 228701 (2002).
31. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, e-print cond-mat/0206467.
32. G. Caldarelli, A. Capocci, P.D.L. Rios, and M.A. Muñoz, Phys. Rev. Lett. 89, 258702 (2002).
33. B. Söderberg, Phys. Rev. E 66, 066121 (2002).
34. A.-L. Barabási and R. Albert, Science 286, 509 (1999).
35. K. Klemm and V.M. Eguíluz, Phys. Rev. E 65, 036123 (2002).
36. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, e-print cond-mat/0301149.
37. k/N, although, for the sake of simplicity, we will obviate the limit here and in the following.
38. Note that the probability pk′,k″ will in general depend on the particular network considered, and can also be a function of the degree k of the common vertex.
39. E. Ravasz and A.-L. Barabási, Phys. Rev. E 67, 026112 (2003).
40. B. Söderberg, e-print cond-mat/0305192.
41. K.-I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. 87, 278701 (2001).
42. P. Erdös and P. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
43. E.N. Gilbert, Ann. Math. Stat. 30, 1141 (1959).
44. But not generally at the actual degree level.
45. B.V. Gnedenko, The Theory of Probability (Chelsea, New York, 1962).
46. H.S. Wilf, Generatingfimctionology, 2nd ed. (Academic Press, San Diego, 1994).
47. The difference between ensembles can be of importance in cases where the fluctuations of the number of vertices does not vanish in the thermodynamic limit.
48. G. Bianconi and A.-L. Barabási, Europhys. Lett. 54, 436 (2001).
49. P.L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000).
50. F. Chung and L. Lu, Ann. Combinatorics 6, 125 (2002).
51. J. Park and M.E.J. Newman, e-print cond-mat/0303327.
52. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, e-print cond-mat/0206084.
53. M.E.J. Newman, in Handbook of Graphs and Networks: From the Genome to the Internet, edited by S. Bornholdt and H.G. Schuster (Wiley-VCH, Berlin, 2003), pp. 35-68.
54. We consider here a linear growth of new vertices.
55. t(t′), which measures the average degree of the same vertex at an intermediate time t′>t.
56. R.A. Handelsman and J.S. Lew, SIAM J. Math. Anal. 5, 425 (1974).