Entropy measures for networks: Toward an information theory of complex topologies

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

Volumn 80, Issue 4, 2009, Pages

  Anand, Kartik ^a   Bianconi, Ginestra ^b  

^a ABDUS SALAM INTERNATIONAL CENTRE FOR THEORETICAL PHYSICS   (Italy)

^b NORTHEASTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS; COMPLEX SYSTEMS; COMPLEX TOPOLOGY; ENTROPY MEASURE; FUNDAMENTAL PROBLEM; INFERENCE PROBLEM; NETWORK ENSEMBLE; NULL MODEL; RAPID COMMUNICATION; ROADMAP; SHANNON ENTROPY; VON NEUMANN ENTROPY;

ENTROPY; INFORMATION THEORY; TECHNOLOGICAL FORECASTING;

PROBLEM SOLVING;

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

References (30)

1. R. Albert and A.-L. Barabási, Rev. Mod. Phys. 74, 47 (2002) 10.1103/RevModPhys.74.47
2. S. N. Dorogovtsev and J. F. F. Mendes, Evolution of Networks: From Biological Nets to the Internet and the WWW (Oxford University Press, Oxford, 2003)
3. M. E. J. Newman, SIAM Rev. 45, 167 (2003). 10.1137/S003614450342480
4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. U. Hwang, Phys. Rep. 424, 175 (2006). 10.1016/j.physrep.2005.10.009
5. S. N. Dorogovtsev, A. Goltsev, and J. F. F. Mendes, Rev. Mod. Phys. 80, 1275 (2008) 10.1103/RevModPhys.80.1275
6. A. Barrat, M. Barthélemy, and A. Vespignani, Dynamics Processes on Complex Networks (Cambridge University Press, Cambridge, 2008).
7. S. Fortunato, e-print arXiv:0906.0612.
8. D. Gfeller, J.-C. Chappelier, and P. De Los Rios, Phys. Rev. E 72, 056135 (2005). 10.1103/PhysRevE.72.056135
9. G. Bianconi, P. Pin, and M. Marsili, Proc. Natl. Acad. Sci. U.S.A. 106, 11433 (2009). 10.1073/pnas.0811511106
10. T. Cover and J. Thomas, Elements of Information Theory (Wiley-Interscience, New York, 1991).
11. L. Bogacz, Z. Burda, and B. Waclaw, Physica A 366, 587 (2006). 10.1016/j.physa.2005.10.024
12. G. Bianconi, EPL 81, 28005 (2008) 10.1209/0295-5075/81/28005
13. G. Bianconi, Phys. Rev. E 79, 036114 (2009). 10.1103/PhysRevE.79.036114
14. G. Bianconi, A. C. C. Coolen, and C. J. Perez Vicente, Phys. Rev. E 78, 016114 (2008). 10.1103/PhysRevE.78.016114
15. J. Gomez-Gardenes and V. Latora, Phys. Rev. E 78, 065102 (R) (2008). 10.1103/PhysRevE.78.065102
16. S. L. Braunstein, S. Gosh, and S. Severini, Ann. Comb. 10, 3 (2006) 10.1007/s00026-006-0289-3
17. F. Passerini and S. Severini, e-print arXiv:0812.2597.
18. C. Rovelli and F. Vidotto, e-print arXiv:0905.2983.
19. G. Caldarelli, A. Capocci, P. De Los Rios, and M. A. Muñoz, Phys. Rev. Lett. 89, 258702 (2002) 10.1103/PhysRevLett.89.258702
20. J. Park and M. E. J. Newman, Phys. Rev. E 70, 066146 (2004). 10.1103/PhysRevE.70.066146
21. M. Boguñá and R. Pastor-Satorras, Phys. Rev. E 68, 036112 (2003). 10.1103/PhysRevE.68.036112
22. D. Garlaschelli and M. I. Loffredo, Phys. Rev. E 78, 015101 (R) (2008). 10.1103/PhysRevE.78.015101
23. D. Garlaschelli and M. I. Loffredo, Phys. Rev. Lett. 102, 038701 (2009). 10.1103/PhysRevLett.102.038701
24. E. Bender and E. Rodney Canfield, J. Comb. Theory, Ser. A 24, 296 (1978) 10.1016/0097-3165(78)90059-6
25. B. D. McKay, Ars Comb. 19A, 15 (1985).
26. A. N. Samukhin, S. N. Dorogovtsev, and J. F. F. Mendes, Phys. Rev. E 77, 036115 (2008) 10.1103/PhysRevE.77.036115
27. R. Kühn, J. Phys. A: Math. Theor. 41, 295002 (2008) 10.1088/1751-8113/41/29/295002
28. G. Bianconi, e-print arXiv:0804.1744.
29. R. Burioni, D. Cassi, and A. Vezzani, Phys. Rev. E 60, 1500 (1999) 10.1103/PhysRevE.60.1500
30. M. Barahona and L. M. Pecora, Phys. Rev. Lett. 89, 054101 (2002). 10.1103/PhysRevLett.89.054101