Efficiency and robustness in ant networks of galleries

European Physical Journal B

Volumn 42, Issue 1, 2004, Pages 123-129

  Buhl, J ^a   Gautrais, J ^a   Sole R V ^b   Kuntz, P ^c   Valverde, S ^b   Deneubourg, J L ^d   Theraulaz, G ^a  

^a CNRS   (France)

^b UNIVERSITAT POMPEU FABRA   (Spain)

^c UNIVERSITÉ DE NANTES   (France)

^d UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; COSTS; INFORMATION RETRIEVAL; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS); WORLD WIDE WEB;

DYNAMICS OF SOCIAL SYSTEMS; HC NETWORKS AND GENEALOGICAL TREES; SCALE-FREE NETWORKS; STRUCTURES AND ORGANIZATION IN COMPLEX SYSTEMS;

LARGE SCALE SYSTEMS;

EID: 10644253786     PISSN: 14346028     EISSN: None     Source Type: Journal    
DOI: 10.1140/epjb/e2004-00364-9     Document Type: Article

References (49)

1. R. Albert, A.L. Barabasi, Rev. Mod. Phys. 74, 47 (2002)
2. S. Bornholdt, H.G. Schuster, Handbook of Graphs and Networks: from the genome to the internet (Wiley-VCH, Berlin, 2003)
3. M.E.J. Newman, Siam Rev. 45, 167 (2003)
4. D.J. Watts, Small Worlds: The Dynamics of Networks Between Order and Randomness (Princeton University Press, Princeton, 1999)
5. L.A.N. Amaral, A. Scala, M. Barthelemy et al., Proc. Natl. Acad. Sci. USA 97, 11149 (2000)
6. R.V. Sole, R. Ferrer i Cancho, J.M. Montoya et al., Complexity 8, 20 (2002)
7. R. Ferrer i Cancho, C. Janssen, R. Sole, Phys. Rev. E 64, 046119 (2001)
8. E. Schaur, Non-planned Settlements (Institute for Lightweight Structures, Stuttgart, 1992)
9. D. Helbing, F. Schweitzer, J. Keltsch et al., Phys. Rev. E 56, 2527 (1997)
10. K.N. Ganeshaiah, T. Veena, Behav. Ecol. Sociobiol. 29, 263 (1991)
11. F. Lopez, F.J. Acosta, J.M. Serrano, J. Anim. Ecol. 63, 127 (1994)
12. G. Délye, Insect. Soc. 18, 15 (1971)
13. G. Thomé, Insect. Soc. 19, 95 (1972)
14. M. Brian, Social insects: Ecology and Behavioural Biology (Chapman and Hall, London, 1983)
15. P. Cerdan, Ph.D. thesis, Université de Provence, Aix-Marseille I, 1989
16. P. Rasse, Ph.D. thesis, Université Libre de Bruxelles, Brussels, 1999
17. D. Cassill, W.R. Tschinkel, S.B. Vinson, Insect. Soc. 49, 158 (2002)
18. W.R. Tschinkel, Insect. Soc. 34, 143 (1987)
19. W.R. Tschinkel, Ecol. Entomol. 24, 222 (1999)
20. A.S. Mikheyev, W.R. Tschinkel, Insect. Soc. 41, 30 (2004)
21. W.R. Tschinkel, Palaeogeogr. Palaeoclimatol. Palaeoecol. 192, 321 (2003)
22. T. Nishizeki, N. Chiba, Planar Graphs; Theory and Algorithms (North-Holland, Amsterdam, 1988)
23. G. Caldarelli, R. Pastor-Satorras, A. Vespignani, Eur. Phys. J. B 38, 183 (2004)
24. B. Bollobas, Random graphs, 2nd edn. (Cambridge University Press, Cambridge, 2002)
25. A. Denise, M. Vasconcellos, D.J.A. Welsh, Congressus Numerantium 113, 61 (1996)
26. D. Osthus, H.J. Promel, A. Taraz, J. Comb. Theory B 88, 119 (2003)
27. I. Rodriguez-Iturbe, A. Rinaldo, Fractal river basins: chance and self-organization (Cambridge University Press, Cambridge, 1997)
28. E.W. Dijkstra, Numer. Math. 1, 269 (1959)
29. J.B. Kruskal, Proc. Amer, Math. Soc. 2, 48 (1956)
30. D. Cheriton, R.E. Tarjan, SIAM J. Computing 5, 724 (1976)
31. M. de Berg, M. van Kreveld, M. Overmars et al., Computational geometry, 2nd rev. edn. (Springer, Berlin, 2000)
32. M. Garey, D. Johnson, Computers and intractability, a guide to the theory of NP-Completedness (W.H. Freeman, New York, 1979)
33. C. Levcopoulos, A. Lingas, Algorithmica 2 (1987)
34. V. Latora, M. Marchiori, Eur. Phys. J. B 32, 249 (2003)
35. R. Albert, H. Jeong, A.L. Barabasi, Nature 406, 378 (2000)
36. P. Holme, B.J. Kim, C.N. Yoon et al., Phys. Rev. E 65, 056109 (2002)
37. H. Jeong, S.P. Mason, A.L. Barabasi et al., Nature 411, 41 (2001)
38. R.V. Sole, J.M. Montoya, Proc. R. Soc. Lond. B Biol. Sci. 268, 2039 (2001)
39. J.A. Dunne, R.J. Williams, N.D. Martinez, Ecol. Lett. 5, 558 (2002)
40. M.E.J. Newman, Phys. Rev. Lett. 89, 208701 (2002)
41. M. Kaiser, C.C. Hilgetag, Phys. Rev. E 69, 036103 (2004)
42. S.S. Manna, A. Kabakçiuglu, J. Phys. A 36, L279 (2003)
43. G. Bianconi, Eur. Phys. J. B 38, 223 (2004)
44. D. Garlaschelli, Eur. Phys. J. B 38, 277 (2004)
45. B. Hölldobler, E.O. Wilson, The ants (Springer, Berlin Heidelberg, New York, 1990)
46. P.P. Grassé, Termitologia, Tome II, Fondation des Sociétés. Construction (Masson, Paris, 1984)
47. K.C. Davies, J.U.M. Jarvis, J. Zool. Lond. 209, 125 (1986)
48. S.C. Le Comber, A.C. Spinks, N.C. Bennett et al., Can. J. Zool. 80, 436 (2002)
49. A. Forel, Neue Denkschr. Allg. Schweiz. Ges. Gesammten Naturwiss. 26, 1 (1874)