Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Are motorways rational from slime mould's point of view ?
 
research article

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

Adamatzky, Andrew
•
Akl, Selim  
•
Alonso-Sanz, Ramon
Show more
2012
International Journal of Parallel, Emergent and Distributed Systems

We analyse the results of our experimental laboratory approximation of motorways networks with slime mould Physarum polycephalum. Motorway networks of fourteen geographical areas are considered: Australia, Africa, Belgium, Brazil, Canada, China, Germany, Iberia, Italy, Malaysia, Mexico, The Netherlands, UK, USA. For each geographical entity we represented major urban areas by oat akes 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).

  • Details
  • Metrics
Type
research article
DOI
10.1080/17445760.2012.685884
ArXiv ID

1203.2851

Author(s)
Adamatzky, Andrew
Akl, Selim  
Alonso-Sanz, Ramon
van Dessel, Wesley
Ibrahim, Zuwairie
Ilachinski, Andrew
Jones, Jeff
Kayem, Anne V. D. M.
Martinez, Genaro J.
de Oliveira, Pedro
Show more
Date Issued

2012

Published in
International Journal of Parallel, Emergent and Distributed Systems
Volume

28

Issue

3

Start page

230

End page

248

Subjects

transport networks

•

motorways

•

slime mould

•

unconventional computing

Editorial or Peer reviewed

NON-REVIEWED

Written at

EPFL

EPFL units
LASIG  
Available on Infoscience
March 20, 2012
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/78882
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés