CBCnews

Slime mould mimics Tokyo's railway

Last Updated: Friday, January 22, 2010 | 7:48 AM ET

A single-celled slime mould mindlessly foraging for food can create a network as efficient as the Tokyo rail system, researchers say.

A network created by a slime mould connects food sources corresponding to cities around Tokyo. The network is similar to the railway system that exists around the city. A network created by a slime mould connects food sources corresponding to cities around Tokyo. The network is similar to the railway system that exists around the city. (Science/AAAS) A team of Japanese and British researchers say the behaviour of the amoeba-like mould could lead to better design of computer or communication networks.

The slime mould Physarum polycephalum grows to connect itself to food sources as part of its normal behaviour.

The mould "can find the shortest path through a maze or connect different arrays of food sources in an efficient manner," wrote Atsushi Tero of Hokkaido University and his colleagues in this week's issue of Science.

The researchers noticed that the slime mould spreading to gather scattered food sources organizes itself into a gelatinous network that interconnects the sources and looks somewhat like a railway system.

To emphasize this similarity, they placed oat flakes on a wet surface in locations corresponding to Tokyo and cities in the surrounding area and let the slime mould loose.

The resulting slime network bore a striking similarity to a simplified layout of the extensive railway network that exists around Greater Tokyo.

Real-world implications

A slime mould forms a network of tubes connecting food sources scattered to correspond to the locations of cites around Tokyo. A slime mould forms a network of tubes connecting food sources scattered to correspond to the locations of cites around Tokyo. (Science/AAAS) The resemblance to the real-world network was even stronger when the scientists prevented the mould from growing in areas corresponding to lakes and mountains — places the railway can't go — by bathing those areas in bright light, which the mould avoids.

Being a single-celled organism, the mould lacks a brain or any kind of nervous system, so the network wasn't planned but arose from very simple biological rules, which "have been honed by many cycles of evolutionary selection," the researchers wrote.

The researchers also compared the mould's network to an idealized network based on a mathematical model called the minimum spanning tree, a geometric concept used to create cost-efficient networks.

They broke down the mould's behaviour and distilled it into a set of simple mathematical rules and built a new computer model out of them.

The model could lead to more efficient transportation, computer and communications networks, the researchers said.

"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," wrote Wolfgang Marwan of Germany's Otto von Guericke University in a related article in Science.

  •  
 

Technology & Science Headlines

Zambia ivory sales rejected by UN body
Proposals by Tanzania and Zambia to weaken the 21-year-old ban on ivory sales have been shot down by a UN conservation meeting in Doha, Qatar.
Chalk River scientist gone without a trace Video
In the Ottawa Valley town of Deep River, police are frustrated and the community remains confounded by the mysterious disappearance of a scientist working at the nearby Chalk River nuclear reactor.
YouTube, Viacom spat gets dirty
Viacom and Google's YouTube site began airing each other's dirty laundry Thursday, providing a tantalizing peek at the wheeling and dealing that triggered a bitter battle over the copyright laws governing the internet.
Nortel CFO steps down
Nortel Networks Corp. says chief restructuring officer Pavi Binning stepped down on Sunday following the sale of its optical networking and Ethernet businesses to Ciena Corp. earlier in March.
Cassini reveals Saturn's raucous rings
New data from the Cassini probe has revealed that Saturn is a turbulent planet with odd weather patterns and constantly shifting rings.

People who read this also read …

Top CBCNews.ca Headlines

Headlines

Karzai meets with insurgent group
President Hamid Karzai meets with representatives of a major Taliban-linked insurgent group in a step toward national reconciliation in Afghanistan.
Historic U.S. health-care bill passes Video
The U.S. House of Representatives has passed a health-care bill that will make coverage possible for 32 million uninsured Americans and end insurance companies' discrimination toward people with existing medical conditions.
Sovereigntists are resisters: Duceppe Video
Bloc Québécois Leader Gilles Duceppe is standing by his remarks likening sovereigntists to Second World War resistance movements.
Dollar to slow recovery despite growth: CIBC
Canada's soaring loonie could squeeze the country's economic recovery despite recent positive indicators, according to CIBC economist Avery Shenfeld.
Biovail founder sells stake
The founder of Biovail Corp., Eugene Melnyk, has sold "substantially all" of his holdings in the Toronto-area pharmaceutical company.