Scale-free networks as entropy competition

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

Volumn 78, Issue 4, 2008, Pages

  Sanchirico, Antonio ^a   Fiorentino, Mauro ^a  

^a UNIVERSITY OF BASILICATA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

COMPETITION; IMAGE SEGMENTATION; MECHANICS; PROBABILITY DENSITY FUNCTION; STATISTICAL MECHANICS;

COMPLEX NETWORKS; DEGREE DISTRIBUTIONS; ENTROPY FUNCTIONS; INTERACTING ELEMENTS; NEAREST NEIGHBORS; NETWORK STRUCTURES; POISSONIAN; POWER LAWS; SCALE-FREE NETWORKS; SCALING EXPONENTS; STRUCTURAL CHARACTERISTICS; UNCORRELATED; UNIFIED FRAMEWORKS;

DISTRIBUTION FUNCTIONS;

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

References (66)

1. A.-L. Barabási and R. Albert, Science 10.1126/science.286.5439.509 286, 509 (1999);
2. A.-L. Barabási, R. Albert, and H. Jeong, Physica A 10.1016/S0378-4371(99)00291-5 272, 173 (1999).
3. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 10.1103/RevModPhys. 74.47 74, 47 (2002);
4. S. N. Dorogovtsev and J. F. F. Mendes, Adv. Phys. 10.1080/ 00018730110112519 51, 1079 (2002).
5. M. E. J. Newman, Proc. Natl. Acad. Sci. U.S.A. 10.1073/pnas.021544898 98, 404 (2001);
6. M. E. J. Newman, Phys. Rev. E 10.1103/PhysRevE.64.016131 64, 016131 (2001);
7. M. E. J. Newman, Phys. Rev. E 10.1103/PhysRevE.64.016132 64, 016132 (2001);
8. M. E. J. Newman, D. J. Watts, and S. H. Strogatz, Proc. Natl. Acad. Sci. U.S.A. 10.1073/pnas.012582999 99, 2566 (2002).
9. L. A. N. Amaral, A. Scala, M. Barthélémy, and H. E. Stanley, Proc. Natl. Acad. Sci. U.S.A. 10.1073/pnas.200327197 97, 11149 (2000).
10. R. Albert, H. Jeong, and A.-L. Barabási, Nature (London) 10.1038/43601 401, 130 (1999).
11. M. Faloutsos, P. Faloutsos, and C. Faloutsos, Comput. Commun. Rev. 10.1145/316194.316229 29, 251 (1999).
12. R. Pastor-Satorras, A. Vázquez, and A. Vespignani, Phys. Rev. Lett. 10.1103/PhysRevLett.87.258701 87, 258701 (2001);
13. A. Vázquez, R. Pastor-Satorras, and A. Vespignani, Phys. Rev. E 10.1103/PhysRevE.65.066130 65, 066130 (2002).
14. H. Jeong, S. P. Mason, A.-L. Barabási, and Z. N. Oltvai, Nature (London) 10.1038/35075138 411, 41 (2001);
15. R. Pastor-Satorras, E. Smith, and R. V. Solé, J. Theor. Biol. 10.1016/S0022-5193(03)00028-6 222, 199 (2003).
16. H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A.-L. Barabási, Nature (London) 10.1038/35036627 407, 651 (2000);
17. A. Wagner and D. A. Fell, Proc. R. Soc. London, Ser. B 10.1098/rspb.2001.1711 268, 1803 (2001).
18. R. V. Solé and J. M. Montoya, Proc. R. Soc. London, Ser. B 10.1098/rspb.2001.1767 268, 2039 (2001);
19. J. M. Montoya and R. V. Solé, J. Theor. Biol. 10.1006/jtbi.2001. 2460 214, 405 (2002).
20. R. F. i Cancho, C. Janssen, and R. V. Solé, Phys. Rev. E 10.1103/PhysRevE.64.046119 64, 046119 (2001).
21. M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995);
22. M. Molloy and B. Reed, Combinatorics, Probab. Comput. 10.1017/S0963548398003526 7, 295 (1998).
23. F. Liljeros, C. R. Edling, L. A. N. Amaral, H. E. Stanley, and Y. Åberg, Nature (London) 10.1038/35082140, 411, 907 (2001).
24. R. Albert, H. Jeong, and A.-B. Barabási, Nature (London) 10.1038/35019019 406, 378 (2000).
25. S. Maslov, K. Sneppen, and A. Zaliznyak, Physica A 10.1016/j.physa.2003. 06.002 333, 529 (2004).
26. M. E. J. Newman, Phys. Rev. Lett. 10.1103/PhysRevLett.89.208701 89, 208701 (2002).
27. Z. Burda, J. D. Correia, and A. Krzywicki, Phys. Rev. E 10.1103/PhysRevE.64.046118 64, 046118 (2001);
28. L. Bogacz, Z. Burda, and B. Wacław, Physica A 336, 587 (2006). 10.1016/j.physa.2005.10.024
29. P. L. Krapivsky, S. Redner, and F. Leyvraz, Phys. Rev. Lett. 10.1103/PhysRevLett.85.4629 85, 4629 (2000);
30. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Phys. Rev. Lett. 10.1103/PhysRevLett.85.4633 85, 4633 (2000);
31. R. Albert and A.-L. Barabási, Phys. Rev. Lett. 10.1103/PhysRevLett.85.5234 85, 5234 (2000).
32. R. Banavar, A. Maritan, and A. Rinaldo, Nature (London) 10.1038/20144 399, 130 (1999);
33. M. Barthélemy and A. Flammini, J. Stat. Mech.: Theory Exp. (2006), L07002; 10.1088/1742-5468/2006/07/L07002
34. R. Ferrer i Cancho, Phys. Rev. E 10.1103/PhysRevE.70.056135 70, 056135 (2004);
35. M. T. Gastner and M. E. J. Newman, Phys. Rev. E 10.1103/PhysRevE.74. 016117 74, 016117 (2006).
36. R. F. i Cancho and R. V. Solé, Statistical Mechanics of Complex Networks, Lecture Notes in Physics (Springer, Berlin, 2003), Vol. 625, p. 114.
37. J. Berg and M. Lässig, Phys. Rev. Lett. 10.1103/PhysRevLett.89. 228701 89, 228701 (2002);
38. G. Bianconi, Europhys. Lett. 10.1209/0295-5075/81/28005 81, 28005 (2008).
39. J. Park and M. E. J. Newman, Phys. Rev. E 10.1103/PhysRevE.70.066117 70, 066117 (2004);
40. A. Fronczak, P. Fronczak, and J. A. Holyst, Phys. Rev. E 10.1103/PhysRevE.73.016108 73, 016108 (2006).
41. G. Palla, I. Derényi, I. Farkas, and T. Vicsek, Phys. Rev. E 10.1103/PhysRevE.69.046117 69, 046117 (2004).
42. Z. Burda and A. Krzywicki, Phys. Rev. E 10.1103/PhysRevE.67.046118 67, 046118 (2003);
43. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Nucl. Phys. B 10.1016/S0550-3213(03)00504-2 666, 396 (2003).
44. P. Minnhagen and S. Bernhardsson, Chaos 10.1063/1.2720101 17, 026117 (2007).
45. G. Bianconi, Chaos 10.1063/1.2720642 17, 026114 (2007).
46. P. Bialas, Z. Burda, and D. Johnston, Nucl. Phys. B 10.1016/S0550- 3213(97)00192-2 493, 505 (1997).
47. S. Nararan and V. K. Balasubrahmanyan, J. Quant. Linguist. 5, 35 (1998). 10.1080/09296179808590110
48. E. T. Jaynes, Phys. Rev. 10.1103/PhysRev.106.620 106, 620 (1957);
49. E. T. Jaynes, Phys. Rev. 10.1103/PhysRev.108.171 108, 171 (1957).
50. C. E. Shannon, Bell Syst. Tech. J. 27, 379 (1948);
51. C. E. Shannon, Bell Syst. Tech. J. 27, 621 (1948).
52. T. M. Cover and J. A. Thomas, Elements of Information Theory (Wiley, New York, 1991).
53. P. Erdös and A. Rényi, Publ. Math. (Debrecen) 6, 290 (1959);
54. P. Erdös and A. Rényi, Publ. Math. Inst. Hung. Acad. Sci. 5, 17 (1960).
55. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 10.1103/PhysRevE.64.026118 64, 026118 (2001).
56. M. Boguñá and R. Pastor-Satorras, Phys. Rev. E 10.1103/PhysRevE.68.036112 68, 036112 (2003);
57. M. Catanzaro, M. Boguñá, and R. Pastor-Satorras, Phys. Rev. E 10.1103/PhysRevE.71.027103 71, 027103 (2005).
58. E. A. Bender and E. R. Canfield, J. Comb. Theory, Ser. A 10.1016/0097-3165(78)90059-6 24, 296 (1978).
59. B. D. McKay, Ars Comb. 19A, 15 (1985).
60. M. Boguñá, R. Pastor-Satorras, and A. Vespignani, Eur. Phys. J. B 10.1140/epjb/e2004-00038-8 38, 205 (2004).
61. A. Serrano and M. Boguñá, AIP Conf. Proc. 10.1063/1.1985381 776, 101 (2005).
62. P. Juola, Comput. Humanities 37, 77 (2003). 10.1023/A:1021839220474
63. A. Baronchelli, E. Caglioti, and V. Loreto, J. Stat. Mech.: Theory Exp. (2005) P04002. 10.1088/1742-5468/2005/04/P04002
64. S. Kullback and R. A. Leibler, Ann. Math. Stat. 10.1214/aoms/1177729694 22, 79 (1951).
65. M. E. J. Newman, Phys. Rev. E 10.1103/PhysRevE.70.056131 70, 056131 (2004);
66. A. Barrat, M. Barthélémy, R. Pastor-Satorras, and A. Vespignani, Proc. Natl. Acad. Sci. U.S.A. 10.1073/pnas.0400087101 101, 3747 (2004).