Shape and efficiency of wood ant foraging networks

Behavioral Ecology and Sociobiology

Volumn 63, Issue 3, 2009, Pages 451-460

  Buhl, Jerome ^a   Hicks, Kerri ^b   Miller, Esther R ^b   Persey, Sophie ^b   Alinvi, Ola ^c   Sumpter, David J T ^d  

^a UNIVERSITY OF SYDNEY   (Australia)

^b UNIVERSITY OF OXFORD   (United Kingdom)

^c Box 480 ^*  (Sweden)

^d UPPSALA UNIVERSITY   (Sweden)

Author keywords

Ants; Formica; Networks; Trunk trails

Indexed keywords

ANT; COLONY STRUCTURE; COMPARATIVE STUDY; EFFICIENCY MEASUREMENT; FORAGING BEHAVIOR; NEST SITE;

FORMICA; FORMICA AQUILONIA; FORMICA RUFA; FORMICIDAE;

EID: 60049094865     PISSN: 03405443     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00265-008-0680-7     Document Type: Article

References (59)

1. FJ Acosta F Lopez JM Serrano 1993 Branching angles of ant trunk trails as an optimization cue J Theor Biol 160 297 310
2. C Anderson DW McShea 2001 Intermediate-level parts in insect societies: adaptive structures that ants build away from the nest Insectes Soc 48 291 301
3. FM Azcarate B Peco 2003 Spatial patterns of seed predation by harvester ants (Messor Forel) in Mediterranean grassland and scrubland Insectes Soc 50 120 126
4. DP Bebber J Hynes PR Darrah L Boddy MD Fricker 2007 Biological solutions to transport network design Proc R Soc B 274 2307 2315
5. Bollobas B (1998) Modern graph theory. Springer, Berlin
6. E Bonabeau M Dorigo G Theraulaz 2000 Inspiration for optimization from social insect behaviour Nature 406 39 42
7. MV Brian 1955 Food collection by a Scottish ant community J Anim Ecol 24 336 352
8. J Buhl RV Solé S Valverde JL Deneubourg G Theraulaz 2004 Efficiency and robustness in ant networks of galleries Eur Phys J B 42 123 129
9. J Buhl J Gautrais N Reeves RV Solé S Valverde P Kuntz G Theraulaz 2006 Topological patterns in street networks of self-organized urban settlements Eur Phys J B 49 512 513
10. A Cardillo S Scellato V Latora S Porta 2006 Structural properties of planar graphs of urban street patterns Phys Rev E 73 066107
11. R Chauvin 1962 Observations sur les pistes de Formica polyctena Insectes Soc 9 311 321
12. D Cheriton RE Tarjan 1976 Finding minimum spanning trees SIAM J Comput 5 724 742
13. JL Deneubourg S Goss 1989 Collective patterns and decision making Ethol Ecol Evol 1 295 311
14. C Detrain O Tasse M Versaen JM Pasteels 2000 A field assessment of optimal foraging in ants: trail patterns and seed retrieval by the European harvester ant Messor barbarus Insectes Soc 47 56 62
15. PS Dodds DH Rothman 2000 Geometry of river networks. I. Scaling, fluctuations, and deviations Phys Rev E 63 016115
16. PS Dodds DH Rothman 2000 Geometry of river networks. II. Distribution of component size and number Phys Rev E 63 016116
17. PS Dodds DH Rothman 2000 Geometry of river networks. III. Characterization of component connectivity Phys Rev E 63 016117
18. Dorigo M, Stutzle T (2004) Ant colony optimisation. Branford Book, Cambridge
19. L Edelstein-Keshet J Watmough GB Ermentrout 1995 Trail following in ants: individual properties determine population behaviour Behav Ecol Sociobiol 36 119 133
20. CS Elton 1932 Territory among wood ants (Formica rufa L.) at Picket Hill J Anim Ecol 1 69 76
21. JH Fewell 1988 Energetic and time costs of foraging in harvester ants, Pogonomyrmex occidentalis Behav Ecol Sociobiol 22 401 408
22. NR Franks 1989 Army ants: a collective intelligence Am Sci 77 139 145
23. N Franks N Gomez S Goss JL Deneubourg 1991 The blind leading the blind in army ant raid patterns: testing a model of self-organization (Hymenoptera: Formicidae) J Insect Behav 4 583 607
24. KN Ganeshaiah T Veena 1991 Topology of the foraging trails of Leptogenys processionalis-why are they branched? Behav Ecol Sociobiol 29 263 270
25. Garey M, Johnson D (1979) Computers and intractability, a guide to the theory of NP-completeness. Freeman, New York
26. MT Gastner MEJ Newman 2006 The spatial structure of networks Eur Phys J B 49 247 252
27. EN Gilbert OH Pollak 1968 Steiner minimal trees SIAM J Appl Math 16 1 29
28. D Helbing F Schweitzer J Keltsch P Molnar 1997 Active walker model for the formation of human and animal trail systems Phys Rev E 56 2527 2539
29. RE Horton 1945 Erosional development of streams and their drainage basins; hydrophysical approach to quantitative morphology Bull Geol Soc Am 56 275 370
30. B Hölldobler 1976 Recruitment behavior, home range orientation and territoriality in harvester ants, Pogonomyrmex Behav Ecol Sociobiol 1 3 44
31. B Hölldobler M Möglich 1980 The foraging system of Pheidole militicida (Hymenoptera: Formicidae) Insectes Soc 27 237 264
32. Hölldobler B, Wilson EO (1990) The ants. Springer, Berlin
33. DE Jackson M Holcombe FLW Ratnieks 2004 Knowing which way to go-trail geometry gives polarity to ant foraging networks Nature 432 907 909
34. M Kenne A Dejean 1999 Spatial distribution, size and density of nests of Myrmicaria opaciventris Emery (Formicidae, Myrmicinae) Insectes Soc 46 179 185
35. JB Kruskal 1956 On the shortest spanning subtree of a graph and the travelling salesman problem Proc Am Math Soc 2 48 50
36. V Latora M Marchiori 2001 Efficient behavior of small-world networks Phys Rev Lett 87 198701
37. E Limpert WA Stahel M Abbt 2001 Log-normal distributions across the sciences: keys and clues Bioscience 51 341 352
38. F Lopez FJ Acosta JM Serrano 1994 Guerilla vs phalanx strategies of resource capture: growth and structural plasticity in the trunk trail system of the harvester ant Messor barbarus J Anim Ecol 63 127 138
39. MW Moffett 1988 Foraging dynamics in the group-hunting myrmicine ant, Pheidologeton diversus J Insect Behav 1 309 331
40. T Nakagaki H Yamada A Toth 2000 Maze-solving by an amoeboid organism Nature 407 470
41. T Nakagaki R Kobayashi Y Nishiura T Ueda 2004 Obtaining multiple separate food sources: behavioural intelligence in the Physarum plasmodium Proc Biol Sci 271 2305 2310
42. T Nakagaki H Yamada M Hara 2004 Smart network solutions in an amoeboid organism Biophys Chem 107 1 5
43. MEJ Newman 2003 The structure and function of complex networks SIAM Review 45 167 256
44. JD Pelletier DL Turcotte 2000 Shapes of river networks and leaves: are they statistically similar? Philos Trans R Soc Lond B 355 307 311
45. W Pickles 1935 Populations, territory and interrelationships of the ants Formica fusca, Acanthomyops niger and Myrmica scabrinodis at Garforth (Yorkshire) J Anim Ecol 4 22 31
46. W Pickles 1936 Populations and territories of the ants, Formica fusca, Acanthomyops flavus and Myrmica ruginodis at Thornhill (Yorks) J Anim Ecol 5 262 270
47. W Pickles 1937 Populations, territories and biomass of ants at Thornhill, Yorkshire, in 1936 J Anim Ecol 6 54 61
48. W Pickles 1938 Populations, territories and biomass of ants at Thornhill, Yorkshire, in 1937 J Anim Ecol 7 370 380
49. R Rosengren L Sundström 1987
50. R Rosengren L Sundström 1991
51. BC Schlick-Steiner FM Steiner K Moder A Bruckner K Fiedler E Christian 2006 Assessing ant assemblages: pitfall trapping versus nest counting (Hymenoptera, Formicidae) Insectes Soc 53 274 281
52. Schneirla TC (1971) Army ants. A study in social organization. Freeman, San Francisco
53. F Schweitzer K Lao F Family 1997 Active random walkers simulate trunk trail formation by ants Biosystems 41 153 166
54. JD Shepherd 1982 Trunk trails and the searching strategy of a leaf-cutter ant, Atta colombica Behav Ecol Sociobiol 11 77 84
55. AN Strahler 1957 Quantitative analysis of watershed geomorphology Trans Am Geophys Union 38 913 920
56. H Topoff 1984 Social organization of raiding and emigrations in army ants Adv Study Behav 14 81 126
57. Warme DM, Winter P, Zacharisen M (1998) Exact algorithms for plane Steiner tree problems: a computational study. Technical Report DIKU-TR-98/11. In. Dept. of Computer Science, University of Copenhagen
58. HL Vasconcellos 1990 Foraging activity of two species of leaf-cutting ants (Atta) in a primary forest of the central Amazon Insectes Soc 37 131 145
59. NA Weber 1972 The fungus-culturing behavior of ants Am Zool 12 577 587