Critical behavior and correlations on scale-free small-world networks: Application to network design

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

Volumn 83, Issue 6, 2011, Pages

  Ostilli, M ^a,b   Ferreira, A L ^a   Mendes, J F F ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

^b INFM   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ARBITRARY GRAPHS; COMMUNICATION FEATURES; CRITICAL BEHAVIOR; CRITICAL PHENOMENON; DEGREE DISTRIBUTIONS; DEGREE SEQUENCE; HIDDEN VARIABLE MODELS; MEAN FIELD MODELS; NETWORK DESIGN; OPTIMAL CHOICE; PERCOLATION PHENOMENON; POWER LAW DISTRIBUTION; SCALE-FREE; SMALL WORLD NETWORKS; SMALL WORLDS; STRONG CORRELATION; THERMODYNAMIC LIMITS; VERTEX DEGREE;

SOLVENTS;

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

References (49)

1. R. Albert and A. L. Barbasi, 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 (Oxford University Press, Oxford, 2003);
3. M. E. J. Newman, SIAM Rev. SIREAD 0036-1445 10.1137/S003614450342480 45, 167 (2003).
4. R. Cohen and S. Havlin, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.90.058701 90, 058701 (2003);
5. F. Chung and L. Lu, Proc. Natl. Acad. Sci. U. S. A. PNASA6 0027-8424 10.1073/pnas.252631999 99, 15879 (2002); (Pubitemid 35462716)
6. 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). (Pubitemid 36280136)
7. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. RMPHAT 0034-6861 10.1103/RevModPhys.80.1275 80, 1275 (2008).
8. S. N. Dorogovtsev, Lectures on Complex Networks (Oxford University Press, Oxford, 2010).
9. M. Mezard and G. Parisi, Eur. Phys. J. B EPJBFY 1434-6028 10.1007/PL00011099 20, 217 (2001).
10. E. Ravasz, and A.-L. Barabasi, Phys. Rev. E EPJBFY 1539-3755 10.1103/PhysRevE.67.026112 67, 026112 (2003).
11. G. Bianconi and M. Marsili, J. Stat. Mech.: Theory Exp. 1742-5468 10.1088/1742-5468/2005/06/P06005 (2005) P06005.
12. M. E. J. Newman, Phys. Rev. E EPJBFY 1539-3755 10.1103/PhysRevE.68.026121 68, 026121 (2003).
13. M. A. Serrano and M. Boguñá, Phys. Rev. E EPJBFY 1539-3755 10.1103/PhysRevE.74.056115 74, 056115 (2006). (Pubitemid 44834332)
14. M. A. Serrano and M. Boguñá, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.97.088701 97, 088701 (2006). (Pubitemid 44274297)
15. M. E. J. Newman, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett. 103.058701 103, 058701 (2009).
16. J. P. Gleeson, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.80.036107 80, 036107 (2009).
17. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998). (Pubitemid 28292183)
18. M. Ostilli and J. F. F. Mendes, Phys. Rev. E NATUAS 1539-3755 10.1103/PhysRevE.78.031102 78, 031102 (2008).
19. P. Erdös and A. Rényi, Publ. Math. Debrecen 6, 290 (1959).
20. M. B. Hastings, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91. 098701 91, 98701 (2003).
21. K. I. Goh, B. Kahng, and D. Kim, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.87.278701 87, 278701 (2001).
22. G. Caldarelli, G. A. Capocci, P. De Los Rios, and M. A. Muñoz, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.258702 89, 258702 (2002).
23. M. Boguñá and R. Pastor-Satorras, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.68.036112 68, 036112 (2003).
24. J. Park and M. E. J. Newman, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.70.066146 70, 066146 (2004). (Pubitemid 40429826)
25. M. Catanzaro and R. Pastor-Satorras, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2005-00120-9 44, 241 (2005). (Pubitemid 40574027)
26. M. Ostilli and J. F. F. Mendes, Europhys. Lett. EULEEJ 0295-5075 10.1209/0295-5075/92/40013 92, 40013 (2010).
27. M. A. Serrano, Dmitri Krioukov, and M. Boguñá, e-print arXiv: 1010.5793.
28. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E EULEEJ 1539-3755 10.1103/PhysRevE.66.016104 66, 016104 (2002); (Pubitemid 40599038)
29. M. Leone, A. Vãzquez, A. Vespignani, and R. Zecchina, Eur. Phys. J. B EPJBFY 1434-6028 10.1140/epjb/e2002-00220-0 28, 191 (2002). (Pubitemid 135695393)
30. S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Phys. Rev. E EPJBFY 1539-3755 10.1103/PhysRevE.72.066130 72, 066130 (2005). (Pubitemid 43273010)
31. S. F. Edwards and P. W. Anderson, J. Phys. F: Met. Phys. JPFMAT 0305-4608 10.1088/0305-4608/5/5/017 5, 965 (1975).
32. M. Mezard, G. Parisi, and M. A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
33. M. E. J. Newman, I. Jensen, and R. M. Ziff, Phys. Rev. E JPFMAT 1539-3755 10.1103/PhysRevE.65.021904 65, 21904 (2002). (Pubitemid 40619415)
34. J. C. Miller, Phys. Rev. E 1539-3755 10.1103/PhysRevE.80.020901 80, 020901 (R) (2009).
35. J. P. Gleeson, S. Melnik, and A. Hackett, e-print arXiv: 0912.4204.
36. A. L. Ferreira, J. F. F. Mendes, and M. Ostilli, Phys. Rev. E JPFMAT 1539-3755 10.1103/PhysRevE.82.011141 82, 011141 (2010).
37. D.-H. Kim, G. J. Rodgers, B. Kahng, and D. Kim, Phys. Rev. E JPFMAT 1539-3755 10.1103/PhysRevE.71.056115 71, 056115 (2005). (Pubitemid 41481003)
38. Standard textbooks of statistical physics. See, for example, K. Huang, Statistical Mechanics (Wiley, New York, 1987).
39. L. Viana and A. J. Bray, J. Phys. C: Solid State Phys. JPSOAW 0022-3719 10.1088/0022-3719/18/15/013 18, 3037 (1985).
40. K. Binder, Z. Phys. B: Condens. Matter ZPCMDN 0722-3277 10.1007/BF01293604 43, 119 (1981).
41. E. Luijten and H. W. J. Blöte, Int. J. Mod. Phys. C IJMPEO 0129-1831 10.1142/S0129183195000265 6, 359 (1995);
42. G. Parisi and Juan J. Ruiz-Lorenzo, Phys. Rev. B IJMPEO 1098-0121 10.1103/PhysRevB.54.R3698 54, R3698-01 (1996);
43. E. Luijten, K. Binder, and H. W. J. Blöte, Eur. J. Phys. B EPJBFY 1434-6028 10.1007/s100510050768 9, 289 (1999).
44. M. Ostilli and J. F. F. Mendes, J. Stat. Mech.: Theory Exp. 1742-5468 10.1088/1742-5468/2009/08/L08004 (2009) L08004.
45. R. Guimerà, A. Diáz-Guilera, F. Vega-Redondo, A. Cabrales, and A. Arenas, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.248701 89, 248701 (2002).
46. L. Donetti, P. I Hurtado, and M. A. Muñoz, J. Phys. A: Math. Gen. PRLTAO 1751-8113 10.1088/1751-8113/41/22/224008 41, 224008 (2008).
47. M. Ostilli and J. F. F. Mendes, Phys. Rev. E PRLTAO 1539-3755 10.1103/PhysRevE.80.011142 80, 011142 (2009).
48. D. L. Applegate, R. M. Bixby, V. Chvatal, and W. J. Cook, The Traveling Salesman Problem: A Computational Study (Princeton University Press, Princeton, 2006).
49. M. Ostilli, J. Stat. Mech.: Theory Exp. 1742-5468 10.1088/1742-5468/2006/ 10/P10004 (2006) P10004.