Researchers untangle complex network systems

Contact: Todd Hanson, tahanson@lanl.gov, (505) 665-2085 (04-043)

Recent News Los Alamos scientist named Asian American Engineer of the Year Los Alamos scientist featured in NASA science update Los Alamos muon detector could thwart nuclear smugglers Wojciech H. Zurek named Phi Beta Kappa visiting scholar Four Los Alamos physicists honored by American Physical Society Los Alamos National Laboratory organizations earn seven out of 13 NNSA Pollution Prevention awards Carter Hydrick returns to the Bradbury Science Museum Feb. 15 Laboratory supports summer science program New NASA IBEX mission to carry Los Alamos instrument Beason takes top threat reduction post at Los Alamos

LOS ALAMOS, N.M., May 5, 2004 -- By exploring the tangled nature of complex network systems, researchers at Los Alamos National Laboratory and the University of Houston may have found a way to help scientists and engineers better understand dynamic processes on complex networks, such as the spread of infectious diseases, cascading massive electrical power failures, sources of vehicle traffic congestion on metropolitan roadways and information flow on the Internet.

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

Additional news releases from the Theoretical (T) Division