Modes of information flow in collective cohesion

Detecting Directional Coupling in Network Dynamical Systems via Kalman's Observability

Detecting coupling in network dynamical systems from time series is an open problem in the physics of complex systems. In this Letter, we tackle this issue from a control-theoretic perspective. Drawing inspiration from Kalman's notion of observability, we argue the presence of directional coupling between two units, X→Y, when X is detected as an internal state from the measurement of Y. We illustrate this approach on a series of analytically tractable systems, showcasing how it overcomes limitations of state-of-the-art methods for network inference.

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.

Inference in conditioned dynamics through causality restoration

Estimating observables from conditioned dynamics is typically computationally hard. While obtaining independent samples efficiently from unconditioned dynamics is usually feasible, most of them do not satisfy the imposed conditions and must be discarded. On the other hand, conditioning breaks the causal properties of the dynamics, which ultimately renders the sampling of the conditioned dynamics non-trivial and inefficient. In this work, a Causal Variational Approach is proposed, as an approximate method to generate independent samples from a conditioned distribution. The procedure relies on learning the parameters of a generalized dynamical model that optimally describes the conditioned distribution in a variational sense. The outcome is an effective and unconditioned dynamical model from which one can trivially obtain independent samples, effectively restoring the causality of the conditioned dynamics. The consequences are twofold: the method allows one to efficiently compute observables from the conditioned dynamics by averaging over independent samples; moreover, it provides an effective unconditioned distribution that is easy to interpret. This approximation can be applied virtually to any dynamics. The application of the method to epidemic inference is discussed in detail. The results of direct comparison with state-of-the-art inference methods, including the soft-margin approach and mean-field methods, are promising.