Are motorways rational from slime mould's point of view?

Andrew Adamatzky*, Selim Akl, Ramon Alonso-Sanz, Wesley Van Dessel, Zuwairie Ibrahim, Andrew Ilachinski, Jeff Jones, Anne V D M Kayem, Genaro J. Martínez, Pedro De Oliveira, Mikhail Prokopenko, Theresa Schubert, Peter Sloot, Emanuele Strano, Xin She Yang

*Corresponding author for this work

Research output: Contribution to journalArticle

16 Citations (Scopus)

Abstract

We analyse the results of our experimental laboratory approximation of motorway networks with slime mould Physarum polycephalum. Motorway networks of 14 geographical areas are considered: Australia, Africa, Belgium, Brazil, Canada, China, Germany, Iberia, Italy, Malaysia, Mexico, the Netherlands, UK and USA. For each geographical entity, we represented major urban areas by oat flakes and inoculated the slime mould in a capital. After slime mould spanned all urban areas with a network of its protoplasmic tubes, we extracted a generalised Physarum graph from the network and compared the graphs with an abstract motorway graph using most common measures. The measures employed are the number of independent cycles, cohesion, shortest paths lengths, diameter, the Harary index and the Randić index. We obtained a series of intriguing results, and found that the slime mould approximates best of all the motorway graphs of Belgium, Canada and China, and that for all entities studied the best match between Physarum and motorway graphs is detected by the Randić index (molecular branching index).

Original languageEnglish
Pages (from-to)230-248
Number of pages19
JournalInternational Journal of Parallel, Emergent and Distributed Systems
Volume28
Issue number3
DOIs
Publication statusPublished - 1 Jun 2013
Externally publishedYes

Keywords

  • Motorways
  • Slime mould
  • Transport networks
  • Unconventional computing

Cite this

Adamatzky, A., Akl, S., Alonso-Sanz, R., Van Dessel, W., Ibrahim, Z., Ilachinski, A., ... Yang, X. S. (2013). Are motorways rational from slime mould's point of view? International Journal of Parallel, Emergent and Distributed Systems, 28(3), 230-248. https://doi.org/10.1080/17445760.2012.685884