{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,29]],"date-time":"2026-09-29T13:47:40Z","timestamp":1790689660667,"version":"4.1.0"},"reference-count":46,"publisher":"The Royal Society","issue":"112","license":[{"start":{"date-parts":[[2015,11,1]],"date-time":"2015-11-01T00:00:00Z","timestamp":1446336000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/royalsociety.org\/journals\/ethics-policies\/data-sharing-mining\/"}],"content-domain":{"domain":["royalsocietypublishing.org"],"crossmark-restriction":true},"short-container-title":["J. R. Soc. Interface."],"published-print":{"date-parts":[[2015,11]]},"abstract":"<jats:p>Transport networks distribute resources and information in many human and biological systems. Their construction requires optimization and balance of conflicting criteria such as robustness against disruptions, transport efficiency and building cost. The colonies of the polydomous Australian meat ant<jats:italic>Iridomyrmex purpureus<\/jats:italic>are a striking example of such a decentralized network, consisting of trails that connect spatially separated nests. Here we study the rules that underlie network construction in these ants. We find that a simple model of network growth, which we call the minimum linking model (MLM), is sufficient to explain the growth of real ant colonies. For larger networks, the MLM shows a qualitative similarity with a Euclidean minimum spanning tree, prioritizing cost and efficiency over robustness. We introduce a variant of our model to show that a balance between cost, efficiency and robustness can be also reproduced at larger scales than ant colonies. Remarkably, such a balance is influenced by a parameter reflecting the specific features of the modelled transport system. The extended MLM could thus be a suitable source of inspiration for the construction of cheap and efficient transport networks with non-zero robustness, suggesting possible applications in the design of human-made networks.<\/jats:p>","DOI":"10.1098\/rsif.2015.0780","type":"journal-article","created":{"date-parts":[[2015,10,26]],"date-time":"2015-10-26T18:45:46Z","timestamp":1445885146000},"page":"20150780","update-policy":"https:\/\/doi.org\/10.1098\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Local cost minimization in ant transport networks: from small-scale data to large-scale trade-offs"],"prefix":"10.1098","volume":"12","author":[{"given":"A.","family":"Bottinelli","sequence":"first","affiliation":[{"name":"Mathematics Department, Uppsala University, Uppsala, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"E.","family":"van Wilgenburg","sequence":"additional","affiliation":[{"name":"Department of Biological sciences, Fordham University, Bronx, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"D. J. T.","family":"Sumpter","sequence":"additional","affiliation":[{"name":"Mathematics Department, Uppsala University, Uppsala, Sweden"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"T.","family":"Latty","sequence":"additional","affiliation":[{"name":"School of Biological Sciences, University of Sydney, Sydney, New South Wales, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"175","published-online":{"date-parts":[[2015,11,6]]},"reference":[{"key":"e_1_3_5_2_2","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2006\/01\/P01015"},{"key":"e_1_3_5_3_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.1177894"},{"key":"e_1_3_5_4_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.73.036125"},{"key":"e_1_3_5_5_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2006-00085-1"},{"key":"e_1_3_5_6_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2005.10.009"},{"key":"e_1_3_5_7_2","doi-asserted-by":"publisher","DOI":"10.1068\/b29118"},{"key":"e_1_3_5_8_2","doi-asserted-by":"crossref","unstructured":"Louzada VHP Daolio F Herrmann HJ Tomassini M. 2012 Generating robust and efficient networks under targeted attacks. (http:\/\/arxiv.org\/abs\/1207.1291)","DOI":"10.2139\/ssrn.2198945"},{"key":"e_1_3_5_9_2","doi-asserted-by":"publisher","DOI":"10.1038\/35019019"},{"key":"e_1_3_5_10_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1009440108"},{"key":"e_1_3_5_11_2","volume-title":"Reliability and robustness of transportation networks. Problem survey and examples","author":"Immers B","year":"2002"},{"key":"e_1_3_5_12_2","doi-asserted-by":"publisher","DOI":"10.1093\/emboj\/cdg176"},{"key":"e_1_3_5_13_2","doi-asserted-by":"publisher","DOI":"10.1038\/288551a0"},{"key":"e_1_3_5_14_2","doi-asserted-by":"publisher","DOI":"10.1098\/rspb.2007.0459"},{"key":"e_1_3_5_15_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.fbr.2012.02.001"},{"key":"e_1_3_5_16_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-008-0680-7"},{"key":"e_1_3_5_17_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1002592"},{"key":"e_1_3_5_18_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2004-00364-9"},{"key":"e_1_3_5_19_2","doi-asserted-by":"publisher","DOI":"10.1098\/rspb.2004.2856"},{"key":"e_1_3_5_20_2","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2014.0334"},{"key":"e_1_3_5_21_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00040-007-0903-3"},{"key":"e_1_3_5_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01240963"},{"key":"e_1_3_5_23_2","doi-asserted-by":"publisher","DOI":"10.1006\/anbe.1999.1329"},{"key":"e_1_3_5_24_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00040-008-1019-0"},{"key":"e_1_3_5_25_2","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1007\/978-3-642-51664-1_35","volume-title":"Biological motion","author":"Aron S","year":"1990"},{"key":"e_1_3_5_26_2","doi-asserted-by":"publisher","DOI":"10.1098\/rsif.2010.0612"},{"key":"e_1_3_5_27_2","doi-asserted-by":"publisher","DOI":"10.1162\/106454699568728"},{"key":"e_1_3_5_28_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2009.01.020"},{"key":"e_1_3_5_29_2","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1007\/0-306-48056-5_9","volume-title":"Handbook of metaheuristics","author":"Dorigo M","year":"2003"},{"key":"e_1_3_5_30_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00265-013-1665-8"},{"key":"e_1_3_5_31_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1440-6055.1974.tb02212.x"},{"key":"e_1_3_5_32_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.98.088701"},{"key":"e_1_3_5_33_2","doi-asserted-by":"publisher","DOI":"10.1093\/beheco\/aru175"},{"key":"e_1_3_5_34_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.286.5439.509"},{"key":"e_1_3_5_35_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.100.138702"},{"key":"e_1_3_5_36_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.63.021117"},{"key":"e_1_3_5_37_2","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2006-00046-8"},{"key":"e_1_3_5_38_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2010.11.002"},{"key":"e_1_3_5_39_2","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1007\/BF00299237","article-title":"Colony founding, queen dominance and oligogyny in the Australian meat ant Iridomyrmex purpureus","volume":"18","author":"H\u00f6lldobler B","year":"1985","journal-title":"Behav. Ecol. Sociobiol."},{"key":"e_1_3_5_40_2","unstructured":"Ellens W Kooij RE. 2013 Graph measures and network robustness. (http:\/\/arxiv.org\/abs\/1311.5064)"},{"key":"e_1_3_5_41_2","doi-asserted-by":"publisher","DOI":"10.1111\/j.1095-8312.2007.00868.x"},{"key":"e_1_3_5_42_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.198701"},{"key":"e_1_3_5_43_2","volume-title":"An introduction to data structures with applications","author":"Tremblay J-P","year":"1984"},{"key":"e_1_3_5_44_2","doi-asserted-by":"publisher","DOI":"10.2307\/2981088"},{"key":"e_1_3_5_45_2","doi-asserted-by":"publisher","DOI":"10.1071\/ZO9750495"},{"key":"e_1_3_5_46_2","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1007\/3-540-45465-9_11","volume-title":"Automata, languages and programming","author":"Fabrikant A","year":"2002"},{"key":"e_1_3_5_47_2","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(78)90022-3"}],"container-title":["Journal of The Royal Society Interface"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/royalsocietypublishing.org\/doi\/pdf\/10.1098\/rsif.2015.0780","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/royalsocietypublishing.org\/doi\/full-xml\/10.1098\/rsif.2015.0780","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/royalsocietypublishing.org\/doi\/pdf\/10.1098\/rsif.2015.0780","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,12]],"date-time":"2024-06-12T01:14:51Z","timestamp":1718154891000},"score":1,"resource":{"primary":{"URL":"https:\/\/royalsocietypublishing.org\/doi\/10.1098\/rsif.2015.0780"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,11]]},"references-count":46,"journal-issue":{"issue":"112","published-print":{"date-parts":[[2015,11]]}},"alternative-id":["10.1098\/rsif.2015.0780"],"URL":"https:\/\/doi.org\/10.1098\/rsif.2015.0780","relation":{},"ISSN":["1742-5689","1742-5662"],"issn-type":[{"value":"1742-5689","type":"print"},{"value":"1742-5662","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,11]]},"assertion":[{"value":"2015-08-31","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-09-29","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2015-11-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}