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

dc.contributor.authorAdamatzky A.
dc.contributor.authorAkl S.
dc.contributor.authorAlonso-Sanz R.
dc.contributor.authorVan Dessel W.
dc.contributor.authorIbrahim Z.
dc.contributor.authorIlachinski A.
dc.contributor.authorJones J.
dc.contributor.authorKayem A.V.D.M.
dc.contributor.authorMartinez G.J.
dc.contributor.authorDe Oliveira P.
dc.contributor.authorProkopenko M.
dc.contributor.authorSchubert T.
dc.contributor.authorSloot P.
dc.contributor.authorStrano E.
dc.contributor.authorYang X.-S.
dc.date.accessioned2024-03-13T01:04:35Z
dc.date.available2024-03-13T01:04:35Z
dc.date.issued2013
dc.description.abstractWe 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). © 2013 Copyright Taylor and Francis Group, LLC.
dc.description.firstpage230
dc.description.issuenumber3
dc.description.lastpage248
dc.description.volume28
dc.identifier.doi10.1080/17445760.2012.685884
dc.identifier.issn1744-5760
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/36611
dc.relation.ispartofInternational Journal of Parallel, Emergent and Distributed Systems
dc.rightsAcesso Restrito
dc.subject.otherlanguageMotorways
dc.subject.otherlanguageSlime mould
dc.subject.otherlanguageTransport networks
dc.subject.otherlanguageUnconventional computing
dc.titleAre motorways rational from slime mould's point of view?
dc.typeArtigo
local.scopus.citations20
local.scopus.eid2-s2.0-84877113677
local.scopus.subjectExperimental laboratory
local.scopus.subjectGeographical area
local.scopus.subjectMolecular branching
local.scopus.subjectMotorways
local.scopus.subjectPhysarum polycephalum
local.scopus.subjectSlime moulds
local.scopus.subjectTransport networks
local.scopus.subjectUnconventional computing
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84877113677&origin=inward
Arquivos