New mathematical framework establishes the risk of dramatic collapses of real networks

February 28, 2018, Queen Mary, University of London
Different realizations of the initial damage are here shown to be more or less damaging for a network. Panel (a)shows an initial damage of a connected network affecting exclusively two out of the N = 8 nodes of the network (blue node sindicate damaged nodes green nodes indicate not damaged nodes). Panel (b) shows that this initial damage is very disruptive for the network and results in giant component of size R = 1. Panel (c) shows another initial damage configuration of the same network which affects only two nodes of network. In this case panel (d) shows that the effect of the damage are reduced and most of the network remains connected resulting in a giant component R = 6. Credit: Ginestra Bianconi

A theoretical framework explaining the risk of rare events causing major disruptions in complex networks, such as a blackout in a power grid, has been proposed by a mathematician at Queen Mary University of London.

Rare events can abruptly dismantle a network with much more severe consequences than usual and understanding their probability is essential in reducing the chances of them happening.

A network is formed by a set of nodes and the links between them. For instance power grids are networks whose nodes are power stations connected by the electrical grid. Similarly an ecological network, which the framework could be applied to, is formed by species connected by ecological interactions like a predator-prey relationship.

Usually if some of the nodes are damaged, networks like these are robust enough to remain functional but on rare occasions specific can lead to the dismantling of the whole network and cause major blackouts or ecological regime shifts, such as an .

Mathematicians often use percolation theory, a well-developed branch of applied mathematics that studies the response of a network to the damage of a random fraction of its nodes, to shed light on these phenomena. However, this theory is able only to characterise the average response of a network to random damage. Therefore the prediction of the average behaviour cannot be used to estimate the risk of a network collapse as a result of a rare event.

This study establishes a large deviation theory of percolation that characterises the response of a network to rare events. The proposed theoretical framework correctly captures the effect of rare damage configurations that can be observed in real networks. Interestingly the work reveals that discontinuous percolation transitions - abrupt collapses of a network - are occurring as soon as rare events are taken into consideration.

The could enable strategies to be developed to sustain networks by identifying which nodes need to be preserved to prevent a collapse.

Ginestra Bianconi, author of the study, said: "There is an urgent need to evaluate the risk of collapse in response to rare configurations of initial damage. This result sheds light on the hidden fragility of networks and their risk of a sudden collapse and could be especially useful for understanding mechanisms to avoid the catastrophic dismantling of real networks."

She added: "It is important to estimate the risk of a dramatic cascade of failures because you want to reduce the risk. In the design of a power-grid that must provide the energy to an entire country you want to avoid rare events in which you have major blackouts, or in the design of preservation strategies of an ecosystem that is currently diversified and prosperous you want to know what is the probability of a sudden ecological collapse and mass extinction. Therefore it is necessary to understand this risk of these events happening."

The present large deviation study of percolation considers exclusively node percolation on single networks like those mentioned. However, Ginestra Bianconi suggests the outlined methodology could be extended to the study of more detailed models of propagation of event failures.

Explore further: Scientists review worldwide rise of 'network of networks'

More information: Ginestra Bianconi. Rare events and discontinuous percolation transitions, Physical Review E (2018). DOI: 10.1103/PhysRevE.97.022314

Related Stories

Scientists review worldwide rise of 'network of networks'

December 3, 2014

The interdisciplinary field of network science has attracted enormous attention in the past 10 years, although most results have been obtained by analyzing isolated networks. However many real-world networks interact with ...

Predicting influencers has just been made simpler

January 29, 2018

Social networks, such as Twitter, thrive on key influencers spreading news. Like information, epidemics also spread from key individuals. To identify the most influential actors in such networks, many studies have, until ...

Why natural networks are more stable than man-made networks

September 25, 2014

(Phys.org) —Interconnected natural networks, such as the ones formed by neurons in the brain, are known to be more stable and resilient to failure than networks created by humans, such as the Internet. Now, a group of international ...

Recommended for you

A new way to count qubits

September 24, 2018

Researchers at Syracuse University, working with collaborators at the University of Wisconsin (UW)-Madison, have developed a new technique for measuring the state of quantum bits, or qubits, in a quantum computer.

Explainer: The US push to boost 'quantum computing'

September 24, 2018

A race by U.S. tech companies to build a new generation of powerful "quantum computers" could get a $1.3 billion boost from Congress, fueled in part by lawmakers' fear of growing competition from China.

0 comments

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.