Journal ArticleDOI
Multiscale vulnerability of complex networks
Stefano Boccaletti,Javier M. Buldú,Regino Criado,Julio Flores,Vito Latora,Javier Pello,Miguel Romance +6 more
Reads0
Chats0
TLDR
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, that makes use of combined powers of the links' betweenness.Abstract:
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.read more
Citations
More filters
Journal ArticleDOI
Power grid vulnerability: a complex network approach
TL;DR: The tolerance of electric power grids to both accidental and malicious outages is analyzed in the framework of complex network theory, and the quantity known as efficiency is modified by introducing a new concept of distance between nodes called net-ability.
Journal ArticleDOI
Robustness of the air transport network
TL;DR: In this paper, the authors presented a methodology for the detection of critical airports (those whose isolation would cause the largest losses in network connectivity) in the global air transport network (ATN), based on simulating an attack on selected ATN airports using different adaptive selection criteria.
Journal ArticleDOI
Vulnerability of complex networks
TL;DR: In this paper, normalized average edge betweenness of a network is used as a metric of network vulnerability, called vulnerability index, which is calculated for four synthetic networks: Erdős-Renyi (ER) random networks, Barabasi-Albert (BA) model of scale-free networks, Watts-Strogatz (WS) model, and geometric random networks.
Journal ArticleDOI
Complex cyber-physical networks: From cybersecurity to security control
TL;DR: In this paper, cybersecurity of complex cyber-physical networks is first outlined and then some security enhancing techniques, with particular emphasis on safety communications, attack detection and fault-tolerant control, are suggested.
Journal ArticleDOI
Robustness of airline alliance route networks
TL;DR: Star Alliance has the most resilient route network, followed by SkyTeam and then oneworld, and the inverted adaptive strategy based on the efficiency criterion shows a great success in quickly breaking networks similar to that found with betweenness criterion but with even better results.
References
More filters
Journal ArticleDOI
Statistical mechanics of complex networks
TL;DR: In this paper, a simple model based on the power-law degree distribution of real networks was proposed, which was able to reproduce the power law degree distribution in real networks and to capture the evolution of networks, not just their static topology.
Journal ArticleDOI
The Structure and Function of Complex Networks
TL;DR: Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Journal ArticleDOI
Finding and evaluating community structure in networks.
TL;DR: It is demonstrated that the algorithms proposed are highly effective at discovering community structure in both computer-generated and real-world network data, and can be used to shed light on the sometimes dauntingly complex structure of networked systems.
Journal ArticleDOI
Complex networks: Structure and dynamics
TL;DR: The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.
Journal ArticleDOI
Error and attack tolerance of complex networks
TL;DR: It is found that scale-free networks, which include the World-Wide Web, the Internet, social networks and cells, display an unexpected degree of robustness, the ability of their nodes to communicate being unaffected even by unrealistically high failure rates.