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=relatedPublished September 23, 2010 Contact: Gabrielle DeMarco
Gabrielle DeMarco | EurekAlert!
MSU astronomers discovered supermassive black hole in an ultracompact dwarf galaxy
14.08.2018 | Lomonosov Moscow State University
ASU astrophysicist helps discover that ultrahot planets have starlike atmospheres
13.08.2018 | Arizona State University
Scientists develop first tool to use machine learning methods to compute flow around interactively designable 3D objects. Tool will be presented at this year’s prestigious SIGGRAPH conference.
When engineers or designers want to test the aerodynamic properties of the newly designed shape of a car, airplane, or other object, they would normally model...
Researchers from TU Graz and their industry partners have unveiled a world first: the prototype of a robot-controlled, high-speed combined charging system (CCS) for electric vehicles that enables series charging of cars in various parking positions.
Global demand for electric vehicles is forecast to rise sharply: by 2025, the number of new vehicle registrations is expected to reach 25 million per year....
Proteins must be folded correctly to fulfill their molecular functions in cells. Molecular assistants called chaperones help proteins exploit their inbuilt folding potential and reach the correct three-dimensional structure. Researchers at the Max Planck Institute of Biochemistry (MPIB) have demonstrated that actin, the most abundant protein in higher developed cells, does not have the inbuilt potential to fold and instead requires special assistance to fold into its active state. The chaperone TRiC uses a previously undescribed mechanism to perform actin folding. The study was recently published in the journal Cell.
Actin is the most abundant protein in highly developed cells and has diverse functions in processes like cell stabilization, cell division and muscle...
Scientists have discovered that the electrical resistance of a copper-oxide compound depends on the magnetic field in a very unusual way -- a finding that could help direct the search for materials that can perfectly conduct electricity at room temperatur
What happens when really powerful magnets--capable of producing magnetic fields nearly two million times stronger than Earth's--are applied to materials that...
The quality of materials often depends on the manufacturing process. In casting and welding, for example, the rate at which melts solidify and the resulting microstructure of the alloy is important. With metallic foams as well, it depends on exactly how the foaming process takes place. To understand these processes fully requires fast sensing capability. The fastest 3D tomographic images to date have now been achieved at the BESSY II X-ray source operated by the Helmholtz-Zentrum Berlin.
Dr. Francisco Garcia-Moreno and his team have designed a turntable that rotates ultra-stably about its axis at a constant rotational speed. This really depends...
08.08.2018 | Event News
27.07.2018 | Event News
25.07.2018 | Event News
14.08.2018 | Information Technology
14.08.2018 | Life Sciences
14.08.2018 | Life Sciences