In a paper published in the April 15 issue of the journal Nature, scientists Zoltan Toroczkai and Kevin Bassler explain the connection between the nature of networks and efficiency of flow processing on these structures. That is, how the geometry of interconnections in a network affect the transport processes in them. The researchers show that not all networks are alike and certain types of networks, those called scale-free networks, are more adept for efficient transportation and flow processing, while others -- what they call non-scale-free networks -- will more easily become congested, or jammed.
To reach this conclusion, the researchers made two key observations: The first observation was that large scale complex networks that have not been globally designed, but rather evolved spontaneously, are more optimal for transport and flow processing. These networks include information networks such as the Internet, e-mail networks, social networks, and some biological networks, like cell metabolic pathways.
The second observation was that many transport processes are induced by the existence of local gradients, such as chemical potential, temperature or concentration, and that the presence of these gradients will naturally generate, or influence, flows in complex networks. Combining these observations, the researchers show that scale-free networks, networks that follow a power-law degree, rather than a Poisson, or bell curve, distribution, have more efficient processing of gradients induced flows.
The value of this discovery is perhaps greatest to network analysts, designers and engineers who could use the information to gain a better understanding of network transport efficiencies. Toroczkai and Bassler have already begun research into understanding how the principles of scale-free networks can be incorporated into the design of existing infrastructure networks to improve their efficiency of transport and robustness.
Toroczkai is acting deputy director of the Center for Nonlinear Studies at Los Alamos. The research at Los Alamos was part of a complex networks research project supported by Los Alamos Laboratory-Directed Research and Development (LDRD) funds. LDRD funds basic and applied research and development focusing on creative concepts selected at the discretion of the Laboratory Director.
Los Alamos National Laboratory is operated by the University of California for the National Nuclear Security Administration (NNSA) of the U.S. Department of Energy and works in partnership with NNSA's Sandia and Lawrence Livermore national laboratories to support NNSA in its mission.
Los Alamos enhances global security by ensuring the safety and reliability of the U.S. nuclear deterrent, developing technologies to reduce threats from weapons of mass destruction, and solving problems related to defense, energy, environment, infrastructure, health and national security concerns.
Note to news media/editors: photo available at http://www.lanl.gov/worldview/news/photos/ToroczkaiZoltan.jpg online.
Photo credit: Los Alamos National Laboratory/Leroy Sanchez
Los Alamos National Laboratory, a multidisciplinary research institution engaged in strategic science on behalf of national security, is operated by Los Alamos National Security, LLC, a team composed of Bechtel National, the University of California, The Babcock & Wilcox Company, and the Washington Division of URS for the Department of Energy's National Nuclear Security Administration.
Los Alamos enhances national security by ensuring the safety and reliability of the U.S. nuclear stockpile, developing technologies to reduce threats from weapons of mass destruction, and solving problems related to energy, environment, infrastructure, health, and global security concerns.