Abstract
Varentropy is used as a general measure of probabilistic uncertainty for a complex network, inspired by the first and second laws of thermodynamics, but not limited to the equilibrium system. By exploring the relationship between the varentropy of the scale free distribution and the exponent of power laws as well as network size, we get the optimal design of a scale-free network against random failures. The behaviors of varentropy and the Shannon entropy of double Pareto law degree distribution are analyzed to compare their usefulness. Our conclusion is that varentropy is suitable and reliable.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Albert R, Barabasi A L. Statistical mechanics of complex networks. Rev Mod Phys, 2002, 74: 47–97
Newman M E J. The structure and function of complex networks. SIAM Rev, 2003, 45: 167–256
Palla G, Derenyi I, Farkas I, et al. Statistical mechanics of topological phase transitions in networks. Phys Rev E, 2004, 69: 046117
Farkas I, Derenyi I, Palla G, et al. Equilibrium statistical mechanics of network structures. Lect Notes Phys, 2004, 650: 163–187
Park J, Newman M E J. The statistical mechanics of networks. Phys Rev E, 2004, 70: 066117
Zhao J, Yu H, Luo J H, et al. Complex networks theory for analyzing metabolic networks. Chinese Sci Bull, 2006, 51: 1529–1537
Wang W, Zeng G S. Bayesian cognitive trust model based self-clustering algorithm for MANETs. Sci China Inf Sci, 2010, 53: 494–505
Liang X, Wang J H, He Y. Human connectome: Structural and functional brain networks. Chinese Sci Bull, 2010, 55: 1565–1583
Fu L D, Gao L, Ma X K. A centrality measure based on spectral optimization of modularity density. Sci China Inf Sci, 2010, 53: 1727–1737
Liu H T, Li W W. Language clusters based on linguistic complex networks. Chinese Sci Bull, 2010, 55: 3458–3465
Ma J, Wu Y, Ying H P, et al. Channel noise-induced phase transition of spiral wave in networks of Hodgkin-Huxley neurons. Chinese Sci Bull, 2011, 56: 151–157
Jeong D, Choi M Y, Park H. Construction of equilibrium networks with an energy function. arXiv: 07070531
Cancho R F I, Sole R V. Optimization in complex networks. Lect Notes Phys, 2003, 625: 114–126
Sole R V, Valverde S. Information theory of complex networks: On evolution and architectural constraints. Lect Notes Phys, 2004, 650: 189–207
Wang Q A. Probability distribution and entropy as a measure of un certainty. J Phys A: Math Theor, 2005, 41: 065004
Jaynes E T. The evolution of Carnot’s principle. In: The Opening Talk at the EMBO Workshop on Maximum Entropy Methods in X-ray Crystallographic and Biological Macromolecule Structure Determination. Orsay, France, April 24–28, 1984
Cohen R, Erez K, Ben-Avraham D, et al. Resilience of the internet to random breakdowns. Phys Rev Lett, 2000, 85: 4626–4628
Zhou T, Yan G, Wang B H. Maximal planar networks with large clustering coefficient and power-law degree distribution. Phys Rev E, 2005, 71: 046141
Demetrius L, Manke T. Robustness and network evolution. Physica A, 2005, 346: 682–696
Yazdani A, Jeffrey P. A note on measurement of network vulnerability under random and intentional attacks. arXiv: 1006.2791
Author information
Authors and Affiliations
Corresponding author
Additional information
This article is published with open access at Springerlink.com
Rights and permissions
This article is published under an open access license. Please check the 'Copyright Information' section either on this page or in the PDF for details of this license and what re-use is permitted. If your intended use exceeds what is permitted by the license or if you are unable to locate the licence and re-use information, please contact the Rights and Permissions team.
About this article
Cite this article
Jiang, J., Wang, R., Pezeril, M. et al. Application of varentropy as a measure of probabilistic uncertainty for complex networks. Chin. Sci. Bull. 56, 3677–3682 (2011). https://doi.org/10.1007/s11434-011-4697-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11434-011-4697-3