Disordered networks synchronise faster than small world networks

A study recently published in European Physical Journal B presents observations of how complex systems synchronise over time

2011-08-19

(Press-News.org) In this study, Carsten Grabow and colleagues from the Max Planck Institute for Dynamics and Self-Organization in Göttingen, Germany, created a model to test the speed of synchronisation of complex networks in collaboration with the Warwick Complexity Centre, UK. They tested this model using three very different oscillators acting on complex networks, which are known as Kuramoto, Rössler and pulse-coupled oscillators. As a result, for all tested networks they showed that the structure of the coupling between network nodes determines the speed of synchronisation.

In short: the higher the disorder in the network, the faster the synchronisation. They subsequently verified this observation in real-life networks including an air-transported network, a social net-work and a human travel network. Given the great variety of networks used, the increase in the speed of synchronisation in line with increased disorder can be considered universal.

This result goes against previous observations, which showed that so-called small-world net-works, which consist of an intermediate structure of fully ordered and fully disordered networks, favour synchronisation. The small-world effect was famously applied to analysing social networks and gave rise to the theory that there are only six degrees of separation between people in a given country.

The authors are currently working on deriving a mathematical formula to predict which complex network would synchronise and how fast. Such an approach would require integrating parame-ters, including the network size and typical number of links per node, as well as the spread of the disorder introduced. This work could have real-life applications, for example, in measuring the robustness of the relaxation process in gene regulatory networks.

### Reference C. Grabow, S. Grosskinsky and M. Timme (2011). Speed of complex network synchronization. European Physical Journal B. DOI: 10.1140/epjb/e2011-20038-9

More on the European Physical Journal platform www.EPJ.org

The full-text article is available to journalists on request.

ELSE PRESS RELEASES FROM THIS DATE:

New component of a plant steroid-activated pathway discovered

2011-08-19

Washington, D.C.— Plant biologists have been working for years to nail down the series of chemical signals that one class of plant hormones, called brassinosteroids, send from a protein on the surface of a plant cell to the cell's nucleus. New research from Carnegie scientists Tae-Wuk Kim and Zhiyong Wang, with contributions from the University of California San Francisco, isolated another link in this chain. Fully understanding the brassinosteroid pathway could help scientists better understand plant growth and help improve food and energy crop production. Brassinosteroids ...

Regenerative powers in the animal kingdom explored in special issue of the Biological Bulletin

2011-08-19

MBL, WOODS HOLE, MASS.—Why can one animal re-grow tissues and recover function after injury, while another animal (such as a human being) cannot? This is a central question of regenerative biology, a field that has captured the imagination of scientists and the public since the 18th century, and one that is finally gaining traction and momentum through modern methods of analysis. Regeneration of the eye lens in frogs; of neural tissue in the snail; of the spinal cord in the sea lamprey; of the entire viscera in the sea cucumber—these and other capacities of animal regeneration ...

3i and VantagePoint Invest $45m in TouchTunes Interactive Networks

2011-08-19

3i, an international investor focused on private equity, infrastructure and debt management, announced today that it has acquired a minority stake of newly issued shares in TouchTunes Interactive Networks, the world's largest digital interactive out-of-home entertainment provider, for $40 million. Current majority shareholder VantagePoint Capital Partners will invest an additional $5 million. The total investment will support TouchTunes' growth strategy and help bolster its product and service offering. Founded in 1998, TouchTunes is the world's largest digital interactive ...

Message to gay soldiers: It's your army too

2011-08-19

As the U.S. military prepares for the repeal of "Don't Ask Don't Tell" (DADT), policymakers are looking to other military bodies around the world that have successfully integrated gay, lesbian and bisexual (GLB) soldiers into military service. Now a new study from Tel Aviv University suggests that an integrated support and education dimension is essential to the successful assimilation of these soldiers into the U.S. armed forces. Dr. Guy Shilo of TAU's Bob Shapell School of Social Work has completed the only quantitative study detailing the LGB experience in the military. ...

New images reveal structures of the solar wind as it travels toward and impacts Earth

2011-08-19

VIDEO: Newly reprocessed archival data from STEREO-A/SECCHI show details of the first Earth-directed coronal mass ejection (CME) of the STEREO mission, from inception on December 12, 2008, to Earth impact on... Click here for more information. Using data collected by NASA's STEREO spacecraft, researchers at Southwest Research Institute and the National Solar Observatory have developed the first detailed images of solar wind structures as plasma and other particles from a coronal ...

Carnegie Mellon researchers outline ways to advance scientific thinking in children

2011-08-19

PITTSBURGH—Science educators aim to nurture, enrich and sustain children's natural and spontaneous interest in scientific knowledge using many different approaches. In a new paper published in "Science," Carnegie Mellon University's David Klahr and Jamie Jirout and Illinois State University's Corinne Zimmerman use psychology research to outline ways to advance the science of science instruction. "Instead of looking at this issue from a science education perspective, we looked at it from a cognitive and developmental psychology perspective," said Klahr, the Walter van ...

Fudging in greenhouse gas stats?

2011-08-19

This release is available in German. International agreements such as the Kyoto Protocol to reduce greenhouse gases (GHG) basically have one snag: it is almost impossible to independently verify whether participating countries abide by the agreement. Thus the evaluation of whether or not the countries have achieved their reduction targets is based on the official reports by the countries that are signatories to the UNFCCC ('United Nations Framework Convention on Climate Change'). If they report reduced emissions they're sitting pretty; if not, they are pilloried. This ...

Football analysis leads to advance in artificial intelligence

2011-08-19

CORVALLIS, Ore. – Computer scientists in the field of artificial intelligence have made an important advance that blends computer vision, machine learning and automated planning, and created a new system that may improve everything from factory efficiency to airport operation or nursing care. And it's based on watching the Oregon State University Beavers play football. The idea is for a computer to observe a complex operation, learn how to do it, and then optimize those operations or accomplish other related tasks. In this project, the goal is for the computer to watch ...

UM researcher develops successful prevention program for postpartum OCD

2011-08-19

CORAL GABLES, FL (August 18, 2011) — The birth of a baby can elicit many emotions, from joy and excitement to fear and uncertainty. But it can also trigger unexpected difficulties with anxiety, in particular with postpartum Obsessive Compulsive Disorder (OCD). Psychologist Kiara Timpano from the University of Miami (UM) and her collaborators developed an effective program for the prevention of postpartum obsessive compulsive symptoms. The findings are reported online ahead of print by the Journal of Psychiatric Research. "Postpartum depression has received much attention, ...

Research finds Greenland glacier melting faster than expected

2011-08-19

A key glacier in Greenland is melting faster than previously expected, according to findings by a team of academics, including Dr Edward Hanna from University of Sheffield. Dr Hanna, from the University of Sheffield's Department of Geography, was part of a team of researchers that also included Dr Sebastian Mernild from the Los Alamos Laboratory, USA, and Professor Niels Tvis Knudsen from the University of Aarhus, Denmark. The team's new findings present crucial insight into the effects of climate change. The researchers found that Greenland's longest-observed glacier, ...