Detecting intermittent switching leadership in coupled dynamical systems

Leader-follower relationships are commonly hypothesized as a fundamental mechanism underlying collective behaviour in many biological and physical systems. Understanding the emergence of such behaviour is relevant in science and engineering to control the dynamics of complex systems toward a desired state. In prior works, due in part to the limitations of existing methods for dissecting intermittent causal relationships, leadership is assumed to be consistent in time and space. This assumption has been contradicted by recent progress in the study of animal behaviour. In this work, we leverage information theory and time series analysis to propose a novel and simple method for dissecting changes in causal influence. Our approach computes the cumulative influence function of a given individual on the rest of the group in consecutive time intervals and identify change in the monotonicity of the function as a change in its leadership status. We demonstrate the effectiveness of our approach to dissect potential changes in leadership on self-propelled particles where the emergence of leader-follower relationship can be controlled and on tandem flights of birds recorded in their natural environment. Our method is expected to provide a novel methodological tool to further our understanding of collective behaviour.

[1]  Vicsek,et al.  Novel type of phase transition in a system of self-driven particles. , 1995, Physical review letters.

[2]  Charles R. Brown,et al.  Behavioural dynamics of intraspecific brood parasitism in colonial cliff swallows , 1989, Animal Behaviour.

[3]  Maurizio Porfiri,et al.  Data-driven stochastic modelling of zebrafish locomotion , 2014, Journal of mathematical biology.

[4]  Sachit Butail,et al.  In-silico experiments of zebrafish behaviour: modeling swimming in three dimensions , 2017, Scientific Reports.

[5]  N Marwan,et al.  Prediction of extreme floods in the eastern Central Andes based on a complex networks approach , 2014, Nature Communications.

[6]  Clare Marc Wallace Personal Viewpoint , 1965, Mental health.

[7]  M. Paluš,et al.  Inferring the directionality of coupling with conditional mutual information. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  David H. Wolpert,et al.  Collective Intelligence , 1999 .

[9]  Erik M. Bollt,et al.  Causation entropy identifies indirect influences, dominance of neighbors and anticipatory couplings , 2014, 1504.03769.

[10]  Charlotte K. Hemelrijk,et al.  Leadership in fish shoals , 2000 .

[11]  Sachit Butail,et al.  A jump persistent turning walker to model zebrafish locomotion , 2015, Journal of The Royal Society Interface.

[12]  Feng Hu,et al.  Information Dynamics in the Interaction between a Prey and a Predator Fish , 2015, Entropy.

[13]  Colin R. Twomey,et al.  Revealing the hidden networks of interaction in mobile animal groups allows prediction of complex behavioral contagion , 2015, Proceedings of the National Academy of Sciences.

[14]  J. Ianniello,et al.  Time delay estimation via cross-correlation in the presence of large estimation errors , 1982 .

[15]  Maurizio Porfiri,et al.  Information theory and robotics meet to study predator-prey interactions. , 2017, Chaos.

[16]  J. T. Emlen,et al.  Territory, Nest Building, and Pair Formation in the Cliff Swallow , 1954 .

[17]  Jürgen Kurths,et al.  Escaping the curse of dimensionality in estimating multivariate transfer entropy. , 2012, Physical review letters.

[18]  M. Porfiri,et al.  Leadership emergence in a data-driven model of zebrafish shoals with speed modulation , 2015 .

[19]  Diana Silver,et al.  Detecting causality in policy diffusion processes. , 2016, Chaos.

[20]  Jeff Moehlis,et al.  How the Spatial Position of Individuals Affects Their Influence on Swarms: A Numerical Comparison of Two Popular Swarm Dynamics Models , 2013, PloS one.

[21]  K. Hlavácková-Schindler,et al.  Causality detection based on information-theoretic approaches in time series analysis , 2007 .

[22]  Irene Giardina,et al.  Collective behavior in animal groups: Theoretical models and empirical studies , 2008, HFSP journal.

[23]  C. Granger Investigating causal relations by econometric models and cross-spectral methods , 1969 .

[24]  Sachit Butail,et al.  Model-free information-theoretic approach to infer leadership in pairs of zebrafish. , 2016, Physical review. E.

[25]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994 .

[26]  Yu Sun,et al.  Information Transfer in Swarms with Leaders , 2014, ArXiv.

[27]  Jane Zhang,et al.  The causality analysis of climate change and large-scale human crisis , 2011, Proceedings of the National Academy of Sciences.

[28]  Guy Theraulaz,et al.  Deciphering Interactions in Moving Animal Groups , 2012, PLoS Comput. Biol..

[29]  H Larralde,et al.  Phase transitions in systems of self-propelled agents and related network models. , 2007, Physical review letters.

[30]  Rufus A. Johnstone,et al.  Initiative, Personality and Leadership in Pairs of Foraging Fish , 2012, PloS one.

[31]  Fabrizio Ladu,et al.  Acute caffeine administration affects zebrafish response to a robotic stimulus , 2015, Behavioural Brain Research.

[32]  Iain D. Couzin,et al.  Collective States, Multistability and Transitional Behavior in Schooling Fish , 2013, PLoS Comput. Biol..

[33]  Daniel S. Calovi,et al.  Swarming, schooling, milling: phase diagram of a data-driven fish school model , 2013, 1308.2889.

[34]  M. Timme,et al.  Revealing networks from dynamics: an introduction , 2014, 1408.2963.

[35]  Jürgen Kurths,et al.  Statistical Mechanics and Information-Theoretic Perspectives on Complexity in the Earth System , 2013, Entropy.

[36]  Jürgen Kurths,et al.  Analysis of spatial and temporal extreme monsoonal rainfall over South Asia using complex networks , 2012, Climate Dynamics.

[37]  José Halloy,et al.  A stochastic vision-based model inspired by zebrafish collective behaviour in heterogeneous environments , 2015, Royal Society Open Science.

[38]  Sachit Butail,et al.  Sociality modulates the effects of ethanol in zebra fish. , 2014, Alcoholism, clinical and experimental research.

[39]  A. Czirók,et al.  Collective Motion , 1999, physics/9902023.

[40]  Schreiber,et al.  Measuring information transfer , 2000, Physical review letters.

[41]  A. Pentland,et al.  Collective intelligence , 2006, IEEE Comput. Intell. Mag..

[42]  Jürgen Kurths,et al.  Complex network based techniques to identify extreme events and (sudden) transitions in spatio-temporal systems. , 2015, Chaos.

[43]  Dane Taylor,et al.  Causal Network Inference by Optimal Causation Entropy , 2014, SIAM J. Appl. Dyn. Syst..

[44]  Alfio Borzì,et al.  Modeling and control through leadership of a refined flocking system , 2015 .

[45]  Bradley M. Peterson,et al.  On Uncertainties in Cross‐Correlation Lags and the Reality of Wavelength‐dependent Continuum Lags in Active Galactic Nuclei , 1998, astro-ph/9802103.

[46]  Carsten O. Daub,et al.  The mutual information: Detecting and evaluating dependencies between variables , 2002, ECCB.

[47]  D. Lathrop Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering , 2015 .

[48]  B L Partridge,et al.  The structure and function of fish schools. , 1982, Scientific American.

[49]  Maurizio Porfiri,et al.  Zebrafish response to a robotic replica in three dimensions , 2016, Royal Society Open Science.

[50]  R Quian Quiroga,et al.  Event synchronization: a simple and fast method to measure synchronicity and time delay patterns. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[51]  G. Theraulaz,et al.  Analyzing fish movement as a persistent turning walker , 2009, Journal of mathematical biology.

[52]  M. Brown,et al.  INTENSE NATURAL SELECTION ON BODY SIZE AND WING AND TAIL ASYMMETRY IN CLIFF SWALLOWS DURING SEVERE WEATHER , 1998, Evolution; international journal of organic evolution.

[53]  David Levy,et al.  Book review: Neural Networks and Fuzzy Systems: A Dynamical Systems Approach to Machine Intelligence by Bart Kosko (Prentice Hall 1992) , 1992, CARN.

[54]  Tyson L. Hedrick,et al.  The mechanics and behavior of cliff swallows during tandem flights , 2014, Journal of Experimental Biology.

[55]  Vicsek,et al.  Formation of complex bacterial colonies via self-generated vortices. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[56]  Greg T Sutherland,et al.  Using autopsy brain tissue to study alcohol-related brain damage in the genomic age. , 2014, Alcoholism, clinical and experimental research.

[57]  S. Strogatz Exploring complex networks , 2001, Nature.

[58]  Maurizio Porfiri,et al.  Understanding Policy Diffusion in the U.S.: An Information-Theoretical Approach to Unveil Connectivity Structures in Slowly Evolving Complex Systems , 2016, SIAM J. Appl. Dyn. Syst..

[59]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[60]  Sachit Butail,et al.  Analysis of Pairwise Interactions in a Maximum Likelihood Sense to Identify Leaders in a Group , 2017, Front. Robot. AI.

[61]  Gordon Pipa,et al.  Transfer entropy—a model-free measure of effective connectivity for the neurosciences , 2010, Journal of Computational Neuroscience.

[62]  Thomas Kreuz,et al.  Leaders and followers: quantifying consistency in spatio-temporal propagation patterns , 2016, 1610.07986.

[63]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[64]  Maurizio Porfiri,et al.  Collective Dynamics in the Vicsek and Vectorial Network Models Beyond Uniform Additive Noise , 2015, J. Nonlinear Sci..

[65]  Steven H. Strogatz,et al.  Nonlinear Dynamics and Chaos with Student Solutions Manual , 2016 .

[66]  Maurizio Porfiri,et al.  Topological analysis of group fragmentation in multiagent systems. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[67]  George Sugihara,et al.  Detecting Causality in Complex Ecosystems , 2012, Science.

[68]  Daniel Chicharro,et al.  Measuring multiple spike train synchrony , 2009, Journal of Neuroscience Methods.

[69]  I. Couzin,et al.  Inferring the structure and dynamics of interactions in schooling fish , 2011, Proceedings of the National Academy of Sciences.

[70]  G. Parisi,et al.  Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study , 2007, Proceedings of the National Academy of Sciences.

[71]  C. Granger Testing for causality: a personal viewpoint , 1980 .

[72]  F. Cucker,et al.  Flocking with informed agents , 2008 .

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

[74]  Huajiao Li,et al.  Reconstructing complex network for characterizing the time-varying causality evolution behavior of multivariate time series , 2017, Scientific Reports.

[75]  Massimiliano Zanin,et al.  Detecting switching and intermittent causalities in time series. , 2017, Chaos.

[76]  W. Singer,et al.  Stimulus‐Dependent Neuronal Oscillations in Cat Visual Cortex: Inter‐Columnar Interaction as Determined by Cross‐Correlation Analysis , 1990, The European journal of neuroscience.

[77]  Thierry Mora,et al.  Dynamical maximum entropy approach to flocking. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.