Figures
Abstract
Emergent behavior in active systems is a complex byproduct of local, often pairwise, interactions. One such interaction is self-avoidance, which experimentally can arise as a response to self-generated environmental signals; such experiments have inspired non-Markovian mathematical models. In previous work, we set out to find “hallmarks of self-avoidant memory" in a particle model for environmentally responsive swimming droplets. In our analysis, we found that transient self-trapping was a spatial hallmark of the particle’s self-avoidant memory response. The self-trapping results from the combined effects of behaviors at multiple scales: random reorientations, which occur on the diffusion scale, and the self-avoidant memory response, which occurs on the ballistic (and longer) timescales. In this work, we use the path curvature as it encodes the self-trapping response to estimate an “effective memory lifetime" by analyzing the decay of its time-delayed mutual information and subsequently determining the longevity of significant nonlinear correlations. This effective memory lifetime (EML) is longer in systems where the curvature is a product of both self-avoidance and random reorientations as compared to systems without self-avoidance.
Author summary
How individual agents such as fish or bacteria interact with each other and their environments to create emergent complex behavior remains an active area of research. In experiments, often only the trajectory of the agents can be measured directly, rather than the forces that combine to create this movement. In this work, we present a method for detecting “hallmarks of self-avoidant memory” from trajectory data for a synthetic environmentally responsive swimming droplet. Because these droplets swim fast relative to the speed at which diffusion erases their self-created chemical gradients, they avoid each other’s and their own past locations. Our method quantifies the effect of this effective memory of past locations on the movement of the droplets, estimating a effective memory lifetime.
Citation: Daftari K, Newhall KA (2025) Memory signatures in path curvature of self-avoidant model particles are revealed by time delayed self mutual information. PLOS Complex Syst 2(3): e0000036. https://doi.org/10.1371/journal.pcsy.0000036
Editor: John Edward Green
Received: March 26, 2024; Accepted: January 2, 2025; Published: March 20, 2025
Copyright: © 2025 Daftari, A. Newhall. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
Data Availability: Data is presented in the manuscript figures. The code to implement our methods is on GitHub at https://github.com/knewhall/MI_MSSI.
Funding: KAN received a National Science Foundation (NSF) grant number DMS-2307297 https://www.nsf.gov/awardsearch/showAward?AWD_ID=2307297 The funder had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.
Competing interests: The authors have declared that no competing interests exist.
Introduction
Active systems are comprised of one or many individual living or nonliving units that harness energy to produce mechanical work used for locomotion. In nature, such systems span from the microscale to the macroscale. On the microscale, bacterial colonies have been observed to respond to environmental cues, such as local chemical gradients [1–3], gravity [4,5], and sources of light [6–8]. Shoaling [9–11], swarming [12–14], flocking [15,16], and herding [17] are all examples of emergent behavior in macroscale living systems which have been studied extensively. These behaviors are believed to serve evolutionary purposes such as protection from predators [10,17] and more efficient foraging [17]. Many inventive nonliving systems take inspiration from these biological active systems; when such systems exist at the microscale, we refer to them as active particles that are self-propelled and are often subject to random fluctuations. Such self-propelled particles include (but are not limited to) autophoretic swimming droplets [18–22], chemically propelled droplets [23–26], and even light sensitive particles [27–30]. (For various reviews of micro-scale active systems and current research developments, see Refs. [31–35].) Non-microscopic systems of autonomous robots or hexbugs have also been studied [36–38].
Mathematical models of such biological and synthetic active systems are often agent-based. A frequently used model for an individual agent is an active Brownian particle (ABP) that prescribes a constant velocity in a slowly diffusing direction (see [39] for a review of active Brownian type models). Interaction rules between agents, including themselves, can be specifically prescribed (i.e., agent realignment [40]) or they can arise from the evolution of some modeled physical process (i.e. chemical gradient sensing [41]). In addition, agents can be subject to random forces, such as thermal fluctuations or random reorientations. In our work [42] we studied a theoretical model of microscale swimming particles that is physically inspired by experimental droplets that “swim" in a surfactant bath due to interactions with self-created chemical gradients. Dissolution of these droplets creates changing local concentration gradients that then create heterogeneity in the surface tension, inducing microcurrents called Marangoni flows. These microcurrents propel the droplets over short distances in a ballistic fashion while local flow instabilities cause spontaneous direction changes [18–22]. Because these particles swim fast relative to the speed at which diffusion erases their self-created chemical gradients, they avoid each other’s and their own past locations. We use the term self-avoidant to refer to this chemorepulsive behavior of a single particle.
To mimic this behavior, our simulated particles navigate the changing chemical environment by descending their self-created chemical gradients towards regions of lowest chemical density. (For a more thorough explanation of this model and its dynamics, see [42] and similar versions appear in [41,43–45].) The changing chemical environment c ( y , t ) evolves under the diffusion equation
with diffusion coefficient μ. Rather than explicitly accounting for the particle boundary, we model the space “occupied" by our particle using a Gaussian scaled by μϕ for the source term. We evolve the noisy particle’s position Y ( t ) by the overdamped Langevin equation
The deterministic integral term scaled by strength ν calculates the overall effect of the chemical gradient on the particle; as in Eq (1a) the point particle’s spatial footprint is modeled by a scaled Gaussian. We note here that the negativity of this integral term mathematically produces the gradient descent that induces self-avoidance. Positivity of this term would make the particle self-attracting, a case that was studied in [41,43,44]. The noise is modeled with a Wiener process, B ( t ) scaled by B ( t ) . It produces the chaotic-like behavior at higher Peclet numbers seen experimentally. A more detailed model that includes the surfactant and induced flow field is required to have this effect emerge from the model itself [46,47].
By solving the diffusion PDE (1a) and explicitly calculating the gradient term in Eq (1b), our model is reduced to the SDE
for the path dynamics. In this form, the non-Markovian aspect of the model is more apparent, since the deterministic component integrates the location of the particle over all past times up to the current time t. Additionally, this form highlights the role of the diffusion coefficient μ in influencing the memory of the model as μ appears in the memory kernel. An important observation from our previous work [42] was the inability to independently tune the memory, μ, and the dynamic regime of the model. Larger μ, corresponding to faster diffusion, leads to a more quickly decaying kernel, thereby diminishing the effect of past history on the future evolution of the particle. The self-created gradient then becomes too small and ballistic swimming is lost, resulting in (non-active) Brownian motion. By decreasing μ to add more memory, the droplet’s source strength is also diminished, similarly killing the ballistic swimming and resulting in Brownian motion. Therefore there is an intermediate regime of μ values that permits both ballistic swimming and random reorientations that allow for self-interactions and thereby the self-trapping effect of memory.
In contrast to the long-studied self-avoiding random walk [48–51] and newer self-avoiding billiard ball [52], the self-avoidance is an emergent feature of the model studied here rather than a hard-coded rule. A particle approaching its past trajectory feels the effect of the gradient and moves away. The combined effects of the diffusing concentration that decreases the gradient force and the noise that can allow the particle to cross the concentration “barrier” of the past result in a probabilistic past history effect. In turn, this allows the particle to escape its self-formed trap. The previous study of our model in [42] showed what we think to be the first instance of such transient self-trapping in a self-avoidant model; the self-avoiding random walk or self-avoiding billiard ball display only self-trapping that lasts indefinitely.
Transient self-trapping in the model studied here begins with random reorientations that initiate interactions with the particle’s past history. The particle’s self-avoidant memory then causes its trajectory to temporarily spiral in on itself in an effort to avoid visiting the past path locations [see Fig 1A, in particular the brown trajectory that traps near (0,–50) temporarily and then is temporarily trapped longer near (–100,–25)]. For a self-attracting particle, self-trapping has been seen experimentally before [53,54]; only recently has trapping of chemo-repulsive particles been shown experimentally [55]. These trappings are also transient but appear to be aided by the presence of the other droplets to help curve the droplet’s path back on itself while the past history effect is still strong. In our model, we are able to control the path ‘bendiness’ relative to memory because we have explicit control of the added noise strength.
This counter-intuitive behavior for a self-avoidant particle produces path segments of extremely high curvature and comparatively dense path data. These signatures of trapping in the path data do not show up in existing metrics that completely characterize ABP-like motion, namely the mean square displacement (MSD) and the orientation decorrelation timescale τ. For the first example, the MSD curve of the self-avoidant particles exhibits the 3 classic displacement regimes (diffusion at small timescales, transition to ballistic at intermediate timescales, and then to enhanced diffusion at long time scales) and is well fit by the theoretical curve for active Brownian particles (ABP). The temporal averaging of the MSD does not permit distinction between the self-avoidant particles that transiently switch between two regimes, self-trapping and free motion, and an ABP system with appropriate parameters.
Another insufficient existing statistic correlated to curvature for active particles is the orientation decorrelation timescale τ, which measures the rate at which a particle becomes decorrelated with, or “forgets", its past movement direction. In the ABP model, the value of τ can be determined directly from the model equations as the rotational noise strength is explicitly specified; i.e. if the rotational diffusion of ABP is given by , then the instantaneous velocity vector correlation function (VCF) takes the form
. In contrast, for systems like ours where τ cannot be determined analytically, it can only be estimated empirically by fitting the VCF with an exponential.
As with the MSD, we have found τ to be limited in its explanatory power over the curvature of paths in our self-avoidant model. The decorrelation timescale τ is dominated by random reorientations in the ballistic direction over the longer-time deterministic effects of the self-avoidant memory on the path curvature. To reinforce this point, in Fig 1A we show five independent paths generated from the self-avoidant model Eq 2 and in Fig 1B five independent ABP paths generated with τ fitted from the VCF of the self-avoidant model, shown in Fig 1C, and velocity V chosen to match the self-avoidant paths. (The velocity V can be calculated analytically as a function of the parameters μ, ν, and ϕ for the self-avoidant model [42].) Despite identical generating parameters (V and τ) in addition to closely matching VCF curves, we observe noticeable differences in the trajectories, particularly the curvature. In fact, self-trapping (and the resulting curvature) is a mesoscale emergent effect of self-avoidant memory that arises organically as the system evolves and creates qualitative changes in the curvature over longer timescales than a random reorientation. Therefore, it is unsurprising that a single reorientation timescale that captures the decay of linear correlations between consecutive orientations does not capture the effects of a self-avoidant memory response.
(A) Five independent self-avoidant paths for comparison to (B) five independent active Brownian particle paths with matching velocity V and reorientation timescale τ derived from fitting the velocity correlation function shown in (C). Despite nearly identical VCFs, the paths are qualitatively different.
For alternative ways of detecting the extent to which knowledge of the past history influences the future behavior of the system, one might consider information theory, which studies the communication of information in the presence of uncertainty. In particular, it provides tools to identify and quantify causal relationships between signals. Transfer entropy is one such tool that is favored for isolating directional interactions in coupled systems [56–60]; other information theoretic approaches include conditional mutual information [61], partial mutual information [62], causation entropy [63] (and the related optimal causation entropy [64]), momentary information transfer [65], and Granger causality [66]. (Reviews include [67]). For the purpose of detecting directional interactions in coupled systems, transfer entropy-based methods eliminate the influence of the target variable’s past history (by conditioning on it) to isolate the additional influence of the source variable. In contrast, we aim to illuminate the non-Markovian cumulative influence of the past history of a single particle on itself. Therefore, we adapt the mutual information, which quantifies the “distance from independence" between two random variables (in our case, a variable with its own past history) to capture this self-interaction between the present and past. Since the high-curvature regions of self-trapping are an emergent spatial hallmark of self-avoidant memory, we use the temporal structure of the time-lagged path curvature mutual information to reveal the presence of past-history effects on the self-avoidant particles when compared to Markovian ABPs.
Our paper is structured as follows. We begin in Methods by summarizing a method for calculating the relative straightness of path data. Following, we review the basics of mutual information and our adapted sampling method for minimizing inherent correlations in continuous time series data. In Results, we present self time-delayed mutual information at various delay times, arriving at a single statistic associated with the presence of self-trapping and the overall memory level in the system. We end the paper with conclusions.
Methods
The curvature due to self-trapping in our model is a response generated by the self-avoidant memory. To detect this memory, we quantify the correlations in the time-evolving curvature as the trajectory switches between high-curvature self-trapping and straighter, active Brownian-like states. We begin by presenting our method to quantify the path curvature at different points in time with a straightness index that uses an appropriate spatial-temporal scale to define a path curvature time series. Then we present our method for computing the time-delayed self-mutual information of this series over various lag times. This requires adapting the estimation of mutual information to time series data to filter out dynamic correlations (or autodependencies) inherent in time series data. Code is available on GitHub [68].
Straightness index
Inspired by [69], we compute a straightness index (SI) that estimates the curvature of path data as the ratio of beeline distance to arc length. This index allows for two relevant timescales, g and w, to be specified to estimate the straightness. First, the path data is smoothed by downsampling with frequency g to eliminate the effects of random noise and highlight the more deterministic path features. Following, a moving window of size w is applied to the smoothed path data. Within this window, the beeline distance from the window start time to the window end time is computed and divided by the arc length of the path segment. A schematic is shown in Fig 2: given a position time-series for j = 1…N, the beeline distance using moving window of size w is
and the arc length at the downsampling frequency g over this same window w is
The SI value at this time is given by the ratio,
SI values close to 1 indicate a similar ratio of beeline distance to arclength, indicating straight motion and therefore low curvature. Conversely, a low ratio of beeline distance to arclength will produce straightness values near zero and indicative of high curvature.
Inspection of the trajectories in Fig 1 shows that the self-trapping occurs on an intermediate spatial scale, therefore, we tune the SI to the mesoscale at which self-trapping occurs to capture the temporally changing path curvature. We choose g to smooth out small-timescale diffusion and w on the order of the ballistic timescale.
Time delayed self mutual information
In the previous section, we presented a direct way of quantifying curvature with the SI, but further work is required to directly connect the curvature to the self-avoidant memory. Rather than the decay of linear correlations of the orientation that the VCF provides, we analyze the temporal structure of nonlinear correlations by estimating the time-delayed self mutual information of the straightness time series data. Mutual information was first introduced in [70] to assess the strength of nonlinear correlations between two random variables. Given and
with supports X and Y, respectively:
The arclength is estimated using distances at the granularity size (g = 5 in this example—blue segments) while the beeline distance
is estimated at the moving window size (w = 25 in this example—red segments).
MI ( X ; Y ) is formally the Kullback-Liebler divergence between the product of the marginal distributions, and their joint distribution,
. Intuitively, we can interpret the mutual information as characterizing a “distance from independence" since the integral is formally zero in the case where X and Y satisfy
(completely independent) and is infinite in the case where
(completely dependent); it however is not a distance in the mathematical sense. Mutual information of O(1) between samples is typically interpreted as a strong signal.
We note that, although transfer entropy is a more common metric used for the analysis of correlations between time series data [71], mutual information is the preferred metric for our study since it has fewer limitations, both computationally and with regard to assumptions. Transfer entropy captures directional information flow, which is the information gain in one signal when knowledge of a second signal is added. Here, since we have only one signal, mutual information between a single variable in its current state with its own past states is a more natural choice. Secondly, transfer entropy (also known as conditional mutual information) is computationally undesirable since estimation requires conditioning on all variable past states up to a chosen time delay. (Such conditioning requires estimation of a high-dimensional joint distribution.) Finally, since our particles have non-Markovian memory extending back to t = 0, we would be required to condition all the way back to t = 0 or choose an arbitrary cutoff.
To estimate the mutual information between random variables X and Y, we use the k-nearest neighbors algorithm described by [72], in which the authors develop an unbiased statistical estimator that takes in bivariate data of the form Z = { ( X , Y ) } and assumes that each sample, , for n = 1 , 2 , … N, is an independent realization from a stationary distribution. Since we aim to show that the curvature of self-avoidant paths is a response to the interactions produced by self-avoidant memory and is therefore time-dependent, we compute the time-delayed self mutual information of the straightness index, MI ( S ( t ) ; S ( t + T ) ) . Accordingly, the independent samples of the bivariate data Z becomes samples at current times
and at future times
, denoted as
. We see no evidence refuting the requirement of stationarity; the ensemble mean and variance do not change significantly in time. We discuss needed adaptations to maximize independence between these time samples next.
One remaining issue with applying mutual information to time series data is the introduction of correlations simply because the data is a representation of a continuous stochastic process; there are inherent autodependencies between samples that are close in time. In contrast with how MI has been applied to time series in the literature [73,74], we utilize a technique that one of the authors developed in [75]. It is designed to suppress the effects of these dynamical correlations in the calculation of mutual information of time series data, allowing the detection of the desired self-interaction-induced correlations. This technique enforces an average separation window, W, (distinct from the moving window w used to calculate the SI) between consecutive sample times and
. We look for the smallest W for which the mutual information of the independently generated ensemble, for which only dynamical correlations are present, is approximately zero. The non-zero MI seen in Fig 3 can only be attributed to dynamical correlations and not true history-dependent correlations.
Estimation of nonlinear dynamical correlations in the mutual information between independently generated straightness indices across an ensemble to determine a sufficient separation window W for use on a single time series to suppress these dynamical correlations. After some acclimation time , we calculate the ensemble-sampled mutual information
, where
and
are the set of all straightness index values of each independently generated path at time
and
. (We choose
s.) We select W = T satisfying
as the appropriate separation window size for future use in time-sampled mutual information computations.
The size of this window, which we call W can be chosen as the timescale beyond which the time-delayed ensemble mutual information at any given point dips below a significance threshold (perhaps zero). This window W acts as the timescale of an effective noise filter, where the noise here is the nonzero mutual information of dynamical correlations within time-series data, which we want to exclude. An illustration of this window size calculation for an ensemble of 96 paths is shown in Fig 3. We see that a window size of W = 4 is sufficient to filter out mutual information of dynamical correlations for the illustrative ensemble of paths. This window size is independent of the model diffusion parameter μ linked to the memory of the particle.
Results
Mutual information decay curves
In Fig 4 we illustrate our method going from trajectory path data (first column) to time-series of SI (second column) to MI decay curves (third column). For the same set of model parameters, we generate three paths, A, B, and C, depicted in the first column of Fig 4. For each path, we calculate the time-series of the straightness index , Q ∈ { A , B , C } shown in the second column. We proceed to compute the mutual information of the straightness index for a single path as a function of the time delay T,
. We implement the method from [75] for suppressing dynamical correlations by randomly sampling S(t) at times
, satisfying
. Each resultant time-delayed self mutual information curve is illustrated in the third column of Fig 4, where
,
, and
are shown as functions of the time delay T for several values of the separation window W.
Comparing the color-coordinated data in the first and second column of Fig 4, we observe that the SI time-series captures the curvature well as it varies throughout the numerical simulation. The simulated trajectories in Fig 4A, B and C are generated with the same model parameters but express obviously different path features. Path C becomes self-trapped near the end of the simulation timeframe and this is reflected in the SI as repeated excursions toward values close to zero. Contrast this with path A, whose only excursion to zero at approximately t = 20s is short-lived and is reflected in the path data as a small bend with no spiral-like pattern. While the excursions towards zero SI correspond to the locations of transient self-trapping, simply thresholding the SI would not reveal the presence of memory as bendy paths without self traps also manifest as excursions towards zero SI.
The mutual information decay curves plotted in the third column of Fig 4 confirm our choice of W = 4 as the dynamical correlation filtering timescale. We see that the curves associated with W < 4 appear not to decay to zero, indicating that the dynamical correlations are still present.
Unlike the excursions of the SI, the mutual information decay curves show a feature that is correlated to memory displayed in the three trajectories: the delay time T at which the mutual information becomes “insignificant". Path A, which does not become self-trapped, has mutual information that becomes insignificant the soonest, at approximately T ≈ 2, after which it fluctuates near zero. In contrast, nonzero mutual information of path C, which is self-trapped for an extended period of time (as shown in a prolonged excursion of toward zero), persists well beyond T ≈ 2. In the next section, we further elaborate on interpreting the structure of these mutual information decay curves through the lens of the self-avoidant memory response.
First column: Three 60 s long paths from numerically simulating Eq 2 with the same generating parameters (μ = 0 . 01 and V = 6) that yield varying levels of self-avoidant memory expression. Second column: Corresponding straightness index time series S(t) for each of the three paths. Third column: The mutual information (MI) decay curves corresponding to window sizes W = 1 , 2 , 4. As expected, the curves only appear to decay convincingly to zero in the case that W = 4.
Effective memory lifetime
In the previous section, we observed in Fig 4 that the level of self-trapping in the paths, which is the self-avoidant memory expression, influences the delay time T at which the mutual information becomes “insignificant". Future states of the model depend on the entire spatiotemporal past history, therefore, we expect that the theoretical mutual information will never reach zero. However, the past influence decays in time thereby localizing the self-trapping in both space and time; we hypothesize that a finite time delay to insignificance is a good representation of the effective memory lifetime (EML). To definitively compare this timescale (EML) across parameters and models, we compute the first crossing of the mutual information decay curve with a chosen small, but nonzero threshold that is above the inherent fluctuations of the statistical estimator.
In Fig 5, we illustrate how the EML can distinguish the effect of the parameter μ, which influences the expression of the self-avoidant memory through its appearance in the exponential kernel of Eq 2. (The velocity V in the model is held constant by using the appropriate ν value for each μ.) Each curve in Fig 5A is the average of the mutual information decay curves of 96 individual paths generated with a particular value of μ indicated by the colorbar. As μ increases, the memory strength decreases and the corresponding mutual information decay curves become progressively lower, thus becoming insignificant sooner and having smaller EML values.
For the five threshold values chosen in Fig 5A, we compute the EML as a function of μ which are plotted in Fig 5B (solid lines). As μ increases (and the memory response wanes), the EML decreases irrespective of the chosen threshold value. For active Brownian particles (no self-avoidant memory) with matching τ and V, we repeat this process (dotted lines in Fig 5B). Irrespective of threshold value, the ABP EML are lower than those of the self-avoidant model when there is substantial self-avoidant memory (small μ values). As the self-avoidant memory becomes weaker at larger values of μ the EML curves converge, suggesting that the self-avoidant memory response is indistinguishable from an active Brownian particle.
(A) The average mutual information as a function of delay time decreases as the value of μ increases and the self-avoidant memory response is suppressed. As these curves decrease in value, they cross significance thresholds (horizontal straight lines) at earlier times. (B) For each significance threshold given in the legend, the effective memory lifetime (first crossing time) of self-avoidant paths (solid lines) is recorded as a function of μ and compared to ABP effective memory lifetimes (dashed lines) with matching V and τ.
We explore alternative ways to control the memory by introducing a numerical solution designed to tune the effective memory; we implement this by restricting the bounds of the integral term in Eq (2). The integral term represents the particle mathematically “looking over all past times" to determine its next location. By increasing the lower bound from zero to max ( 0 , t − M ) with M ≥ 0, we can artificially restrict the amount of past history to affect the particle motion, and therefore reduce the effective memory. This restricted-memory particle model is given by
(Since the combined model in Eq 2 is a non-Markovian process in which the state (position) at time t + δt depends on all past states via the integral term, implementation of effective memory timescale M is merely limiting the number of past states that the particle has access to from [ 0 , t ] to [ max ( 0 , t − M ) , t ] .)
The velocity V (dashed lines, left axis) of the truncated model Eq (7) is plotted together with the EML values (solid lines, right axis) as a function of the model effective memory window, M (larger M includes more past history in the integral). Transition to ballistic behavior and to stable EML values occur at similar effective memory times M for high and intermediate memory-inducing values of μ.
In Fig 6, we explore the effects of implementing the adapted model on the swimming velocity V and the EML. As we discussed in the introduction, the parameter μ affects both the memory and velocity of the particles, with intermediate μ values allowing for both ballistic motion and random reorientations that are required conditions for self-trapping to arise. We see a similar interdependence of the parameter M on both memory and velocity. In Fig 6 we depict the analytical transition to non-zero velocity as a function of the effective memory window M (we numerically search for a velocity V so that a solution of Eq (7) with μ is Y ( t ) = Vt). With the right y-axis of this same plot, we plot the EML derived from the mutual information decay curve. We see that the apparent transition from EML values near zero to a noisy but seemingly stable EML occurs at approximately the same critical M as the nonzero velocity transition. The exception is that the μ = 10 EML does not stabilize. In this case, with more rapid diffusion, the transitional M is larger since more past history is needed to generate a gradient strong enough to propel the particle ballistically. However, once the ballistic transition has occurred, the particle velocity V = 6 outpaces the gradient buildup necessary to induce self-interaction. This is shown by the EML trend back down toward zero. We interpret this to mean that the parameter combination V = 6 and μ = 10 will not yield self-trapping. These observations further confirm that the swimming and the self-trapping memory response are intrinsically tied.
The fact that this transition between diffusion-dominated and ballistic-dominated motion is sharp removes the option of slowly tuning the effective memory response by changing M. Below the critical transition value of M, the diffusion-dominated dynamics do not display the self-trapping memory response. By the time the effective velocity V nearly matches the original-model velocity (M order 1), the memory response has also reached its apparent full value as the path dynamics become indistinguishable as M continues to increase.
Conclusion
We have shown how to detect memory signatures of self-avoidant model particles using the path curvature derived from trajectory data. The path curvature is measured by a multi-scale straightness index that can be tuned to reliably capture the spatial scale of transient self-trapping which is an emergent response of the self-avoidant memory. Using mutual information, we quantify nonlinear correlations in the temporal structure of the path curvature, arriving at an effective memory lifetime to capture the persistence of significant self-mutual information.
One challenge that arises when computing the mutual information from time series data, especially data derived from a continuous stochastic process, is the presence of ambient dynamical correlations. To suppress the influence of these ambient dynamical correlations on the reported mutual information, we implement an adapted sampling scheme that enforces an average separation window between consecutive samples. This window is chosen to be larger than the decay timescale of the dynamical correlations. An advantage of working with model-generated data over experimental data is that we can create arbitrarily long trajectories to implement this constraint while maintaining a reasonable sample size. Additionally, long trajectories and many replicates also increase the likelihood of observing the transient self-trapping, since it is an emergent effect of the self-avoidant memory and is not guaranteed to occur. It may be possible to experimentally circumvent this need for long trajectories by sampling from pairwise interactions of multiple particles evolving simultaneously. (Note that dynamical correlations still need to be suppressed in this case.) Future work to test our methods with shorter trajectories includes exploring model particles in a periodic box that restricts the domain and therefore promotes more particle interactions on shorter timescales that may be more similar to the lifetime of experimental particles.
As the diffusion coefficient μ increases (thus decreasing the memory response with fixed velocity), we showed in Fig 5A that the average mutual information is lowered across all delay times and results in shorter effective memory lifetimes (shorter times to reach the ‘insignificant’ threshold). Furthermore, we have shown in Fig 5B that the EML of particles with curvature derived from self-avoidance and random reorientations (our model) outlast the EML of particles with curvature derived only from random reorientations (ABP with identical velocity and velocity decorrelation timescale τ). The EML is finding evidence of self-avoidant memory that the decorrelation timescale cannot capture. Together, these results demonstrate that the EML derived from time-delayed self-mutual information captures the presence of self-avoidant memory effects in trajectory data.
By creating a truncated memory version of the model, we hoped to further explore the parameter space of memory. By truncating the integral in the model to only M amount of time into the past, Eq 7, we instead further confirmed the entanglement of the ballistic component and the self-avoidant memory response seen in our previous work as a function of the diffusion coefficient μ [42]. Because of this coupling, the memory response is not independently tunable, even if we artificially restrict the length of past history the particle accesses to be at most M non-dimensional time units. We showed in Fig 6 that the transitional M beyond which model behavior changed from non-ballistic to ballistic coincided with the stabilization of the EML measuring the memory response. This further supports the entanglement of velocity and memory: the particle must move ballistically to see the self-trapping memory response and the self-avoidant memory propels the particle ballistically.
Acknowledgments
The authors thank Daphne Klotsa and Pedro Sáenz for feedback on an earlier version of this work.
References
- 1. Adler J. Chemotaxis in bacteria. Science 1966;153(3737):708–16. pmid:4957395
- 2. Thomas DD, Peterson AP. Chemotactic auto-aggregation in the water mould Achlya. J Gen Microbiol 1990;136(5):847–53.
- 3. Alirezaeizanjani Z, Großmann R, Pfeifer V, Hintsche M, Beta C. Chemotaxis strategies of bacteria with multiple run modes. Sci Adv. 2020;6(22):eaaz6153. pmid:32766440
- 4. Hader DP. Polarotaxis, gravitaxis and vertical phototaxis in the green flagellate, Euglena gracilis. Arch Microbiol 1987;147(2):179–83. pmid:11536573
- 5. Chen W-L, Ko H, Chuang H-S, Raizen DM, Bau HH. Caenorhabditis elegans exhibits positive gravitaxis. BMC Biol 2021;19(1):186. pmid:34517863
- 6. Stavis RL, Hirschberg R. Phototaxis in Chlamydomonas reinhardtii. J Cell Biol. 1973;59(2 Pt 1):367–77. pmid:4805005
- 7. Hildebrand E, Dencher N. Two photosystems controlling behavioural responses of Halobacterium halobium. Nature 1975;257(5521):46–8. pmid:1161001
- 8. Yang Y, Lam V, Adomako M, Simkovsky R, Jakob A, Rockwell NC, et al. Phototaxis in a wild isolate of the cyanobacterium Synechococcus elongatus. Proc Natl Acad Sci U S A 2018;115(52):E12378–87. pmid:30552139
- 9. Classon LJ, Godin J-GJ, Abrahams MV. Group vigilance and shoal size in a small characin fish. Behaviour. 1988;104(1–2):29–40.
- 10. Magurran A, Pitcher T. Provenance, shoal size and the sociobiology of predator-evasion behaviour in minnow shoals. Proc Roy Soc Lond Ser B: Biol Sci. 1987;229(1257):439–65.
- 11. Svensson PA, Barber I, Forsgren E. Shoaling behaviour of the two-spotted goby. J Fish Biol 2000;56(6):1477–87.
- 12. Passino KM, Seeley TD, Visscher PK. Swarm cognition in honey bees. Behav Ecol Sociobiol 2007;62(3):401–14.
- 13. Buhl C, Sumpter DJT, Couzin ID, Hale JJ, Despland E, Miller ER, et al. From disorder to order in marching locusts. Science 2006;312(5778):1402–6. pmid:16741126
- 14. Buck J, Buck E. Mechanism of rhythmic synchronous flashing of fireflies. Fireflies of Southeast Asia may use anticipatory time-measuring in synchronizing their flashing. Science 1968;159(3821):1319–27. pmid:5644256
- 15. Ballerini M, Cabibbo N, Candelier R, Cavagna A, Cisbani E, Giardina I, et al. Empirical investigation of starling flocks: a benchmark study in collective animal behaviour. Anim Behav 2008;76(1):201–15.
- 16. Cavagna A, Cimarelli A, Giardina I, Parisi G, Santagati R, Stefanini F, et al. Scale-free correlations in starling flocks. Proc Natl Acad Sci U S A 2010;107(26):11865–70. pmid:20547832
- 17. Ginelli F, Peruani F, Pillot M-H, Chaté H, Theraulaz G, Bon R. Intermittent collective dynamics emerge from conflicting imperatives in sheep herds. Proc Natl Acad Sci U S A 2015;112(41):12729–34. pmid:26417082
- 18. Thutupalli S, Seemann R, Herminghaus S. Swarming behavior of simple model squirmers. New J Phys 2011;13(7):073021.
- 19. Moerman PG, Moyses HW, van der Wee EB, Grier DG, van Blaaderen A, Kegel WK, et al. Solute-mediated interactions between active droplets. Phys Rev E. 2017;96(3–1):032607. pmid:29346965
- 20. Jin C, Krüger C, Maass CC. Chemotaxis and autochemotaxis of self-propelling droplet swimmers. Proc Natl Acad Sci U S A 2017;114(20):5089–94. pmid:28465433
- 21. Izzet A, Moerman PG, Gross P, Groenewold J, Hollingsworth AD, Bibette J, et al.: Tunable persistent random walk in swimming droplets. Phys Rev X. 2020;10(2):021035.
- 22. Hokmabad BV, Dey R, Jalaal M, Mohanty D, Almukambetova M, Baldwin KA, et al. Emergence of bimodal motility in active droplets. Phys Rev X 2021;11(1):011043.
- 23. Paxton WF, Kistler KC, Olmeda CC, Sen A, St Angelo SK, Cao Y, et al. Catalytic nanomotors: autonomous movement of striped nanorods. J Am Chem Soc 2004;126(41):13424–31. pmid:15479099
- 24. Ke H, Ye S, Carroll RL, Showalter K. Motion analysis of self-propelled Pt-silica particles in hydrogen peroxide solutions. J Phys Chem A 2010;114(17):5462–7. pmid:20387839
- 25. Theurkauff I, Cottin-Bizonne C, Palacci J, Ybert C, Bocquet L. Dynamic clustering in active colloidal suspensions with chemical signaling. Phys Rev Lett 2012;108(26):268303. pmid:23005020
- 26. Jee A-Y, Cho Y-K, Granick S, Tlusty T. Catalytic enzymes are active matter. Proc Natl Acad Sci U S A 2018;115(46):E10812–21. pmid:30385635
- 27. Sen A, Ibele M, Hong Y, Velegol D. Chemo and phototactic nano/microbots. Faraday Discuss. 2009;14315–27; discussion 81-93. pmid:20334092
- 28. Buttinoni I, Volpe G, Kümmel F, Volpe G, Bechinger C. Active Brownian motion tunable by light. J Phys Condens Matter 2012;24(28):284129. pmid:22739052
- 29. Palacci J, Sacanna S, Steinberg AP, Pine DJ, Chaikin PM. Living crystals of light-activated colloidal surfers. Science 2013;339(6122):936–40. pmid:23371555
- 30. Palacci J, Sacanna S, Kim S-H, Yi G-R, Pine DJ, Chaikin PM. Light-activated self-propelled colloids. Philos Trans A Math Phys Eng Sci 2014;372(2029):20130372. pmid:25332383
- 31. Ebbens SJ, Howse JR. In pursuit of propulsion at the nanoscale. Soft Matter 2010;6(4):726.
- 32. Ebbens SJ. Active colloids: progress and challenges towards realising autonomous applications. Curr Opin Colloid Interf Sci. 2016;21:14–23.
- 33. Michelin S. Self-propulsion of chemically active droplets. Annu Rev Fluid Mech 2023;55(1):77–101.
- 34. Zhang J, Luijten E, Grzybowski BA, Granick S. Active colloids with collective mobility status and research opportunities. Chem Soc Rev 2017;46(18):5551–69. pmid:28762406
- 35. Maass CC, Krüger C, Herminghaus S, Bahr C. Swimming droplets. Annu Rev Condens Matter Phys 2016;7(1):171–93.
- 36. Hao Z, Mayya S, Notomista G, Hutchinson S, Egerstedt M, Ansari A. Controlling collision-induced aggregations in a swarm of micro bristle robots. IEEE Trans Robot 2023;39(1):590–604.
- 37. Zhao F, Rong W, Wang L, Sun L. Magnetic actuated shape-memory helical microswimmers with programmable recovery behaviors. J Bionic Eng 2021;18(4):799–811.
- 38. Dirafzoon A, Bozkurt A, Lobaton E. A framework for mapping with biobotic insect networks: from local to global maps. Robot Autonom Syst. 2017;88:79–96.
- 39. Bechinger C, Di Leonardo R, Löwen H, Reichhardt C, Volpe G, Volpe G. Active particles in complex and crowded environments. Rev Mod Phys 2016;88(4):045006.
- 40. Vicsek T, Czirók A, Ben-Jacob E, Cohen I I, Shochet O. Novel type of phase transition in a system of self-driven particles. Phys Rev Lett 1995;75(6):1226–9. pmid:10060237
- 41. Sengupta A, van Teeffelen S, Löwen H. Dynamics of a microorganism moving by chemotaxis in its own secretion. Phys Rev E Stat Nonlin Soft Matter Phys. 2009;80(3 Pt 1):031122. pmid:19905077
- 42. Daftari K, Newhall KA. Self-avoidant memory effects on enhanced diffusion in a stochastic model of environmentally responsive swimming droplets. Phys Rev E. 2022;105(2–1):024609. pmid:35291191
- 43. Grima R. Strong-coupling dynamics of a multicellular chemotactic system. Phys Rev Lett 2005;95(12):128103. pmid:16197116
- 44. Kranz WT, Gelimson A, Zhao K, Wong GCL, Golestanian R. Effective dynamics of microorganisms that interact with their own trail. Phys Rev Lett 2016;117(3):038101. pmid:27472143
- 45. Chen W, Izzet A, Zakine R, Clément E, Vanden-Eijnden E, Brujic J. Evolving motility of active droplets is captured by a self-repelling random walk model. Phys Rev Lett 2025;134(1):018301. pmid:39913713
- 46. Morozov M, Michelin S. Nonlinear dynamics of a chemically-active drop: From steady to chaotic self-propulsion. J Chem Phys. 2019;150(4):044110. pmid:30709268
- 47. Suda S, Suda T, Ohmura T, Ichikawa M. Straight-to-curvilinear motion transition of a swimming droplet caused by the susceptibility to fluctuations. Phys Rev Lett. 2021;127(8):088005. pmid:34477401
- 48. Flory P. Principles of polymer chemistry. London: Cornell University Press; 1953.
- 49. Amit DJ, Parisi G, Peliti L. Asymptotic behavior of the “true” self-avoiding walk. Phys Rev B. 1983;27(3):1635–45.
- 50. Barbier-Chebbah A, Bénichou O, Voituriez R. Self-interacting random walks: aging, exploration, and first-passage times. Phys Rev X. 2022;12(1):011052.
- 51. Schulz BM, Trimper S, Schulz M. Feedback-controlled diffusion: From self-trapping to true self-avoiding walks. Phys Lett A. 2005;339(3–5):224–31.
- 52. Albers T, Delnoij S, Schramma N, Jalaal M. Billiards with spatial memory. Phys Rev Lett. 2024;132(15):157101. pmid:38682997
- 53. Liebchen B, Löwen H. Synthetic chemotaxis and collective behavior in active matter. Acc Chem Res 2018;51(12):2982–90. pmid:30375857
- 54. Tsori Y, Gennes P-G de. Self-trapping of a single bacterium in its own chemoattractant. Europhys Lett 2004;66(4):599–602.
- 55. Hokmabad BV, Agudo-Canalejo J, Saha S, Golestanian R, Maass CC. Chemotactic self-caging in active emulsions. Proc Natl Acad Sci U S A 2022;119(24):e2122269119. pmid:35679341
- 56. Roy S, Howes K, Müller R, Butail S, Abaid N. Extracting Interactions between flying bat pairs using model-free methods. Entropy (Basel) 2019;21(1):42. pmid:33266758
- 57. Orange N, Abaid N. A transfer entropy analysis of leader-follower interactions in flying bats. Eur Phys J Spec Top. 2015;224(17–18):3279–93.
- 58. Mwaffo V, Keshavan J, L Hedrick T, Humbert S. Detecting intermittent switching leadership in coupled dynamical systems. Sci Rep 2018;8(1):10338. pmid:29985402
- 59. Butail S, Mwaffo V, Porfiri M. Model-free information-theoretic approach to infer leadership in pairs of zebrafish. Phys Rev E. 2016;93042411. pmid:27176333
- 60. Walker BL, Newhall KA. Inferring information flow in spike-train data sets using a trial-shuffle method. PLoS One 2018;13(11):e0206977. pmid:30403739
- 61. Vejmelka M, Palus M. Inferring the directionality of coupling with conditional mutual information. Phys Rev E Stat Nonlin Soft Matter Phys. 2008;77(2 Pt 2):026214. pmid:18352110
- 62. Frenzel S, Pompe B. Partial mutual information for coupling analysis of multivariate time series. Phys Rev Lett 2007;99(20):204101. pmid:18233144
- 63. Sun J, Bollt E. Causation entropy identifies indirect influences, dominance of neighbors and anticipatory couplings. Phys D: Nonl Phenomena. 2014;267:49–57.
- 64. Sun J, Taylor D, Bollt EM. Causal network inference by optimal causation entropy. SIAM J Appl Dyn Syst 2015;14(1):73–106.
- 65. Pompe B, Runge J. Momentary information transfer as a coupling measure of time series. Phys Rev E Stat Nonl Soft Matter Phys. 2011;83(5 Pt 1):051122. pmid:21728505
- 66. Granger CWJ. Investigating causal relations by econometric models and cross-spectral methods. Econometrica 1969;37(3):424.
- 67. Hlaváčková-Schindler K, Paluš M, Vejmelka M, Bhattacharya J. Causality detection based on information-theoretic approaches in time series analysis. Phys Rep. 2007;441(1):1–46.
- 68. Daftari K. github.com/knewhall/MI MSSI. 2023. Available from: https://github.com/knewhall/MI_MSSI.
- 69. Postlethwaite CM, Brown P, Dennis TE. A new multi-scale measure for analysing animal movement data. J Theor Biol. 2013;317:175–85. pmid:23079283
- 70. Shannon CE. A mathematical theory of communication. Bell Syst Tech J. 1948;27(3):379–423.
- 71. Schreiber T. Measuring information transfer. Phys Rev Lett 2000;85(2):461–4. pmid:10991308
- 72. Kraskov A, Stögbauer H, Grassberger P. Estimating mutual information. Phys Rev E Stat Nonlin Soft Matter Phys. 2004;69(6 Pt 2):066138. pmid:15244698
- 73. Jeong J, Gore JC, Peterson BS. Mutual information analysis of the EEG in patients with Alzheimer’s disease. Clin Neurophysiol 2001;112(5):827–35. pmid:11336898
- 74. Moon Y, Rajagopalan B, Lall U. Estimation of mutual information using kernel density estimators. Phys Rev E Stat Phys Plasmas Fluids Relat Interdiscip Topics 1995;52(3):2318–21. pmid:9963673
- 75. Daftari K, Mayo ML, Lemasson BH, Biedenbach JM, Pilkiewicz KR. Probing asymmetric interactions with time-separated mutual information: a case study using golden shiners. Entropy (Basel) 2024;26(9):775. pmid:39330108