Scale-free networks emerging from weighted random graphs

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

Volumn 73, Issue 2, 2006, Pages

  Kalisky, Tomer ^a   Sreenivasan, Sameet ^b   Braunstein, Lidia A ^b,c   Buldyrev, Sergey V ^b,d   Havlin, Shlomo ^a,b   Stanley, H Eugene ^b  

^a BAR ILAN UNIVERSITY   (Israel)

^b USA   (United States)

^c UNIVERSIDAD NACIONAL DE MAR DEL PLATA   (Argentina)

^d YESHIVA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; PERCOLATION (SOLID STATE); REAL TIME SYSTEMS; SET THEORY; TREES (MATHEMATICS);

DEGREE DISTRIBUTION; PERCOLATION CLUSTERS; REAL WORLD SCALE-FREE NETWORKS; SUPERNODE NETWORKS;

GRAPH THEORY;

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

References (23)

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, Evolution of Networks - From Biological Nets to the Internet and WWW (Oxford University Press, New York, 2003).
3. R. Pastor-Satorras and A. Vespignani, Evolution and Structure of the Internet: A Statistical Physics Approach (Cambridge University Press, Cambridge, 2004).
4. R. Cohen, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.4626 85, 4626 (2000);
5. R. Cohen and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.058701 90, 058701 (2003).
6. A. Barrat, M. Barthélemy, and A. Vespignani, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.92.228701 92, 228701 (2004).
7. B. Schwikowski, P. Uetz, and S. Fields, Nat. Biotechnol. NABIF9 1087-0156 10.1038/82360 18, 1257 (2000).
8. A. C. F. Rao, J. Mol. Biol. JMOBAK 0022-2836 10.1016/j.jmb.2004.06.063 342, 299 (2004).
9. N. V. Dokholian, B. Shakhnovich, and E. I. Shakhnovich, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 99, 13132 (2002).
10. A.-L. Barabási, Linked: The New Science of Networks (Perseus Books Group, Cambridge, 2002).
11. M. E. J. Newman, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.64.016131 64, 016132 (2001).
12. P. Erdös and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
13. Fractals and Disordered Systems, edited by, A. Bunde, and, S. Havlin, (Springer, New York, 1996).
14. S. Sreenivasan, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.046133 70, 046133 (2004) showed that the number of clusters, and therefore the number of supernodes Nsn, scales as N2 for N→.
15. M. Cieplak, A. Maritan, and J. R. Banavar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.72.2320 72, 2320 (1994);
16. M. Cieplak, A. Maritan, and J. R. Banavar, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.76.3754 76, 3754 (1996).
17. R. Dobrin and P. M. Duxbury, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.86.5076 86, 5076 (2001).
18. L. A. Braunstein, S. V. Buldyrev, R. Cohen, S. Havlin, and H. E. Stanley, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.168701 91, 168701 (2003).
19. T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein, Introduction to Algorithms (MIT Press, Cambridge, MA, 2001).
20. A. S. Ioselevich and D. S. Lyubshin, JETP Lett. JTPLA2 0021-3640 10.1134/1.1759411 79, 286 (2004).
21. G. J. Szabo, M. Alava, and J. Kertesz, Physica A PHYADX 0378-4371 10.1016/j.physa.2003.08.031 330, 31 (2003).
22. P. Macdonald, E. Almaas, and A. Barabasi, Europhys. Lett. EULEEJ 0295-5075 10.1209/epl/i2005-10232-x 72, 308 (2005).
23. D. H. Kim, J. D. Noh, and H. Jeong, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.70.046126 70, 046126 (2004).