Inferring domain of interactions among particles from ensemble of trajectories

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.

Intrinsic statistical separation of subpopulations in heterogeneous collective motion via dimensionality reduction

Collective motion of locally interacting agents is found ubiquitously throughout nature. The inability to probe individuals has driven longstanding interest in the development of methods for inferring the underlying interactions. In the context of heterogeneous collectives, where the population consists of individuals driven by different interactions, existing approaches require some knowledge about the heterogeneities or underlying interactions. Here, we investigate the feasibility of identifying the identities in a heterogeneous collective without such prior knowledge. We numerically explore the behavior of a heterogeneous Vicsek model and find sufficiently long trajectories intrinsically cluster in a principal component analysis-based dimensionally reduced model-agnostic description of the data. We identify how heterogeneities in each parameter in the model (interaction radius, noise, population proportions) dictate this clustering. Finally, we show the generality of this phenomenon by finding similar behavior in a heterogeneous D'Orsogna model. Altogether, our results establish and quantify the intrinsic model-agnostic statistical disentanglement of identities in heterogeneous collectives.

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.

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

Transfer entropy in information theory was recently demonstrated [Basak et al., Phys. Rev. E 102, 012404 (2020)] to enable us to elucidate the interaction domain among interacting elements solely from an ensemble of trajectories. Therefore, only pairs of elements whose distances are shorter than some distance variable, termed cutoff distance, are taken into account in the computation of transfer entropies. The prediction performance in capturing the underlying interaction domain is subject to the noise level exerted on the elements and the sufficiency of statistics of the interaction events. In this paper, the dependence of the prediction performance is scrutinized systematically on noise level and the length of trajectories by using a modified Vicsek model. The larger the noise level and the shorter the time length of trajectories, the more the derivative of average transfer entropy fluctuates, which makes the identification of the interaction domain in terms of the position of global minimum of the derivative of average transfer entropy difficult. A measure to quantify the degree of strong convexity at the coarse-grained level is proposed. It is shown that the convexity score scheme can identify the interaction distance fairly well even while the position of the global minimum of the derivative of average transfer entropy does not. We also derive an analytical model to explain the relationship between the interaction domain and the change in transfer entropy that supports our cutoff distance technique to elucidate the underlying interaction domain from trajectories.