Quantifying and tracing information cascades in swarms

PLoS ONE

Volumn 7, Issue 7, 2012, Pages

  Wang, X Rosalind ^a   Miller, Jennifer M ^b   Lizier, Joseph T ^a,c   Prokopenko, Mikhail ^a   Rossi, Louis F ^b  

^a CSIRO   (Australia)

^b UNIVERSITY OF DELAWARE   (United States)

^c MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; ECOSYSTEM; ENTROPY; INFORMATION PROCESSING; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MEMORY; MOLECULAR DYNAMICS; SIMULATION; SWARM;

ANIMAL COMMUNICATION; ANIMALS; COMPUTER SIMULATION; MEMORY; MODELS, BIOLOGICAL; MOVEMENT; SOCIAL BEHAVIOR;

EID: 84863738770     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0040084     Document Type: Article

References (37)

1. Lissaman PBS, Shollenberger CA, (1970) Formation flight of birds. Science 168: 1003-1005.
2. Parrish JK, Edelstein-Keshet L, (1999) Complexity, pattern, and evolutionary trade-offs in animal aggregation. Science 284: 99-101.
3. Sinclair ARE, Norton-Griffiths M, editors (1979) Serengeti: Dynamics of an Ecosystem. University of Chicago Press.
4. Camazine S, Deneubourg JL, Franks NR, Sneyd J, Theraulaz G, et al. (2003) Self-Organization in Biological Systems. Princeton University Press.
5. Giraldeau LA, Valone TJ, Templeton JJ, (2002) Potential disadvantages of using socially acquired information. Proc R Soc B 357: 15591566.
6. Potts WK, (1984) The chorus-line hypothesis of manoeuvre coordination in avian flocks. Nature 309: 344-345.
7. Couzin ID, James R, Croft DP, Krause J, (2006) Social organization and information transfer in schooling fishes. In: Brown C, Laland K, Krause J, editors, Fish Cognition and Behavior, Blackwell Publishing, Fish and Aquatic Resources. pp. 166-185.
8. Radakov DV, (1973) Schooling in the ecology of fish. New York: John Wiley & Sons Inc. Translated from Russian by H. Mills.
9. Kastberger G, Schmelzer E, Kranner I, (2008) Social waves in giant honeybees repel hornets. PLoS ONE 3: e3141.
10. Bikhchandani S, Hirshleifer D, Welch I, (1992) A theory of fads, fashions, custom, and cultural change as informational cascades. J Polit Econ 100: 992-1026.
11. Galef BG Jr, Giraldeau LA, (2001) Social influences on foraging in vertebrates: causal mechanisms and adaptive functions. Anim Behav 61: 3-15.
12. Dall SRX, Giraldeau LA, Olsson O, McNamara JM, Stephens DW, (2005) Information and its use by animals in evolutionary ecology. Trends Ecol Evol 20: 187-193.
13. Schreiber T, (2000) Measuring information transfer. Phys Rev Lett 85: 461-464.
14. Katz Y, Tunstrøm K, Ioannou CC, Huepe C, Couzin ID, (2011) Inferring the structure and dynamics of interactions in schooling fish. Proc Natl Acad Sci USA 108: 18720-18725.
15. Couzin ID, (2007) Collective minds. Nature 445: 715-715.
16. Polani D, (2009) Information: currency of life? HFSP J 3: 307-316.
17. Sperati V, Trianni V, Nolfi S, (2008) Evolving coordinated group behaviour thorugh maximization of mean mutual information. Swarm Intelligence 2: 73-95.
18. Lizier JT, Prokopenko M, Zomaya AY, (2012) Local measures of information storage in complex distributed computation. Information Sciences 208: 39-54.
19. Lizier JT, Prokopenko M, Zomaya AY, (2007) Detecting non-trivial computation in complex dynamics. In: Almeida e Costa F, Rocha LM, Costa E, Harvey I, Coutinho A, editors, Proceedings of the 9th European Conference on Artificial Life (ECAL 2007), Lisbon, Portugal. Berlin/Heidelberg: Springer, volume 4648 of Lecture Notes in Artificial Intelligence, 895-904.
20. Lizier JT, Prokopenko M, Zomaya AY, (2008) Local information transfer as a spatiotemporal filter for complex systems. Phys Rev E 77: 026110.
21. Lizier JT, Prokopenko M, Zomaya AY, (2010) Information modification and particle collision in distributed computation. Chaos 20: 037109.
22. Lizier JT, Heinzle J, Horstmann A, Haynes JD, Prokopenko M, (2010) Multivariate informationtheoretic measures reveal directed information structure and task relevant changes in fMRI connectivity. Journal of Computational Neuroscience 30: 85-107.
23. Wibral M, Rahm B, Rieder M, Lindner M, Vicente R, et al. (2011) Transfer entropy in magnetoencephalographic data: Quantifying information flow in cortical and cerebellar networks. Progress in Biophysics and Molecular Biology 105: 80-97.
24. Chicharro D, Ledberg A, (2012) When two become one: The limits of causality analysis of brain dynamics. PLoS ONE 7: e32466.
25. Ay N, Polani D, (2008) Information flows in causal networks. Advances in Complex Systems 11: 17-41.
26. Lizier JT, Prokopenko M, (2010) Differentiating information transfer and causal effect. European Physical Journal B 73: 605-615.
27. Grasśe PP, (1959) La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp. La theorie de la stigmergie: Essai d'interpretation des termites constructeurs. Insectes Sociaux 6: 41-83.
28. Klyubin AS, Polani D, Nehaniv CL, (2004) Tracking information flow through the environment: Simple cases of stigmergy. In: Pollack J, Bedau M, Husbands P, Ikegami T, Watson RA, editors, Artificial Life IX: Proceedings of the Ninth International Conference on the Simulation and Synthesis of Living Systems. The MIT Press, 563-568. doi:10.2307/40041279.
29. Couzin ID, Krause J, James R, Ruxton GD, Franks N, (2002) Collective memory and spatial sorting in animal groups. J Theor Biol 218: 1-11.
30. Huth A, Wissel C, (1992) The simulation of the movement of fish schools. J Theor Biol 156: 365-385.
31. Lukeman R, Li YX, Edelstein-Keshet L, (2010) Inferring individual rules from collective behavior. Proc Natl Acad Sci USA 107: 12576-12580.
32. Vicsek T, Czirok A, Ben-Jacob E, Cohen I, Shochet O, (1995) Novel Type of Phase Transition in a System of Self-Driven Particles. Phys Rev Lett 75: 1226-1229.
33. Lizier JT, Pritam S, Prokopenko M, (2011) Information dynamics in small-world Boolean networks. Artificial Life 17: 293-314.
34. Prokopenko M, Boschetti F, Ryan AJ, (2009) An information-theoretic primer on complexity, selforganization, and emergence. Complexity 15: 11-28.
35. Langton CG, (1990) Computation at the edge of chaos: phase transitions and emergent computation. Physica D 42: 12-37.
36. Miller JM, Kolpas A, JuchemNeto JP, Rossi LF, (2011) A continuum three-zone model for swarms. B Math Biol pp. 1-26.
37. Wang XR, Miller JM, Lizier JT, Prokopenko M, Rossi LF, (2011) Measuring information storage and transfer in swarms. In: Lenaerts T, Giacobini M, Bersini H, Bourgine P, Dorigo M, et al., editors, Proceedings of the Eleventh European Conference on the Synthesis and Simulation of Living Systems (ECAL 2011). Paris, France: MIT Press, 838-845.