Analytically Solvable Model of Probablistic Network Dynamics
www.necsi.edu
New England Complex Systems Institute
238 Main Street Suite 319, Cambridge, MA 02142
Phone: 617-547-4100 Fax: 617-661-7711
Physical Review E Press Release
Researchers produce model for response of networks to perturbations
(M. A. M. de Aguiar, I. Epstein, Y. Bar-Yam, Physical Review E 72, 067102 2005. PDF file)
FOR IMMEDIATE RELEASE
A new paper published by NECSI researchers presents a model for the dynamic response of a network to external stimuli. The paper by Marcus de Aguiar, Irv Epstein and Yaneer Bar-Yam appears in the December 7 issue of Physical Review E.
Network models have been successfully used to understand social, technological and biological systems. Researchers are eager to understand the basic rules that govern the structure and dynamics of networks. One of the most basic questions is how an entire network behaves when a few of its nodes are affected by an initial perturbation. How does the structure of the network influence how this perturbation propagates through the system?
De Aguiar, Epstein, and Bar-Yam studied how a perturbation would spread in a fully connected network, one in which each node is connected to every other node in the network. Their model predicted the probability that the perturbation would be “felt” in another part of the network as a function of time. Experimental results showed that their model is extremely accurate in predicting the dynamic response of random networks (networks in which nodes are connected to each other randomly).
They also found that scale-free networks respond differently than random or fully connected networks. In a scale-free network, like the World Wide Web, most nodes are connected to few other nodes, but there are a small number of hubs with thousands or millions of connections. In this type of network, perturbations spread slowly at first, but soon spread much more quickly when the perturbations reach the network’s hubs.
The New England Complex Systems Institute (NECSI) is a non-profit research and education institute developing new scientific methods, and applying them to the challenges of society.
New England Complex Systems Institute 238 Main Street Suite 319 Cambridge, MA 02142 Phone: 617-547-4100 Fax: 617-661-7711 Email: 
Copyright © 2000-2012 New England Complex Systems Institute. All rights reserved.