Featured Research

from universities, journals, and other organizations

Keeping networks under control: New approach can control large complex networks, from cells to power grids

Date:
June 27, 2013
Source:
Northwestern University
Summary:
The need to ensure the proper functioning of the world's many underlying networks -- such as the Internet, power grids and global air transportation -- is increasing. But controlling networks is very difficult. A research team has developed the first broadly applicable computational approach identifying interventions that can both rescue complex networks from the brink of failure and reprogram them to a desired task. The approach to control could have a transformative impact on the complex networks field.

As the world becomes increasingly connected, the need to ensure the proper functioning of its many underlying networks -- such as the Internet, power grids, global air transportation and ecological networks -- also is increasing. But controlling networks is very difficult.

Now a Northwestern University research team has developed the first broadly applicable computational approach identifying interventions that can both rescue complex networks from the brink of failure and reprogram them to a desired task.

"A fundamental property of networks is that a perturbation to one node can affect other nodes, potentially causing the entire system to change behavior or fail," said Adilson E. Motter, who supervised the research. "We have turned this principle on its head for something positive: to control network behavior. This novel approach to control could have a transformative impact on the field of complex networks."

Motter is the Harold H. and Virginia Anderson Professor of Physics and Astronomy at Northwestern's Weinberg College of Arts and Sciences.

In a demonstration of its broad applicability, Motter and his colleagues used their framework both to mitigate cascading failures in a power-grid network and to identify potential drug targets in a biochemical signaling network of human cancer.

The findings are published in the journal Nature Communications.

The same connections that provide functionality in networks also can serve as conduits for the propagation of failures and instabilities, Motter said. The emergence of global air transportation and computer networks, for example, brings obvious benefits but at the price of facilitating the spread of diseases and malware.

Furthermore, ecological networks are increasingly affected by perturbations stemming from human actions, and a growing number of human diseases are being linked to malfunction of cellular and molecular networks.

Networks defy human control, however, even in the simplest cases, not only because complex networks consist of a large number of complicatedly connected parts but mainly because they respond nonlinearly to disturbances: A small disturbance can create a disproportionately large problem.

"Previous and recent research on network control done in the network science community has focused mainly on linear models, for the excellent reason that it is in principle much simpler to manipulate linear dynamics," said Sean P. Cornelius, the lead author of the paper. He is a graduate student in Motter's research group.

"Real networks are nonlinear, however, which at first could be regarded as bad news but turns out to be a blessing in disguise," Cornelius said. "In the case of complex networks, ignoring nonlinearity would be like throwing out the baby with the bath water."

Key to the authors' framework is their accounting of this nonlinear nature of the dynamics in real networks. In such systems, the size of the response is generally not proportional to the size of the disturbance. Accordingly, small control interventions can lead to a large response that propagates through the entire network, rescuing or reprogramming it.

A breakthrough in the newly developed control approach is the development of a computational method that identifies small perturbations, which, after propagating through the network, will bring the system to the desired final state. In the parlance of dynamical systems theory, the authors exploit what are known as "basins of attraction" -- sets of network states that eventually will converge to a given stable state (or "attractor") of the system.

A complicating factor in the networks under consideration is that, in practice, control interventions applied by humans only can modulate a very small fraction of all nodes in the network. The framework developed by the Northwestern researchers helps identify the critical nodes for controlling large networks.

"This can be one node out of tens, hundreds or even thousands of nodes, depending on the application," said Motter, who also is an executive committee member of the Northwestern Institute on Complex Systems (NICO). "In treating a disease, for example, doctors cannot directly control all of the many thousand genes in a cell, but we can hope to influence them indirectly by manipulating a few key genes that will then influence the others."

In an application to a form of cancer caused by abnormal survival of certain white blood cells, the researchers were able to identify potential curative interventions mediated by the control of only three genes or proteins, on average.

The researchers also applied their framework to a simple model of power-grid networks. "In these networks, it is critical that the power generators be synchronized with one another," Cornelius said. "But, under certain conditions, this state of affairs can be disrupted by, say, a tree falling on a power line."

The authors showed that by manipulating only a portion of the variables, it is in principle possible to restore power-grid synchrony following severe disturbances.

Similar results are relevant for the control of cascading failures in diverse systems, for ecosystems management and potentially for the mitigation of financial crises.

The National Science Foundation (grant DMS-1057128), the National Cancer Institute (grant 1U54CA143869-01) and a Northwestern-Argonne Early Career Investigator Award supported the research.

The title of the paper is "Realistic Control of Network Dynamics." In addition to Motter and Cornelius, the paper is co-authored by William L. Kath. He is a professor of engineering sciences and applied mathematics in Northwestern's McCormick School of Engineering and Applied Science.


Story Source:

The above story is based on materials provided by Northwestern University. The original article was written by Megan Fellman. Note: Materials may be edited for content and length.


Journal Reference:

  1. Sean P. Cornelius, William L. Kath, Adilson E. Motter. Realistic control of network dynamics. Nature Communications, 2013; 4 DOI: 10.1038/ncomms2939

Cite This Page:

Northwestern University. "Keeping networks under control: New approach can control large complex networks, from cells to power grids." ScienceDaily. ScienceDaily, 27 June 2013. <www.sciencedaily.com/releases/2013/06/130627102615.htm>.
Northwestern University. (2013, June 27). Keeping networks under control: New approach can control large complex networks, from cells to power grids. ScienceDaily. Retrieved April 16, 2014 from www.sciencedaily.com/releases/2013/06/130627102615.htm
Northwestern University. "Keeping networks under control: New approach can control large complex networks, from cells to power grids." ScienceDaily. www.sciencedaily.com/releases/2013/06/130627102615.htm (accessed April 16, 2014).

Share This



More Computers & Math News

Wednesday, April 16, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Google Patents Contact Lens Cameras; Internet Is Wary

Google Patents Contact Lens Cameras; Internet Is Wary

Newsy (Apr. 15, 2014) Google has filed for a patent to develop contact lenses capable of taking photos. The company describes possible benefits to blind people. Video provided by Newsy
Powered by NewsLook.com
NYPD Ends Muslim Surveillance Program

NYPD Ends Muslim Surveillance Program

AP (Apr. 15, 2014) The New York City Police Department has ended a program that once kept tabs on the city's muslim population. (April 15) Video provided by AP
Powered by NewsLook.com
Images Of Rumored Amazon Smartphone Leaked

Images Of Rumored Amazon Smartphone Leaked

Newsy (Apr. 15, 2014) BGR has leaked images of what could be Amazon's smartphone. The outlet's been right about Amazon leaks before. Sources expect an announcement in June. Video provided by Newsy
Powered by NewsLook.com
The Walking, Talking Oil-Drigging Rig

The Walking, Talking Oil-Drigging Rig

Reuters - Business Video Online (Apr. 15, 2014) Pennsylvania-based Schramm is incorporating modern technology in its next generation oil-drigging rigs, making them smaller, safer and smarter. Ernest Scheyder reports. Video provided by Reuters
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins