Chaos An Interdisciplinary Journal of Nonlinear Science · 2007 · 81 citations · 14 references
ComputingComputer ScienceSystems EngineeringComputer NetworksNetwork SecurityVulnerability AnalysisDynamic Network AnalysisNetwork AnalysisNetwork ReliabilityNetwork ResilienceVulnerability AssessmentBetweenness CentralityComplex Network AnalysisComplex Network TheoryComplex NetworksNetwork BetweennessNetwork Vulnerability AssessmentResilience AnalysisVulnerability
We present a novel approach to quantify the vulnerability of a complex network, i.e., the capacity of a graph to maintain its functional performance under random damages or malicious attacks. The proposed measure represents a multiscale evaluation of vulnerability, and makes use of combined powers of the links' betweenness. We show that the proposed approach is able to properly describe some cases for which earlier measures of vulnerability fail. The relevant applications of our method for technological network design are outlined.
14
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
Finding and evaluating community structure in networks
Michelle G. Newman, Michelle Girvan · Physical Review E · 2004 · 14.1K 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