Researcher devises method to untangle, analyze 'controlled chaos'

July 13, 2015

A "percolation diagram" of the flight patterns of several major US carriers. Airports in red and their connections indicate a "structural core" that protects against abrupt breakdowns in the system. Credit: Filippo Radicchi

A researcher at Indiana University has developed a new mathematical framework to more effectively analyze "controlled chaos," or how interactions among highly complex systems affect their operation and vulnerability.

The new method could potentially be used to improve the resilience of complex critical systems, such as air traffic control networks and power grids, or slow the spread of threats across large networks, such as disease outbreaks.

"By providing reliable results in a rapid manner, these equations allow for the creation of algorithms that optimize the resilience of real interdependent networks," said the study's author, Filippo Radicchi, whose work appears in the journal Nature Physics.

"They may also be helpful in designing complex systems that are more robust, or more easily recoverable," he added.

Radicchi is an assistant professor in the School of Informatics and Computing and a member of the Center for Complex Networks and Systems Research. His equations work by providing a new method to "untangle" multiple complex systems; pulling apart each network, or "graph," for individual analysis; and then reconstructing an overall picture.

A "graph" describes the myriad points and connection lines that comprise a complex network. In an air transportation network, for example, an airport might represent a single point; an airplane's flight path, the connections between points.

"In the real world, networks do not exist in isolation; they are always interacting with other networks," Radicchi said. "By unraveling multiple graphs, we're able to analyze each in isolation, providing a more complete picture of their interdependence and interaction."

The key to the equations' power is twofold. First, they are not dependent on the use of large-scale simulations, which are costly and time-consuming to run. Secondly, they are able to quickly and accurately measure "percolation" in a system, a term that describes the amount of disruption caused by small breakdowns in a large system.

"If you're traveling between cities by plane and 10 percent of the airports worldwide suddenly stop operating for some reason, percolation theory can help us calculate how many airports you can still use to reach your target city," Radicchi said.

A smooth percolation transition, as revealed though the equations, indicates that a system will stop functioning gradually as the number of local failures rise. An abrupt percolation transition reveals a system more likely to stop functioning suddenly after reaching a certain number of local failures.

"At that point," Radicchi said, "a system will exhibit 'catastrophic behavior,' from which it is very difficult to recover."

For an infamous example of an unstable infrastructure, Radicchi points to a massive blackout in his native country of Italy in 2003, in which the entire nation's power grid failed within a matter of minutes. The problem was traced back to control of the nation's power generators, which was dependent upon a telecommunications network that itself could not properly function without electricity.

"When the power went out, telecommunications routers also failed, causing further chaos and knocking out the Internet communications network too," he said. "These are the sorts of situations we need to be able to detect before they occur, not after it's too late."

In terms of infrastructure, Radicchi said the same methods used to detect vulnerabilities in a transportation network could also help create plans to reduce construction costs or shorten commute times. Or they could be applied to better understand other complex systems that remain surprisingly resistant to breakdown, such as the human body, the brain and social networks.

"We may be able to further optimize these systems too," he added. "For example, enhancing the spread of new knowledge and ideas."

The study, "Percolation in real interdependent networks," was published online June 15.

Related Stories

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 ...

(Phys.org) —Sometimes paradoxes can be frustrating, but other times they can reveal something that was previously hidden. A new paradox in the field of network science, presented in a recent issue of EPL by Filippo Radicchi, ...

A study by City College of New York physicists Flaviano Morone and Hernán A. Makse suggests that "smaller is smarter" when it comes to influential superspreaders of information in social networks. This is a major shift from ...

Energy production systems are good examples of complex systems. Their infrastructure equipment requires ancillary sub-systems structured like a network—including water for cooling, transport to supply fuel, and ICT systems ...

Analysing the large volumes of data gathered by modern businesses and public services is problematic. Traditionally, relationships between the different parts of a network have been represented as simple links, regardless ...

The global spread of Ebola is due to the complex interactions between individuals, societies, and transportation and trade networks. Understanding and building appropriate statistical and mathematical models of these interactions ...

Recommended for you

(Phys.org)—Physicists have built one of the first basic elements of a trapped Rydberg ion quantum computer: a single-qubit Rydberg gate. The achievement illustrates the feasibility of building this new type of quantum computer, ...

Researchers have demonstrated prototype windows that switch from reflective to clear with the simple addition of a liquid. The new switchable windows are easy to manufacture and could one day keep parked cars cool in the ...

For anyone who has marveled at the richly colored layers in a cafe latte, you're not alone. Princeton researchers, likewise intrigued, have now revealed how this tiered structure develops when espresso is poured into hot ...

Vector polarizers are a light filtering technology hidden behind the operation of many optical systems. They can be found, for instance, in sunglasses, LCD screens, microscopes, microprocessors, laser machining and more. ...

Depending on the dose and the target, radiation can cause incredible damage to healthy cells or it can be used to treat cancer and other diseases. To understand how cells respond to different doses of radiation, scientists ...

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.