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 条
  • [1] Statistical mechanics of complex networks
    Albert, R
    Barabási, AL
    [J]. REVIEWS OF MODERN PHYSICS, 2002, 74 (01) : 47 - 97
  • [2] Entropy measures for networks: Toward an information theory of complex topologies
    Anand, Kartik
    Bianconi, Ginestra
    [J]. PHYSICAL REVIEW E, 2009, 80 (04)
  • [3] Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure
    Annibale, A.
    Coolen, A. C. C.
    Fernandes, L. P.
    Fraternali, F.
    Kleinjung, J.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2009, 42 (48)
  • [4] [Anonymous], 2010, Lectures on Complex Networks
  • [5] Quantum statistics in complex networks
    Bianconi, G
    [J]. PHYSICAL REVIEW E, 2002, 66 (05): : 5 - 056123
  • [6] Emergence of weight-topology correlations in complex scale-free networks
    Bianconi, G
    [J]. EUROPHYSICS LETTERS, 2005, 71 (06): : 1029 - 1035
  • [7] Growing Cayley trees described by a Fermi distribution
    Bianconi, G
    [J]. PHYSICAL REVIEW E, 2002, 66 (03): : 1 - 036116
  • [8] Bose-Einstein condensation in complex networks
    Bianconi, G
    Barabási, AL
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (24) : 5632 - 5635
  • [9] The entropy of randomized network ensembles
    Bianconi, Ginestra
    [J]. EPL, 2008, 81 (02)
  • [10] Bose-Einstein distribution, condensation transition, and multiple stationary states in multiloci evolution of diploid populations
    Bianconi, Ginestra
    Rotzschke, Olaf
    [J]. PHYSICAL REVIEW E, 2010, 82 (03):