Chinese Physics Letters · 2009 · 26 citations · 18 references
EngineeringMathematicsComplex SystemsFault-tolerant ComputingFault-tolerant SystemsNetwork ReliabilityNetwork ResilienceNetwork RobustnessNetwork StabilityNetwork TheoryScale-free NetworksComplex Network AnalysisComplex Network TheoryComplex NetworksDegree ExponentRobustnessRobustness To AttackScale-free Network ModelingScale-free Topology
To study the robustness of complex networks under attack and repair, we introduce a repair model of complex networks. Based on the model, we introduce two new quantities, i.e. attack fraction fa and the maximum degree of the nodes that have never been attacked a, to study analytically the critical attack fraction and the relative size of the giant component of complex networks under attack and repair, using the method of generating function. We show analytically and numerically that the repair strategy significantly enhances the robustness of the scale-free network and the effect of robustness improvement is better for the scale-free networks with a smaller degree exponent. We discuss the application of our theory in relation to the understanding of robustness of complex networks with reparability.
18
Statistical mechanics of complex networks
Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text
The Structure and Function of Complex Networks
Michael Newman · SIAM Review · 2003 · 18.7K citations · Full text
Complex networks: Structure and dynamics
Stefano Boccaletti, Vito Latora, Yamir Moreno et al. · Physics Reports · 2006 · 11K citations
Error and attack tolerance of complex networks
Error and attack tolerance of complex networks
2000 · 6.5K citations