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 c{k}^{-\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.

9 pages, 5 figures, accepted by Physica A

References in corpus (14)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Error and attack tolerance of complex networks
• Lethality and centrality in protein networks
• The large-scale organization of metabolic networks
• Evolution of networks
• Resilience of the Internet to random breakdowns
• Attack vulnerability of complex networks
• Breakdown of the Internet under intentional attack
• The statistical mechanics of networks
• Maximal planar networks with large clustering coefficient and power-law degree distribution
• Optimization of Robustness of Complex Networks
• Optimization of Network Robustness to Waves of Targeted and Random Attack
• Two-Peak and Three-Peak Optimal Complex Networks

Cited by in corpus (20)

• Characterization of complex networks: A survey of measurements
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• A High Robustness and Low Cost Model for Cascading Failures
• Structural Evolution of the Brazilian Airport Network
• Can we neglect the multi-layer structure of functional networks?
• Symmetry based Structure Entropy of Complex Networks
• Mapping and discrimination of networks in the complexity-entropy plane
• Network Quotients: Structural Skeletons of Complex Systems
• Optimization of network structure to random failures
• Growing Scale-free Small-world Networks with Tunable Assortative Coefficient
• Enhancing the robustness of scale-free networks
• From spatio-temporal data to chronological networks: An application to wildfire analysis
• An Information-Theoretic Formalism for Multiscale Structure in Complex Systems
• Clarifying How Degree Entropies and Degree-Degree Correlations Relate to Network Robustness
• Variability Analysis of Complex Networks Measures based on Stochastic Distances
• A betweenness structure entropy of complex networks
• A new structure entropy of complex networks based on Tsallis nonextensive statistical mechanics
• Network topology transition at criticality
• Towards a Quantitative Theory of Digraph-Based Complexes and its Applications in Brain Network Analysis
• Graph Metrics for Internet Robustness -- A Survey