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
- 5 Bucks: Keep Feeding Zeke, Time To Blitz & Moreon October 13, 2020 at 3:36 pm
In the last decade, Brooks has worked in the media, including the NFL Network. Bucky will provide his own ... in his repertoire to make the requisite throws in a ball-control offense, Dalton can keep ...
- As Arizona, Texas and Georgia become less white, voter suppression could keep these states from turning blueon October 13, 2020 at 2:41 pm
Fast-growing Black and Latino populations and more organizing by Democrats have turned Texas, Georgia and Arizona into potential battleground states.
- Revived All Def Digital Charts Broader Content, Partnerships Under New Ownershipon October 12, 2020 at 7:16 pm
All Def Digital was nearly dead after a #MeToo scandal. But new owners Culture Genesis have revived one of the web's biggest Black-owned publishers and are moving into OTT streaming, and new sectors ...
- Keep your home safe with this easy-to-use security camera under £50on October 9, 2020 at 7:12 am
Upgrading your home security is one of the big attractions of smart home technology. Thanks to home Wi-Fi, it’s never been easier to keep an eye on your possessions and look out for your loved ones.
- Juniper Networks Answers Who and What is On the Network with Risk-Based Access Control Capabilities and New VPN Applicationon October 7, 2020 at 10:32 pm
(GLOBE NEWSWIRE) -- Juniper Networks (NYSE: JNPR), a leader in secure, AI-driven networks, today announced the release of its Adaptive Threat Profiling feature for Juniper ® Advanced Threat Prevention ...
- 9 Tips to Prepare for the Future of Cloud & Network Securityon September 30, 2020 at 6:24 am
"It's huge, it's dynamic, it's self-service, [and] it exists outside traditional spheres of control ... The future of network security is in the cloud, and security teams must keep up.
- Neural network trained to control anesthetic doses, keep patients under during surgeryon September 28, 2020 at 6:37 am
the model eventually learned how to adapt to neural variations and apply the right dose of Propofol to keep the patient under. The neural network has potentially exceeded the teams' expectations.
- Canadians warned of tighter COVID-19 restrictions as cases climbon September 24, 2020 at 8:55 am
Trudeau, who had requested airtime on major TV networks, a rare request ... actions right now are what matters for keeping epidemic growth under control.” "To date, we're not moving fast enough ...
- Five ways to keep your cellular data usage under controlon September 16, 2020 at 5:07 pm
WiFi networks usually have fairly limited ... With that background laid, here are some of the easier ways to keep your cellular data usage under control. Apps are always being updated by their ...
- Keep Connected IoT Devices Under Control With Alloton September 7, 2020 at 5:00 pm
October 22, 2020 SCTE•ISBE Live Learning Webinar Series: Virtualizing the Cable Access Network November 19, 2020 SCTE•ISBE Live Learning Webinar Series: Testing the Next-Gen Cable Network ...
The Latest Google Headlines on:
Keeping Networks Under Control
The Latest Bing News on:
Large complex networks
- UCSB Professor Receives $5 million Grant to Pursue Large-scale Open Knowledge Graphson October 12, 2020 at 3:24 pm
Geographic information scientist Krzysztof Janowicz, a professor at UC Santa Barbara, knows there’s a better way. In most cases, all information required for better data-driven decision making is ...
- Global Network Automation Market Analysis, Outlook, Opportunities, Size, Share Forecast and Supply Demand 2026on October 7, 2020 at 2:12 am
Global Market Insights, Inc –:Network Automation market is projected to surpass USD 7 | eTurboNews | Trends | Travel News | ...
- Streaming telemetry challenges SNMP in large, complex networkson September 30, 2020 at 10:26 pm
As big, complicated enterprises seek more efficient ways to monitor and troubleshoot their networks, a growing number are looking to streaming network telemetry ...
- Three Coming Shifts In AIon September 25, 2020 at 4:13 pm
But even this small glimpse shows that the near future will likely bring far more efficient methods that will allow us to rival the decision-making power of large, complex networks without ...
- Avast Business Launches Secure Private Access to Provide Zero Trust Network Accesson September 23, 2020 at 10:41 am
The Avast Business security portfolio makes it easy and affordable to secure, manage, and monitor complex networks. The result is superior protection that businesses can count on. Backed by Avast ...
- Breakingviews - Money-laundering fight starts with transparencyon September 21, 2020 at 8:33 am
Shares in large lenders like HSBC ... or argue that competitors will just take the business. Eliminating complex networks of shell companies is politically tricky, however.
- AI: directing drug discovery towards successon September 21, 2020 at 7:36 am
In the field of big data medicine, there have been huge efforts to capture the architecture of such complex networks using AI-based text mining to extract information from the literature and to build ...
- Breakingviews - Money-laundering fight starts with transparencyon September 21, 2020 at 7:25 am
Shares in large lenders like HSBC ... or argue that competitors will just take the business. Eliminating complex networks of shell companies is politically tricky, however. More realistic is ...
- Fluke Visual TruView Provides Deeper Insight Into Complex Networkson September 18, 2020 at 10:11 am
Installation can be somewhat complex. However ... In other words, the test network represented what would normally be seen in a large, multi-site enterprise. The appliance uses several ...
- Netgear Insight cloud-based management free for one year with select business network deviceson September 17, 2020 at 5:00 pm
Insight Remote Network Management delivers a large array of features for business ... or on upskilling staff with unnecessary complex network engineering expertise,” says Van Schalkwyk.