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

International Journal of Parallel, Emergent and Distributed Systems

Volumn 28, Issue 3, 2013, Pages 230-248

  Adamatzky, Andrew ^a   Akl, Selim ^b   Alonso Sanz, Ramon ^c   Van Dessel, Wesley ^d   Ibrahim, Zuwairie ^e   Ilachinski, Andrew ^f   Jones, Jeff ^a   Kayem, Anne V D M ^g   Martínez, Genaro J ^h   De Oliveira, Pedro ⁱ   Prokopenko, Mikhail ^j   Schubert, Theresa ^k   Sloot, Peter ^l   Strano, Emanuele ^m   Yang, Xin She ⁿ  

^a UNIVERSITY OF THE WEST OF ENGLAND   (United Kingdom)

^b QUEEN S UNIVERSITY   (Canada)

^c UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^d SCIENTIFIC INSTITUTE OF PUBLIC HEALTH   (Belgium)

^e UNIVERSITI TEKNOLOGI MALAYSIA   (Malaysia)

^f Center for Naval Analysis   (United States)

^g UNIVERSITY OF CAPE TOWN   (South Africa)

^h UNIVERSIDAD NACIONAL AUTÓNOMA DE MÉXICO   (Mexico)

ⁱ MACKENZIE PRESBYTERIAN UNIVERSITY   (Brazil)

^j CSIRO   (Australia)

^k BAUHAUS UNIVERSITY WEIMAR   (Germany)

^l UNIVERSITY OF AMSTERDAM   (Netherlands)

^m EPFL   (Switzerland)

ⁿ NATIONAL PHYSICAL LABORATORY   (United Kingdom)

more..

Author keywords

Motorways; Slime mould; Transport networks; Unconventional computing

Indexed keywords

EXPERIMENTAL LABORATORY; GEOGRAPHICAL AREA; MOLECULAR BRANCHING; MOTORWAYS; PHYSARUM POLYCEPHALUM; SLIME MOULDS; TRANSPORT NETWORKS; UNCONVENTIONAL COMPUTING;

GRAPH THEORY;

MOLDS;

EID: 84877113677     PISSN: 17445760     EISSN: 17445779     Source Type: Journal    
DOI: 10.1080/17445760.2012.685884     Document Type: Article

References (52)

1. A. Adamatzky, Developing proximity graphs by Physarum polycephalum: Does the plasmodium follow Toussaint hierarchy?, Parallel Process. Lett. 19 (2008), pp. 105-127.
2. A. Adamatzky and S.G. Akl, Trans-Canada slimeways: Slime mould imitates the Canadian transport network, Int. J. Nat. Comput. Res. (2012), accepted.
3. A. Adamatzky and R. Alonso-Sanz, Rebuilding Iberian motorways with slime mould, Biosystems 105 (2011), pp. 89-100.
4. A. Adamatzky, B. De Baets, and W. Van Dessel, Slime mould imitation of Belgian transport networks: Redundancy, bio-essential motorways, and dissolution, arXiv:1112.4507v1 [nlin.AO].
5. A. Adamatzky and P.P.B. de Oliveira, Brazilian highways from slime mold's point of view, Kybernetes 40 (2011), pp. 1373-1394.
6. A. Adamatzky, Z. Ibrahim, A.F.Z. Abidin, and B. Muhammad, Slime mould approximates Malaysian expressways: Is there a bio-logic behind the transport network?, Submitted (2012).
7. A. Adamatzky and A. Ilachinski, Slimy interstates: Slime mould imitates the USA interstates system, Complex Syst. (2012), accepted.
8. A. Adamatzky and J. Jones, Road planning with slime mould: If Physarum built motorways it would route M6/M74 through newcastle, Int. J. Bifurcation Chaos 20 (2010), pp. 3065-3084.
9. A. Adamatkzy and A.V.D.M. Kayem, Biological evaluation of trans-African highways, Eur. J. Phys. ST (2012), accepted.
10. A. Adamatzky, M. Lees, and P.M.A. Sloot, Bio-development of motorway networks in the Netherlands: A slime mould approach, Adv. Complex Syst. (2012), accepted.
11. A. Adamatzky, G. Martínez, S. Chapa-Vergara, R. Asomoza-Palacio, and C. Stephens, Approximating Mexican highways with slime mould, Nat. Comput. 10 (2011), pp. 1195-1214.
12. A. Adamatzky and M. Prokopenko, Slime mould evaluation of Australian motorways, Int. J. Parallel Emergent Distrib. Syst. (2011). Available at http://www.tandfonline.com/- doi/abs/10.1080/17445760.2011.616204.
13. A. Adamatzky and T. Schubert, Schlauschleimer in Reichsautobahnen: Slime mould imitates motorway network in Germany, Submitted (2012).
14. A. Adamatzky, X.-S. Yang, and Y.-X. Zhao, Slime mould imitates transport networks in China, Submitted (2011).
15. A. Barrat, M. Barthelemy, and A. Vespignani, Dynamical Processes in Complex Networks, Cambridge University Press, Cambridge, 2008.
16. H. Belloc, The Road, Fisher Unwin, London, Cited by [18] 1924.
17. M. Beuthe, V. Himanen, A. Reggiani, and L. Zamparini (eds.), Transport Developments and Innovations in an Evolving World, Springer, 2004.
18. D. Bogart, Neighbors, networks, and the development of transport systems: Explaining the diffusion of turnpike trusts in eighteenth century England, J. Urban Econ. 61 (2007), pp. 238-262.
19. B. Bollobás and P. Erdös, Graphs of extremal weights, Ars Comb. 50 (1998), pp. 225-233.
20. S.P. Borgatti and M.G. Everett, A graph-theoretic perspective on centrality, Soc. Netw. 28 (2006), pp. 466-484.
21. H. Davies, From Trackways to Motorways. 5000 Years of Highway History, Tempus, London, 2006.
22. M. Dorigo and T. Statzle, Ant Colony Optimization, Bradford Books, London, 2004.
23. C. Ducruet and J.-P. Rodrigue, Graph theory: Measures and indices, http://people.hofstra.edu/geotrans/eng/ch1en/meth1en/ch1m3en.html (2012).
24. Z. Dvořák, B. Lidický, and R. Škrekovski, Randić index and the diameter of a graph, Eur. J. Comb. 32 (2011), pp. 434-442.
25. E. Estrada, Generalization of topological indices, Chem. Phys. Lett. 336 (2001), pp. 248-252.
26. E. Estrada and L. Rodríguez, Matrix algebraic manipulations of molecular graphs. 2. Hararyand MTI-like molecular descriptors, Commun. Math. Chem. 35 (1997), pp. 157-167.
27. E. Estrada, L. Rodríguez, and A. Gutiérrez, Matrix algebraic manipulations of molecular graphs. 1. Graph theoretical invariants based on distances and adjacency matrices, Commun. Math. Chem. 35 (1997), pp. 145-156.
28. L. Egghe and R. Rousseau, BRS-compactness in networks: Theoretical considerations related to cohesion in citation graphs, collaboration networks and the internet, Math. Comput. Model. 37 (2003), pp. 879-899.
29. I. Gutman and N. Trinajstić, Graph theory and molecular orbitals, total-electron energy of alternant hydrocarbons, Chem. Phys. Lett. 17 (1972), pp. 535-538.
30. L.H. Hall, L.B. Kier, and W.J. Murray, Molecular connectivity. II. Relationship to water solubility and boiling point, J. Pharm. Sci. 64 (1975), pp. 1974-1977.
31. L.B. Kier, L.H. Hall, W.J. Murray, and M. Randić, Molecular connectivity. I. Relationship to nonspecific local anesthesia, J. Pharm. Sci. 64 (1975), pp. 1971-1974.
32. J. Larsen, J. Urry, and K. Axhausen, Mobilities, Networks, Geographies, Ashgate Publishing, 2006.
33. X. Li, Y. Shi, and L. Wang, An updated survey on the Randić index, Math. Chem. Monogr. (6) (2008), pp. 9-47.
34. B. Lučić, A. Miličević, S. Nikolić, and N. Trinajstić, Harary index - twelve years later, Croat. Chem. Acta 75 (2002), pp. 847-868.
35. T. Nakagaki, Smart behavior of true slime mold in a labyrinth, Res. Microbiol. 152 (2001), pp. 767-770.
36. T. Nakagaki, H. Yamada, and A. Toth, Path finding by tube morphogenesis in an amoeboid organism, Biophys. Chem. 92 (2001), pp. 47-52.
37. T. Nakagaki, M. Iima, T. Ueda, y. Nishiura, T. Saigusa, A. Tero, R. Kobayashi, and K. Showalter, Minimum-risk path finding by an adaptive amoeba network, Phys. Rev. Lett. 99 (2007), 068104.
38. D. Plavsić, S. Nikolić, N. Trinajstić, and Z. Mihalić, On the Harary index for the characterization of chemical graphs, J. Math. Chem. 12 (1993), pp. 235-250.
39. S. Olariu and M.C. Weigle, Vehicular Networks: From Theory to Practice, Chapman and Hall/CRC, Utrech, 2009.
40. M. Randić, Characterization of molecular branching, J. Am. Chem. Soc. 97 (1975), pp. 6609-6615.
41. R.D. Ringelsen and M.J. Lipman, Cohesion and stability in graphs, Original Res. Art. Discrete Math. 46 (1983), pp. 191-198.
42. A. Sabljić and M. Protić, Molecular connectivity: A novel method for prediction of bioconcentration factor of hazardous chemicals, Chem. Biol. Interact. 42 (1982), pp. 301-310.
43. S.B. Seidman, Internal cohesion of ls sets in graphs, Soc. Netw. 5 (1983), pp. 97-107.
44. T. Shirakawa, A. Adamatzky, Y.-P. Gunji, and Y. Miyake, On simultaneous construction of Voronoi diagram and Delaunay triangulation by Physarum polycephalum, Int. J. Bifurcation Chaos 19 (2009), pp. 3109-3117.
45. C. Solnon, Ant Colony Optimization and Constraint Programming, Wiley-ISTE 2010.
46. S.L. Stephenson and H. Stempen, Myxomycetes: A Handbook of Slime Molds, Timber Press 2000.
47. E. Strano, A. Adamatzky, and J. Jones, Vie Physarale: Evaluation of Roman roads with slime mould, Int. J. Nanotechnol. Mol. Comput. (2011), in press, Available at www.irmainternational. org/viewtitle/66396/
48. M. Tainiter, Statistical theory of connectivity I: Basic definitions and properties, Discrete Math. 113 (1975), pp. 391-398.
49. J.H.E. Taplin, M. Qiu, and R. Han, Cost-Benefit Analysis and Evolutionary Computing: Optimal Scheduling of Interactive Road Projects, Edward Elgar Publishing, 2005.
50. C. Taylor, Roads and Tracks of Britain, Dent, London, Cited by [18] 1979.
51. S. Tibély, Criterions for locally dense subgraphs, Phys. A 391 (2012), pp. 1831-1847.
52. Y. Yang and L. Lu, The Randić index and the diameter of graphs, Discrete Math. 311 (2011), pp. 1333-1343.