Nav: Home

Exotic synchronization patterns emerge in a simple network

March 07, 2019

From the power grid to the PTA, society relies on networks connected to other networks at scales from across the office to around the world. Understanding how connected networks behave and how breakdowns can be identified, prevented or repaired involves mathematics, engineering and physics. In a new paper published March 8 in Science, a team led by researchers at the University of California, Davis and the California Institute of Technology show how complicated and surprising behavior can emerge in a very simple experimental network.

"Societal operation is based on networks, from transportation, communication and power grid networks, to social and economic networks. Each of these networks already display behaviors beyond our understanding, yet we need them to work seamlessly together," said Raissa D'Souza, professor of computer science and of mechanical and aerospace engineering at UC Davis and principal investigator of the grant funding the research. "Perhaps we can exploit that interdependence."

Synchronization is coordinated behavior of nodes in a network that emerges spontaneously in a decentralized manner, D'Souza said. Sometimes the components of a network fully synchronize like a line of kicking Rockettes; sometimes they fall out of sync with no coordinated patterns; other times it can be as if every other dancer is starting a kick just as those in between are finishing.

Full synchronization of nodes helps electric power grids or communications networks stay up and running. But it can also be disruptive, for example when too many neurons fire together in an epileptic seizure.

The researchers worked with an experimental network developed by Professor Michael L. Roukes and colleagues at Caltech. The network, based on a device called a nanoelectromechanical system (NEMS) oscillator, features a tiny membrane that vibrates in response to an input frequency.

Emergent behavior in a simple network

Roukes' lab arranged eight NEMS oscillators in a ring, with each connected to two neighbors. Each NEMS oscillator is a "node" in this simple network, with a dynamic response to its own output and to its neighbors.

To the team's surprise, the eight-node system spontaneously evolved into various exotic, complex states. In some scenarios, nodes synchronized with neighbors; in others, they synced with a node on the other side of the ring, without apparently affecting neighbors at all. In some cases, the emergent patterns of activity display coordination as if distant neighbors are directly coupled together and that nearest neighbors, which are directly coupled, seem uncoupled.

"This is the first experimental demonstration that these many distinct, complex states can occur in the same simple system," said co-author James Crutchfield, professor of physics at UC Davis, currently in residence at Caltech.

The researchers hope to build increasingly complex networks and observe what happens when more than eight nodes are connected. They say that the more they can understand about the underlying mechanisms that govern how networks evolve over time, the more they can precisely control them in useful ways.

"We want to understand emergent network behaviors and use this to our advantage when trying to control how networks function across scales," D'Souza said.
The work was funded primarily by a Multidisciplinary University Research Initiative grant from the Army Research Office with D'Souza as the lead investigator and Crutchfield as co-investigator. This $6.7 million grant, awarded in 2013, has enabled the team to develop a theory of networks across domains from nanoscale oscillators, to critical infrastructure networks, to multilayered social networks of macaque monkey societies at the California National Primate Research Center.

Additional co-authors on the Science paper are: at UC Davis, Jeffrey Emenheiser, Anastasiya Salova, Martin Rohden and Marton Posfai; Matthew Matheny, Warren Fon, Jarvis Li and M.C. Cross at Caltech; Airlie Chapman, University of Melbourne, Australia; Mathias Hudoba de Badyn and Mehran Mesbahi, University of Washington, Seattle; and Leonardo Duenas-Osorio, Rice University, Houston. D'Souza and Crutchfield are both external professors at the Santa Fe Institute.

University of California - Davis

Related Engineering Articles:

Engineering a new cancer detection tool
E. coli may have potentially harmful effects but scientists in Australia have discovered this bacterium produces a toxin which binds to an unusual sugar that is part of carbohydrate structures present on cells not usually produced by healthy cells.
Engineering heart valves for the many
The Wyss Institute for Biologically Inspired Engineering and the University of Zurich announced today a cross-institutional team effort to generate a functional heart valve replacement with the capacity for repair, regeneration, and growth.
Geosciences-inspired engineering
The Mackenzie Dike Swarm and the roughly 120 other known giant dike swarms located across the planet may also provide useful information about efficient extraction of oil and natural gas in today's modern world.
Engineering success
Academically strong, low-income would-be engineers get the boost they need to complete their undergraduate degrees.
HKU Engineering Professor Ron Hui named a Fellow by the UK Royal Academy of Engineering
Professor Ron Hui, Chair Professor of Power Electronics and Philip Wong Wilson Wong Professor of Electrical Engineering at the University of Hong Kong, has been named a Fellow by the Royal Academy of Engineering, UK, one of the most prestigious national academies.
Engineering a better biofuel
The often-maligned E. coli bacteria has powerhouse potential: in the lab, it has the ability to crank out fuels, pharmaceuticals and other useful products at a rapid rate.
Pascali honored for contributions to engineering education
Raresh Pascali, instructional associate professor in the Mechanical Engineering Technology Program at the University of Houston, has been named the 2016 recipient of the Ross Kastor Educator Award.
Scaling up tissue engineering
A team at the Wyss Institute for Biologically Inspired Engineering at Harvard University and the Harvard John A.
Engineering material magic
University of Utah engineers have discovered a new kind of 2-D semiconducting material for electronics that opens the door for much speedier computers and smartphones that also consume a lot less power.
Engineering academic elected a Fellow of the IEEE
A University of Bristol academic has been elected a Fellow of the world's largest and most prestigious professional association for the advancement of technology.

Related Engineering Reading:

Best Science Podcasts 2019

We have hand picked the best science podcasts for 2019. Sit back and enjoy new science podcasts updated daily from your favorite science news services and scientists.
Now Playing: TED Radio Hour

Jumpstarting Creativity
Our greatest breakthroughs and triumphs have one thing in common: creativity. But how do you ignite it? And how do you rekindle it? This hour, TED speakers explore ideas on jumpstarting creativity. Guests include economist Tim Harford, producer Helen Marriage, artificial intelligence researcher Steve Engels, and behavioral scientist Marily Oppezzo.
Now Playing: Science for the People

#524 The Human Network
What does a network of humans look like and how does it work? How does information spread? How do decisions and opinions spread? What gets distorted as it moves through the network and why? This week we dig into the ins and outs of human networks with Matthew Jackson, Professor of Economics at Stanford University and author of the book "The Human Network: How Your Social Position Determines Your Power, Beliefs, and Behaviours".