Efficiency and robustness in ant networks of galleries - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue The European Physical Journal B: Condensed Matter and Complex Systems Année : 2004

Efficiency and robustness in ant networks of galleries

Résumé

Recent theoretical and empirical studies have focused on the topology of large networks of communication/interactions in biological, social and technological systems. Most of them have been studied in the scope of the small-world and scale-free networks' theory. Here we analyze the characteristics of ant networks of galleries produced in a 2-D experimental setup. These networks are neither small-worlds nor scale-free networks and belong to a particular class of network, i.e. embedded planar graphs emerging from a distributed growth mechanism. We compare the networks of galleries with both minimal spanning trees and greedy triangulations. We show that the networks of galleries have a path system efficiency and robustness to disconnections closer to the one observed in triangulated networks though their cost is closer to the one of a tree. These networks may have been prevented to evolve toward the classes of small-world and scale-free networks because of the strong spatial constraints under which they grow, but they may share with many real networks a similar trend to result from a balance of constraints leading them to achieve both path system efficiency and robustness at low cost.

Dates et versions

hal-00351827 , version 1 (11-01-2009)

Identifiants

Citer

Jérôme Buhl, Jacques Gautrais, Ricard V. Solé, Pascale Kuntz, Sergi Valverde, et al.. Efficiency and robustness in ant networks of galleries. The European Physical Journal B: Condensed Matter and Complex Systems, 2004, 42 (1), pp.123-129. ⟨10.1140/epjb/e2004-00364-9⟩. ⟨hal-00351827⟩
131 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More