Scientists review worldwide rise of 'network of networks'

December 3, 2014
An illustration maps the interdependence of different infrastructure sectors. These complex relationships are characterized by multiple connections between infrastructure systems, feedback and feed-forward paths, and intricate, branching topologies. The connections create an intricate web that, depending on the characteristics of its linkages, can transmit shocks throughout broad swaths of an economy and across multiple infrastructure systems. Credit: ©Science China Press

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 and depend on other networks.

"The properties and dynamics of interdependent and have been studied extensively, and scientists are finding many interesting results and discovering many surprising phenomena," state scientists based in China, the US and Israel who co-authored a new study, "From a single to a network of networks," published in the Beijing-based journal National Science Review.

"Because most natural and engineered systems are composed of multiple subsystems and layers of connectivity, it is important to consider these features in order to improve our understanding of such complex systems," state coauthors Jianxi Gao, a scientist based at Northeastern University in Boston, Daqing Li, based at Beihang University in Beijing, and Shlomo Havlin, based at Bar-Ilan University in Ramat-Gan, Israel.

"Now the study of network of networks has become one of the important directions in network science," they point out in the National Science Review, in an issue of the journal specially focusing on network science.

The National Science Review is the leading English-language journal in China covering advances across the sciences.

Writing in the Review, the scientists state that a failure of a very small fraction of nodes in one network could lead to the complete fragmentation of a system of several interdependent networks.

Networks of networks are common and diverse critical infrastructural systems are frequently coupled together, including water, food and fuel supply systems, along with communications, financial markets and power supplies (please see Figure 1).

Different systems in the human body, the brain, and the respiratory and cardiac systems regularly interact and are interdependent.

Social networks, including Facebook, Twitter and China's Weibo, play an important role in hundreds of millions of lives, and connect users to a globe-spanning system of interacting networks.

Deepening understanding of the network of networks is important for many disciplines and has real-world applications.

"Using percolation theory, we can study the robustness of a network and predict the critical percolation threshold, i.e. the fraction of removed nodes (or links) that leads to the collapse of the network," the three scientists state. "Furthermore, using percolation theory one can address some other issues, such as efficient attacks or immunization, for obtaining optimal path as well as for designing robust networks."

In interdependent networks, the coauthors note, "The failure of nodes in one network leads to the failure of dependent nodes in other networks, which in turn may cause further damage to the first network, leading to cascading failures and possible catastrophic consequences."

Many networks including transportation systems, power grids and even social networks are embedded in Euclidean space with spatial constraints.

"Spatial constraints not only manifest themselves in network vulnerability to random failures, but also make the system even more susceptible to spatially localized failures caused by natural disasters or malicious attacks," the coauthors report in the new study.

"Local failures, like the Tohoku earthquake and tsunami in 2011 or the recent typhoon in the Philippines," they state, "or a chemical/biological attack, can cause total failures within a given radius from the perturbation, which may propagate through the entire interdependent networks system."

The authors of the new study state they expect "the framework of interdependent network of networks to provide insights leading to further analysis of real data on interdependent networks."

"Further studies of interdependent networks," they add, "should focus on an analysis of real data from many different interdependent systems and the development of mathematical tools for studying real-world interdependent systems."

Study of this expanding and exciting field - the robustness of the network of networks - can be regarded as a new revolution in network science and will be essential reading for a wide range of physicists, mathematicians, computer scientists, biologists, engineers and social scientists.

Explore further: Inter-dependent networks stress test

More information: Jianxi Gao, Daqing Li, Shlomo Havlin , From a single network to a network of networks , National Science Review (September 2014) 1 (3): 346-356 ,

Related Stories

Inter-dependent networks stress test

August 28, 2014

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

Why natural networks are more stable than man-made networks

September 25, 2014

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

Neuroscientists offer novel insight on brain networks

November 3, 2014

New research from the Center for Vital Longevity (CVL) at UT Dallas offers a different approach for looking at the way the brain operates on a network level, and could eventually lead to new clinical diagnostic criteria for ...

Unraveling biological networks

March 5, 2012

A new approach to disentangling the complexities of biological networks, such as the way in which proteins interact in our body's cells has been developed by researchers in China. The team's algorithm could allow biologists ...

Recommended for you

Electrical engineers create tiny but powerful medical devices

February 24, 2017

Battery-operated medical devices implanted in human bodies have saved countless lives. A common implant, the cardioverter defibrillator, sends a jolt of electricity to the heart when needed, preventing a heart attack or heart ...


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.