Social Insects: A Model System for Network Dynamics

Social insect colonies (ants, bees, wasps, and termites) show sophis- ticated collective problem-solving in the face of variable constraints. Individuals exchange information and materials such as food. The resulting network structure and dynamics can inform us about the mechanisms by which the insects achieve particular collective behaviors and these can be transposed to man-made and social networks. We discuss how network analysis can answer important questions about social insects, such as how effective task allocation or information flow is realized. We put forward the idea that network analysis methods are under-utilized in social insect research, and that they can provide novel ways to view the complexity of collective behavior, particularly if network dynamics are taken into account. To illustrate this, we present an example of network tasks performed by ant workers, linked by instances of workers switching from one task to another. We show how temporal network analysis can propose and test new hypotheses on mechanisms of task allocation, and how adding temporal elements to static networks can drastically change results. We discuss the benefits of using social insects as models for complex systems in general. There are multiple opportunities emergent technologies and analysis methods in facilitating research on social insect network. The potential for interdisciplinary work could significantly advance diverse fields such as behavioral ecology, computer sciences, and engineering.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  D. Gordon The organization of work in social insect colonies , 1996, Nature.

[4]  Deborah M. Gordon Interaction patterns and task allocation in ant colonies , 1999 .

[5]  Jordi Bascompte,et al.  Temporal dynamics in a pollination network. , 2008, Ecology.

[6]  Raphaël Jeanson,et al.  Emergence of increased division of labor as a function of group size , 2007, Behavioral Ecology and Sociobiology.

[7]  Guy Theraulaz,et al.  Adaptive Task Allocation Inspired by a Model of Division of Labor in Social Insects , 1997, BCEC.

[8]  Neo D. Martinez,et al.  Network structure and biodiversity loss in food webs: robustness increases with connectance , 2002, Ecology Letters.

[9]  S. Patek,et al.  Multifunctionality and mechanical origins: Ballistic jaw propulsion in trap-jaw ants , 2006, Proceedings of the National Academy of Sciences.

[10]  Guy Theraulaz,et al.  Topological efficiency in three-dimensional gallery networks of termite nests , 2008 .

[11]  M Dorigo,et al.  Ant colonies for the travelling salesman problem. , 1997, Bio Systems.

[12]  Guy Theraulaz,et al.  Nest excavation in ants: group size effects on the size and structure of tunneling networks , 2004, Naturwissenschaften.

[13]  Anna Dornhaus,et al.  Time-Ordered Networks Reveal Limitations to Information Flow in Ant Colonies , 2011, PloS one.

[14]  Jane Memmott,et al.  Global warming and the disruption of plant-pollinator interactions. , 2007, Ecology letters.

[15]  J. Ragle,et al.  IUCN Red List of Threatened Species , 2010 .

[16]  Jordi Bascompte,et al.  Plant-Animal Mutualistic Networks: The Architecture of Biodiversity , 2007 .

[17]  Andrew F. G. Bourke,et al.  The influence of sociality on the conservation biology of social insects , 2001 .

[18]  Ricard V. Solé,et al.  Complexity and fragility in ecological networks , 2000, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[19]  Anna Dornhaus,et al.  The Trail Less Traveled: Individual Decision-Making and Its Effect on Group Behavior , 2012, PloS one.

[20]  J. Fewell Social Insect Networks , 2003, Science.

[21]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[22]  Deborah M. Gordon,et al.  Behavioral Ecology Advance Access published January 22, 2007 Behavioral Ecology , 2022 .

[23]  Thomas D. Seeley,et al.  Age Polyethism for Hive Duties in Honey Bees — Illusion or Reality? , 2010 .

[24]  Walter R. Tschinkel,et al.  Ritualized conflict in Odontomachus brunneus and the generation of interaction-based task allocation: a new organizational mechanism in ants , 1999, Animal Behaviour.

[25]  P. S. Ward ANTS , 1889, Science.

[26]  D. Naug Structure and resilience of the social network in an insect colony as a function of colony size , 2009, Behavioral Ecology and Sociobiology.

[27]  A. J. King,et al.  How can social network analysis improve the study of primate behavior? , 2011, American journal of primatology.

[28]  Walter R. Tschinkel,et al.  Regulation of Diet in the Fire Ant, Solenopsis invicta , 1999, Journal of Insect Behavior.

[29]  Melissa L. Thomas,et al.  Colony size affects division of labour in the ponerine ant Rhytidoponera metallica , 2003, Naturwissenschaften.

[30]  O. Rueppell,et al.  Extraordinary starvation resistance in Temnothorax rugatulus (Hymenoptera, Formicidae) colonies: Demography and adaptive behavior , 2005, Insectes Sociaux.

[31]  Jane Memmott,et al.  The impact of an alien plant on a native plant-pollinator network: an experimental approach. , 2007, Ecology letters.

[32]  B. Snel,et al.  The yeast coexpression network has a small‐world, scale‐free architecture and can be explained by a simple model , 2004, EMBO reports.

[33]  Theodora Petanidou,et al.  Spatio‐temporal variation in the structure of pollination networks , 2009 .

[34]  Eamonn B. Mallon,et al.  Information flow, opinion polling and collective intelligence in house-hunting social insects. , 2002, Philosophical transactions of the Royal Society of London. Series B, Biological sciences.

[35]  J. Traniello,et al.  Nest architecture, activity pattern, worker density and the dynamics of disease transmission in social insects. , 2004, Journal of theoretical biology.

[36]  J. Deneubourg,et al.  Emergent polyethism as a consequence of increased colony size in insect societies. , 2002, Journal of theoretical biology.

[37]  Eamonn B. Mallon,et al.  Strategies for choosing between alternatives with different attributes: exemplified by house-hunting ants , 2003, Animal Behaviour.

[38]  Michael J. Samways,et al.  Insects in biodiversity conservation: some perspectives and directives , 1993, Biodiversity & Conservation.

[39]  Tina W. Wey,et al.  Social network analysis of animal behaviour: a promising tool for the study of sociality , 2008, Animal Behaviour.

[40]  Jane Memmott,et al.  Tolerance of pollination networks to species extinctions , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[41]  M. Keeling,et al.  Modeling Infectious Diseases in Humans and Animals , 2007 .

[42]  Gary D Bader,et al.  Global Mapping of the Yeast Genetic Interaction Network , 2004, Science.

[43]  Raphaël Jeanson,et al.  Use of radio-tagging to map spatial organization and social interactions in insects , 2011, Journal of Experimental Biology.

[44]  N. Franks,et al.  Morphogenesis of an extended phenotype: four-dimensional ant nest architecture , 2012, Journal of The Royal Society Interface.

[45]  Anna Dornhaus,et al.  Spatial organization and division of labour in the bumblebee Bombus impatiens , 2009, Animal Behaviour.

[46]  D. Grimaldi,et al.  Evolution of the insects , 2005 .

[47]  Brian R. Johnson Global information sampling in the honey bee , 2008, Naturwissenschaften.

[48]  César A. Hidalgo,et al.  Scale-free networks , 2008, Scholarpedia.

[49]  R. Matthews,et al.  Ants. , 1898, Science.

[50]  H. Van Dyke Parunak,et al.  "Go to the ant": Engineering principles from natural multi-agent systems , 1997, Ann. Oper. Res..

[51]  Brian R. Johnson A Self‐Organizing Model for Task Allocation via Frequent Task Quitting and Random Walks in the Honeybee , 2009, The American Naturalist.

[52]  S. Pratt,et al.  A tunable algorithm for collective decision-making , 2006, Proceedings of the National Academy of Sciences.

[53]  Raya Khanin,et al.  How Scale-Free Are Biological Networks , 2006, J. Comput. Biol..

[54]  T. Nakano,et al.  Biologically Inspired Network Systems: A Review and Future Prospects , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[55]  Anna Dornhaus,et al.  Larger colonies do not have more specialized workers in the ant Temnothorax albipennis , 2009 .

[56]  E. Robinson,et al.  Do ants make direct comparisons? , 2009, Proceedings of the Royal Society B: Biological Sciences.

[57]  Baldo Faieta,et al.  Diversity and adaptation in populations of clustering ants , 1994 .

[58]  James S. Waters,et al.  Information Processing in Social Insect Networks , 2012, PloS one.

[59]  John Harvey Lovell The Flower and the Bee; Plant Life and Pollination , 2009 .

[60]  Michel Chapuisat,et al.  Division of labour and worker size polymorphism in ant colonies: the impact of social and genetic factors , 2005, Behavioral Ecology and Sociobiology.

[61]  James D. Thomson,et al.  Contact networks and transmission of an intestinal pathogen in bumble bee (Bombus impatiens) colonies , 2007, Oecologia.

[62]  C Holden,et al.  Entomologists wane as insects wax. , 1989, Science.

[63]  J. Fewell,et al.  Models of division of labor in social insects. , 2001, Annual review of entomology.

[64]  Richard James,et al.  Emergency networking: famine relief in ant colonies , 2010, Animal Behaviour.

[65]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[66]  Stephen F. Smith,et al.  Wasp-like Agents for Distributed Factory Coordination , 2004, Autonomous Agents and Multi-Agent Systems.

[67]  Richard James,et al.  Temporal dynamics and network analysis , 2012 .

[68]  I. Karsai,et al.  Productivity, individual-level and colony-level flexibility, and organization of work as consequences of colony size. , 1998, Proceedings of the National Academy of Sciences of the United States of America.

[69]  P. Kuntz,et al.  The growth and form of tunnelling networks in ants. , 2006, Journal of theoretical biology.

[70]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[71]  X. Cerdá,et al.  Social Organization of Cataglyphis cursor Ant Colonies (Hymenoptera, Formicidae): Inter‐, and Intraspecific Comparisons , 2010 .

[72]  M. Laubichler,et al.  Developmental evolution in social insects: regulatory networks from genes to societies. , 2012, Journal of experimental zoology. Part B, Molecular and developmental evolution.

[73]  Albert-László Barabási,et al.  The Architecture of Biological Networks , 2006 .

[74]  J. Deneubourg,et al.  Trail laying behaviour during food recruitment in the antLasius niger (L.) , 1992, Insectes Sociaux.

[75]  Marco Dorigo,et al.  AntNet: Distributed Stigmergetic Control for Communications Networks , 1998, J. Artif. Intell. Res..

[76]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

[77]  Caste and ecology in the social insects , 1979 .

[78]  J. Bascompte,et al.  Ecological networks : beyond food webs Ecological networks – beyond food webs , 2008 .

[79]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[80]  Dhruba Naug,et al.  Experimentally induced change in infectious period affects transmission dynamics in a social group , 2007, Proceedings of the Royal Society B: Biological Sciences.

[81]  Lars Chittka,et al.  Generalization in Pollination Systems, and Why it Matters , 1996 .

[82]  Joseph Tzanopoulos,et al.  Long-term observation of a pollination network: fluctuation in species and interactions, relative invariance of network structure and implications for estimates of specialization. , 2008, Ecology letters.

[83]  Jean-Luc Gaudiot,et al.  Network Resilience: A Measure of Network Fault Tolerance , 1990, IEEE Trans. Computers.

[84]  Jennifer A. Dunne,et al.  The Network Structure of Food Webs , 2005 .

[85]  Jeff Ollerton,et al.  Year‐to‐year variation in the topology of a plant–pollinator interaction network , 2008 .

[86]  Laurent Keller,et al.  Ant-like task allocation and recruitment in cooperative robots , 2000, Nature.

[87]  Raphaël Jeanson,et al.  Long-term dynamics in proximity networks in ants , 2012, Animal Behaviour.

[88]  J. Deneubourg,et al.  Trails and U-turns in the Selection of a Path by the Ant Lasius niger , 1992 .

[89]  Rodney A. Brooks,et al.  Fast, Cheap and Out of Control , 1989 .

[90]  N. Franks,et al.  Spatial relationships within nests of the ant Leptothorax unifasciatus (Latr.) and their implications for the division of labour , 1995, Animal Behaviour.

[91]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[92]  Dhruba Naug,et al.  Structure of the social network and its influence on transmission dynamics in a honeybee colony , 2008, Behavioral Ecology and Sociobiology.

[93]  M. Arnold,et al.  Columbines: a geographically widespread species flock. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[94]  Anna Dornhaus,et al.  Why do not all workers work? Colony size and workload during emigrations in the ant Temnothorax albipennis , 2008, Behavioral Ecology and Sociobiology.

[95]  Min C. Shin,et al.  Efficient tracking of ants in long video with GPU and interaction , 2012, 2012 IEEE Workshop on the Applications of Computer Vision (WACV).

[96]  S. Valverde,et al.  The structure of gallery networks in the nests of termite Cubitermes spp. revealed by X-ray tomography , 2008, Naturwissenschaften.

[97]  Carlos J. Melián,et al.  The nested assembly of plant–animal mutualistic networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[98]  Deborah M. Gordon,et al.  The effect of individual variation on the structure and function of interaction networks in harvester ants , 2011, Journal of The Royal Society Interface.

[99]  Guy Theraulaz,et al.  Efficiency and robustness in ant networks of galleries , 2004 .

[100]  Nina H Fefferman,et al.  Social immunity : collective defenses against parasites and pathogens IC : immunocompetence Immunity : traits that decrease susceptibility to parasites and pathogens Antiseptic behavior : behavioral traits that decrease disease transmission and susceptibility INTRODUCTION Living , 2008 .

[101]  Deborah M. Gordon,et al.  Ant Encounters: Interaction Networks and Colony Behavior , 2010 .

[102]  Serge Goldman,et al.  Collective regulatory stock management and spatiotemporal dynamics of the food flow in ants , 2012, FASEB journal : official publication of the Federation of American Societies for Experimental Biology.

[103]  M. Fondrk,et al.  Honeybee Social Regulatory Networks Are Shaped by Colony‐Level Selection , 2009, The American Naturalist.