The world's colonization and trade routes formation as imitated by slime mould

International Journal of Bifurcation and Chaos

Volumn 22, Issue 8, 2012, Pages

  Adamatzky, Andrew ^a  

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

Author keywords

Biological transport networks; slime mould; unconventional computing

Indexed keywords

MOLDS; NUTRIENTS;

BIOLOGICAL TRANSPORT NETWORKS; GENERALIZED GRAPHS; HIGHWAY NETWORKS; LABORATORY EXPERIMENTS; METROPOLITAN AREA; PHYSARUM POLYCEPHALUM; SLIME MOULDS; UNCONVENTIONAL COMPUTING;

TRANSPORTATION ROUTES;

PHYSARUM; PHYSARUM POLYCEPHALUM;

EID: 84866273486     PISSN: 02181274     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0218127412300285     Document Type: Review

References (71)

1. Adamatzky, A., De Lacy Costello, B. & Asai, T. [2005] Reaction-Diffusion Computers (Elsevier, Amsterdam).
2. Adamatzky, A. [2008] "Developing proximity graphs by Physarum Polycephalum: Does the plasmodium follow Toussaint hierarchy?" Parall. Process. Lett. 19, 105-127.
3. Adamatzky, A. [2009] "Hot ice computer," Phys. Lett. A 347, 264-271.
4. Adamatzky, A. & Jones, J. [2009] "Road planning with slime mould: If Physarum built motorways it would route M6/M74 through Newcastle," Int. J. Bifurcation and Chaos 20, 3065-3084.
5. Adamatzky, A. [2010] Physarum Machines: Making Computers from Slime Mould (World Scientific, Singapore).
6. Adamatzky, A. & Alonso-Sanz, R. [2010] "Rebuilding Iberian motorways with slime mould," Biosyst. 105, 89-100.
7. Adamatzky, A., Martinez, G. J., Chapa-Vergara, S. V., Asomoza-Palacio, R. & Stephens, C. R. [2010] "Approximating Mexican highways with slime mould," Natural Comput. 10, 1195-1214.
8. Adamatzky, A. & Akl, S. G. [2011] "Trans-Canada Slimeways: Slime mould imitates the Canadian transport network," arXiv:1105.5084v1 [nlin.PS].
9. Adamatzky, A. & de Oliveira, P. P. B. [2011] "Brazilian highways from slime mold's point of view," Kybernetes 40, 1373-1394.
10. Adamatzky, A. & Prokopenko, M. [2011] "Slime mould evaluation of Australian motorways," Int. J. Parall., Emergent and Distrib. Syst., DOI:10.1080/ 17445760.2011.616204.
11. Beck, E. J., Mays, N. & Whiteside, A. W. (eds.) [2008] The HIV Pandemic: Local and Global Implications (Oxford University Press).
12. Beijing Municipal Bureau of Statistics [2011]. http://www.bjstats.gov.cn/ esite/.
13. Bose, P. & Morin, P. [2004] "Competitive online routing in geometric graphs," Theoret. Comput. Sci. 324, 273-288.
14. Bose, P., Cardinal, J., Collette, S., Demaine, E. D., Polop, B., Taslakian, P. & Zehk, N. [2009] "Relaxed Gabriel graphs," 21st Canadian Conf. Computational Geometry 2009, Vancouver, BC, August 1719.
15. Dorigo, M. & Stutzle, T. [2004] Ant Colony Optimization (MIT Press).
16. Gabriel, K. R. & Sokal, R. R. [1969] "A new statistical approach to geographic variation analysis," System. Zool. 18, 259-278.
17. Haour-Knipe, M. & Rector, R. (eds.) [1996] Crossing Borders: Migration, Ethnicity and AIDS (Social Aspects of AIDS) (Taylor & Francis).
18. Ilachinski, A. [2004] Artificial War : Multiagent-Based Simulation of Combat (World Scientific, Singapore).
19. Jaromczyk, J. W. & Toussaint, G. T. [1992] "Relative neighborhood graphs and their relatives," Proc. IEEE 80, 1502-1517.
20. Jarrett, T. C., Ashton, D. J., Fricker, M. & Johnson, N. F. [2006] "Interplay between function and structure in complex networks," Phys. Rev. E 74, 026116.
21. Li, X.-Y. [2004] "Application of computation geometry in wireless networks," Ad Hoc Wireless Networking, eds. Cheng, X., Huang, X. & Du, D.-Z. (Kluwer Academic Publishers), pp. 197-264.
22. Liu, X. [2010] The Silk Road in World History (Oxford University Press).
23. Makeham, J. & Buell, P. D. [2008] China: The World's Oldest Living Civilization Revealed (Thames & Hudson).
24. Matula, D. W. & Sokal, R. R. [1984] "Properties of Gabriel graphs relevant to geographical variation research and the clustering of points in the same plane," Geograph. Anal. 12, 205-222.
25. Muhammad, R. B. [2007] "A distributed graph algorithm for geometric routing in ad hoc wireless networks," J. Networks 2, 49-57.
26. Nakagaki, T., Yamada, H. & Toth, A. [2000] "Mazesolving by an amoeboid organism," Nature 407, 470.
27. Nakagaki, T., Makoto, I., Ueda, T., Nishiura, T., Saigusa, T., Tero, A., Kobayashi, R. & Showalter, K. [2007] "Minimum-risk path finding by an adaptive amoebal network," Phys. Rev. Lett. 99, 068104.
28. Nakagaki, T., Yamada, H. & Toth, A. [2010] "Pathfinding by tube morphogenesis in an amoeboid organism," Biophys. Chem. 92, 47-52.
29. Nesetril, J., Milkova, E. & Nesetrilova, H. [2001] "Otakar Boruvka on minimum spanning tree problem," Discr. Math. 233, 3-36.
30. Priority Investment Needs for the Development of the Asian Highway Network. Economic and Social Commission for Asia and the Pacific (United Nations, New York, 2006), p. 2.
31. Reyes, D. R., Ghanem, M. G. & George, M. [2002] "Glow discharge in micro fluidic chips for visible analog computing," Lab on a Chip 1, 113-116. (Pubitemid 37254510)
32. Santi, P. [2005] Topology Control in Wireless Ad Hoc and Sensor Networks (Wiley).
33. Scarre, C. [1996] (General Ed.) Past Worlds. The Times Atlas of Archaeology (Times Books), pp. 190-191.
34. Song, W.-Z., Wang, Y. & Li, X.-Y. [2004] "Localized algorithms for energy efficient topology in wireless ad hoc networks," Proc. MobiHoc 2004 (May 24-26, 2004, Roppongi, Japan).
35. Tero, A., Takagi, S., Saigusa, T., Ito, K., Bebber, D. P., Fricker, M. D., Yumiki, K., Kobayashi, R. & Nakagaki, T. [2010] "Rule for biologically inspired adaptive network design," Science 327, 439-442.
36. Thubron, C. [2008] Shadow of the Silk Road (Harper Perennial).
37. Adamatzky, A. [2008] "Developing proximity graphs by Physarum Polycephalum: Does the plasmodium follow Toussaint hierarchy?" Parall. Process. Lett. 19, 105-127.
38. Adamatzky, A. [2009] "Hot ice computer," Phys. Lett. A 347, 264-271.
39. Adamatzky, A. & Jones, J. [2009] "Road planning with slime mould: If Physarum built motorways it would route M6/M74 through Newcastle," Int. J. Bifurcation and Chaos 20, 3065-3084.
40. Adamatzky, A. [2010] Physarum Machines: Making Computers from Slime Mould (World Scientific, Singapore).
41. Adamatzky, A. & Alonso-Sanz, R. [2010] "Rebuilding Iberian motorways with slime mould," Biosyst. 105, 89-100.
42. Adamatzky, A., Martinez, G. J., Chapa-Vergara, S. V., Asomoza-Palacio, R. & Stephens, C. R. [2010] "Approximating Mexican highways with slime mould," Natural Comput. 10, 1195-1214.
43. Adamatzky, A. & Akl, S. G. [2011] "Trans-Canada Slimeways: Slime mould imitates the Canadian transport network," arXiv:1105.5084v1 [nlin.PS].
44. Adamatzky, A. & de Oliveira, P. P. B. [2011] "Brazilian highways from slime mold's point of view," Kybernetes 40, 1373-1394.
45. Adamatzky, A. & Prokopenko, M. [2011] "Slime mould evaluation of Australian motorways," Int. J. Parall., Emergent and Distrib. Syst., DOI:10.1080/ 17445760.2011.616204.
46. Beck, E. J., Mays, N. & Whiteside, A. W. (eds.) [2008] The HIV Pandemic: Local and Global Implications (Oxford University Press).
47. Beijing Municipal Bureau of Statistics [2011]. http://www.bjstats.gov.cn/ esite/.
48. Bose, P. & Morin, P. [2004] "Competitive online routing in geometric graphs," Theoret. Comput. Sci. 324, 273-288.
49. Bose, P., Cardinal, J., Collette, S., Demaine, E. D., Polop, B., Taslakian, P. & Zehk, N. [2009] "Relaxed Gabriel graphs," 21st Canadian Conf. Computational Geometry 2009, Vancouver, BC, August 1719.
50. Dorigo, M. & Stutzle, T. [2004] Ant Colony Optimization (MIT Press).
51. Gabriel, K. R. & Sokal, R. R. [1969] "A new statistical approach to geographic variation analysis," System. Zool. 18, 259-278.
52. Haour-Knipe, M. & Rector, R. (eds.) [1996] Crossing Borders: Migration, Ethnicity and AIDS (Social Aspects of AIDS) (Taylor & Francis).
53. Ilachinski, A. [2004] Artificial War : Multiagent-Based Simulation of Combat (World Scientific, Singapore).
54. Jaromczyk, J. W. & Toussaint, G. T. [1992] "Relative neighborhood graphs and their relatives," Proc. IEEE 80, 1502-1517.
55. Jarrett, T. C., Ashton, D. J., Fricker, M. & Johnson, N. F. [2006] "Interplay between function and structure in complex networks," Phys. Rev. E 74, 026116.
56. Li, X.-Y. [2004] "Application of computation geometry in wireless networks," Ad Hoc Wireless Networking, eds. Cheng, X., Huang, X. & Du, D.-Z. (Kluwer Academic Publishers), pp. 197-264.
57. Liu, X. [2010] The Silk Road in World History (Oxford University Press).
58. Makeham, J. & Buell, P. D. [2008] China: The World's Oldest Living Civilization Revealed (Thames & Hudson).
59. Matula, D. W. & Sokal, R. R. [1984] "Properties of Gabriel graphs relevant to geographical variation research and the clustering of points in the same plane," Geograph. Anal. 12, 205-222.
60. Muhammad, R. B. [2007] "A distributed graph algorithm for geometric routing in ad hoc wireless networks," J. Networks 2, 49-57.
61. Nakagaki, T., Yamada, H. & Toth, A. [2000] "Mazesolving by an amoeboid organism," Nature 407, 470.
62. Nakagaki, T., Makoto, I., Ueda, T., Nishiura, T., Saigusa, T., Tero, A., Kobayashi, R. & Showalter, K. [2007] "Minimum-risk path finding by an adaptive amoebal network," Phys. Rev. Lett. 99, 068104.
63. Nakagaki, T., Yamada, H. & Toth, A. [2010] "Pathfinding by tube morphogenesis in an amoeboid organism," Biophys. Chem. 92, 47-52.
64. Nesetril, J., Milkova, E. & Nesetrilova, H. [2001] "Otakar Boruvka on minimum spanning tree problem," Discr. Math. 233, 3-36.
65. Priority Investment Needs for the Development of the Asian Highway Network. Economic and Social Commission for Asia and the Pacific (United Nations, New York, 2006), p. 2.
66. Reyes, D. R., Ghanem, M. G. & George, M. [2002] "Glow discharge in micro fluidic chips for visible analog computing," Lab on a Chip 1, 113-116. (Pubitemid 37254510)
67. Santi, P. [2005] Topology Control in Wireless Ad Hoc and Sensor Networks (Wiley).
68. Scarre, C. [1996] (General Ed.) Past Worlds. The Times Atlas of Archaeology (Times Books), pp. 190-191.
69. Song, W.-Z., Wang, Y. & Li, X.-Y. [2004] "Localized algorithms for energy efficient topology in wireless ad hoc networks," Proc. MobiHoc 2004 (May 24-26, 2004, Roppongi, Japan).
70. Tero, A., Takagi, S., Saigusa, T., Ito, K., Bebber, D. P., Fricker, M. D., Yumiki, K., Kobayashi, R. & Nakagaki, T. [2010] "Rule for biologically inspired adaptive network design," Science 327, 439-442.
71. Thubron, C. [2008] Shadow of the Silk Road (Harper Perennial).