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 条
  • [11] Entropies of complex networks with hierarchically constrained topologies
    Bianconi, Ginestra
    Coolen, Anthony C. C.
    Vicente, Conrad J. Perez
    [J]. PHYSICAL REVIEW E, 2008, 78 (01)
  • [12] Entropy of network ensembles
    Bianconi, Ginestra
    [J]. PHYSICAL REVIEW E, 2009, 79 (03)
  • [13] Assessing the relevance of node features for network structure
    Bianconi, Ginestra
    Pin, Paolo
    Marsili, Matteo
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (28) : 11433 - 11438
  • [14] A single defect approximation for localized states on random lattices
    Biroli, G
    Monasson, R
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1999, 32 (24): : L255 - L261
  • [15] Complex networks: Structure and dynamics
    Boccaletti, S.
    Latora, V.
    Moreno, Y.
    Chavez, M.
    Hwang, D. -U.
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5): : 175 - 308
  • [16] Class of correlated random networks with hidden variables -: art. no. 036112
    Boguñá, M
    Pastor-Satorras, R
    [J]. PHYSICAL REVIEW E, 2003, 68 (03) : 13
  • [17] The Laplacian of a graph as a density matrix: A basic combinatorial approach to separability of mixed states
    Braunstein, Samuel L.
    Ghosh, Sibasish
    Severini, Simone
    [J]. ANNALS OF COMBINATORICS, 2006, 10 (03) : 291 - 317
  • [18] Some families of density matrices for which separability is easily tested
    Braunstein, SL
    Ghosh, S
    Mansour, T
    Severini, S
    Wilson, RC
    [J]. PHYSICAL REVIEW A, 2006, 73 (01):
  • [19] DIFFUSION IN A SPARSELY CONNECTED SPACE - A MODEL FOR GLASSY RELAXATION
    BRAY, AJ
    RODGERS, GJ
    [J]. PHYSICAL REVIEW B, 1988, 38 (16) : 11461 - 11470
  • [20] Localization of the Maximal Entropy Random Walk
    Burda, Z.
    Duda, J.
    Luck, J. M.
    Waclaw, B.
    [J]. PHYSICAL REVIEW LETTERS, 2009, 102 (16)