arXiv subjects

Erik M. Bollt

Publications and source records attributed to Erik M. Bollt.

52 records · Page 3Linked to original sources

arXiv2015

Causation Entropy Identifies Indirect Influences, Dominance of Neighbors and Anticipatory Couplings

Inference of causality is central in nonlinear time series analysis and science in general. A popular approach to infer causality between two processes is to measure the information flow between them in terms of transfer entropy. Using dynamics of coupled oscillator networks, we show that although transfer entropy can successfully detect information flow in two processes, it often results in erroneous identification of network connections under the presence of indirect interactions, dominance of neighbors, or anticipatory couplings. Such effects are found to be profound for time-dependent networks. To overcome these limitations, we develop a measure called causation entropy and show that its application can lead to reliable identification of true couplings.

nlin.CD↗

arXiv2014

Identifying Coupling Structure in Complex Systems through the Optimal Causation Entropy Principle

Inferring the coupling structure of complex systems from time series data in general by means of statistical and information-theoretic techniques is a challenging problem in applied science. The reliability of statistical inferences requires the construction of suitable information-theoretic measures that take into account both direct and indirect influences, manifest in the form of information flows, between the components within the system. In this work, we present an application of the optimal causation entropy (oCSE) principle to identify the coupling structure of a synthetic biological system, the repressilator. Specifically, when the system reaches an equilibrium state, we use a stochastic perturbation approach to extract time series data that approximate a linear stochastic process. Then, we present and jointly apply the aggregative discovery and progressive removal algorithms based on the oCSE principle to infer the coupling structure of the system from the measured data. Finally, we show that the success rate of our coupling inferences not only improves with the amount of available data, but it also increases with a higher frequency of sampling and is especially immune to false positives.

physics.data-an↗

arXiv2012

Relatively Coherent Sets as a Hierarchical Partition Method

Finite time coherent sets [8] have recently been defined by a measure based objective function describing the degree that sets hold together, along with a Frobenius-Perron transfer operator method to produce optimally coherent sets. Here we present an extension to generalize the concept to hierarchially defined relatively coherent sets based on adjusting the finite time coherent sets to use relative mesure restricted to sets which are developed iteratively and hierarchically in a tree of partitions. Several examples help clarify the meaning and expectation of the techniques, as they are the nonautonomous double gyre, the standard map, an idealized stratospheric flow, and empirical data from the Mexico Gulf during the 2010 oil spill. Also for sake of analysis of computational complexity, we include an appendic concerning the computational complexity of developing the Ulam-Galerkin matrix extimates of the Frobenius-Perron operator centrally used here.

math.DS↗

arXiv2011

A Mathematical Model for the Dynamics and Synchronization of Cows

We formulate a mathematical model for daily activities of a cow (eating, lying down, and standing) in terms of a piecewise affine dynamical system. We analyze the properties of this bovine dynamical system representing the single animal and develop an exact integrative form as a discrete-time mapping. We then couple multiple cow "oscillators" together to study synchrony and cooperation in cattle herds. We comment on the relevant biology and discuss extensions of our model. With this abstract approach, we not only investigate equations with interesting dynamics but also develop interesting biological predictions. In particular, our model illustrates that it is possible for cows to synchronize \emph{less} when the coupling is increased.

nlin.AO↗

arXiv2010

Judging Model Reduction of Chaotic Systems via Optimal Shadowing Criteria

A common goal in the study of high dimensional and complex system is to model the system by a low order representation. In this letter we propose a general approach for assessing the quality of a reduced order model for high dimensional chaotic systems. The key of this approach is the use of optimal shadowing, combined with dimensionality reduction techniques. Rather than quantify the quality of a model based on the quality of predictions, which can be irrelevant for chaotic systems since even excellent models can do poorly, we suggest that a good model should allow shadowing by modeled data for long times; this principle leads directly to an optimal shadowing criterion of model reduction. This approach overcomes the usual difficulties encountered by traditional methods which either compare systems of the same size by normed-distance in the functional space, or measure how close an orbit generated by a model is to the observed data. Examples include interval arithmetic computations to validate the optimal shadowing.

nlin.CD↗

arXiv2009

Constructing Generalized Synchronization Manifolds by Manifold Equation

Full understanding of synchronous behavior in coupled dynamical systems beyond the identical case requires an explicit construction of the generalized synchronization manifold, whether we wish to compare the systems, or to understand their stability. Nonetheless, while synchronization has become an extremely popular topic, the bulk of the research in this area has been focused on the identical case, specifically because its invariant manifold is simply the identity function, and there have yet to be any generally workable methods to compute the generalized synchronization manifolds for non-identical systems. Here, we derive time dependent PDEs whose stationary solution mirrors exactly the generalized synchronization manifold, respecting its stability. We introduce a novel method for dealing with subtle issues with boundary conditions in the numerical scheme to solve the PDE, and we develop first order expansions close to the identical case. We give several examples of increasing sophistication, including coupled non-identical Van der Pol oscillators. By using the manifold equation, we also discuss the design of coupling to achieve desired synchronization.

nlin.CD↗

arXiv2008

Master Stability Functions for Coupled Near-Identical Dynamical Systems

We derive a master stability function (MSF) for synchronization in networks of coupled dynamical systems with small but arbitrary parametric variations. Analogous to the MSF for identical systems, our generalized MSF simultaneously solves the linear stability problem for near-synchronous states (NSS) for all possible connectivity structures. We also derive a general sufficient condition for stable near-synchronization and show that the synchronization error scales linearly with the magnitude of parameter variations.Our analysis underlines significant roles played by the Laplacian eigenvectors in the study of network synchronization of near-identical systems.

nlin.CD↗

arXiv2008

Synchronization Stability of Coupled Near-Identical Oscillator Network

We derive variational equations to analyze the stability of synchronization for coupled near-identical oscillators. To study the effect of parameter mismatch on the stability in a general fashion, we define master stability equations and associated master stability functions, which are independent of the network structure. In particular, we present several examples of coupled near-identical Lorenz systems configured in small networks (a ring graph and sequence networks) with a fixed parameter mismatch and a large Barabasi-Albert scale-free network with random parameter mismatch. We find that several different network architectures permit similar results despite various mismatch patterns.

nlin.CD↗

arXiv2008

Dynamic Computation of Network Statistics via Updating Schema

In this paper we derive an updating scheme for calculating some important network statistics such as degree, clustering coefficient, etc., aiming at reduce the amount of computation needed to track the evolving behavior of large networks; and more importantly, to provide efficient methods for potential use of modeling the evolution of networks. Using the updating scheme, the network statistics can be computed and updated easily and much faster than re-calculating each time for large evolving networks. The update formula can also be used to determine which edge/node will lead to the extremal change of network statistics, providing a way of predicting or designing evolution rule of networks.

physics.data-an↗

arXiv2007

Graph Compression -- Save Information by Exploiting Redundancy

In this paper we raise the question of how to compress sparse graphs. By introducing the idea of redundancy, we find a way to measure the overlap of neighbors between nodes in networks. We exploit symmetry and information by making use of the overlap in neighbors and analyzing how information is reduced by shrinking the network and using the specific data structure we created, we generalize the problem of compression as an optimization problem on the possible choices of orbits. To find a reasonably good solution to this problem we use a greedy algorithm to determine the orbit of symmetry identifications, to achieve compression. Some example implementations of our algorithm are illustrated and analyzed.

cond-mat.stat-mech↗

arXiv2004

Statistics of Cycles: How Loopy is your Network?

We study the distribution of cycles of length h in large networks (of size N>>1) and find it to be an excellent ergodic estimator, even in the extreme inhomogeneous case of scale-free networks. The distribution is sharply peaked around a characteristic cycle length, h* ~ N^a. Our results suggest that h* and the exponent a might usefully characterize broad families of networks. In addition to an exact counting of cycles in hierarchical nets, we present a Monte-Carlo sampling algorithm for approximately locating h* and reliably determining a. Our empirical results indicate that for small random scale-free nets of degree exponent g, a=1/(g-1), and a grows as the nets become larger.

cond-mat.dis-nn↗

arXiv2004

What is Special about Diffusion on Scale-Free Nets?

We study diffusion (random walks) on recursive scale-free graphs, and contrast the results to similar studies in other analytically soluble media. This allows us to identify ways in which diffusion in scale-free graphs is special. Most notably, scale-free architecture results in a faster transit time between existing nodes, when the network grows in size; and walks emanating from the most connected nodes are recurrent, despite the network's infinite dimension. We also find that other attributes of the graph, besides its scale-free distribution, have a strong influence on the nature of diffusion.

cond-mat.dis-nn↗

arXiv2004

How Famous is a Scientist? -- Famous to Those Who Know Us

Following a recent idea, to measure fame by the number of \Google hits found in a search on the WWW, we study the relation between fame (\Google hits) and merit (number of papers posted on an electronic archive) for a random group of scientists in condensed matter and statistical physics. Our findings show that fame and merit in science are linearly related, and that the probability distribution for a certain level of fame falls off exponentially. This is in sharp contrast with the original findings about WW II ace pilots, for which fame is exponentially related to merit (number of downed planes), and the probability of fame decays in power-law fashion. Other groups in our study show similar patterns of fame as for ace pilots.

cond-mat.other↗

arXiv2003

Communication and Synchronization in Disconnected Networks with Dynamic Topology: Moving Neighborhood Networks

We consider systems that are well modelled as a networks that evolve in time, which we call {\it Moving Neighborhood Networks}. These models are relevant in studying cooperative behavior of swarms and other phenomena where emergent interactions arise from ad hoc networks. In a natural way, the time-averaged degree distribution gives rise to a scale-free network. Simulations show that although the network may have many noncommunicating components, the time-averaged communication is sufficient to yield robust synchronization of chaotic oscillators.

nlin.CD↗

arXiv2000

Validity of threshold-crossing analysis of symbolic dynamics from chaotic time series

A practical and popular technique to extract the symbolic dynamics from experimentally measured chaotic time series is the threshold-crossing method, by which an arbitrary partition is utilized for determining the symbols. We address to what extent the symbolic dynamics so obtained can faithfully represent the phase-space dynamics. Our principal result is that such practice leads to a severe misrepresentation of the dynamical system. The measured topological entropy is a Devil's staircase-like, but surprisingly nonmonotone, function of a parameter characterizing the amount of misplacement of the partition.

nlin.CD↗

arXiv1998

On the entropy devil's staircase in a family of gap-tent maps

We analyze dynamical properties of a "gap-tent map" - a family of 1D maps with a symmetric gap, which mimics the presence of noise in physical realizations of chaotic systems. We demonstrate that the dependence of the topological entropy on the size of the gap has a structure of the devil's staircase. By integrating over a fractal measure, we obtain analytical, piece-wise differentiable approximations of this dependence. Applying concepts of the kneading theory we find the position and the values of the entropy for all leading entropy plateaus. Similar properties hold also for the dependence of the fractal dimension of the invariant set and the escape rate.

chao-dyn↗