Correlations in connected random graphs

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

Volumn 77, Issue 3, 2008, Pages

  Bialas, Piotr ^a   Oleś, Andrzej K ^a  

^a JAGIELLONIAN UNIVERSITY   (Poland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CORRELATION METHODS; DISTRIBUTION FUNCTIONS; ENTROPY;

MAXIMAL ENTROPY; ONE-DEGREE NODES;

GRAPH THEORY;

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

References (24)

1. R. Albert and A.-L. Barabasi, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.74.47 74, 47 (2002).
2. P. Erdös and A. Rényi, Publ. Math. 0033-3883 6, 290 (1959)
3. P. Erdös and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 0073-8301 5, 17 (1961).
4. R. Albert, H. Yeong, and A.-L. Barábasi, Nature (London) NATUAS 0028-0836 10.1038/43601 401, 130 (1999).
5. A.-L. Barábasi and R. Albert, Science SCIEAS 0036-8075 10.1126/science.286.5439.509 286, 509 (1999).
6. M. Molloy and B. Reed, Random Struct. Algorithms 1042-9832 6, 161 (1995)
7. M. Molloy and B. Reed, Combinatorics, Probab. Comput. CPCOFG 0963-5483 10.1017/S0963548398003526 7, 295 (1998).
8. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.026118 64, 026118 (2001).
9. Z. Burda, J. D. Correia, and A. Krzywicki, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.046118 64, 046118 (2001).
10. M. Bauer and D. Bernard, e-print arXiv:cond-mat/0206150.
11. Z. Burda and A. Krzywicki, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.67.046118 67, 046118 (2003).
12. A. Fronczak, P. Fronczak, and J. Hołyst, in Science of Complex Networks: From Biology to the Internet and WWW; CNET 2004, edited by, J. F. F. Mendes, AIP Conf. Proc. No. 776 (AIP, Melville, NY, 2005), p. 52. In this reference, u is denoted by 1-R.
13. P. Bialas, Phys. Lett. B PYLBAJ 0370-2693 10.1016/0370-2693(96)00155-4 373, 289 (1996).
14. A. K. Oleś, Master's thesis (in Polish), Jagellonian University, 2006.
15. M. Serrano, A. Maguitman, M. Boguñá, S. Fortunato, and A. Vespignani, ACM Trans. Web 1, 10 (2007).
16. R. Pastor-Satorras, A. Vazquez, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.258701 87, 258701 (2001).
17. L. Bogacz, Z. Burda, and B. Wacław, Physica A PHYADX 0378-4371 10.1016/j.physa.2005.10.024 366, 587 (2006).
18. L. Bogacz, Z. Burda, W. Janke, and B. Wacław, Comput. Phys. Commun. CPHCBZ 0010-4655 10.1016/j.cpc.2005.07.010 173, 162 (2005).
19. 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).
20. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2004-00038-8 38, 205 (2004).
21. M. Catanzaro, M. Boguñá, and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.71.027103 71, 027103 (2005).
22. P. Bialas, Nucl. Phys. B NUPBBO 0550-3213 10.1016/S0550-3213(00)00202-9 575, 645 (2000).
23. B. V. de Bakker and J. Smit, Nucl. Phys. B 454, 343 (1995). 0550-3213
24. P. Bialas, Z. Burda, B. Petersson, and J. Tabaczek, Nucl. Phys. B NUPBBO 0550-3213 10.1016/S0550-3213(97)00226-5 495, 463 (1997).