{"id":"https://openalex.org/W1744266356","doi":"https://doi.org/10.1109/tcyb.2013.2248359","title":"Route 20, Autobahn 7, and Slime Mold: Approximating the Longest Roads in USA and Germany With Slime Mold on 3-D Terrains","display_name":"Route 20, Autobahn 7, and Slime Mold: Approximating the Longest Roads in USA and Germany With Slime Mold on 3-D Terrains","publication_year":2013,"publication_date":"2013-03-20","ids":{"openalex":"https://openalex.org/W1744266356","doi":"https://doi.org/10.1109/tcyb.2013.2248359","mag":"1744266356","pmid":"https://pubmed.ncbi.nlm.nih.gov/23757537"},"language":"en","primary_location":{"id":"doi:10.1109/tcyb.2013.2248359","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2013.2248359","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1211.0519","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036652783","display_name":"Andrew Adamatzky","orcid":"https://orcid.org/0000-0003-1073-2662"},"institutions":[{"id":"https://openalex.org/I178535277","display_name":"University of the West of England","ror":"https://ror.org/02nwg5t34","country_code":"GB","type":"education","lineage":["https://openalex.org/I178535277"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Andrew I. Adamatzky","raw_affiliation_strings":["University of the West of England, Bristol, U.K","University of the West of England Bristol, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of the West of England, Bristol, U.K","institution_ids":["https://openalex.org/I178535277"]},{"raw_affiliation_string":"University of the West of England Bristol, UK","institution_ids":["https://openalex.org/I178535277"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5036652783"],"corresponding_institution_ids":["https://openalex.org/I178535277"],"apc_list":{"value":2645,"currency":"USD","value_usd":2645},"apc_paid":null,"fwci":4.2562,"has_fulltext":false,"cited_by_count":51,"citation_normalized_percentile":{"value":0.94071658,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"44","issue":"1","first_page":"126","last_page":"136"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13362","display_name":"Slime Mold and Myxomycetes Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13362","display_name":"Slime Mold and Myxomycetes Research","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12832","display_name":"Biocrusts and Microbial Ecology","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1105","display_name":"Ecology, Evolution, Behavior and Systematics"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12012","display_name":"Diatoms and Algae Research","score":0.958899974822998,"subfield":{"id":"https://openalex.org/subfields/2502","display_name":"Biomaterials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/slime-mold","display_name":"Slime mold","score":0.9847579002380371},{"id":"https://openalex.org/keywords/physarum-polycephalum","display_name":"Physarum polycephalum","score":0.8820745944976807},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.7307984232902527},{"id":"https://openalex.org/keywords/mold","display_name":"Mold","score":0.6241644620895386},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3759881258010864},{"id":"https://openalex.org/keywords/simulation","display_name":"Simulation","score":0.3516436815261841},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.2818574905395508},{"id":"https://openalex.org/keywords/ecology","display_name":"Ecology","score":0.24093207716941833},{"id":"https://openalex.org/keywords/botany","display_name":"Botany","score":0.18093448877334595}],"concepts":[{"id":"https://openalex.org/C33682779","wikidata":"https://www.wikidata.org/wiki/Q949817","display_name":"Slime mold","level":2,"score":0.9847579002380371},{"id":"https://openalex.org/C2780855919","wikidata":"https://www.wikidata.org/wiki/Q134950","display_name":"Physarum polycephalum","level":2,"score":0.8820745944976807},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.7307984232902527},{"id":"https://openalex.org/C2780566776","wikidata":"https://www.wikidata.org/wiki/Q159341","display_name":"Mold","level":2,"score":0.6241644620895386},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3759881258010864},{"id":"https://openalex.org/C44154836","wikidata":"https://www.wikidata.org/wiki/Q45045","display_name":"Simulation","level":1,"score":0.3516436815261841},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.2818574905395508},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.24093207716941833},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.18093448877334595}],"mesh":[{"descriptor_ui":"D002465","descriptor_name":"Cell Movement","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D002465","descriptor_name":"Cell Movement","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D002465","descriptor_name":"Cell Movement","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003198","descriptor_name":"Computer Simulation","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003593","descriptor_name":"Cytoplasm","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D003593","descriptor_name":"Cytoplasm","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D003593","descriptor_name":"Cytoplasm","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D005858","descriptor_name":"Germany","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005858","descriptor_name":"Germany","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D005858","descriptor_name":"Germany","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D008954","descriptor_name":"Models, Biological","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D014186","descriptor_name":"Transportation","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D014186","descriptor_name":"Transportation","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D014186","descriptor_name":"Transportation","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D014481","descriptor_name":"United States","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014481","descriptor_name":"United States","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D014481","descriptor_name":"United States","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D016839","descriptor_name":"Physarum polycephalum","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D016839","descriptor_name":"Physarum polycephalum","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D016839","descriptor_name":"Physarum polycephalum","qualifier_ui":"Q000502","qualifier_name":"physiology","is_major_topic":false},{"descriptor_ui":"D032701","descriptor_name":"Biomimetics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D032701","descriptor_name":"Biomimetics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D032701","descriptor_name":"Biomimetics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":5,"locations":[{"id":"doi:10.1109/tcyb.2013.2248359","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcyb.2013.2248359","pdf_url":null,"source":{"id":"https://openalex.org/S4210191041","display_name":"IEEE Transactions on Cybernetics","issn_l":"2168-2267","issn":["2168-2267","2168-2275"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Cybernetics","raw_type":"journal-article"},{"id":"pmid:23757537","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/23757537","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on cybernetics","raw_type":"Journal Article"},{"id":"pmh:oai:arXiv.org:1211.0519","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1211.0519","pdf_url":"https://arxiv.org/pdf/1211.0519","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:eprints.uwe.ac.uk:26439","is_oa":true,"landing_page_url":"http://eprints.uwe.ac.uk/26439/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401464","display_name":"UWE Research Repository (UWE Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I178535277","host_organization_name":"University of the West of England","host_organization_lineage":["https://openalex.org/I178535277"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"},{"id":"pmh:oai:uwe-repository.worktribe.com:822256","is_oa":false,"landing_page_url":"https://doi.org/10.1109/TCYB.2013.2248359","pdf_url":null,"source":{"id":"https://openalex.org/S4306401464","display_name":"UWE Research Repository (UWE Bristol)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I178535277","host_organization_name":"University of the West of England","host_organization_lineage":["https://openalex.org/I178535277"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1211.0519","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1211.0519","pdf_url":"https://arxiv.org/pdf/1211.0519","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1592411342","https://openalex.org/W1599067151","https://openalex.org/W1657483521","https://openalex.org/W1965625996","https://openalex.org/W1968226015","https://openalex.org/W1968838319","https://openalex.org/W1969820149","https://openalex.org/W1972557744","https://openalex.org/W1974638847","https://openalex.org/W1991364099","https://openalex.org/W1992432397","https://openalex.org/W2006955710","https://openalex.org/W2011680865","https://openalex.org/W2012790861","https://openalex.org/W2018598703","https://openalex.org/W2028055714","https://openalex.org/W2031275178","https://openalex.org/W2031616914","https://openalex.org/W2034387662","https://openalex.org/W2037334456","https://openalex.org/W2040453658","https://openalex.org/W2045085005","https://openalex.org/W2047206115","https://openalex.org/W2051751577","https://openalex.org/W2052452702","https://openalex.org/W2052917371","https://openalex.org/W2055959566","https://openalex.org/W2063093365","https://openalex.org/W2064830897","https://openalex.org/W2073008457","https://openalex.org/W2074876028","https://openalex.org/W2082756313","https://openalex.org/W2087812433","https://openalex.org/W2096697503","https://openalex.org/W2101344580","https://openalex.org/W2102334244","https://openalex.org/W2107179278","https://openalex.org/W2109994478","https://openalex.org/W2116164669","https://openalex.org/W2122183147","https://openalex.org/W2126969795","https://openalex.org/W2127817500","https://openalex.org/W2139524769","https://openalex.org/W2145894271","https://openalex.org/W2152324445","https://openalex.org/W2152677248","https://openalex.org/W2161960576","https://openalex.org/W2166078509","https://openalex.org/W2167493807","https://openalex.org/W2169082014","https://openalex.org/W2188116632","https://openalex.org/W2396828910","https://openalex.org/W2581830930","https://openalex.org/W3101005855","https://openalex.org/W4252005535","https://openalex.org/W4253352879","https://openalex.org/W4295700984","https://openalex.org/W6712427648"],"related_works":["https://openalex.org/W1508764351","https://openalex.org/W2220388898","https://openalex.org/W2951465973","https://openalex.org/W4300680729","https://openalex.org/W2770138792","https://openalex.org/W1537994744","https://openalex.org/W2963938543","https://openalex.org/W2108869762","https://openalex.org/W2769697016","https://openalex.org/W2152677248"],"abstract_inverted_index":{"A":[0,111],"cellular":[1,259],"slime":[2,18,41,75,143,166,194,217,248,264,281],"mould":[3],"Physarum":[4],"polycephalum":[5],"is":[6,24,43,107,125],"a":[7,44,57,70,83,92,99,120],"monstrously":[8],"large":[9],"single":[10],"cell":[11],"visible":[12],"by":[13,26,109,157,164],"an":[14],"unaided":[15],"eye.":[16],"The":[17,40],"mold":[19,42,76,144,167,195,218,254],"explores":[20],"space":[21],"in":[22,129,203,212,242,304],"parallel,":[23],"guided":[25],"gradients":[27],"of":[28,34,47,55,59,61,72,80,85,94,98,103,187,247,262,270,279,289,306],"chemoattractants,":[29],"and":[30,51,64,123,132,153,189,205,250,297,300],"propagates":[31],"toward":[32,287],"sources":[33,79],"nutrients":[35,81,240],"along":[36],"nearly":[37],"shortest":[38,121],"paths.":[39],"living":[45],"prototype":[46],"amorphous":[48,308],"biological":[49],"computers":[50],"robotic":[52,309],"devices":[53],"capable":[54],"solving":[56],"range":[58],"tasks":[60],"graph":[62],"optimization":[63],"computational":[65],"geometry.":[66],"When":[67],"presented":[68,284],"with":[69,82,135,184],"distribution":[71],"nutrients,":[73],"the":[74,78,127,142,161,165,193,200,208,253,263,271,280],"spans":[77],"network":[84,90,93],"protoplasmic":[86,89,158,272],"tubes.":[87],"This":[88],"matches":[91],"major":[95,104],"transport":[96,112,154,173,221,234],"routes":[97,155,162,222,235,273],"country":[100],"when":[101,146],"configuration":[102],"urban":[105],"areas":[106],"represented":[108],"nutrients.":[110],"route":[113,198],"connecting":[114],"two":[115],"cities":[116],"should":[117],"ideally":[118],"be":[119],"path,":[122],"this":[124],"usually":[126],"case":[128],"computer":[130],"simulations":[131],"laboratory":[133,182],"experiments":[134,183],"flat":[136,228],"substrates.":[137],"What":[138],"searching":[139],"strategies":[140],"does":[141],"adopt":[145],"exploring":[147],"3-D":[148,169,224],"terrains?":[149],"How":[150],"are":[151],"optimal":[152],"approximated":[156],"tubes?":[159],"Do":[160],"built":[163],"on":[168,223,276],"terrain":[170],"match":[171],"real-world":[172],"routes?":[174],"To":[175],"answer":[176],"these":[177],"questions,":[178],"we":[179,266],"conducted":[180],"pioneer":[181],"Nylon":[185],"terrains":[186],"USA":[188],"Germany.":[190],"We":[191,214,237],"used":[192],"to":[196,227],"approximate":[197],"20,":[199],"longest":[201,209],"road":[202],"USA,":[204],"autobahn":[206],"7,":[207],"national":[210],"motorway":[211],"Europe.":[213],"found":[215],"that":[216,239],"builds":[219],"longer":[220],"terrains,":[225],"compared":[226],"substrates":[229],"yet":[230],"sufficiently":[231],"approximates":[232],"man-made":[233],"studied.":[236],"demonstrate":[238],"placed":[241],"destination":[243],"sites":[244],"affect":[245],"performance":[246],"mold,":[249,265],"show":[251],"how":[252],"navigates":[255],"around":[256],"elevations.":[257],"In":[258],"automaton":[260],"models":[261],"have":[267],"shown":[268],"variability":[269],"might":[274],"depends":[275],"physiological":[277],"states":[278],"mold.":[282],"Results":[283],"will":[285,301],"contribute":[286],"development":[288],"novel":[290],"algorithms":[291],"for":[292],"sensorial":[293],"fusion,":[294],"information":[295],"processing,":[296],"decision":[298],"making,":[299],"provide":[302],"inspirations":[303],"design":[305],"bioinspired":[307],"devices.":[310]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":5},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":1}],"updated_date":"2026-08-27T14:10:00.468798","created_date":"2025-10-10T00:00:00"}