An information-theoretic approach to infer the underlying interaction domain among elements from finite length trajectories in a noisy environment

Layer-by-layer unsupervised clustering of statistically relevant fluctuations in noisy time-series data of complex dynamical systems

Complex systems are typically characterized by intricate internal dynamics that are often hard to elucidate. Ideally, this requires methods that allow to detect and classify in an unsupervised way the microscopic dynamical events occurring in the system. However, decoupling statistically relevant fluctuations from the internal noise remains most often nontrivial. Here, we describe "Onion Clustering": a simple, iterative unsupervised clustering method that efficiently detects and classifies statistically relevant fluctuations in noisy time-series data. We demonstrate its efficiency by analyzing simulation and experimental trajectories of various systems with complex internal dynamics, ranging from the atomic- to the microscopic-scale, in- and out-of-equilibrium. The method is based on an iterative detect-classify-archive approach. In a similar way as peeling the external (evident) layer of an onion reveals the internal hidden ones, the method performs a first detection/classification of the most populated dynamical environment in the system and of its characteristic noise. The signal of such dynamical cluster is then removed from the time-series data and the remaining part, cleared-out from its noise, is analyzed again. At every iteration, the detection of hidden dynamical subdomains is facilitated by an increasing (and adaptive) relevance-to-noise ratio. The process iterates until no new dynamical domains can be uncovered, revealing, as an output, the number of clusters that can be effectively distinguished/classified in a statistically robust way as a function of the time-resolution of the analysis. Onion Clustering is general and benefits from clear-cut physical interpretability. We expect that it will help analyzing a variety of complex dynamical systems and time-series data.

Basak U, Mohiuddin M, Toda M, Komatsuzaki T. Inferring the roles of individuals in collective systems using information-theoretic measures of influence

In collective systems, influence of individuals can permeate an entire group through indirect interactionscom-plicating any scheme to understand individual roles from observations. A typical approach to understand an individuals influence on another involves consideration of confounding factors, for example, by conditioning on other individuals outside of the pair. This becomes unfeasible in many cases as the number of individuals increases. In this article, we review some of the unforeseen problems that arise in understanding individual influence in a collective such as single cells, as well as some of the recent works which address these issues using tools from information theory.

Comparison of particle image velocimetry and the underlying agents dynamics in collectively moving self propelled particles

Collective migration of cells is a fundamental behavior in biology. For the quantitative understanding of collective cell migration, live-cell imaging techniques have been used using e.g., phase contrast or fluorescence images. Particle tracking velocimetry (PTV) is a common recipe to quantify cell motility with those image data. However, the precise tracking of cells is not always feasible. Particle image velocimetry (PIV) is an alternative to PTV, corresponding to Eulerian picture of fluid dynamics, which derives the average velocity vector of an aggregate of cells. However, the accuracy of PIV in capturing the underlying cell motility and what values of the parameters should be chosen is not necessarily well characterized, especially for cells that do not adhere to a viscous flow. Here, we investigate the accuracy of PIV by generating images of simulated cells by the Vicsek model using trajectory data of agents at different noise levels. It was found, using an alignment score, that the direction of the PIV vectors coincides with the direction of nearby agents with appropriate choices of PIV parameters. PIV is found to accurately measure the underlying motion of individual agents for a wide range of noise level, and its condition is addressed.

Modes of information flow in collective cohesion

Pairwise interactions are fundamental drivers of collective behavior-responsible for group cohesion. The abiding question is how each individual influences the collective. However, time-delayed mutual information and transfer entropy, commonly used to quantify mutual influence in aggregated individuals, can result in misleading interpretations. Here, we show that these information measures have substantial pitfalls in measuring information flow between agents from their trajectories. We decompose the information measures into three distinct modes of information flow to expose the role of individual and group memory in collective behavior. It is found that decomposed information modes between a single pair of agents reveal the nature of mutual influence involving many-body nonadditive interactions without conditioning on additional agents. The pairwise decomposed modes of information flow facilitate an improved diagnosis of mutual influence in collectives.

Transfer entropy dependent on distance among agents in quantifying leader-follower relationships

Synchronized movement of (both unicellular and multicellular) systems can be observed almost everywhere. Understanding of how organisms are regulated to synchronized behavior is one of the challenging issues in the field of collective motion. It is hypothesized that one or a few agents in a group regulate(s) the dynamics of the whole collective, known as leader(s). The identification of the leader (influential) agent(s) is very crucial. This article reviews different mathematical models that represent different types of leadership. We focus on the improvement of the leader-follower classification problem. It was found using a simulation model that the use of interaction domain information significantly improves the leader-follower classification ability using both linear schemes and information-theoretic schemes for quantifying influence. This article also reviews different schemes that can be used to identify the interaction domain using the motion data of agents.