New approach can control large complex networks, from cells to power grids
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 today (June 27) by 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.”
The Latest Bing News on:
Keeping Networks Under Control
- Best gaming routers under $100 [PS4, Xbox One]on December 2, 2020 at 3:28 am
Find out the best gaming routers under $100 featuring the Asus AC1300, NETGEAR NIGHTHAWK, TP-Link Archer A9 and more.
- The Future Of Telecoms Will Give Enterprises Their Own Networks - Part Twoon November 30, 2020 at 6:20 am
The telecoms landscape has long been controlled by large network operators, but with new transformative technologies that is set to change. Could enterprises soon control their own networks, and leave ...
- Amazon tips for keeping holiday gift deliveries under wrapson November 29, 2020 at 1:20 pm
This year many customers and their families are opting to stay home, so the challenge of keeping those special gifts under wraps from family, friends or loved ones is going to be greater than ever,” ...
- Uncase the colors: 1st Network Battalion is bornon November 24, 2020 at 5:59 am
Traditionally, military services hold ceremonies for units being activated, deactivated or changing commanders. The continuation of these ceremonies are passed on to future generations of service ...
- CDC study: Pregnant women at greater risk of COVID-19 complicationson November 23, 2020 at 2:31 pm
WITH A DOCTOR FROM ALLEGHENY HEALTH NETWORK ... thing is to keep social distancing, utilize a face covering and don't take your mask off unless you're around members who live under your same ...
- Midwest health system CEO says he had COVID-19, won't wear maskon November 23, 2020 at 10:43 am
The email from Krabbenhoft, who is not a physician, comes as hospitals throughout the region, including in his own network ... we feel we've got this under control," Krabbenhoft said.
- Why the media may be tempted to keep its focus on Trumpon November 22, 2020 at 9:50 am
He's going to have the RNC under his control." VandeHei called Joe Biden ... Trump's daily tweets, theatrics and antics have boosted cable news network viewership numbers and traffic on news ...
- Eight units from Dublin Fire Brigade tackle huge blaze for hours as flames engulf warehouse in Tallaghton November 16, 2020 at 2:58 pm
Firefighters have been working for hours to get the flames under control as they warn people living in the Cookstown area to keep their windows ... Staff at Gas Networks Ireland, ESB, An Garda ...
- Report: Companies struggle to keep insider threats under controlon November 3, 2020 at 10:14 am
Companies are having a hard enough time trying to keep data secure from cybercriminals overseas, but insider threats leave organizations helpless. A lack of proper training and budget constraints ...
- NFL Network's Tom Pelissero explains the one way Philadelphia Eagles could keep quarterback Nick Foles under club controlon February 6, 2019 at 4:12 pm
NFL network's Tom Pelissero reports the latest on quarterback Nick Foles' contract situation heading into this offseason. NFL Network's Michael Robinson says that the Buffalo Bills offered a ...
The Latest Google Headlines on:
Keeping Networks Under Control
The Latest Bing News on:
Large complex networks
- Bitcoin network sees record-breaking user activityon December 3, 2020 at 4:20 am
Bitcoin network is recording an increase in active users and has set a new all-time high of 432,000 active users following months of steady growth.
- DISH Network removes NBC4, 163 other local stations from programming across the countryon December 2, 2020 at 5:59 pm
Today at 7:00 p.m. ET, DISH Network removed from its system the network and local community programming provided by 164 local television stations owned by Nexstar Inc., ...
- Is Aviat Networks (AVNW) A Good Stock To Buy Now?on December 2, 2020 at 6:47 am
We know that hedge funds generate strong, risk-adjusted returns over the long run, therefore imitating the picks that they are collectively bullish ...
- Cybersecurity in and for Large Energy Transmission Projectson November 30, 2020 at 8:11 pm
Even before the Stuxnet malware program made international headlines in 2010, cybersecurity was an important issue for utility companies. In the aftermath of one of the largest attacks on supervisory ...
- Lynx FBO Network Announces Plans For New Development At Fort Lauderdale Executive Airporton November 30, 2020 at 1:58 pm
PRNewswire/ -- Lynx FBO Network (Lynx) is pleased to announce facilities expansion and new development at the Fort Lauderdale Executive Airport (FXE).
- 47.90%+ Growth for Network Automation Market Size Raising to USD 81.77 Billion by 2026 | Size, Growth, Opportunity and Forecast to 2025on November 29, 2020 at 11:19 pm
Network Automation Market is valued at USD 5.27 Billion in 2019 and expected to reach USD 81.77 Billion by 2026 with the ...
- New Comcast Report Finds Consumers Vastly Underestimate How Often Home Networks Are Targeted by Cyber Threatson November 29, 2020 at 3:00 pm
Internet users in the United States vastly underestimate how often their home networks are targeted by cyber threats. That’s one of the key findings of the first ever Xfinity Cyber Health Report, ...
- First large-scale proteogenomic analysis offers insights into pediatric brain tumorson November 25, 2020 at 8:04 am
A comprehensive ''proteogenomic'' analysis of the proteins, genes, and RNA transcription involved in pediatric brain tumors has yielded a more complete understanding of these tumors, which are the ...
- Network Automation Market partitioning consequence Analysis: Global Industry Trends, Share, Key Players, Size, Forecast to 2024on November 23, 2020 at 9:59 am
The data included in the report is collected from an industry expert and market participants across the key points of the market value chain. The report is fairly segmented into market players, ...
- Prosecuting within complex criminal networks is hard. Data analysis could save the courts precious time and moneyon November 22, 2020 at 9:58 pm
With mountains of digital evidence, advanced computing techniques could help judges and jurors better understand how criminal syndicates operate — potentially allowing fairer sentencing.