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

来源：

PHYSICAL REVIEW E | 2011年 / 83卷 / 03期

关键词：

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 [J].