UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

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

Anand, K; Bianconi, G; Severini, S; (2011) Shannon and von Neumann entropy of random networks with heterogeneous expected degree. PHYS REV E , 83 (3) , Article 036109. 10.1103/PhysRevE.83.036109.

Full text not available from this repository.

Abstract

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.

Type:Article
Title:Shannon and von Neumann entropy of random networks with heterogeneous expected degree
DOI:10.1103/PhysRevE.83.036109
Keywords:COMPLEX NETWORKS, RANDOM GRAPHS, MATRIX, STATES
UCL classification:UCL > School of BEAMS > Faculty of Engineering Science > Computer Science

Archive Staff Only: edit this record