Are Motorways Rational from Slime Mould's point of view?

Adamatsky, Andrew and Akl, Selim and Alonso-Sanz, Ramon and van Dessel, Wesley and Ibrahim, Zuwaire and Ilachinski, Andrew and Jones, Jeff and Kayem, Anne V.D.M. and Martinez, Genaro J. and de Oliviera, Pedro and Propenko, Mikhail and Schubert, Theresa and Sloot, Peter and Strano, Emmanuele and Yang, Xin-She (2012) Are Motorways Rational from Slime Mould's point of view?, International Journal of Parallel, Emergent, and Distributed Systems, iFirst, 1-19, Taylor & Francis Group.

Full text not available from this repository. (Use alternate locations listed below)

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 Randic´ 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 Randic´ index (molecular branching index).

Item Type: Journal article (paginated)
Subjects: Theory of computation > Models of computation > Abstract machines
Alternate Locations: http://arxiv.org/pdf/1203.2851v1.pdf
Date Deposited: 02 Nov 2012
Last Modified: 10 Oct 2019 15:33
URI: http://pubs.cs.uct.ac.za/id/eprint/820

Actions (login required)

View Item View Item