Generation of arbitrarily two-point-correlated random networks

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

Volumn 76, Issue 4, 2007, Pages

  Weber, Sebastian ^a   Porto, Markus ^a  

^a DARMSTADT UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CORRELATION METHODS; FUNCTION EVALUATION; MATHEMATICAL MODELS; MEAN FIELD THEORY; RANDOM PROCESSES;

ARBITRARY DEGREE DISTRIBUTION; COMPLEX NETWORKS; NEAREST NEIGHBOR FUNCTION; RANDOM NETWORKS;

LARGE SCALE SYSTEMS;

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

References (34)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
2. S. Dorogovtsev and J. F. F. Mendes, Adv. Phys. ADPHAH 0001-8732 10.1080/00018730110112519 51, 1079 (2002).
3. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998).
4. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.026121 68, 026121 (2003).
5. A.-L. Barabási and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
6. E. A. Bender and E. R. Canfield, J. Comb. Theory, Ser. A JCBTA7 0097-3165 10.1016/0097-3165(78)90059-6 24, 296 (1978).
7. B. Bollobas, Eur. J. Comb. EJOCDI 0195-6698 1, 311 (1980).
8. M. Molloy and B. Reed, Random Struct. Algorithms RSALFD 1042-9832 6, 161 (1995).
9. M. Molloy and B. Reed, Combinatorics, Probab. Comput. CPCOFG 0963-5483 10.1017/S0963548398003526 7, 295 (1998).
10. M. Catanzaro, M. Boguñá, and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.027103 71, 027103 (2005).
11. M. A. Serrano and M. Boguñá, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.036133 72, 036133 (2005).
12. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 89.208701 89, 208701 (2002).
13. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.026126 67, 026126 (2003).
14. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
15. M. Boguñá and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.68.036112 68, 036112 (2003).
16. P. Mahadevan, D. Krioukov, K. Fall, and A. Vahdat, in SIGCOMM (2006), e-print arXiv:cs.NI/0605007.
17. A. Vázquez and M. Weigt, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.027101 67, 027101 (2003).
18. B. Derrida and Y. Pomeau, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/1/2/001 1, 45 (1986).
19. U. Bastolla and G. Parisi, Physica D PDNPDT 0167-2789 10.1016/0167-2789(96)00060-7 98, 1 (1996).
20. D. Stauffer and M. Sahimi, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.72.046128 72, 046128 (2005).
21. C. Song, S. Havlin, and H. A. Makse, Nat. Phys. ZZZZZZ 1745-2473 2, 275 (2006).
22. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, in Statistical Mechanics of Complex Networks, edited by, R. Pastor-Satorras, M. Rubi, and, A. Diaz-Guilera, Lecture Notes in Physics, Vol. 625 (Springer Verlag, Berlin, 2003).
23. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 10.1038/43601 401, 130 (1999).
24. H. Jeong, S. P. Mason, A.-L. Barabási, and Z. N. Oltvai, Nature (London) NATUAS 0028-0836 10.1038/35075138 411, 41 (2001).
25. J.-S. Lee, K.-I. Goh, B. Kahng, and D. Kim, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2006-00051-y 49, 231 (2006).
26. S. N. Dorogovtsev, J. F. F. Mendes, A. M. Povolotsky, and A. N. Samukhin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.95.195701 95, 195701 (2005).
27. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00038-8 38, 205 (2004).
28. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626 85, 4626 (2000).
29. Z. Burda, J. D. Correia, and A. Krzywicki, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.046118 64, 046118 (2001).
30. S. Dorogovtsev and J. Mendes, Evolution of Networks (Oxford University Press, New York, 2003).
31. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Nucl. Phys. B NUPBBO 0550-3213 10.1016/S0550-3213(02)01119-7 653, 307 (2003).
32. M. Catanzaro, M. Boguna, and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.056104 71, 056104 (2005).
33. S. Weber and M. Porto, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.74. 046108 74, 046108 (2006).
34. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.66.016104 66, 016104 (2002).