Public Release: 21-Jan-2010
Slime design mimics Tokyo's rail system

IMAGE: This is the network formation in Physarum polycephalum. (A) At t =0, a small plasmodium of Physarum was placed at the location of Tokyo in an experimental arena bounded by...
view more

Credit: Image courtesy of Science/AAAS

What could human engineers possibly learn from the lowly slime mold? Reliable, cost-efficient network construction, apparently: a recent experiment suggests that Physarum polycephalum, a gelatinous fungus-like mold, might actually lead the way to improved technological systems, such as more robust computer and mobile communication networks.

This revelation comes after a team of Japanese and British researchers observed that the slime mold connected itself to scattered food sources in a design that was nearly identical to Tokyo's rail system.

The related report will be published by the journal Science on Friday, 22 January. Science is the journal of AAAS, the nonprofit science society.

Atsushi Tero from Hokkaido University in Japan, along with colleagues elsewhere in Japan and the United Kingdom, placed oat flakes on a wet surface in locations that corresponded to the cities surrounding Tokyo, and allowed the Physarum polycephalum mold to grow outwards from the center. They watched the slime mold self-organize, spread out, and form a network that was comparable in efficiency, reliability, and cost to the real-world infrastructure of Tokyo's train network.

"Some organisms grow in the form of an interconnected network as part of their normal foraging strategy to discover and exploit new resources," Tero writes in the report. "Physarum is a large, single-celled amoeboid organism that forages for patchily distributed food sources... [It] can find the shortest path through a maze or connect different arrays of food sources in an efficient manner with low total length yet short average minimum distance between pairs of food sources, with a high degree of fault tolerance to accidental disconnection."

The researchers knew that capturing the essence of this biological system in simple rules could be useful to inform the construction of self-organizing and cost-efficient networks in the real world. They captured the core mechanisms needed by the slime mold to connect its food sources in an efficient manner and incorporated them into a mathematical model.

Since the slime mold has been subjected to countless rounds of evolutionary selection, this formula based on its feeding habits might provide a route to more efficient and adaptive network designs for transportation and communication.

In a related Perspective, Wolfgang Marwan of Otto von Guericke University in Germany writes, "The model captures the basic dynamics of network adaptability through interaction of local rules, and produces networks with properties comparable to or better than those of real-world infrastructure networks... The work of Tero and colleagues provides a fascinating and convincing example that biologically inspired pure mathematical models can lead to completely new, highly efficient algorithms able to provide technical systems with essential features of living systems, for applications in such areas as computer science."

Tero and the other researchers say that their model provides a starting point for improving efficiency and decreasing costs for self-organized networks without centralized control, like remote sensor arrays, mobile ad hoc networks, and wireless mesh networks.

The slime mold just did what came naturally.

###

The American Association for the Advancement of Science (AAAS) is the world's largest general scientific society, and publisher of the journal, Science (www.sciencemag.org) as well as Science Translational Medicine (www.sciencetranslationalmedicine.org) and Science Signaling (www.sciencesignaling.org). AAAS was founded in 1848, and includes some 262 affiliated societies and academies of science, serving 10 million individuals. Science has the largest paid circulation of any peer-reviewed general science journal in the world, with an estimated total readership of 1 million. The non-profit AAAS (www.aaas.org) is open to all and fulfills its mission to "advance science and serve society" through initiatives in science policy; international programs; science education; and more. For the latest research news, log onto EurekAlert!, www.eurekalert.org, the premier science-news Web site, a service of AAAS.

Disclaimer: AAAS and EurekAlert! are not responsible for the accuracy of news releases posted to EurekAlert! by contributing institutions or for the use of any information through the EurekAlert system.