Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950320890> ?p ?o ?g. }
- W2950320890 abstract "Abstract We study how the arboreal turtle ant ( Cephalotes goniodontus ) solves a fundamental computing problem: maintaining a trail network and finding alternative paths to route around broken links in the network. Turtle ants form a routing backbone of foraging trails linking several nests and temporary food sources. This species travels only in the trees, so their foraging trails are constrained to lie on a natural graph formed by overlapping branches and vines in the tangled canopy. Links between branches, however, can be ephemeral, easily destroyed by wind, rain, or animal movements. Here we report a biologically feasible distributed algorithm, parameterized using field data, that can plausibly describe how turtle ants maintain the routing backbone and find alternative paths to circumvent broken links in the backbone. We validate the ability of this probabilistic algorithm to circumvent simulated breaks in synthetic and real-world networks, and we derive an analytic explanation for why certain features are crucial to improve the algorithm’s success. Our proposed algorithm uses fewer computational resources than common distributed graph search algorithms, and thus may be useful in other domains, such as for swarm computing or for coordinating molecular robots." @default.
- W2950320890 created "2019-06-27" @default.
- W2950320890 creator A5055496693 @default.
- W2950320890 creator A5060581759 @default.
- W2950320890 creator A5080218242 @default.
- W2950320890 date "2018-06-18" @default.
- W2950320890 modified "2023-10-16" @default.
- W2950320890 title "A distributed algorithm to maintain and repair the trail networks of arboreal ants" @default.
- W2950320890 cites W1188774212 @default.
- W2950320890 cites W131619556 @default.
- W2950320890 cites W1498097762 @default.
- W2950320890 cites W1516427227 @default.
- W2950320890 cites W1543801745 @default.
- W2950320890 cites W1607213229 @default.
- W2950320890 cites W1769196640 @default.
- W2950320890 cites W1966441918 @default.
- W2950320890 cites W1967320862 @default.
- W2950320890 cites W1974326360 @default.
- W2950320890 cites W1976541247 @default.
- W2950320890 cites W1977603728 @default.
- W2950320890 cites W1993933078 @default.
- W2950320890 cites W1997488333 @default.
- W2950320890 cites W2001600893 @default.
- W2950320890 cites W2002219753 @default.
- W2950320890 cites W2011804741 @default.
- W2950320890 cites W2017938208 @default.
- W2950320890 cites W2021195248 @default.
- W2950320890 cites W2022408591 @default.
- W2950320890 cites W2035915927 @default.
- W2950320890 cites W2039730655 @default.
- W2950320890 cites W2039936247 @default.
- W2950320890 cites W2044704194 @default.
- W2950320890 cites W2044704356 @default.
- W2950320890 cites W2047965796 @default.
- W2950320890 cites W2053831174 @default.
- W2950320890 cites W2059375214 @default.
- W2950320890 cites W2061084197 @default.
- W2950320890 cites W2066377545 @default.
- W2950320890 cites W2071167653 @default.
- W2950320890 cites W2074806563 @default.
- W2950320890 cites W2075286470 @default.
- W2950320890 cites W2089890700 @default.
- W2950320890 cites W2092856823 @default.
- W2950320890 cites W2097740541 @default.
- W2950320890 cites W2098956536 @default.
- W2950320890 cites W2107472392 @default.
- W2950320890 cites W2109089664 @default.
- W2950320890 cites W2118331730 @default.
- W2950320890 cites W2118573797 @default.
- W2950320890 cites W2118622150 @default.
- W2950320890 cites W2135920560 @default.
- W2950320890 cites W2136518900 @default.
- W2950320890 cites W2138623498 @default.
- W2950320890 cites W2142360629 @default.
- W2950320890 cites W2149248122 @default.
- W2950320890 cites W2162984079 @default.
- W2950320890 cites W2163097371 @default.
- W2950320890 cites W2169343847 @default.
- W2950320890 cites W2179278009 @default.
- W2950320890 cites W2294721796 @default.
- W2950320890 cites W2295531001 @default.
- W2950320890 cites W2547960061 @default.
- W2950320890 cites W2561064884 @default.
- W2950320890 cites W2568091325 @default.
- W2950320890 cites W2758102912 @default.
- W2950320890 cites W2769725448 @default.
- W2950320890 cites W4210989800 @default.
- W2950320890 doi "https://doi.org/10.1038/s41598-018-27160-3" @default.
- W2950320890 hasPubMedCentralId "https://www.ncbi.nlm.nih.gov/pmc/articles/6006367" @default.
- W2950320890 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/29915325" @default.
- W2950320890 hasPublicationYear "2018" @default.
- W2950320890 type Work @default.
- W2950320890 sameAs 2950320890 @default.
- W2950320890 citedByCount "18" @default.
- W2950320890 countsByYear W29503208902018 @default.
- W2950320890 countsByYear W29503208902019 @default.
- W2950320890 countsByYear W29503208902020 @default.
- W2950320890 countsByYear W29503208902021 @default.
- W2950320890 countsByYear W29503208902023 @default.
- W2950320890 crossrefType "journal-article" @default.
- W2950320890 hasAuthorship W2950320890A5055496693 @default.
- W2950320890 hasAuthorship W2950320890A5060581759 @default.
- W2950320890 hasAuthorship W2950320890A5080218242 @default.
- W2950320890 hasBestOaLocation W29503208901 @default.
- W2950320890 hasConcept C11413529 @default.
- W2950320890 hasConcept C120314980 @default.
- W2950320890 hasConcept C132525143 @default.
- W2950320890 hasConcept C165287380 @default.
- W2950320890 hasConcept C165464430 @default.
- W2950320890 hasConcept C185933670 @default.
- W2950320890 hasConcept C18903297 @default.
- W2950320890 hasConcept C31258907 @default.
- W2950320890 hasConcept C41008148 @default.
- W2950320890 hasConcept C74172769 @default.
- W2950320890 hasConcept C80444323 @default.
- W2950320890 hasConcept C82161046 @default.
- W2950320890 hasConcept C86803240 @default.
- W2950320890 hasConceptScore W2950320890C11413529 @default.
- W2950320890 hasConceptScore W2950320890C120314980 @default.
- W2950320890 hasConceptScore W2950320890C132525143 @default.