Effect of edge removal on topological and functional robustness of complex networks
arXiv:0809.2631 · doi:10.1016/j.physa.2009.02.007
Abstract
We study the robustness of complex networks subject to edge removal. Several network models and removing strategies are simulated. Rather than the existence of the giant component, we use total connectedness as the criterion of breakdown. The network topologies are introduced a simple traffic dynamics and the total connectedness is interpreted not only in the sense of topology but also in the sense of function. We define the topological robustness and the functional robustness, investigate their combined effect and compare their relative importance to each other. The results of our study provide an alternative view of the overall robustness and highlight efficient ways to improve the robustness of the network models.
21 pages, 9 figures
References in corpus (21)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Error and attack tolerance of complex networks
- Assortative mixing in networks
- Random graphs with arbitrary degree distributions and their applications
- Who is the best connected scientist? A study of scientific coauthorship networks
- Network robustness and fragility: Percolation on random graphs
- Resilience of the Internet to random breakdowns
- Cascade-based attacks on complex networks
- Attack vulnerability of complex networks
- Breakdown of the Internet under intentional attack
- Universal Behavior of Load Distribution in Scale-free Networks
- Scaling and percolation in the small-world network model
- Betweenness Centrality in Large Complex Networks
- Optimal network topologies for local search with congestion
- Efficiency of Scale-Free Networks: Error and Attack Tolerance
- Edge overload breakdown in evolving networks
- Component sizes in networks with arbitrary degree distributions
- Limited path percolation in complex networks