Are motorways rational from slime mould's point of view?
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...
Saved in:
Main Authors: | , , , , , , , , , , , , , |
---|---|
Format: | Article |
Published: |
Taylor and Francis Group
2013
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/49618/ http://dx.doi.org/10.1080/17445760.2012.685884 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.49618 |
---|---|
record_format |
eprints |
spelling |
my.utm.496182018-11-09T08:11:17Z http://eprints.utm.my/id/eprint/49618/ Are motorways rational from slime mould's point of view? Adamatzky, Andrew Akl, Selim G. Alonso-Sanz, Ramón Van Dessel, Wesley Ibrahim, Zuwairie Ilachinski, Andrew Jones, Jeff Kayem, Anne V. D. M. Martínez, Genaro Juárez De Oliveira, Pedro P. B. Prokopenko, Mikhail Schubert, Theresa Sloot, Peter M. A. Strano, Emanuele TK Electrical engineering. Electronics Nuclear engineering 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). Taylor and Francis Group 2013 Article PeerReviewed Adamatzky, Andrew and Akl, Selim G. and Alonso-Sanz, Ramón and Van Dessel, Wesley and Ibrahim, Zuwairie and Ilachinski, Andrew and Jones, Jeff and Kayem, Anne V. D. M. and Martínez, Genaro Juárez and De Oliveira, Pedro P. B. and Prokopenko, Mikhail and Schubert, Theresa and Sloot, Peter M. A. and Strano, Emanuele (2013) Are motorways rational from slime mould's point of view? International Journal of Parallel, Emergent and Distributed Systems, 28 (3). pp. 230-248. ISSN 1744-5760 http://dx.doi.org/10.1080/17445760.2012.685884 DOI: 10.1080/17445760.2012.685884 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
TK Electrical engineering. Electronics Nuclear engineering |
spellingShingle |
TK Electrical engineering. Electronics Nuclear engineering Adamatzky, Andrew Akl, Selim G. Alonso-Sanz, Ramón Van Dessel, Wesley Ibrahim, Zuwairie Ilachinski, Andrew Jones, Jeff Kayem, Anne V. D. M. Martínez, Genaro Juárez De Oliveira, Pedro P. B. Prokopenko, Mikhail Schubert, Theresa Sloot, Peter M. A. Strano, Emanuele Are motorways rational from slime mould's point of view? |
description |
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). |
format |
Article |
author |
Adamatzky, Andrew Akl, Selim G. Alonso-Sanz, Ramón Van Dessel, Wesley Ibrahim, Zuwairie Ilachinski, Andrew Jones, Jeff Kayem, Anne V. D. M. Martínez, Genaro Juárez De Oliveira, Pedro P. B. Prokopenko, Mikhail Schubert, Theresa Sloot, Peter M. A. Strano, Emanuele |
author_facet |
Adamatzky, Andrew Akl, Selim G. Alonso-Sanz, Ramón Van Dessel, Wesley Ibrahim, Zuwairie Ilachinski, Andrew Jones, Jeff Kayem, Anne V. D. M. Martínez, Genaro Juárez De Oliveira, Pedro P. B. Prokopenko, Mikhail Schubert, Theresa Sloot, Peter M. A. Strano, Emanuele |
author_sort |
Adamatzky, Andrew |
title |
Are motorways rational from slime mould's point of view? |
title_short |
Are motorways rational from slime mould's point of view? |
title_full |
Are motorways rational from slime mould's point of view? |
title_fullStr |
Are motorways rational from slime mould's point of view? |
title_full_unstemmed |
Are motorways rational from slime mould's point of view? |
title_sort |
are motorways rational from slime mould's point of view? |
publisher |
Taylor and Francis Group |
publishDate |
2013 |
url |
http://eprints.utm.my/id/eprint/49618/ http://dx.doi.org/10.1080/17445760.2012.685884 |
_version_ |
1643652742050217984 |
score |
13.18916 |