All scale-free networks are sparse

Physical Review Letters

Volumn 107, Issue 17, 2011, Pages

  Del Genio, Charo I ^a   Gross, Thilo ^a   Bassler, Kevin E ^b,c  

^a MAX PLANCK INSTITUT FÜR PHYSIK KOMPLEXER SYSTEME   (Germany)

^b University of Houston   (United States)

^c UNIVERSITY OF HOUSTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL REASONING; DEGREE DISTRIBUTIONS; DEGREE SEQUENCE; EXTREME VALUE; FIRST ORDER TRANSITIONS; MAXIMUM DEGREE; POWER LAW EXPONENT; REALIZABILITY; SCALE FREE NETWORKS;

NUMERICAL METHODS;

EID: 80054751596     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.107.178701     Document Type: Article

References (30)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002). RMPHAT 0034-6861 10.1103/RevModPhys.74.47
2. M.E.J. Newman, SIAM Rev. 45, 167 (2003). SIREAD 0036-1445 10.1137/S003614450342480
3. S. Boccaletti, Phys. Rep. 424, 175 (2006). PRPLCM 0370-1573 10.1016/j.physrep.2005.10.009 (Pubitemid 43135890)
4. G. Caldarelli, Scale-free Networks-Complex Webs in Nature and Technology (Oxford University Press, Oxford, England, 2007).
5. D.J. de Solla Price, Science 149, 510 (1965). SCIEAS 0036-8075 10.1126/science.149.3683.510
6. S. Redner, Eur. Phys. J. B EPJBFY 1434-6028 4, 131 (1998). 10.1007/s100510050359
7. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) NATUAS 0028-0836 401, 130 (1999); 10.1038/43601 (Pubitemid 29436307)
8. H. Jeong, Nature (London) NATUAS 0028-0836 407, 651 (2000); 10.1038/35036627
9. H. Jeong, Nature (London) NATUAS 0028-0836 411, 41 (2001). 10.1038/35075138 (Pubitemid 32428180)
10. L.A.N. Amaral, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 97, 11149 (2000); 10.1073/pnas.200327197
11. F. Liljeros, Nature (London) NATUAS 0028-0836 411, 907 (2001). 10.1038/35082140 (Pubitemid 32601479)
12. M.E.J. Newman, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 98, 404 (2001). 10.1073/pnas.021544898 (Pubitemid 32105053)
13. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E PLEEE8 1063-651X 65, 066130 (2002). 10.1103/PhysRevE.65.066130 (Pubitemid 40606661)
14. S.N. Dorogovtsev, J.F.F. Mendes, and A.N. Samukhin, Phys. Rev. Lett. 85, 4633 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.85.4633 (Pubitemid 32024909)
15. P.L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 85, 4629 (2000). PRLTAO 0031-9007 10.1103/PhysRevLett.85.4629 (Pubitemid 32024908)
16. V. Spirin and L.A. Mirny, Proc. Natl. Acad. Sci. U.S.A. PNASA6 0027-8424 100, 12123 (2003). 10.1073/pnas.2032324100 (Pubitemid 37271525)
17. A.H.Y. Tong, Science 303, 808 (2004). SCIEAS 0036-8075 10.1126/science.1091317 (Pubitemid 38174652)
18. P. Hagmann, PLoS Biol. 6, e159 (2008). PBLIBG 1544-9173 10.1371/journal.pbio.0060159
19. P. Erdos and T. Gallai, Matematikai lapok MTLPAR 0025-519X 11, 264 (1960).
20. H. Kim, J. Phys. A 1751-8113 42, 392001 (2009). 10.1088/1751-8113/42/39/ 392001
21. C.I. Del Genio, PLoS ONE 5, e10012 (2010). POLNCL 1932-6203 10.1371/journal.pone.0010012
22. V. Havel, Časopis. Pěst. Mat. 80, 477 (1955).
23. S.L. Hakimi, J. Soc. Ind. Appl. Math. 10, 496 (1962). JSIMAV 0368-4245 10.1137/0110037
24. K. Binder, Z. Phys. B ZPCMDN 0722-3277 43, 119 (1981). 10.1007/BF01293604
25. K. Binder, Phys. Rev. Lett. 47, 693 (1981). PRLTAO 0031-9007 10.1103/PhysRevLett.47.693
26. K. Binder and D.P. Landau, Phys. Rev. B PRBMDO 0163-1829 30, 1477 (1984). 10.1103/PhysRevB.30.1477
27. K. Vollmayr, Z. Phys. B ZPCMDN 0722-3277 91, 113 (1993). 10.1007/BF01316713
28. D.P. Landau and K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics (Cambridge University Press, Cambridge, England, 2000).
29. S. Mossa, Phys. Rev. Lett. 88, 138701 (2002). PRLTAO 0031-9007 10.1103/PhysRevLett.88.138701
30. M. Catanzaro, M. Boguñá, and R. Pastor-Satorras, Phys. Rev. E PLEEE8 1539-3755 71, 027103 (2005). 10.1103/PhysRevE.71.027103 (Pubitemid 40607082)