arXiv · cond-mat/0506725
Entropy Optimization of Scale-Free Networks Robustness to Random Failures
Abstract
Many networks are characterized by highly heterogeneous distributions of links, which are called scale-free networks and the degree distributions follow $p(k)\sim ck^{-α}$. We study the robustness of scale-free networks to random failures from the character of their heterogeneity. Entropy of the degree distribution can be an average measure of a network's heterogeneity. Optimization of scale-free network robustness to random failures with average connectivity constant is equivalent to maximize the entropy of the degree distribution. By examining the relationship of entropy of the degree distribution, scaling exponent and the minimal connectivity, we get the optimal design of scale-free network to random failures. We conclude that entropy of the degree distribution is an effective measure of network's resilience to random failures.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Bing Wang, Huanwen Tang, Chonghui Guo, Zhilong Xiu. 2005-09-29. Entropy Optimization of Scale-Free Networks Robustness to Random Failures. https://doi.org/10.1016/j.physa.2005.08.025. https://arxiv.science/abs/cond-mat/0506725
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite arXiv Science by Indiciae: BibTeX · RIS.