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
- Keeping The E-2D Advanced Hawkeye On Top Into the 2040son August 5, 2022 at 12:28 pm
The E-2's into its sixth decade in the air and has never been more potent. Here's how the Navy and Northrop Grumman plan to keep it that way ...
- Researchers discover major roadblock in alleviating network congestionon August 4, 2022 at 4:09 am
When users want to send data over the internet faster than the network can handle, congestion can occur—the same way traffic congestion snarls the morning commute into a big city.
- Getting credit card swipe fees under control is a bipartisan priority | Opinionon August 3, 2022 at 3:00 pm
Competition over who processes credit card transactions could save merchants and their customers $11 billion or more a year.
- Avast One to Extend Home Network Protection and Online Safety Guidance Across Platformson August 2, 2022 at 11:01 pm
Online Safety Score and Network Inspector features strengthen digital protection capabilities even further for users at home and on the go LONDON and EMERYVILLE, Calif., Aug. 3, 2022 /PRNewswire/ -- ...
- ARLO DEBUTS FIRST-EVER NATIONAL CAMPAIGN AIRING ACROSS LINEAR TV NETWORKS AND STREAMING PLATFORMSon August 1, 2022 at 6:39 am
"Protect Your Everything" TV Spots Personify Relatable, Everyday Uncertainties and Illustrate How Arlo Smart Home Security Delivers Smarter Protection. SAN JOSE, Calif., Aug. 1, 2 ...
- Keep Vigilant and Carry On: How Law Firms Can Learn from Cybersecurity Cautionary Taleson August 1, 2022 at 4:03 am
Looking back at the past year of cybersecurity incidents and breaches, it is clear that hackers are getting smarter and more creative. Legal IT professionals can learn from these examples and ...
- Creating a network of care for Chicago’s mental health care needson July 30, 2022 at 1:24 am
A 211 number for mental health and social service needs will debut this fall, and the city is continuing to implement its mental health equity plan into all 77 neighborhoods.
- What Is the Future of HBO Max’s Unscripted Division Under Warner Bros. Discovery?on July 28, 2022 at 11:10 am
What is going to happen to the unscripted department at HBO Max? It’s a question that the TV industry had been asking before Discovery and WarnerMedia even tied the knot in April to become ...
- Democratic Groups Blast Hulu For Rejecting Campaign Ads As Disney Comes Under Fire For Avoiding Politics — Againon July 25, 2022 at 8:24 am
Democratic fundraising groups criticized the company rejecting ads about topics like abortion, guns and January 6 as “outrageous, offensive, and another step down a dangerous path for our country.” ...
- Surge propagation control in data centerson July 21, 2022 at 11:56 am
All the components in a power distribution network inside a data center may affect one or ... intended period and that the failure rate of the whole system will be taken under control, ensuring ...
The Latest Google Headlines on:
Keeping Networks Under Control
The Latest Bing News on:
Large complex networks
- 5G: improving network security end to endon August 4, 2022 at 1:48 pm
The highly anticipated roll-out of 5G has many focused on the advantages for consumers - but organizations are also poised to reap the benefits.
- Optimizing SWAP networks for quantum computingon August 4, 2022 at 8:00 am
A research partnership at the Advanced Quantum Testbed (AQT) at Lawrence Berkeley National Laboratory (Berkeley Lab) and Chicago-based Super.tech (acquired by ColdQuanta in May 2022) demonstrated how ...
- All roads lead to big cities: Computational model explains human settlement networkson August 4, 2022 at 4:48 am
The phrase "All roads lead to Rome" captures in five words how important roads are for important cities. Yet, when we think of what made some towns last and grow and others shrink and be forgotten, we ...
- Why Should You Deploy A Private Network Using 4G/5G Cellular Technology?on August 4, 2022 at 3:15 am
As the 5G rollout continues and more enterprises capitalize on the next wave of cellular technology, private wireless networks are gaining traction as the preferred infrastructure to meet the ...
- Infovista listed in 2022 Gartner® Market Guide for CSP Service and Network Assurance Solutionson August 4, 2022 at 1:50 am
Automated assurance and operations are identified as crucial for CSPs’ improvement in customer experience Paris, France – August 4th, 2022 – Infovista, the global leader in network lifecycle ...
- Using private 5G networks for live Commonwealth Games coverageon August 3, 2022 at 9:34 am
We have used mobile networks for contribution feeds for over a decade, revolutionising news coverage alongside the use of the internet. While these work really well, because they are on the same ...
- Large Language AI Models Have Real Security Benefitson August 2, 2022 at 3:03 pm
Complex neural networks, including GPT-3, can deliver useful cybersecurity capabilities, such as explaining malware and quickly classifying websites, researchers find.
- France, Italy and Spain reportedly repeat calls for big tech to pay for EU networkson August 2, 2022 at 3:47 am
Three EU countries have made fresh calls that big tech firms such as Google, Meta and Netflix should help pay for European network infrastructure, according to Reuters.
- Large language models can’t plan, even if they write fancy essayson July 31, 2022 at 1:50 pm
A study by researchers at Arizona State University shows large language models perform very poorly at tasks that require methodical planning.
- Cloud-first, next-gen network management solutionon July 29, 2022 at 3:48 am
Cambium Networks provides network management software and applications including cloud management, network service applications, heatmaps, RF planning and other tools.