TY - JOUR
T1 - Are motorways rational from slime mould's point of view?
AU - Adamatzky, Andrew
AU - Akl, Selim
AU - Alonso-Sanz, Ramon
AU - Van Dessel, Wesley
AU - Ibrahim, Zuwairie
AU - Ilachinski, Andrew
AU - Jones, Jeff
AU - Kayem, Anne V D M
AU - Martínez, Genaro J.
AU - De Oliveira, Pedro
AU - Prokopenko, Mikhail
AU - Schubert, Theresa
AU - Sloot, Peter
AU - Strano, Emanuele
AU - Yang, Xin She
PY - 2013/6/1
Y1 - 2013/6/1
N2 - 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).
AB - 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).
KW - Motorways
KW - Slime mould
KW - Transport networks
KW - Unconventional computing
UR - http://www.scopus.com/inward/record.url?scp=84877113677&partnerID=8YFLogxK
U2 - 10.1080/17445760.2012.685884
DO - 10.1080/17445760.2012.685884
M3 - Article
AN - SCOPUS:84877113677
SN - 1744-5760
VL - 28
SP - 230
EP - 248
JO - International Journal of Parallel, Emergent and Distributed Systems
JF - International Journal of Parallel, Emergent and Distributed Systems
IS - 3
ER -