Entropy measures for networks: Toward an information theory of complex topologies Export

@article{citeulike:5957083, abstract = {The quantification of the complexity of networks is, today, a fundamental problem in the physics of complex systems. A possible roadmap to solve the problem is via extending key concepts of information theory to networks. In this Rapid Communication we propose how to define the Shannon entropy of a network ensemble and how it relates to the Gibbs and von Neumann entropies of network ensembles. The quantities we introduce here will play a crucial role for the formulation of null models of networks through maximum-entropy arguments and will contribute to inference problems emerging in the field of complex networks.}, author = {Anand, Kartik and Bianconi, Ginestra}, citeulike-article-id = {5957083}, citeulike-linkout-0 = {http://scitation.aip.org/getabs/servlet/GetabsServlet?prog=normal&id=PLEEE8000080000004045102000001&idtype=cvips&gifs=yes}, citeulike-linkout-1 = {http://link.aps.org/abstract/PRE/v80/e045102}, citeulike-linkout-2 = {http://dx.doi.org/10.1103/PhysRevE.80.045102}, citeulike-linkout-3 = {http://lanl.arxiv.org/abs/0907.1514}, citeulike-linkout-4 = {http://link.aps.org/doi/10.1103/PhysRevE.80.045102 }, doi = {10.1103/PhysRevE.80.045102}, journal = {Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)}, number = {4}, pages = {045102+}, posted-at = {2009-10-20 23:35:27}, priority = {3}, publisher = {APS}, title = {Entropy measures for networks: Toward an information theory of complex topologies}, url = {http://dx.doi.org/10.1103/PhysRevE.80.045102}, volume = {80}, year = {2009} }

TY - JOUR ID - citeulike:5957083 L3 - citeulike-article-id:5957083 N2 - The quantification of the complexity of networks is, today, a fundamental problem in the physics of complex systems. A possible roadmap to solve the problem is via extending key concepts of information theory to networks. In this Rapid Communication we propose how to define the Shannon entropy of a network ensemble and how it relates to the Gibbs and von Neumann entropies of network ensembles. The quantities we introduce here will play a crucial role for the formulation of null models of networks through maximum-entropy arguments and will contribute to inference problems emerging in the field of complex networks. IS - 4 JF - Physical Review E (Statistical, Nonlinear, and Soft Matter Physics) TI - Entropy measures for networks: Toward an information theory of complex topologies PB - APS VL - 80 SP - 045102 AU - Anand, Kartik AU - Bianconi, Ginestra PY - 2009/// UR - http://dx.doi.org/10.1103/PhysRevE.80.045102 ER -