References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Entropy Optimization of Scale-Free Networks Robustness to Random Failures
(Submitted on 28 Jun 2005 (v1), last revised 29 Sep 2005 (this version, v5))
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^{-\alpha}$. 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.
Submission history
From: Bing Wang [view email][v1] Tue, 28 Jun 2005 11:24:08 GMT (56kb)
[v2] Thu, 30 Jun 2005 08:10:43 GMT (56kb)
[v3] Fri, 1 Jul 2005 08:15:34 GMT (56kb)
[v4] Mon, 25 Jul 2005 02:04:34 GMT (64kb)
[v5] Thu, 29 Sep 2005 01:24:39 GMT (64kb)
Link back to: arXiv, form interface, contact.