Shannon and von Neumann entropy of random networks with heterogeneous expected degree

被引:106
作者
Anand, Kartik [1 ]
Bianconi, Ginestra [2 ]
Severini, Simone [3 ]
机构
[1] Tech Univ Berlin, D-10623 Berlin, Germany
[2] Northeastern Univ, Dept Phys, Boston, MA 02115 USA
[3] UCL, Dept Phys & Astron, London WC1E 6BT, England
关键词
COMPLEX; MODEL; GRAPH;
D O I
10.1103/PhysRevE.83.036109
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Entropic measures of complexity are able to quantify the information encoded in complex network structures. Several entropic measures have been proposed in this respect. Here we study the relation between the Shannon entropy and the von Neumann entropy of networks with given expected degree sequence. We find in different examples of network topologies that when the degree distribution contains some heterogeneity, an intriguing correlation emerges between the two entropic quantities. This results seems to suggest that heterogeneity in the expected degree distribution is implying an equivalence between a quantum and a classical description of networks, which respectively corresponds to the von Neumann and the Shannon entropy.
引用
收藏
页数:8
相关论文
共 42 条
  • [31] Entropy rate of diffusion processes on complex networks
    Gomez-Gardenes, Jesus
    Latora, Vito
    [J]. PHYSICAL REVIEW E, 2008, 78 (06)
  • [32] JANSON S, 2000, WIL INT S D, pR5, DOI 10.1002/9781118032718
  • [33] Entropic Origin of Disassortativity in Complex Networks
    Johnson, Samuel
    Torres, Joaquin J.
    Marro, J.
    Munoz, Miguel A.
    [J]. PHYSICAL REVIEW LETTERS, 2010, 104 (10)
  • [34] Monasson R, 1998, PHILOS MAG B, V77, P1515, DOI 10.1080/014186398258915
  • [35] The structure and function of complex networks
    Newman, MEJ
    [J]. SIAM REVIEW, 2003, 45 (02) : 167 - 256
  • [36] Oellermann O. R., 1991, Graph Theory, Combinatorics, and Applications, V2, P871, DOI DOI 10.1016/J.CAMWA.2004.05.005
  • [37] Park J, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066146
  • [38] Passerini Filippo, 2009, International Journal of Agent Technologies & Systems, V1, P58, DOI 10.4018/jats.2009071005
  • [39] Single particle in quantum gravity and Braunstein-Ghosh-Severini entropy of a spin network
    Rovelli, Carlo
    Vidotto, Francesca
    [J]. PHYSICAL REVIEW D, 2010, 81 (04)
  • [40] New specifications for exponential random graph models
    Snijders, Tom A. B.
    Pattison, Philippa E.
    Robins, Garry L.
    Handcock, Mark S.
    [J]. SOCIOLOGICAL METHODOLOGY 2006, VOL 36, 2006, 36 : 99 - 153