A delicate balance: New study shows how networks keep themselves in synch

May 25, 2010

(PhysOrg.com) -- Synchronization is all around us. Think of fireflies flashing together, crickets chirping in unison, neurons firing together and power plants generating electrical currents with the exact same frequency all across the power grid.

These important collective behaviors happen spontaneously in both natural and engineered networks composed of a large number of interacting parts, but how?

Two Northwestern University researchers examined how a network's structure governs its and found that different factors interact antagonistically for a network to optimize, or efficiently perform, its task. For example, using a smaller number of interactions, or even negative interactions, can -- contrary to expectations -- improve synchronization. They also discovered that very similar networks can behave very differently.

The findings, which are published by the journal (PNAS), contribute a new understanding of the interplay between the parts of networks and their synchronization.

The general developed by the researchers is very flexible and can be applied to a large variety of network systems, ranging from those with a few nodes to networks with millions of nodes of various types.

"The network we are very interested in is the power grid, especially considering the ongoing efforts to develop a Smart Grid," said Adilson E. Motter, an author of the paper and an assistant professor of physics and astronomy at the Weinberg College of Arts and Sciences. "A Smart Grid not only will increase harnessing of intermittent sources such as solar and wind but also may allow real-time pricing and give customers the option to choose their power supplier."

"While it can be argued that a new system will undergo new perturbations, it also offers the possibility of exploiting the to prevent or recover from failures in real time, thus adding a new dimension to the concept of smart network," Motter said. "We want to know how such a system can be kept stable, and our research is helping us understand what parameters affect the stability of synchronous states."

Motter also is an assistant professor of engineering sciences and applied mathematics at the McCormick School of Engineering and Applied Science and a member of the executive committee of the Northwestern Institute on Complex Systems (NICO). He conducted the research with colleague Takashi Nishikawa, a sabbatical visitor from Clarkson University.

The results of the study are:

- Synchronization often can be enhanced not by reducing the size of the network or making it more densely connected, but instead by increasing the number of parts to synchronize and reducing the number of interactions between them. For example, even if it is not possible to synchronize 1,000 nodes it may be possible to synchronize 2,000 of them.

"A network out of synch also may be made to synchronize by taking out, or obstructing, some of the interactions," Nishikawa said. "This illustrates that ‘less can be more' in synchronization phenomena."

- Contrary to the prevailing paradigm, network structures that in isolation would inhibit synchronization can, in fact, facilitate synchronization when in the presence of other synchronization-inhibiting structures. For example, negative interactions cause the nodes to distance their activities from each other, thus inhibiting synchronization. But when the entire network is taken into account, negative interactions can cancel the effect of heterogeneities in the network and lead to synchronous behavior that would not be possible without them.

- The researchers identified for the first time the networks that can most easily lead to synchronous activity and found, surprisingly, that very similar networks can behave very differently. For example, sets of networks with only slightly different sizes or differing by only one or a few interactions can include very good and very bad "synchronizers."

"This sensitive dependence on the network structure is the network analogue of chaos," Motter said. "Small perturbations in the network can have far-reaching and counterintuitive consequences for synchronization." The fall of a tree on a power line in Canada could set off a blackout in Florida, but the twist is that it also may prevent one, he says.

Motter and Nishikawa's research opens up new possibilities on how to develop controllers for engineered systems. Consumers' daily needs depend on tightly controlled systems. In the in the eastern U.S., for example, nearly 4,000 power generators must oscillate "up and down" in synch more than five million times a day to keep houses lighted.

Explore further: The legacy of John Nash and his equilibrium theory

More information: The paper is titled "Network Synchronization Landscape Reveals Compensatory Structures, Quantization, and the Positive Effect of Negative Interactions." The full article is available on PNAS' website at www.pnas.org/ .

Related Stories

New evidence on the robustness of metabolic networks

Sep 04, 2008

Biological systems are constantly evolving in ways that increase their fitness for survival amidst environmental fluctuations and internal errors. Now, in a study of cell metabolism, a Northwestern University research team ...

Scientists map changes in science and beyond

Jan 28, 2010

How has the structure of scientific research changed over the past decade? A team of researchers from Umeľ University, Sweden, and the University of Washington, USA, aims to answer this question and ...

Physicists study remote quantum networks

Nov 01, 2006

U.S. physicists say the operations of two remote quantum systems can be synchronized so changes in one system are conditional on what occurs in the other.

Physics rules network dynamics

Dec 11, 2009

(PhysOrg.com) -- When it comes to the workings of the Web, the brain, or a social network, physics finds universal truths.

Recommended for you

Bacteria renew mystery over Chilean poet Neruda's death

57 minutes ago

Family of Chilean poet Pablo Neruda said Thursday forensic experts have found evidence of a massive bacterial infection in his remains, increasing their suspicion that he was poisoned by dictator Augusto Pinochet's regime.

How well does technology solve social problems?

7 hours ago

University of Michigan professor Kentaro Toyama was in India leading a team studying how to make computers work better in the classroom when he noticed that students far outnumbered computers at the underfunded ...

User comments : 3

Adjust slider to filter visible comments by rank

Display comments: newest first

not rated yet May 26, 2010
Hmmm...great,but no real info.
Guess that reading the math would be too time consuming...
sometimes I wonder why I lose my time reading this kind of press =P
not rated yet May 26, 2010
Ya. it says "it does THIS", but no clue as to what's actually going on. I guess we have to just RTFA. But it's likely related to the cellular automata work in chaos theory ... anyway that would be my guess.
not rated yet May 26, 2010
$10 for two days' access to the article, by the way.

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.