Rules for biologically inspired adaptive network design

Atsushi Tero, Seiji Takagi, Tetsu Saigusa, Kentaro Ito, Dan P. Bebber, Mark D. Fricker, Kenji Yumiki, Ryo Kobayashi, Toshiyuki Nakagaki

Research output: Contribution to journalArticle

420 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)439-442
Number of pages4
JournalScience
Volume327
Issue number5964
DOIs
Publication statusPublished - Jan 22 2010

Fingerprint

Physarum polycephalum
Costs and Cost Analysis
Tokyo
Fungi
Theoretical Models
Pressure

All Science Journal Classification (ASJC) codes

  • General

Cite this

Tero, A., Takagi, S., Saigusa, T., Ito, K., Bebber, D. P., Fricker, M. D., ... Nakagaki, T. (2010). Rules for biologically inspired adaptive network design. Science, 327(5964), 439-442. https://doi.org/10.1126/science.1177894

Rules for biologically inspired adaptive network design. / Tero, Atsushi; Takagi, Seiji; Saigusa, Tetsu; Ito, Kentaro; Bebber, Dan P.; Fricker, Mark D.; Yumiki, Kenji; Kobayashi, Ryo; Nakagaki, Toshiyuki.

In: Science, Vol. 327, No. 5964, 22.01.2010, p. 439-442.

Research output: Contribution to journalArticle

Tero, A, Takagi, S, Saigusa, T, Ito, K, Bebber, DP, Fricker, MD, Yumiki, K, Kobayashi, R & Nakagaki, T 2010, 'Rules for biologically inspired adaptive network design', Science, vol. 327, no. 5964, pp. 439-442. https://doi.org/10.1126/science.1177894
Tero A, Takagi S, Saigusa T, Ito K, Bebber DP, Fricker MD et al. Rules for biologically inspired adaptive network design. Science. 2010 Jan 22;327(5964):439-442. https://doi.org/10.1126/science.1177894
Tero, Atsushi ; Takagi, Seiji ; Saigusa, Tetsu ; Ito, Kentaro ; Bebber, Dan P. ; Fricker, Mark D. ; Yumiki, Kenji ; Kobayashi, Ryo ; Nakagaki, Toshiyuki. / Rules for biologically inspired adaptive network design. In: Science. 2010 ; Vol. 327, No. 5964. pp. 439-442.
@article{e77849c4363d4d5ba203da7c42b9e7f4,
title = "Rules for biologically inspired adaptive network design",
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.",
author = "Atsushi Tero and Seiji Takagi and Tetsu Saigusa and Kentaro Ito and Bebber, {Dan P.} and Fricker, {Mark D.} and Kenji Yumiki and Ryo Kobayashi and Toshiyuki Nakagaki",
year = "2010",
month = "1",
day = "22",
doi = "10.1126/science.1177894",
language = "English",
volume = "327",
pages = "439--442",
journal = "Science",
issn = "0036-8075",
publisher = "American Association for the Advancement of Science",
number = "5964",

}

TY - JOUR

T1 - Rules for biologically inspired adaptive network design

AU - Tero, Atsushi

AU - Takagi, Seiji

AU - Saigusa, Tetsu

AU - Ito, Kentaro

AU - Bebber, Dan P.

AU - Fricker, Mark D.

AU - Yumiki, Kenji

AU - Kobayashi, Ryo

AU - Nakagaki, Toshiyuki

PY - 2010/1/22

Y1 - 2010/1/22

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=75649102484&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=75649102484&partnerID=8YFLogxK

U2 - 10.1126/science.1177894

DO - 10.1126/science.1177894

M3 - Article

C2 - 20093467

AN - SCOPUS:75649102484

VL - 327

SP - 439

EP - 442

JO - Science

JF - Science

SN - 0036-8075

IS - 5964

ER -