-
Data-driven discovery of stochastic dynamical equations of collective motion
Authors:
Arshed Nabeel,
Vivek Jadhav,
Danny Raj M,
Clément Sire,
Guy Theraulaz,
Ramón Escobedo,
Srikanth K. Iyer,
Vishwesha Guttal
Abstract:
Coarse-grained descriptions of collective motion of flocking systems are often derived for the macroscopic or the thermodynamic limit. However, many real flocks are small sized (10 to 100 individuals), called the mesoscopic scales, where stochasticity arising from the finite flock sizes is important. Develo** mesoscopic scale equations, typically in the form of stochastic differential equations,…
▽ More
Coarse-grained descriptions of collective motion of flocking systems are often derived for the macroscopic or the thermodynamic limit. However, many real flocks are small sized (10 to 100 individuals), called the mesoscopic scales, where stochasticity arising from the finite flock sizes is important. Develo** mesoscopic scale equations, typically in the form of stochastic differential equations, can be challenging even for the simplest of the collective motion models. Here, we take a novel data-driven equation learning approach to construct the stochastic mesoscopic descriptions of a simple self-propelled particle (SPP) model of collective motion. In our SPP model, a focal individual can interact with k randomly chosen neighbours within an interaction radius. We consider k = 1 (called stochastic pairwise interactions), k = 2 (stochastic ternary interactions), and k equalling all available neighbours within the interaction radius (equivalent to Vicsek-like local averaging). The data-driven mesoscopic equations reveal that the stochastic pairwise interaction model produces a novel form of collective motion driven by a multiplicative noise term (hence termed, noise-induced flocking). In contrast, for higher order interactions (k > 1), including Vicsek-like averaging interactions, yield collective motion driven primarily by the deterministic forces. We find that the relation between the parameters of the mesoscopic equations describing the dynamics and the population size are sensitive to the density and to the interaction radius, exhibiting deviations from mean-field theoretical expectations. We provide semi-analytic arguments potentially explaining these observed deviations. In summary, our study emphasizes the importance of mesoscopic descriptions of flocking systems and demonstrates the potential of the data-driven equation discovery methods for complex systems studies.
△ Less
Submitted 19 April, 2023;
originally announced April 2023.
-
Discovering mesoscopic descriptions of collective movement with neural stochastic modelling
Authors:
Utkarsh Pratiush,
Arshed Nabeel,
Vishwesha Guttal,
Prathosh AP
Abstract:
Collective motion is an ubiquitous phenomenon in nature, inspiring engineers, physicists and mathematicians to develop mathematical models and bio-inspired designs. Collective motion at small to medium group sizes ($\sim$10-1000 individuals, also called the `mesoscale'), can show nontrivial features due to stochasticity. Therefore, characterizing both the deterministic and stochastic aspects of th…
▽ More
Collective motion is an ubiquitous phenomenon in nature, inspiring engineers, physicists and mathematicians to develop mathematical models and bio-inspired designs. Collective motion at small to medium group sizes ($\sim$10-1000 individuals, also called the `mesoscale'), can show nontrivial features due to stochasticity. Therefore, characterizing both the deterministic and stochastic aspects of the dynamics is crucial in the study of mesoscale collective phenomena. Here, we use a physics-inspired, neural-network based approach to characterize the stochastic group dynamics of interacting individuals, through a stochastic differential equation (SDE) that governs the collective dynamics of the group. We apply this technique on both synthetic and real-world datasets, and identify the deterministic and stochastic aspects of the dynamics using drift and diffusion fields, enabling us to make novel inferences about the nature of order in these systems.
△ Less
Submitted 18 January, 2024; v1 submitted 17 March, 2023;
originally announced March 2023.
-
Discovering stochastic dynamical equations from biological time series data
Authors:
Arshed Nabeel,
Ashwin Karichannavar,
Shuaib Palathingal,
Jitesh Jhawar,
David B. Brückner,
Danny Raj M.,
Vishwesha Guttal
Abstract:
Stochastic differential equations (SDEs) are an important framework to model dynamics with randomness, as is common in most biological systems. The inverse problem of integrating these models with empirical data remains a major challenge. Here, we present an equation discovery methodology that takes time series data as an input, analyses fine scale fluctuations and outputs an interpretable SDE tha…
▽ More
Stochastic differential equations (SDEs) are an important framework to model dynamics with randomness, as is common in most biological systems. The inverse problem of integrating these models with empirical data remains a major challenge. Here, we present an equation discovery methodology that takes time series data as an input, analyses fine scale fluctuations and outputs an interpretable SDE that can correctly capture long-time dynamics of data. We achieve this by combining traditional approaches from stochastic calculus literature with state-of-the-art equation discovery techniques. We validate our approach on synthetic datasets, and demonstrate the generality and applicability of the method on two real-world datasets of vastly different spatiotemporal scales: (i) collective movement of fish school where stochasticity plays a crucial role, and (ii) confined migration of a single cell, primarily following a relaxed oscillation. We make the method available as an easy-to-use, open-source Python package, PyDaddy (Python Library for Data Driven Dynamics).
△ Less
Submitted 17 February, 2024; v1 submitted 5 May, 2022;
originally announced May 2022.
-
Randomness in the choice of neighbours promotes cohesion in mobile animal groups
Authors:
Vivek Jadhav,
Vishwesha Guttal,
Danny Raj M
Abstract:
Classic computational models of collective motion suggest that simple local averaging rules can promote many observed group level patterns. Recent studies, however, suggest that rules simpler than local averaging may be at play in real organisms; for example, fish stochastically align towards only one randomly chosen neighbour and yet the schools are highly polarised. Here, we ask -- how do organi…
▽ More
Classic computational models of collective motion suggest that simple local averaging rules can promote many observed group level patterns. Recent studies, however, suggest that rules simpler than local averaging may be at play in real organisms; for example, fish stochastically align towards only one randomly chosen neighbour and yet the schools are highly polarised. Here, we ask -- how do organisms maintain group cohesion? Using a spatially-explicit model, inspired from empirical investigations, we show that group cohesion can be achieved even when organisms randomly choose only one neighbour to interact with. Cohesion is maintained even in the absence of local averaging that requires interactions with many neighbours. Furthermore, we show that choosing a neighbour randomly is a better way to achieve cohesion than interacting with just its closest neighbour. To understand how cohesion emerges from these random pairwise interactions, we turn to a graph-theoretic analysis of the underlying dynamic interaction networks. We find that randomness in choosing a neighbour gives rise to well-connected networks that essentially cause the groups to stay cohesive. We compare our findings with the canonical averaging models (analogous to the Vicsek model). In summary, we argue that randomness in the choice of interacting neighbours plays a crucial role in collective motion.
△ Less
Submitted 6 December, 2021;
originally announced December 2021.
-
Demographic noise can promote abrupt transitions in ecological systems
Authors:
Sabiha Majumder,
Ayan Das,
Appilineni Kushal,
Sumithra Sankaran,
Vishwesha Guttal
Abstract:
Strong positive feedback is considered a necessary condition to observe abrupt shifts of ecosystems. A few previous studies have shown that demographic noise -- arising from the probabilistic and discrete nature of birth and death processes in finite systems -- makes the transitions gradual or continuous. In this paper, we show that demographic noise may, in fact, promote abrupt transitions in sys…
▽ More
Strong positive feedback is considered a necessary condition to observe abrupt shifts of ecosystems. A few previous studies have shown that demographic noise -- arising from the probabilistic and discrete nature of birth and death processes in finite systems -- makes the transitions gradual or continuous. In this paper, we show that demographic noise may, in fact, promote abrupt transitions in systems that would otherwise show continuous transitions. We present our methods and results in a tutorial-like format. We begin with a simple spatially-explicit individual-based model with local births and deaths influenced by positive feedback processes. We then derive a stochastic differential equation that describes how local probabilistic rules scale to stochastic population dynamics. The infinite-size well-mixed limit of this SDE for our model is consistent with mean-field models of abrupt regime-shifts. Finally, we analytically show that as a consequence of demographic noise, finite-size systems can undergo abrupt shifts even with weak positive interactions. Numerical simulations of our spatially-explicit model confirm this prediction. Thus, we predict that small-sized populations and ecosystems may undergo abrupt collapse even when larger systems - with the same microscopic interactions - show a smooth response to environmental stress.
△ Less
Submitted 29 March, 2021;
originally announced March 2021.
-
Noise-induced Effects in Collective Dynamics and Inferring Local Interactions from Data
Authors:
Jitesh Jhawar,
Vishwesha Guttal
Abstract:
In animal groups, individual decisions are best characterised by probabilistic rules. Furthermore, animals of many species live in small groups. Probabilistic interactions among small numbers of individuals lead to a so called intrinsic noise at the group level. Theory predicts that the strength of intrinsic noise is not a constant but often depends on the collective state of the group; hence, it…
▽ More
In animal groups, individual decisions are best characterised by probabilistic rules. Furthermore, animals of many species live in small groups. Probabilistic interactions among small numbers of individuals lead to a so called intrinsic noise at the group level. Theory predicts that the strength of intrinsic noise is not a constant but often depends on the collective state of the group; hence, it is also called a state-dependent noise or a multiplicative noise. Surprisingly, such noise may produce collective order. However, only a few empirical studies on collective behaviour have paid attention to such effects due to the lack of methods that enable us to connect data with theory. Here, we demonstrate a method to characterise the role of stochasticity directly from high-resolution time-series data of collective dynamics. We do this by employing two well-studied individual-based toy models of collective behaviour. We argue that the group-level noise may encode important information about the underlying processes at the individual scale. In summary, we describe a method that enables us to establish connections between empirical data of animal (or cellular) collectives with the phenomenon of noise-induced states, a field that is otherwise largely limited to the theoretical literature.
△ Less
Submitted 21 April, 2020; v1 submitted 21 November, 2019;
originally announced November 2019.
-
Noise-Induced Schooling of Fish
Authors:
Jitesh Jhawar,
Richard G. Morris,
U. R. Amith-Kumar,
M. Danny Raj,
Harikrishnan R.,
Vishwesha Guttal
Abstract:
We report on the dynamics of collective alignment in groups of the cichlid fish, Etroplus suratensis. Focusing on small-to-intermediate sized groups ($10<N<100$), we demonstrate that schooling (highly polarised and coherent motion) is noise-induced, arising from the intrinsic stochasticity associated with finite numbers of interacting fish. The fewer the fish, the greater the (multiplicative) nois…
▽ More
We report on the dynamics of collective alignment in groups of the cichlid fish, Etroplus suratensis. Focusing on small-to-intermediate sized groups ($10<N<100$), we demonstrate that schooling (highly polarised and coherent motion) is noise-induced, arising from the intrinsic stochasticity associated with finite numbers of interacting fish. The fewer the fish, the greater the (multiplicative) noise and therefore the likelihood of alignment. Such empirical evidence is rare, and tightly constrains the possible underlying interactions between fish: computer simulations indicate that E. suratensis align with each other one at a time, which is at odds with the canonical mechanism of collective alignment, local direction-averaging. More broadly, our results confirm that, rather than simply obscuring otherwise deterministic dynamics, noise is fundamental to the characterisation of emergent collective behaviours, suggesting a need to re-appraise aspects of both collective motion and behavioural inference.
△ Less
Submitted 28 March, 2019;
originally announced March 2019.
-
Deriving mesoscopic models of collective behaviour for finite populations
Authors:
Jitesh Jhawar,
Richard G. Morris,
Vishwesha Guttal
Abstract:
Animal groups exhibit emergent properties that are a consequence of local interactions. Linking individual-level behaviour to coarse-grained descriptions of animal groups has been a question of fundamental interest. Here, we present two complementary approaches to deriving coarse-grained descriptions of collective behaviour at so-called mesoscopic scales, which account for the stochasticity arisin…
▽ More
Animal groups exhibit emergent properties that are a consequence of local interactions. Linking individual-level behaviour to coarse-grained descriptions of animal groups has been a question of fundamental interest. Here, we present two complementary approaches to deriving coarse-grained descriptions of collective behaviour at so-called mesoscopic scales, which account for the stochasticity arising from the finite sizes of animal groups. We construct stochastic differential equations (SDEs) for a coarse-grained variable that describes the order/consensus within a group. The first method of construction is based on van Kampen's system-size expansion of transition rates. The second method employs Gillespie's chemical Langevin equations. We apply these two methods to two microscopic models from the literature, in which organisms stochastically interact and choose between two directions/choices of foraging. These `binary-choice' models differ only in the types of interactions between individuals, with one assuming simple pair-wise interactions, and the other incorporating higher-order effects. In both cases, the derived mesoscopic SDEs have multiplicative, or state-dependent, noise. However, the different models demonstrate the contrasting effects of noise: increasing order in the pair-wise interaction model, whilst reducing order in the higher-order interaction model. Although both methods yield identical SDEs for such binary-choice, or one-dimensional, systems, the relative tractability of the chemical Langevin approach is beneficial in generalizations to higher-dimensions. In summary, this book chapter provides a pedagogical review of two complementary methods to construct mesoscopic descriptions from microscopic rules and demonstrates how resultant multiplicative noise can have counter-intuitive effects on sha** collective behaviour.
△ Less
Submitted 20 February, 2019; v1 submitted 12 October, 2018;
originally announced October 2018.
-
Fission-fusion dynamics and group-size dependent composition in heterogeneous populations
Authors:
Gokul G. Nair,
Athmanathan Senthilnathan,
Srikanth K. Iyer,
Vishwesha Guttal
Abstract:
Many animal groups are heterogeneous and may even consist of individuals of different species, called mixed-species flocks. Mathematical and computational models of collective animal movement behaviour, however, typically assume that groups and populations consist of identical individuals. In this paper, using the mathematical framework of the coagulation-fragmentation process, we develop and anal…
▽ More
Many animal groups are heterogeneous and may even consist of individuals of different species, called mixed-species flocks. Mathematical and computational models of collective animal movement behaviour, however, typically assume that groups and populations consist of identical individuals. In this paper, using the mathematical framework of the coagulation-fragmentation process, we develop and analyse a model of merge and split group dynamics, also called fission-fusion dynamics, for heterogeneous populations that contain two types (or species) of individuals. We assume that more heterogeneous groups experience higher split rates than homogeneous groups, forming two daughter groups whose compositions are drawn uniformly from all possible partitions. We analytically derive a master equation for group size and compositions and find mean-field steady-state solutions. We predict that there is a critical group size below which groups are more likely to be homogeneous and contain the abundant type/species. Despite the propensity of heterogeneous groups to split at higher rates, we find that groups are more likely to be heterogeneous but only above the critical group size. Monte-Carlo simulation of the model show excellent agreement with these analytical model results. Thus, our model makes a testable prediction that composition of flocks are group-size dependent and do not merely reflect the population level heterogeneity. We discuss the implications of our results to empirical studies on flocking systems.
△ Less
Submitted 18 March, 2019; v1 submitted 18 November, 2017;
originally announced November 2017.
-
Model for Folding and Aggregation in RNA Secondary Structures
Authors:
Vishwesha Guttal,
Ralf Bundschuh
Abstract:
We study the statistical mechanics of RNA secondary structures designed to have an attraction between two different types of structures as a model system for heteropolymer aggregation. The competition between the branching entropy of the secondary structure and the energy gained by pairing drives the RNA to undergo a `temperature independent' second order phase transition from a molten to an agg…
▽ More
We study the statistical mechanics of RNA secondary structures designed to have an attraction between two different types of structures as a model system for heteropolymer aggregation. The competition between the branching entropy of the secondary structure and the energy gained by pairing drives the RNA to undergo a `temperature independent' second order phase transition from a molten to an aggregated phase'. The aggregated phase thus obtained has a macroscopically large number of contacts between different RNAs. The partition function scaling exponent for this phase is θ~ 1/2 and the crossover exponent of the phase transition is ν~ 5/3. The relevance of these calculations to the aggregation of biological molecules is discussed.
△ Less
Submitted 12 January, 2006; v1 submitted 20 April, 2005;
originally announced April 2005.
-
Model for a Macroscopically Disordered Conductor with an Exactly Linear High-Field Magnetoresistance
Authors:
Vishwesha Guttal,
David Stroud
Abstract:
We calculate the effective resistivity of a macroscopically disordered two dimensional conductor consisting of two components in a perpendicular magnetic field. When two components have equal area fractions, we use a duality theorem to show that the magnetoresistance is non-saturating and at high fields varies exactly linearly with magnetic field. At other compositions, an effective medium calcu…
▽ More
We calculate the effective resistivity of a macroscopically disordered two dimensional conductor consisting of two components in a perpendicular magnetic field. When two components have equal area fractions, we use a duality theorem to show that the magnetoresistance is non-saturating and at high fields varies exactly linearly with magnetic field. At other compositions, an effective medium calculation leads to a saturating magnetoresistance. We briefly discuss possible connections between these results and magnetoresistance measurements on heavily disordered chalconide semiconductors.
△ Less
Submitted 25 November, 2005; v1 submitted 6 February, 2005;
originally announced February 2005.
-
A cellular-automata model of flow in ant-trails: non-monotonic variation of speed with density
Authors:
Debashish Chowdhury,
Vishwesha Guttal,
Katsuhiro Nishinari,
Andreas Schadschneider
Abstract:
Generically, in models of driven interacting particles the average speed of the particles decreases monotonically with increasing density. We propose a counter-example, motivated by the motion of ants in a trail, where the average speed of the particles varies {\it non-monotonically} with their density because of the coupling of their dynamics with another dynamical variable. These results, in p…
▽ More
Generically, in models of driven interacting particles the average speed of the particles decreases monotonically with increasing density. We propose a counter-example, motivated by the motion of ants in a trail, where the average speed of the particles varies {\it non-monotonically} with their density because of the coupling of their dynamics with another dynamical variable. These results, in principle, can be tested experimentally.
△ Less
Submitted 29 January, 2003; v1 submitted 14 January, 2002;
originally announced January 2002.
