このエントリーをはてなブックマークに追加
ID 29243
file
creator
Tero, Atsushi
Takagi, Seiji
Saigusa, Tetsu
Bebber, Dan P
Fricker, Mark D
Yumiki, Kenji
Nakagaki, Toshiyuki
NDC
Biology
abstract
Transport networks are ubiquitous in both social and biological systems. Robust network performance involves a complex trade-off involving cost, transport efficiency, and fault tolerance. Biological networks have been honed by many cycles of evolutionary selection pressure and are likely to yield reasonable solutions to such combinatorial optimization problems. Furthermore, they develop without centralized control and may represent a readily scalable solution for growing networks in general. We show that the slime mold Physarum polycephalum forms networks with comparable efficiency, fault tolerance, and cost to those of real-world infrastructure networks-in this case, the Tokyo rail system. The core mechanisms needed for adaptive network formation can be captured in a biologically inspired mathematical model that may be useful to guide network construction in other domains.
journal title
Science
volume
Volume 327
issue
Issue 5964
start page
439
end page
422
date of issued
2010-01-22
publisher
American Association for the Advancement of Science
issn
0036-8075
ncid
publisher doi
language
eng
nii type
Journal Article
HU type
Journal Articles
DCMI type
text
format
application/pdf
text version
author
rights
Copyright (c) 2010 American Association for the Advancement of Science
relation url
department
Graduate School of Science