8,509 research outputs found
Towards a Realistic Model for Failure Propagation in Interdependent Networks
Modern networks are becoming increasingly interdependent. As a prominent
example, the smart grid is an electrical grid controlled through a
communications network, which in turn is powered by the electrical grid. Such
interdependencies create new vulnerabilities and make these networks more
susceptible to failures. In particular, failures can easily spread across these
networks due to their interdependencies, possibly causing cascade effects with
a devastating impact on their functionalities.
In this paper we focus on the interdependence between the power grid and the
communications network, and propose a novel realistic model, HINT
(Heterogeneous Interdependent NeTworks), to study the evolution of cascading
failures. Our model takes into account the heterogeneity of such networks as
well as their complex interdependencies. We compare HINT with previously
proposed models both on synthetic and real network topologies. Experimental
results show that existing models oversimplify the failure evolution and
network functionality requirements, resulting in severe underestimations of the
cascading failures.Comment: 7 pages, 6 figures, to be published in conference proceedings of IEEE
International Conference on Computing, Networking and Communications (ICNC
2016), Kauai, US
Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependency
Increased coupling between critical infrastructure networks, such as power
and communication systems, will have important implications for the reliability
and security of these systems. To understand the effects of power-communication
coupling, several have studied interdependent network models and reported that
increased coupling can increase system vulnerability. However, these results
come from models that have substantially different mechanisms of cascading,
relative to those found in actual power and communication networks. This paper
reports on two sets of experiments that compare the network vulnerability
implications resulting from simple topological models and models that more
accurately capture the dynamics of cascading in power systems. First, we
compare a simple model of topological contagion to a model of cascading in
power systems and find that the power grid shows a much higher level of
vulnerability, relative to the contagion model. Second, we compare a model of
topological cascades in coupled networks to three different physics-based
models of power grids coupled to communication networks. Again, the more
accurate models suggest very different conclusions. In all but the most extreme
case, the physics-based power grid models indicate that increased
power-communication coupling decreases vulnerability. This is opposite from
what one would conclude from the coupled topological model, in which zero
coupling is optimal. Finally, an extreme case in which communication failures
immediately cause grid failures, suggests that if systems are poorly designed,
increased coupling can be harmful. Together these results suggest design
strategies for reducing the risk of cascades in interdependent infrastructure
systems
Cascading Failures in Complex Networks
Cascading failure is a potentially devastating process that spreads on
real-world complex networks and can impact the integrity of wide-ranging
infrastructures, natural systems, and societal cohesiveness. One of the
essential features that create complex network vulnerability to failure
propagation is the dependency among their components, exposing entire systems
to significant risks from destabilizing hazards such as human attacks, natural
disasters or internal breakdowns. Developing realistic models for cascading
failures as well as strategies to halt and mitigate the failure propagation can
point to new approaches to restoring and strengthening real-world networks. In
this review, we summarize recent progress on models developed based on physics
and complex network science to understand the mechanisms, dynamics and overall
impact of cascading failures. We present models for cascading failures in
single networks and interdependent networks and explain how different dynamic
propagation mechanisms can lead to an abrupt collapse and a rich dynamic
behavior. Finally, we close the review with novel emerging strategies for
containing cascades of failures and discuss open questions that remain to be
addressed.Comment: This review has been accepted for publication in the Journal of
Complex Networks Published by Oxford University Pres
Theories for influencer identification in complex networks
In social and biological systems, the structural heterogeneity of interaction
networks gives rise to the emergence of a small set of influential nodes, or
influencers, in a series of dynamical processes. Although much smaller than the
entire network, these influencers were observed to be able to shape the
collective dynamics of large populations in different contexts. As such, the
successful identification of influencers should have profound implications in
various real-world spreading dynamics such as viral marketing, epidemic
outbreaks and cascading failure. In this chapter, we first summarize the
centrality-based approach in finding single influencers in complex networks,
and then discuss the more complicated problem of locating multiple influencers
from a collective point of view. Progress rooted in collective influence
theory, belief-propagation and computer science will be presented. Finally, we
present some applications of influencer identification in diverse real-world
systems, including online social platforms, scientific publication, brain
networks and socioeconomic systems.Comment: 24 pages, 6 figure
- …