Sustainability matters, even in complex networks

August 11, 2015 by Thea Singer, Northeastern University
A network comprises points of connection, or “nodes”—individual units, such as a metabolite, a gene, a person, or even a gas pedal—and the links or interactions tying those nodes to one another. Credit: iStock

You're driving down the highway in your Honda Civic. You press the pedal to the metal and the speedometer flips to 90 as you torque into the fast lane. How much effort have you, and the car, expended?

No, this is not a pop quiz in a physics class.

It's an example of how, every day, we expend energy when we control the networks in our lives—in this case, a whose components include the car's accelerator, steering wheel, and brake. Knowing how much that effort "costs" can help determine which components to manipulate—and to what degree—to ensure the smoothest, safest ride as you acclerate from 55 to 90 miles per hour.

On Monday, Northeastern researchers revealed just such a measuring strategy in a new paper published in Nature Physics.

"We provide a metric—called 'control energy'—to characterize the amount of effort needed to control real-world ," says first author Gang Yan, a postdoctoral research associate in Northeastern's Center for Complex Network Research, which is directed by Albert-László Barabási, Robert Gray Dodge Professor of Network Science and the paper's corresponding author.

These self-organized networks, unlike an engineered one under your car's hood, include cellular networks, social networks, and mobile-sensor networks. That makes potential applications of Yan's metric wide-ranging: from helping to identify key points in the metabolic pathways of bacterial cells that new drugs might target to determining the most critical areas to monitor and protect in an online security system.

"Estimating the control energy, or effort, is key in executing most control applications, from controlling digital devices to understanding the control principles of the cell," says Barabási. "These results have multiple applications in many different domains where control of the network becomes a key objective."

The evolution of a network

A network comprises points of connection, or "nodes"—individual units, such as a metabolite, a gene, a person, or even a gas pedal—and the links or interactions tying those nodes to one another. "Driver nodes" are the select nodes that network administrators zap with external signals in order to control the system. The condition of a driver node—for example, a gene coding a protein or a person expressing his opinion about a political candidate—evolves over time as a result of both the node's internal dynamics and how it connects with its neighbors.

Previous studies of the control mechanisms of complex systems focused on identifying these driver nodes, says Yan. His finding goes further, enabling a kind of network cost-benefit analysis. With it, network scientists could identify not only the minimum number of driver nodes to target for input signals but also the "cheapest," most energy-efficient ones.

"It would be extremely difficult to control a large network by inputting signals to only one driver node," says Yan. "But it's not practical to to all the nodes—that would take a huge toll on the system. Our finding provides a way to make a tradeoff between the number of driver nodes and the cost of controlling the system."

Barabási, who co-authored a breakthrough Nature paper describing an algorithm to ascertain the number of driver nodes required to control complex networks, points to the important insights of Yan and his colleagues in the application of control.

"Most networks are not functional if they cannot control themselves," he says. "Indeed, that need for control determines the system's architecture, whether the network is a brain, a cell, or a technological system. A key question in this process is the amount of effort needed to control the system. The paper by Yan and his colleagues offers fundamental results on this subject, by showing that moving a system in some directions can be easy, but in others can be excruciatingly difficult or costly."

Explore further: A social-network illusion that makes things appear more popular than they are

More information: "Spectrum of controlling and observing complex networks" Nature Physics (2015) DOI: 10.1038/nphys3422

Related Stories

How to control complex networks

May 12, 2011

At first glance, a diagram of the complex network of genes that regulate cellular metabolism might seem hopelessly complex, and efforts to control such a system futile.

Getting inside the control mechanisms of complex systems

May 13, 2011

Northeastern University researchers are offering a fascinating glimpse into how greater control of complex systems, such as cellular networks and social media, can be achieved by merging the tools of network science and control ...

New paper focuses on degree centrality in networks

February 26, 2015

Social networks such as Facebook, LinkedIn and Twitter play an increasingly central role in our lives. Centrality is also an important concept in the theory of social networks. Centrality of an individual, called a "node" ...

Network theory expert sees Web pages as 19 clicks apart

February 20, 2013

(—The concept of its being a small world after all is now being placed in the scientific context of the wide, wide Web as a small Web after all. According to a physicist, Web pages are actually no greater than ...

Recommended for you

Researchers capture an image of negative capacitance in action

January 21, 2019

For the first time ever, an international team of researchers imaged the microscopic state of negative capacitance. This novel result provides researchers with fundamental, atomistic insight into the physics of negative capacitance, ...

Toward ultrafast spintronics

January 21, 2019

Electronics have advanced through continuous improvements in microprocessor technology since the 1960s. However, this process of refinement is projected to stall in the near future due to constraints imposed by the laws of ...

Classic double-slit experiment in a new light

January 18, 2019

An international research team led by physicists from the University of Cologne has implemented a new variant of the basic double-slit experiment using resonant inelastic X-ray scattering at the European Synchrotron ESRF ...


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.