Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Rensselaer Researchers Provide Insight Into the Impacts of Too Much Communication

24.09.2010
Scientists looked at the failure of coordination in sophisticated networks from the Web to flocking birds

Individuals within a networked system coordinate their activities by communicating to each other information such as their position, speed, or intention. At first glance, it seems that more of this communication will increase the harmony and efficiency of the network. However, scientists at Rensselaer Polytechnic Institute have found that this is only true if the communication and its subsequent action are immediate.

Using statistical physics and network science, the researchers were able to find something very fundamental about synchronization and coordination: if there are sustained delays in communication between just two or three parts of a system, performance of the entire system will eventually collapse. The findings apply to any network system where individuals interact with each other to collectively create a better outcome. This ranges from a flock of birds suddenly dodging to the right in one unified movement to avoid a predator to balancing load in large-scale computer networks to the spread of a rumor throughout an online social network.

The findings were published last month in Physical Review Letters in a paper titled “Network Synchronization in a Noisy Environment with Times Delays: Fundamental Limits and Trade-Offs.” The findings were also highlighted among the Editors’ Suggestions for that week.

Previous studies by the researchers have revealed that the minute interactions between neighboring individuals, referred to as nodes, are the foundation for overall network performance. The fast, accurate, and balanced movement of information between neighboring nodes is what prevents the birds from scattering and allows a story to accurately spread on the Web.

But, as is frequently the case in real-world scenarios, what happens when the information from your neighbor is not up to date? What occurs when there are delays in the transmission or processing of the information between neighbors? The researchers utilized stochastic differential equations, a type of mathematical equation used to model the time evolution of complex systems with random variables, to determine what happens when delays are input into the system.

“When there are no delays, the more you communicate with your neighbor, the better global performance becomes,” said corresponding author for the paper and Associate Professor of Physics, Applied Physics, and Astronomy Gyorgy Korniss. “If there are delays, for a while performance will increase, but even if you work harder to better communicate with your neighbors, eventually performance will decrease until it reaches zero.

“Understanding the impact of delays can enable network operators to know when less communication effort can actually be more efficient for overall performance.”

Their equations show that the larger the delay between nodes, the faster the overall coordination of the system will deteriorate. The work also reveals that, even with delays, there is a window of time where increasing communication will improve performance.

But, after a point, you also need to know when to “shut up,” Korniss explained. After a certain period of poor communication, he said, no matter how fast or accurate you attempt to make your future communication, all communication is counterproductive.

“Our conclusion that coordination can sometimes be restored by decreasing node connectivity offers an important perspective on today’s world with its abundance of connectivity in social and technological systems, raising the question of their stability,” said study co-author Boleslaw Szymanski, Rensselaer’s Claire & Roland Schmitt Distinguished Professor of Computer Science. Szymanski also serves as director of the Social Cognitive Network Academic Research Center (SCNARC) at Rensselaer.

The work, which is part of SCNARC, could be extended to real-life cases such a social or economic network. An example could be predicting the response of global markets to the trading of specific stocks, according to the researchers. The equations could someday help network operators to get the biggest pay off from each communication and develop an even stronger understanding of the power of the individual in mass communication.

First author for the paper was physics graduate student David Hunt. The research was funded by the Defense Threat Reduction Agency (DTRA) and by the Army Research Laboratory (ARL) through SCNARC, part of the Network Science Collaborative Technology Alliance (NS-CTA).

For more information on SCNARC, visit: http://scnarc.rpi.edu/.

To view videos that visualize the algorithms developed in the paper, visit: http://www.youtube.com/watch?v=KKNxulf7RNg and http://www.youtube.com/watch?v=9guRNGiNBAg&feature=related

Published September 23, 2010 Contact: Gabrielle DeMarco
Phone: (518) 276-6542
E-mail: demarg@rpi.edu

Gabrielle DeMarco | EurekAlert!
Further information:
http://www.rpi.edu

More articles from Physics and Astronomy:

nachricht First Juno science results supported by University of Leicester's Jupiter 'forecast'
26.05.2017 | University of Leicester

nachricht Measured for the first time: Direction of light waves changed by quantum effect
24.05.2017 | Vienna University of Technology

All articles from Physics and Astronomy >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Can the immune system be boosted against Staphylococcus aureus by delivery of messenger RNA?

Staphylococcus aureus is a feared pathogen (MRSA, multi-resistant S. aureus) due to frequent resistances against many antibiotics, especially in hospital infections. Researchers at the Paul-Ehrlich-Institut have identified immunological processes that prevent a successful immune response directed against the pathogenic agent. The delivery of bacterial proteins with RNA adjuvant or messenger RNA (mRNA) into immune cells allows the re-direction of the immune response towards an active defense against S. aureus. This could be of significant importance for the development of an effective vaccine. PLOS Pathogens has published these research results online on 25 May 2017.

Staphylococcus aureus (S. aureus) is a bacterium that colonizes by far more than half of the skin and the mucosa of adults, usually without causing infections....

Im Focus: A quantum walk of photons

Physicists from the University of Würzburg are capable of generating identical looking single light particles at the push of a button. Two new studies now demonstrate the potential this method holds.

The quantum computer has fuelled the imagination of scientists for decades: It is based on fundamentally different phenomena than a conventional computer....

Im Focus: Turmoil in sluggish electrons’ existence

An international team of physicists has monitored the scattering behaviour of electrons in a non-conducting material in real-time. Their insights could be beneficial for radiotherapy.

We can refer to electrons in non-conducting materials as ‘sluggish’. Typically, they remain fixed in a location, deep inside an atomic composite. It is hence...

Im Focus: Wafer-thin Magnetic Materials Developed for Future Quantum Technologies

Two-dimensional magnetic structures are regarded as a promising material for new types of data storage, since the magnetic properties of individual molecular building blocks can be investigated and modified. For the first time, researchers have now produced a wafer-thin ferrimagnet, in which molecules with different magnetic centers arrange themselves on a gold surface to form a checkerboard pattern. Scientists at the Swiss Nanoscience Institute at the University of Basel and the Paul Scherrer Institute published their findings in the journal Nature Communications.

Ferrimagnets are composed of two centers which are magnetized at different strengths and point in opposing directions. Two-dimensional, quasi-flat ferrimagnets...

Im Focus: World's thinnest hologram paves path to new 3-D world

Nano-hologram paves way for integration of 3-D holography into everyday electronics

An Australian-Chinese research team has created the world's thinnest hologram, paving the way towards the integration of 3D holography into everyday...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Marine Conservation: IASS Contributes to UN Ocean Conference in New York on 5-9 June

24.05.2017 | Event News

AWK Aachen Machine Tool Colloquium 2017: Internet of Production for Agile Enterprises

23.05.2017 | Event News

Dortmund MST Conference presents Individualized Healthcare Solutions with micro and nanotechnology

22.05.2017 | Event News

 
Latest News

How herpesviruses win the footrace against the immune system

26.05.2017 | Life Sciences

Water forms 'spine of hydration' around DNA, group finds

26.05.2017 | Life Sciences

First Juno science results supported by University of Leicester's Jupiter 'forecast'

26.05.2017 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>