Adaptation and Self-Organizing Systems

AG-2026.01-921

nlin.AO

Order Out of Noise and Disorder: Fate of the Frustrated Manifold

Igor Halperin

We study Langevin dynamics of $N$ Brownian particles on two-dimensional Riemannian manifolds, interacting through pairwise potentials linear in geodesic distance with quenched random couplings. These \emph{frustrated Brownian particles} experience competing demands of random attractive and repulsive interactions while confined to curved surfaces. We consider three geometries: the sphere $S^2$, torus $T^2$, and bounded cylinder. Our central finding is disorder-induced dimension reduction with spontaneous rotational symmetry breaking: order emerges from two sources of randomness (thermal noise and quenched disorder), with manifold topology determining the character of emerging structures. Glassy relaxation drives particles from 2D distributions to quasi-1D structures: bands on $S^2$, rings on $T^2$, and localized clusters on the cylinder. Unlike conventional symmetry breaking, the symmetry-breaking direction is not frozen but evolves slowly via thermal noise. On the sphere, the structure normal precesses diffusively on the Goldstone manifold with correlation time $τ_c \approx 18$, a classical realization of type-A dissipative Nambu-Goldstone dynamics. The model requires no thermodynamic gradients, no fine-tuning, and no slow external input. We discuss connections to spin glass theory, quantum field theory, astrophysical structure formation, and self-organizing systems. The model admits a large-$N$ limit yielding statistical field theory on Riemannian surfaces, while remaining experimentally realizable in colloidal and soft matter systems.

AG-2024.03-2221

nlin.AO

Quantum asymptotic amplitude for quantum oscillatory systems from the Koopman operator viewpoint

Yuzuru Kato

We have recently proposed a fully quantum-mechanical definition of the asymptotic phase for quantum nonlinear oscillators, which is also applicable in the strong quantum regime [Kato and Nakao 2022 Chaos 32 063133]. In this study, we propose a definition of the quantum asymptotic amplitude for quantum oscillatory systems, which naturally extends the asymptotic amplitude for classical nonlinear oscillators on the basis of the Koopman operator theory. We introduce the asymptotic amplitude for quantum oscillatory systems by using the eigenoperator of the backward Liouville operator associated with the largest non-zero real eigenvalue. Using examples of the quantum van der Pol oscillator with the quantum Kerr effect, which exhibits quantum limit-cycle oscillations, and the quantum van der Pol model with the quantum squeezing and degenerate parametric oscillator with nonlinear damping, which exhibit quantum noise-induced oscillations, we demonstrate that the proposed quantum asymptotic amplitude yields isostable amplitude values that decay exponentially with a constant rate. Furthermore, using the quantum asymptotic amplitude, we introduce effective quantum periodic orbits for quantum limit-cycle oscillations and quantum noise-induced oscillations.

AG-2024.02-006

nlin.AO

A deep classifier of chaos and order in Hamiltonian systems of two degrees of freedom

Ippocratis D. Saltas, Georgios Lukes-Gerakopoulos

Chaos is an intriguing phenomenon that can be found in an immense variate of systems. Its detection and discrimination from its counterpart order poses an interesting challenge. To address it, we present a deep classifier capable of classifying chaos from order in the discretised dynamics of Hamiltonian systems of two degrees of freedom, through the machinery of Poincaré maps. Our deep network is based predominantly on a convolutional architecture, and generalises with good accuracy on unseen datasets, thanks to the universal features of a perturbed pendulum learned by the deep network. We discuss in detail the significance and the preparation of our training set, and we showcase how our deep network can be applied to the dynamics of geodesic motion in an axi-symmetric and stationary spacetime of a compact object deviating from the Kerr black hole paradigm. Finally, we discuss current challenges and some promising future directions.

AG-2015.06-1488

nlin.AO

Noise-induced synchronization in bidirectionally coupled type-I neurons

Nishant Malik, B. Ashok, J. Balakrishnan

We present here some studies on noise-induced order and synchronous firing in a system of bidirectionally coupled generic type-I neurons. We find that transitions from unsynchronized to completely synchronized states occur beyond a critical value of noise strength that has a clear functional dependence on neuronal coupling strength and input values. For an inhibitory-excitatory (IE) synaptic coupling, the approach to a partially synchronized state is shown to vary qualitatively depending on whether the input is less or more than a critical value. We find that introduction of noise can cause a delay in the bifurcation of the firing pattern of the excitatory neuron for IE coupling.

AG-2015.06-1400

nlin.AO

Pairwise interactions origin of entropy functions

Yuri Pykh

In this paper we combine the three universalisms: pairwise interactions concept, dynamical systems theory and relative entropy analysis to develop a theory of entropy issues. We introduce two hypotheses concerning the structure and types properties of the system's entities interactions and derive generalized replicator dynamic equations. Then we construct energy-like and entropy-like Lyapunov-Meyer functions (LMF) for these equations. We show that energy-like LMF contains no information about the equilibrium of the system and is a substantial generalization of the Fisher's fundamental theorem of natural selection. If there are exists nontrivial equilibrium point for generalized replicator system then we construct entropy-like LMF for this system and prove that it is a relative entropy function or the function of information divergence. We prove that negative relative entropy is a convex function for a probability space and receive new distance measure between two probability distributions. Also we use Legendre-Donkin-Fenchel transformation for dual coordinates. As result we establish the set of next important links: nonlinear pairwise interaction - generalized Fisher (replicator) equations - Lyapunov-Meyer functions - relative entropy - distance measure - LDF-transformation - duality. In particular it follows from these links that nonlinear pairwise interaction is the origin of all known entropy functions.

AG-2015.06-1169

nlin.AO

Natural Ordering and Uniform Tidal Effects in Globally Coupled Phase Oscillator Models

David Mertens

Globally coupled phase oscillator models, such as the Kuramoto model, exhibit spontaneous collective synchronization. Such models can be restated in terms of interactions within and between subsets of oscillators. An approximation for the internal structure of coherent subsets of oscillators can be made based on the observations of natural ordering and uniform tidal effects. The approximation is seen to perform well for predicting the microstructure in a variety of phase oscillator models.

AG-2015.06-856

nlin.AO

Spatial Effects of Delay-induced Stochastic Oscillations in a Multi-Cellular System

Dmitry Bratsun, Andrey Zakharov

We explore the joint effect of the intrinsic noise and time delay on the spatial pattern formation within a multi-scale mobile lattice model of the epithelium. The protein fluctuations are driven by transcription/translation processes in epithelial cells exchanging chemical and mechanical signals and are described by a single-gene auto-repressor model with constant delay. Both deterministic and stochastic descriptions are given. We found that time delay, noise and spatial signaling can result in the protein pattern formation even when deterministic description exhibits no patterns.

AG-2015.06-471

nlin.AO

Robust exponential memory in Hopfield networks

Christopher Hillar, Ngoc M. Tran

The Hopfield recurrent neural network is a classical auto-associative model of memory, in which collections of symmetrically-coupled McCulloch-Pitts neurons interact to perform emergent computation. Although previous researchers have explored the potential of this network to solve combinatorial optimization problems and store memories as attractors of its deterministic dynamics, a basic open problem is to design a family of Hopfield networks with a number of noise-tolerant memories that grows exponentially with neural population size. Here, we discover such networks by minimizing probability flow, a recently proposed objective for estimating parameters in discrete maximum entropy models. By descending the gradient of the convex probability flow, our networks adapt synaptic weights to achieve robust exponential storage, even when presented with vanishingly small numbers of training patterns. In addition to providing a new set of error-correcting codes that achieve Shannon's channel capacity bound, these networks also efficiently solve a variant of the hidden clique problem in computer science, opening new avenues for real-world applications of computational models originating from biology.

AG-2015.06-224

nlin.AO

Nonlinear transient waves in coupled phase oscillators with inertia

David J. Jörg

Like the inertia of a physical body describes its tendency to resist changes of its state of motion, inertia of an oscillator describes its tendency to resist changes of its frequency. Here we show that finite inertia of individual oscillators enables nonlinear phase waves in spatially extended coupled systems. Using a discrete model of coupled phase oscillators with inertia, we investigate these wave phenomena numerically, complemented by a continuum approximation that permits the analytical description of the key features of wave propagation in the long-wavelength limit. The ability to exhibit traveling waves is a generic feature of systems with finite inertia and is independent of the details of the coupling function.

AG-2015.06-041

nlin.AO

Regularity underlies erratic population abundances in marine ecosystems

Jie Sun, Sean P. Cornelius, John Janssen, Kimberly A. Gray, Adilson E. Motter

The abundance of a species' population in an ecosystem is rarely stationary, often exhibiting large fluctuations over time. Using historical data on marine species, we show that the year-to-year fluctuations of population growth rate obey a well-defined double-exponential (Laplace) distribution. This striking regularity allows us to devise a stochastic model despite seemingly irregular variations in population abundances. The model identifies the effect of reduced growth at low population density as a key factor missed in current approaches of population variability analysis and without which extinction risks are severely underestimated. The model also allows us to separate the effect of demographic stochasticity and show that single-species growth rates are dominantly determined by stochasticity common to all species. This dominance---and the implications it has for interspecies correlations, including co-extinctions---emphasizes the need of ecosystem-level management approaches to reduce the extinction risk of the individual species themselves.

AG-2015.05-2179

nlin.AO

Self-organization of weighted networks for optimal synchronizability

Louis Kempton, Guido Herrmann, Mario di Bernardo

We show that a network can self-organize its structure in a completely distributed manner in order to optimize its synchronizability whilst satisfying the local constraints: non-negativity of edge weights, and maximum weighted degree of nodes. A novel multilayer approach is presented which uses a distributed strategy to estimate two spectral functions of the graph Laplacian, the algebraic connectivity $λ_2$ and the eigenratio $r = λ_n / λ_2$ . These local estimates are then used to evolve the edge weights so as to maximize $λ_2$, or minimize $r$ and, hence, achieve an optimal structure.

AG-2015.05-1351

nlin.AO

Efficient and optimal binary Hopfield associative memory storage using minimum probability flow

Christopher Hillar, Jascha Sohl-Dickstein, Kilian Koepsell

We present an algorithm to store binary memories in a Hopfield neural network using minimum probability flow, a recent technique to fit parameters in energy-based probabilistic models. In the case of memories without noise, our algorithm provably achieves optimal pattern storage (which we show is at least one pattern per neuron) and outperforms classical methods both in speed and memory recovery. Moreover, when trained on noisy or corrupted versions of a fixed set of binary patterns, our algorithm finds networks which correctly store the originals. We also demonstrate this finding visually with the unsupervised storage and clean-up of large binary fingerprint images from significantly corrupted samples.

AG-2015.05-648

nlin.AO

Does good memory help you win games?

James Burridge, Yu Gao, Yong Mao

We present a simple game model where agents with different memory lengths compete for finite resources. We show by simulation and analytically that an instability exists at a critical memory length, and as a result, different memory lengths can compete and co-exist in a dynamical equilibrium. Our analytical formulation makes a connection to statistical urn models, and we show that temperature is mirrored by the agent's memory. Our analysis is easily generalisable to many other game models with implications that we briefly discuss.

AG-2015.05-493

nlin.AO

Optimization of nonlocal time-delayed feedback controllers

Peter Nestler, Eckehard Schöll, Fredi Tröltzsch

A class of Pyragas type nonlocal feedback controllers with time-delay is investigated for the Schlögl model. The main goal is to find an optimal kernel in the controller such that the associated solution of the controlled equation is as close as possible to a desired spatio-temporal pattern. An optimal kernel is the solution to a nonlinear optimal control problem with the kernel taken as control function. The well-posedness of the optimal control problem and necessary optimality conditions are discussed for different types of kernels. Special emphasis is laid on time-periodic functions as desired patterns. Here, the cross correlation between the state and the desired pattern is invoked to set up an associated objective functional that is to be minimized. Numerical examples are presented for the 1D Schlögl model and a class of simple step functions for the kernel.

AG-2015.05-073

nlin.AO

Dynamical Systems on Networks: A Tutorial

Mason A. Porter, James P. Gleeson

We give a tutorial for the study of dynamical systems on networks. We focus especially on "simple" situations that are tractable analytically, because they can be very insightful and provide useful springboards for the study of more complicated scenarios. We briefly motivate why examining dynamical systems on networks is interesting and important, and we then give several fascinating examples and discuss some theoretical results. We also briefly discuss dynamical systems on dynamical (i.e., time-dependent) networks, overview software implementations, and give an outlook on the field.

AG-2015.05-136

nlin.AO

Uni-directional synchronization and frequency difference locking induced by a heteroclinic ratchet

Özkan Karabacak

A system of four coupled oscillators that exhibits unusual synchronization phenomena has been ana- lyzed. Existence of a one-way heteroclinic network, called heteroclinic ratchet, gives rise to uni-directional (de)synchronization between certain groups of cells. Moreover, we show that locking in frequency differ- ences occur when a small white noise is added to the dynamics of oscillators.

AG-2015.04-2000

nlin.AO

Global Convergence of Analytic Neural Networks with Event-triggered Synaptic Feedbacks

Wenlian Lu, Ren Zheng, Xinlei Yi, Tianping Chen

In this paper, we investigate convergence of a class of analytic neural networks with event-triggered rule. This model is general and include Hopfield neural network as a special case. The event-trigger rule efficiently reduces the frequency of information transmission between synapses of the neurons. The synaptic feedback of each neuron keeps a constant value based on the outputs of its neighbours at its latest triggering time but changes until the next triggering time of this neuron that is determined by certain criterion via its neighborhood information. It is proved that the analytic neural network is completely stable under this event-triggered rule. The main technique of proof is the $Ł$ojasiewicz inequality to prove the finiteness of trajectory length. The realization of this event-triggered rule is verified by the exclusion of Zeno behaviors. Numerical examples are provided to illustrate the theoretical results and present the optimisation capability of the network dynamics.

AG-2015.04-1896

nlin.AO

Thermodynamics of firms' growth

Eduardo Zambrano, Alberto Hernando, Aurelio Fernandez-Bariviera, Ricardo Hernando, Angelo Plastino

The distribution of firms' growth and firms' sizes is a topic under intense scrutiny. In this paper we show that a thermodynamic model based on the Maximum Entropy Principle, with dynamical prior information, can be constructed that adequately describes the dynamics and distribution of firms' growth. Our theoretical framework is tested against a comprehensive data-base of Spanish firms, which covers to a very large extent Spain's economic activity with a total of 1,155,142 firms evolving along a full decade. We show that the empirical exponent of Pareto's law, a rule often observed in the rank distribution of large-size firms, is explained by the capacity of the economic system for creating/destroying firms, and can be used to measure the health of a capitalist-based economy. Indeed, our model predicts that when the exponent is larger that 1, creation of firms is favored; when it is smaller that 1, destruction of firms is favored instead; and when it equals 1 (matching Zipf's law), the system is in a full macroeconomic equilibrium, entailing "free" creation and/or destruction of firms. For medium and smaller firm-sizes, the dynamical regime changes; the whole distribution can no longer be fitted to a single simple analytic form and numerical prediction is required. Our model constitutes the basis of a full predictive framework for the economic evolution of an ensemble of firms that can be potentially used to develop simulations and test hypothetical scenarios, as economic crisis or the response to specific policy measures.

AG-2015.04-1605

nlin.AO

Dynamics of globally coupled oscillators: progress and perspectives

Arkady Pikovsky, Michael Rosenblum

In this paper we discuss recent progress in research of ensembles of mean field coupled oscillators. Without an ambition to present a comprehensive review, we outline most interesting from our viewpoint results and surprises, as well as interrelations between different approaches.

AG-2015.04-2750

nlin.AO

On the equivalence of phase-oscillator and integrate-and-fire models

Antonio Politi, Michael Rosenblum

A quantitative comparison of various classes of oscillators (integrate-and-fire, Winfree, and Kuramoto-Daido type) is performed in the weak-coupling limit for a fully connected network of identical units. An almost perfect agreement is found, with only tiny differences among the models. We also show that the regime of self-consistent partial synchronization [SCPS] is rather general and can be observed for arbitrarily small coupling strength in any model class. As a by-product of our study, we are able to show that an integrate-and-fire model with a generic pulse shape can be always transformed into a similar model with $δ$-pulses and a suitable phase response curve.

AG-2015.04-244

nlin.AO

Non-linear Dynamics, Emergent Behaviors and Controlled Expansions: Towards Effective Modeling of the Congested Traffic

Bo Yang, Xihua Xu, John Z. F. Pang, Christopher Monterola

We propose a framework for constructing microscopic traffic models from microscopic acceleration patterns that can in principle be experimental measured and proper averaged. The exact model thus obtained can be used to justify the consistency of various popular models in the literature. Assuming analyticity of the exact model, we suggest that a controlled expansion around the constant velocity, uniform headway "ground state" is the proper way of constructing various different effective models. Assuming a unique ground state for any fixed average density, we discuss the universal properties of the resulting effective model, focusing on the emergent quantities of the coupled non-linear ODEs. These include the maximum and minimum headway that give the coexistence curve in the phase diagram, as well as an emergent intrinsic scale that characterizes the strength of interaction between clusters, leading to non-trivial cluster statistics when the unstable ground state is randomly perturbed. Utilizing the universal properties of the emergent quantities, a simple algorithm for constructing an effective traffic model is also presented. The algorithm tunes the model with statistically well-defined quantities extracted from the flow-density plot, and the resulting effective model naturally captures and predicts many quantitative and qualitative empirical features of the highway traffic, especially in the presence of an on-ramp bottleneck. The simplicity of the effective model provides strong evidence that stochasticity, diversity of vehicle types and modeling of complicated individual driving behaviors are \emph{not} fundamental to many observations of the complex spatiotemporal patterns in the real traffic dynamics. We also propose the nature of the congested phase can be well characterized by the long lasting transient states of the effective model, from which the wide moving jams evolve.

AG-2015.04-178

nlin.AO

Distributed Event-triggered Consensus for Multi-agent Systems with Directed Topologies

Xinlei Yi, Wenlian Lu, Tianping Chen

In this paper, we study consensus problem in multi-agent system with directed topology by event-triggered feedback control. That is, at each agent, the diffusion coupling feedbacks are based on the information from its latest observations to its in-neighbours. We derive distributed criteria to determine the next observation time of each agent that are triggered by its in-neighbours' information and its own states respectively. We prove that if the network topology is irreducible, then under the event-triggered coupling principles, the multi-agent system reach consensus. Then, we extend these results to the case of reducible topology with spanning tree. In addition, these results are also extended to the case of self-triggered control, in terms that the next triggering time of each agent is computed based on the current states, i.e., without observing the system's states continuously. The effectiveness of the theoretical results are illustrated by numerical examples.

AG-2015.02-1762

nlin.AO

Explosive synchronization with partial degree-frequency correlation

Rafael S. Pinto, Alberto Saa

Networks of Kuramoto oscillators with a positive correlation between the oscillators frequencies and the degree of the their corresponding vertices exhibits the so-called explosive synchronization behavior, which is now under intensive investigation. Here, we study and report explosive synchronization in a situation that has not yet been considered, namely when only a part, typically small, of the vertices is subjected to a degree frequency correlation. Our results show that in order to have explosive synchronization, it suffices to have degree-frequency correlations only for the hubs, the vertices with the highest degrees. Moreover, we show that a partial degree-frequency correlation does not only promotes but also allows explosive synchronization to happen in networks for which a full degree-frequency correlation would not allow it. We perform exhaustive numerical experiments for synthetic networks and also for the undirected and unweighted version of the neural network of the worm Caenorhabditis elegans. The latter is an explicit example where partial degree-frequency correlation leads to explosive synchronization with hysteresis, in contrast with the fully correlated case, for which no explosive synchronization is observed.

AG-2015.02-1407

nlin.AO

Inter-community resonances in multifrequency ensembles of coupled oscillators

Maxim Komarov, Arkady Pikovsky

We generalize the Kuramoto model of globally coupled oscillators to multifrequency communities. A situation when mean frequencies of two subpopulations are close to resonance 2:1 is considered in detail. We derive uniformly rotating solutions describing synchronization inside communities and between them. Remarkably, cross-coupling between the frequency scales can promote synchrony even when ensembles are separately asynchronous. We also show that the transition to synchrony due to the cross-coupling is accompanied by a huge multiplicity of distinct synchronous solutions what is directly related to a multi-branch entrainment. On the other hand, for synchronous populations, the cross-frequency coupling can destroy a phase-locking and lead to chaos of mean fields.

AG-2015.02-1317

nlin.AO

A multi-layer model for self-propelled disks interacting through alignment and volume exclusion

Pierre Degond, Laurent Navoret

We present an individual-based model describing disk-like self-propelled particles moving inside parallel planes. The disk directions of motion follow alignment rules inside each layer. Additionally, the disks are subject to interactions with those of the neighboring layers arising from volume exclusion constraints. These interactions affect the disk inclinations with respect to the plane of motion. We formally de-rive a macroscopic model composed of planar Self-Organized Hydrodynamic (SOH) models describing the transport of mass and evolution of mean direction of motion of the disks in each plane, supplemented with transport equations for the mean disk inclination. These planar models are coupled due to the interactions with the neighboring planes. Numerical comparisons between the individual-based and macroscopic models are carried out. These models could be applicable, for instance, to describe sperm-cell collective dynamics.

AG-2015.02-1072

nlin.AO

Design and control of noise-induced synchronization patterns

Wataru Kurebayashi, Tsubasa Ishii, Mikio Hasegawa, Hiroya Nakao

We propose a method for controlling synchronization patterns of limit-cycle oscillators by common noisy inputs, i.e., by utilizing noise-induced synchronization. Various synchronization patterns, including fully synchronized and clustered states, can be realized by using linear filters that generate appropriate common noisy signals from given noise. The optimal linear filter can be determined from the linear phase response property of the oscillators and the power spectrum of the given noise. The validity of the proposed method is confirmed by numerical simulations.

AG-2015.02-2063

nlin.AO

Controlling Chimeras

Christian Bick, Erik A. Martens

Coupled phase oscillators model a variety of dynamical phenomena in nature and technological applications. Non-local coupling gives rise to chimera states which are characterized by a distinct part of phase-synchronized oscillators while the remaining ones move incoherently. Here, we apply the idea of control to chimera states: using gradient dynamics to exploit drift of a chimera, it will attain any desired target position. Through control, chimera states become functionally relevant; for example, the controlled position of localized synchrony may encode information and perform computations. Since functional aspects are crucial in (neuro-)biology and technology, the localized synchronization of a chimera state becomes accessible to develop novel applications. Based on gradient dynamics, our control strategy applies to any suitable observable and can be generalized to arbitrary dimensions. Thus, the applicability of chimera control goes beyond chimera states in non-locally coupled systems.

AG-2015.02-2073

nlin.AO

Helicalised fractals

Vee-Liem Saw, Lock Yue Chew

We formulate the helicaliser, which replaces a given smooth curve by another curve that winds around it. In our analysis, we relate this formulation to the geometrical properties of the self-similar circular fractal (the discrete version of the curved helical fractal). Iterative applications of the helicaliser to a given curve yields a set of helicalisations, with the infinitely helicalised object being a fractal. We derive the Hausdorff dimension for the infinitely helicalised straight line and circle, showing that it takes the form of the self-similar dimension for a self-similar fractal, with lower bound of 1. Upper bounds to the Hausdorff dimension as functions of $ω$ have been determined for the linear helical fractal, curved helical fractal and circular fractal, based on the no-self-intersection constraint. For large number of windings $ω\rightarrow\infty$, the upper bounds all have the limit of 2. This would suggest that carrying out a topological analysis on the structure of chromosomes by modelling it as a two-dimensional surface may be beneficial towards further understanding on the dynamics of DNA packaging.

AG-2015.02-805

nlin.AO

Synchronization in Networks of Linearly Coupled Dynamical Systems via Event-triggered Diffusions

Wenlian Lu, Yujuan Han, Tianping Chen

In this paper, we utilize event-triggered coupling configuration to realize synchronization of linearly coupled dynamical systems. Here, the diffusion couplings are set up from the latest observations of the nodes of its neighborhood and the next observation time is triggered by the proposed criteria based on the local neighborhood information as well. Two scenarios are considered: continuous monitoring, that each node can observe its neighborhood's instantaneous states, and discrete monitoring, that each node can only obtain its neighborhood's states at the same time point when the coupling term is triggered. In both cases, we prove that if the system with persistent coupling can synchronize, then these event-trigger coupling strategies can synchronize the system, too.

AG-2015.02-703

nlin.AO

What Isn't Complexity?

Christopher R. Stephens

The question What is Complexity? has occupied a great deal of time and paper over the last 20 or so years. There are a myriad different perspectives and definitions but still no consensus. In this paper I take a phenomenological approach, identifying several factors that discriminate well between systems that would be consensually agreed to be simple versus others that would be consensually agreed to be complex - biological systems and human languages. I argue that a crucial component is that of structural building block hierarchies that, in the case of complex systems, correspond also to a functional hierarchy. I argue that complexity is an emergent property of this structural/functional hierarchy, induced by a property - fitness in the case of biological systems and meaning in the case of languages - that links the elements of this hierarchy across multiple scales. Additionally, I argue that non-complex systems "are" while complex systems "do" so that the latter, in distinction to physical systems, must be described not only in a space of states but also in a space of update rules (strategies) which we do not know how to specify. Further, the existence of structural/functional building block hierarchies allows for the functional specialisation of structural modules as amply observed in nature. Finally, we argue that there is at least one measuring apparatus capable of measuring complexity as characterised in the paper - the human brain itself.

AG-2015.02-291

nlin.AO

Self-Organization, Emergence, and Constraint in Complex Natural Systems

Jonathan Lawhead

Contemporary complexity theory has been instrumental in providing novel rigorous definitions for some classic philosophical concepts, including emergence. In an attempt to provide an account of emergence that is consistent with complexity and dynamical systems theory, several authors have turned to the notion of constraints on state transitions. Drawing on complexity theory directly, this paper builds on those accounts, further developing the constraint-based interpretation of emergence and arguing that such accounts recover many of the features of more traditional accounts. We show that the constraint-based account of emergence also leads naturally into a meaningful definition of self-organization, another concept that has received increasing attention recently. Along the way, we distinguish between order and organization, two concepts which are frequently conflated. Finally, we consider possibilities for future research in the philosophy of complex systems, as well as applications of the distinctions made in this paper.

AG-2015.02-160

nlin.AO

On RAF Sets and Autocatalytic Cycles in Random Reaction Networks

Alessandro Filisetti, Marco Villani, Chiara Damiani, Alex Graudenzi, Andrea Roli, Wim Hordijk, Roberto Serra

The emergence of autocatalytic sets of molecules seems to have played an important role in the origin of life context. Although the possibility to reproduce this emergence in laboratory has received considerable attention, this is still far from being achieved. In order to unravel some key properties enabling the emergence of structures potentially able to sustain their own existence and growth, in this work we investigate the probability to observe them in ensembles of random catalytic reaction networks characterized by different structural properties. From the point of view of network topology, an autocatalytic set have been defined either in term of strongly connected components (SCCs) or as reflexively autocatalytic and food-generated sets (RAFs). We observe that the average level of catalysis differently affects the probability to observe a SCC or a RAF, highlighting the existence of a region where the former can be observed, whereas the latter cannot. This parameter also affects the composition of the RAF, which can be further characterized into linear structures, autocatalysis or SCCs. Interestingly, we show that the different network topology (uniform as opposed to power-law catalysis systems) does not have a significantly divergent impact on SCCs and RAFs appearance, whereas the proportion between cleavages and condensations seems instead to play a role. A major factor that limits the probability of RAF appearance and that may explain some of the difficulties encountered in laboratory seems to be the presence of molecules which can accumulate without being substrate or catalyst of any reaction.

AG-2015.01-1664

nlin.AO

Hysteretic transition of coarse-grained power grid model on small-world network

Eiichi Sasaki, Masayuki Ohzeki, Yoshito Ohta

We study synchronous phenomena of a coarse-grained power grid model, the swing equation, on small-world networks. We show that its steady state, which stands for the normal operation of the power systems, can be realized even if the phases are disordered. In addition, we prove the linear stability of steady state with small-different phases between the adjacent oscillators. On the other hand, a trigger of instantaneous power failure, which is described by the hysteretic transition, might disappear on an appropriate small-world network. This result suggests that the small-world connection would potentially prevent the massive blackouts.

AG-2015.01-1598

nlin.AO

Partial synchronization phenomena in networks of identical oscillators with non-linear coupling

Celso Freitas, Elbert Macau, Arkady Pikovsky

We study a Kuramoto-like model of coupled identical phase oscillators on a network, where attractive and repulsive couplings are balanced dynamically due to nonlinearity in interaction. Under a week force, an oscillator tends to follow the phase of its neighbors, but if an oscillator is compelled to follow its peers by a sufficient large number of cohesive neighbors, then it actually starts to act in the opposite manner, i.e. in anti-phase with the majority. Analytic results yield that if the repulsion parameter is small enough in comparison with the degree of the maximum hub, then the full synchronization state is locally stable. Numerical experiments are performed to explore the model beyond this threshold, where the overall cohesion is lost. We report in detail partially synchronous dynamical regimes, like stationary phase-locking, multistability, periodic and chaotic states. Via statistical analysis of different network organizations like tree, scale-free, and random ones, and different network sizes, we found a measure allowing one to predict relative abundance of partially synchronous stationary states in comparison to time-dependent ones.

AG-2015.01-2993

nlin.AO

Erosion of synchronization in networks of coupled oscillators

Per Sebastian Skardal, Dane Taylor, Jie Sun, Alex Arenas

We report erosion of synchronization in networks of coupled phase oscillators, a phenomenon where perfect phase synchronization is unattainable in steady-state, even in the limit of infinite coupling. An analysis reveals that the total erosion is separable into the product of terms characterizing coupling frustration and structural heterogeneity, both of which amplify erosion. The latter, however, can differ significantly from degree heterogeneity. Finally, we show that erosion is marked by the reorganization of oscillators according to their node degrees rather than their natural frequencies.

AG-2015.01-962

nlin.AO

Ideomotor feedback control in a recurrent neural network

Mathieu Galtier

The architecture of a neural network controlling an unknown environment is presented. It is based on a randomly connected recurrent neural network from which both perception and action are simultaneously read and fed back. There are two concurrent learning rules implementing a sort of ideomotor control: (i) perception is learned along the principle that the network should predict reliably its incoming stimuli; (ii) action is learned along the principle that the prediction of the network should match a target time series. The coherent behavior of the neural network in its environment is a consequence of the interaction between the two principles. Numerical simulations show the promising performance of the approach, which can be turned into a local, and thus "biologically plausible", algorithm.

AG-2015.01-869

nlin.AO

Prediction and Modularity in Dynamical Systems

Artemy Kolchinsky, Luis M. Rocha

Identifying and understanding modular organizations is centrally important in the study of complex systems. Several approaches to this problem have been advanced, many framed in information-theoretic terms. Our treatment starts from the complementary point of view of statistical modeling and prediction of dynamical systems. It is known that for finite amounts of training data, simpler models can have greater predictive power than more complex ones. We use the trade-off between model simplicity and predictive accuracy to generate optimal multiscale decompositions of dynamical networks into weakly-coupled, simple modules. State-dependent and causal versions of our method are also proposed.

AG-2014.12-2244

nlin.AO

A random walk model to study the cycles emerging from the exploration-exploitation trade-off

Laila D. Kazimierski, Guillermo Abramson, Marcelo N. Kuperman

We present a model for a random walk with memory, phenomenologically inspired in a biological system. The walker has the capacity to remember the time of the last visit to each site and the step taken from there. This memory affects the behavior of the walker each time it reaches an already visited site modulating the probability of repeating previous moves. This probability increases with the time elapsed from the last visit. A biological analog of the walker is a frugivore, with the lattice sites representing plants. The memory effect can be associated with the time needed by plants to recover its fruit load. We propose two different strategies, conservative and explorative, as well as intermediate cases, leading to non intuitive interesting results, such as the emergence of cycles.

AG-2014.12-3886

nlin.AO

Excitation Waves on a Minimal Small-World Model

Thomas Isele, Benedikt Hartung, Philipp Hövel, Eckehard Schöll

We examine traveling-wave solutions on a regular ring network with one additional long-range link that spans a distance d. The nodes obey the FitzHugh-Nagumo kinetics in the excitable regime. The additional shortcut induces a plethora of spatio-temporal behavior that is not present without it. We describe the underlying mechanisms for different types of patterns: propagation failure, period decreasing, bistability, shortcut blocking and period multiplication. For this purpose, we investigate the dependence on d, the network size, the coupling range in the original ring and the global coupling strength and present a phase diagram summarizing the different scenarios. Furthermore, we discuss the scaling behavior of the critical distance by analytical means and address the connection to spatially continuous excitable media.

AG-2014.12-2272

nlin.AO

Nonlinearity arising from noncooperative transcription factor binding enhances negative feedback and promotes genetic oscillations

Iván M. Lengyel, Daniele Soroldoni, Andrew C. Oates, Luis G. Morelli

We study the effects of multiple binding sites in the promoter of a genetic oscillator. We evaluate the regulatory function of a promoter with multiple binding sites in the absence of cooperative binding, and consider different hypotheses for how the number of bound repressors affects transcription rate. Effective Hill exponents of the resulting regulatory functions reveal an increase in the nonlinearity of the feedback with the number of binding sites. We identify optimal configurations that maximize the nonlinearity of the feedback. We use a generic model of a biochemical oscillator to show that this increased nonlinearity is reflected in enhanced oscillations, with larger amplitudes over wider oscillatory ranges. Although the study is motivated by genetic oscillations in the zebrafish segmentation clock, our findings may reveal a general principle for gene regulation.

AG-2014.12-3883

nlin.AO

Dynamic changes in network synchrony reveal resting-state functional networks

Vesna Vuksanović, Philipp Hövel

Experimental fMRI studies have shown that spontaneous brain activity i.e. in the absence of any external input, exhibit complex spatial and temporal patterns of co-activity between segregated brain regions. These so-called large-scale resting-state functional connectivity networks represent dynamically organized neural assemblies interacting with each other in a complex way. It has been suggested that looking at the dynamical properties of complex patterns of brain functional co-activity may reveal neural mechanisms underlying the dynamic changes in functional interactions. Here, we examine how global network dynamics is shaped by different network configurations, derived from realistic brain functional interactions. We focus on two main dynamics measures: synchrony and variations in synchrony. Neural activity and the inferred hemodynamic response of the network nodes are simulated using system of 90 FitzHugh-Nagumo neural models subject to system noise and time-delayed interactions. These models are embedded into the topology of the complex brain functional interactions, whose architecture is additionally reduced to its main structural pathways. In the simulated functional networks, patterns of correlated regional activity clearly arise from dynamical properties that maximize synchrony and variations in synchrony. Our results on the fast changes of the level of the network synchrony also show how flexible changes in the large-scale network dynamics could be.

AG-2014.12-1069

nlin.AO

An Effective Model for Traffic Dynamics and the Nature of the Congested Phase

Bo Yang, Christopher Monterola

A simple algorithm for constructing an effective traffic model is presented. The algorithm uses statistically well-defined quantities extracted from the flow-density plot, and the resulting effective model naturally captures and predicts many quantitative and qualitative empirical features of the highway traffic, especially with the presence of an on-ramp bottleneck. The simplicity of the effective model provides strong evidence that stochasticity, diversity of vehicle types and modeling of complicated driving behaviors are \emph{not} fundamental to many observations in the complex real traffic dynamics. We also propose the nature of the congested phase can be well characterized by the long lasting transient states of the effective model, from which the wide moving jams evolve.

AG-2014.12-3182

nlin.AO

Weak chimeras in minimal networks of coupled phase oscillators

Peter Ashwin, Oleksandr Burylko

We suggest a definition for a type of chimera state that appears in networks of indistinguishable phase oscillators. Defining a "weak chimera" as a type of invariant set showing partial frequency synchronization, we show that this means they cannot appear in phase oscillator networks that are either globally coupled or too small. We exhibit various networks of four, six and ten indistinguishable oscillators where weak chimeras exist with various dynamics and stabilities. We examine the role of Kuramoto-Sakaguchi coupling in giving degenerate (neutrally stable) families of weak chimera states in these example networks.

AG-2014.12-2941

nlin.AO

Pattern formation in multiplex networks

Nikos E. Kouvaris, Shigefumi Hata, Albert Díaz-Guilera

The advances in understanding complex networks have generated increasing interest in dynamical processes occurring on them. Pattern formation in activator-inhibitor systems has been studied in networks, revealing differences from the classical continuous media. Here we study pattern formation in a new framework, namely multiplex networks. These are systems where activator and inhibitor species occupy separate nodes in different layers. Species react across layers but diffuse only within their own layer of distinct network topology. This multiplicity generates heterogeneous patterns with significant differences from those observed in single-layer networks. Remarkably, diffusion-induced instability can occur even if the two species have the same mobility rates; condition which can never destabilize single-layer networks. The instability condition is revealed using perturbation theory and expressed by a combination of degrees in the different layers. Our theory demonstrates that the existence of such topology-driven instabilities is generic in multiplex networks, providing a new mechanism of pattern formation.

AG-2014.12-3503

nlin.AO

Complementary action of chemical and electrical synapses to perception

F. S. Borges, E. L. Lameu, A. M. Batista, K. C. Iarosz, M. S. Baptista, R. L. Viana

We study the dynamic range of a cellular automaton model for a neuronal network with electrical and chemical synapses. The neural network is separated into two layers, where one layer corresponds to inhibitory, and the other corresponds to excitatory neurons. We randomly distribute electrical synapses in the network, in order to analyse the effects on the dynamic range. We verify that electrical synapses have a complementary effect on the enhancement of the dynamic range. The enhancement depends on the proportion of electrical synapses, and also depends on the layer where they are distributed.

AG-2014.12-2434

nlin.AO

Projective simulation for classical learning agents: a comprehensive investigation

Julian Mautner, Adi Makmal, Daniel Manzano, Markus Tiersch, Hans J. Briegel

We study the model of projective simulation (PS), a novel approach to artificial intelligence based on stochastic processing of episodic memory which was recently introduced [H.J. Briegel and G. De las Cuevas. Sci. Rep. 2, 400, (2012)]. Here we provide a detailed analysis of the model and examine its performance, including its achievable efficiency, its learning times and the way both properties scale with the problems' dimension. In addition, we situate the PS agent in different learning scenarios, and study its learning abilities. A variety of new scenarios are being considered, thereby demonstrating the model's flexibility. Furthermore, to put the PS scheme in context, we compare its performance with those of Q-learning and learning classifier systems, two popular models in the field of reinforcement learning. It is shown that PS is a competitive artificial intelligence model of unique properties and strengths.

AG-2014.11-1731

nlin.AO

Explosive Synchronization is Discontinuous

Vladimir Vlasov, Yong Zou, Tiago Pereira

Spontaneous explosive is an abrupt transition to collective behavior taking place in heterogeneous networks when the frequencies of the nodes are positively correlated to the node degree. This explosive transition was conjectured to be discontinuous. Indeed, numerical investigations reveal a hysteresis behavior associated with the transition. Here, we analyze explosive synchronization in star graphs. We show that in the thermodynamic limit the transition to (and out) collective behavior is indeed discontinuous. The discontinuous nature of the transition is related to the nonlinear behavior of the order parameter, which in the thermodynamic limit exhibits multiple fixed points. Moreover, we unravel the hysteresis behavior in terms of the graph parameters. Our numerical results show that finite size graphs are well described by our predictions.

AG-2014.11-1454

nlin.AO

Bioengineering the biosphere?

Ricard Solé

Our planet is experiencing an accelerated process of change associated to a variety of anthropogenic phenomena. The future of this transformation is uncertain, but there is general agreement about its negative unfolding that might threaten our own survival. Furthermore, the pace of the expected changes is likely to be abrupt: catastrophic shifts might be the most likely outcome of this ongoing, apparently slow process. Although different strategies for geo-engineering the planet have been advanced, none seem likely to safely revert the large-scale problems associated to carbon dioxide accumulation or ecosystem degradation. An alternative possibility considered here is inspired in the rapidly growing potential for engineering living systems. It would involve designing synthetic organisms capable of reproducing and expanding to large geographic scales with the goal of achieving a long-term or a transient restoration of ecosystem-level homeostasis. Such a regional or even planetary-scale engineering would have to deal with the complexity of our biosphere. It will require not only a proper design of organisms but also understanding their place within ecological networks and their evolvability. This is a likely future scenario that will require integration of ideas coming from currently weakly connected domains, including synthetic biology, ecological and genome engineering, evolutionary theory, climate science, biogeography and invasion ecology, among others.

AG-2014.11-3077

nlin.AO

Mechanism for intensity induced chimera states in globally coupled oscillators

V. K. Chandrasekar, R. Gopal, A. Venkatesan, M. Lakshmanan

We identify the mechanism behind the existence of intensity induced chimera states in globally coupled oscillators. We find that the effect of intensity in the system is to cause multistability by increasing the number of fixed points. This in turn increases the number of multistable attractors and we find that their stability is determined by the strength of coupling . This causes the coexistence of different collective states in the system depending upon the initial state. We demonstrate that intensity induced chimera is generic to both periodic and chaotic systems. We have discussed possible applications of our results to real world systems like the brain and spin torque nano oscillators.

AG-2014.11-3586

nlin.AO

Synchronization transitions in ensembles of noisy oscillators with bi-harmonic coupling

Vladimir Vlasov, Maxim Komarov, Arkady Pikovsky

We describe synchronization transitions in an ensemble of globally coupled phase oscillators with a bi-harmonic coupling function, and two sources of disorder - diversity of intrinsic oscillatory frequencies and external independent noise. Based on the self-consistent formulation, we derive analytic solutions for different synchronous states. We report on various non-trivial transitions from incoherence to synchrony where possible scenarios include: simple supercritical transition (similar to classical Kuramoto model), subcritical transition with large area of bistability of incoherent and synchronous solutions, and also appearance of symmetric two-cluster solution which can coexist with regular synchronous state. Remarkably, we show that the interplay between relatively small white noise and finite-size fluctuations can lead to metastable asynchronous solution.

AG-2014.11-622

nlin.AO

Super-star networks: Growing optimal scale-free networks via likelihood

Michael Small, Yingying Li, Thomas Stemler, Kevin Judd

Preferential attachment --- by which new nodes attach to existing nodes with probability proportional to the existing nodes&#39; degree --- has become the standard growth model for scale-free networks, where the asymptotic probability of a node having degree $k$ is proportional to $k^{-γ}$. However, the motivation for this model is entirely ad hoc. We use exact likelihood arguments and show that the optimal way to build a scale-free network is to attach most new links to nodes of low degree. Curiously, this leads to a scale-free networks with a single dominant hub: a star-like structure we call a super-star network. Asymptotically, the optimal strategy is to attach each new node to one of the nodes of degree $k$ with probability proportional to $\frac{1}{N+ζ(γ)(k+1)^γ}$ (in a $N$ node network) --- a stronger bias toward high degree nodes than exhibited by standard preferential attachment. Our algorithm generates optimally scale-free networks (the super-star networks) as well as randomly sampling the space of all scale-free networks with a given degree exponent $γ$. We generate viable realisation with finite $N$ for $1\ll γ<2$ as well as $γ>2$. We observe an apparently discontinuous transition at $γ\approx 2$ between so-called super-star networks and more tree-like realisations. Gradually increasing $γ$ further leads to re-emergence of a super-star hub. To quantify these structural features we derive a new analytic expression for the expected degree exponent of a pure preferential attachment process, and introduce alternative measures of network entropy. Our approach is generic and may also be applied to an arbitrary degree distribution.

AG-2014.11-2503

nlin.AO

Partial Synchronization and Partial Amplitude Death in Mesoscale Network Motifs

Winnie Poel, Anna Zakharova, Eckehard Schöll

We study the interplay between network topology and complex space-time patterns and introduce a concept to analytically predict complex patterns in networks of Stuart-Landau oscillators with linear symmetric and instantaneous coupling based solely on the network topology. These patterns consist of partial amplitude death and partial synchronization and are found to exist in large variety for all undirected networks of up to 5 nodes. The underlying concept is proved to be robust with respect to frequency mismatch and can also be extended to larger networks. In addition it directly links the stability of complete in-phase synchronization to only a small subset of topological eigenvalues of a network.

AG-2014.11-279

nlin.AO

Experimental feature of bicycle flow and its modeling

Jiang Rui, Hu Mao-Bin, Wu Qing-Song, Song Wei-Guo Song

As a healthy and green transportation mode, cycling has been advocated by many governments. However, compared with vast amounts of works on vehicle flow and pedestrian flow, the bicycle flow study currently lags far behind. We have carried out experimental studies on bicycle flow on a 146-m long circular road. We present the fundamental diagram of bicycle flow and the trajectories of each bicycle. We have analyzed the spatiotemporal evolution of bicycle flow as well as its stability and phase transition behavior. The similarity between bicycle flow and vehicle flow has been discussed. We have proposed a cellular automaton model of bicycle flow, and the simulation results are in good agreement with the experiments.

AG-2014.11-087

nlin.AO

Coarse graining, dynamic renormalization and the kinetic theory of shock clustering

Xingjie Li, Matthew O. Williams, Ioannis G. Kevrekidis, Govind Menon

We demonstrate the utility of the equation free methodology developed by one of the authors (I.G.K) for the study of scalar conservation laws with disordered initial conditions. The numerical scheme is benchmarked on exact solutions in Burgers turbulence corresponding to Levy process initial data. For these initial data, the kinetics of shock clustering is described by Smoluchowski&#39;s coagulation equation with additive kernel. The equation free methodology is used to develop a particle scheme that computes self-similar solutions to the coagulation equation, including those with fat tails.

AG-2014.10-2058

nlin.AO

Cycling in stochastic general equilibrium

Zhijian Wang, Bin Xu

By generalizing the measurements on the game experiments of mixed strategy Nash equilibrium, we study the dynamical pattern in a representative dynamic stochastic general equilibrium (DSGE). The DSGE model describes the entanglements of the three variables (output gap [$y$], inflation [$π$] and nominal interest rate [$r$]) which can be presented in 3D phase space. We find that, even though the trajectory of $π\!-\!y\!-\!r$ in phase space appears highly stochastic, it can be visualized and quantified. It exhibits as clockwise cycles, counterclockwise cycles and weak cycles, respectively, when projected onto $π\!-\!y$, $y\!-\!r$ and $r\!-\!π$ phase planes. We find also that empirical data of United State (1960-2013) significantly exhibit same cycles. The resemblance between the cycles in general equilibrium and the cycles in mixed strategy Nash equilibrium suggest that, there generally exists dynamical fine structures accompanying with equilibrium. The fine structure, describing the entanglement of the non-equilibrium (the constantly deviating from the equilibrium), displays as endless cycles.

AG-2014.10-1478

nlin.AO

Opinion Dynamics and Communication Networks

S. Banisch, T. Araújo, J. Louçã

This paper examines the interplay of opinion exchange dynamics and communication network formation. An opinion formation procedure is introduced which is based on an abstract representation of opinions as $k$--dimensional bit--strings. Individuals interact if the difference in the opinion strings is below a defined similarity threshold $d_I$. Depending on $d_I$, different behaviour of the population is observed: low values result in a state of highly fragmented opinions and higher values yield consensus. The first contribution of this research is to identify the values of parameters $d_I$ and $k$, such that the transition between fragmented opinions and homogeneity takes place. Then, we look at this transition from two perspectives: first by studying the group size distribution and second by analysing the communication network that is formed by the interactions that take place during the simulation. The emerging networks are classified by statistical means and we find that non--trivial social structures emerge from simple rules for individual communication. Generating networks allows to compare model outcomes with real--world communication patterns.

AG-2014.10-1170

nlin.AO

Optimal synchronization of complex networks

Per Sebastian Skardal, Dane Taylor, Jie Sun

We study optimal synchronization in networks of heterogeneous phase oscillators. Our main result is the derivation of a synchrony alignment function that encodes the interplay between network structure and oscillators&#39; frequencies and can be readily optimized. We highlight its utility in two general problems: constrained frequency allocation and network design. In general, we find that synchronization is promoted by strong alignments between frequencies and the dominant Laplacian eigenvectors, as well as a matching between the heterogeneity of frequencies and network structure.

AG-2014.10-3465

nlin.AO

On the dynamics of traveling phase-oscillators with positive and negative couplings

J. Choi, M. Y. Choi, B. -G. Yoon

We investigate numerically the dynamics of traveling clusters in systems of phase oscillators, some of which possess positive couplings and others negative couplings. The phase distribution, speed of traveling, and average separation between clusters as well as order parameters for positive and negative oscillators are computed, as the ratio of the two coupling constants and/or the fraction of positive oscillators are varied. The traveling speed depending on these parameters is obtained and observed to fit well with the numerical data of the systems. With the help of this, we describe the conditions for the traveling state to appear in the systems with or without periodic driving.

AG-2014.10-2462

nlin.AO

Modulating coherence resonance in non-excitable systems by time-delayed feedback

Paul M. Geffert, Anna Zakharova, Andrea Vüllings, Wolfram Just, Eckehard Schöll

We propose a paradigmatic model system, a subcritical Hopf normal form subjected to noise and time-delayed feedback, to investigate the impact of time delay on coherence resonance in non-excitable systems. We develop analytical tools to estimate the stationary distribution and the time correlations in nonlinear stochastic delay differential equations. These tools are applied to our model to propose a novel quantity to measure coherence resonance induced by a saddle-node bifurcation of periodic orbits.

AG-2014.10-081

nlin.AO

Integrating hidden information which is observed and the observer information regularities

Vladimir S. Lerner

Bayesian integral functional measure of entropy-uncertainty (EF) on trajectories of Markov multi-dimensional diffusion process is cutting off by interactive impulses (controls). Each cutoff minimax of EF superimposes and entangles conjugated fractions in microprocess, enclosing the captured entropy fractions as source of an information unit. The impulse step-up action launches the unit formation and step-down action finishes it and brings energy from the interactive jump. This finite jump transfers the entangled entropy from uncertain Yes-logic to the certain-information No-logic information unit whose measuring at end of the cut kills final entropy-uncertainty and limits unit. The Yes-No logic holds Bit Participator creating elementary information observer without physical pre-law. Cooperating two units in doublet and an opposite directional information unit in triplet forms minimal stable structure. Information path functional (IPF) integrates multiple hidden information contributions along the cutting process correlations in information units of cooperating doublets-triplets, bound by free information, and enfolds the sequence of enclosing triplet structures in the information network (IN) that sequentially decreases the entropy and maximizes information. The IN bound triplets release free information rising information forces enable attracting new information unit and ordering it. While IPF collects the information units, the IN performs logical computing using doublet-triplet code. The IN different levels unite logic of quantum micro- and macro- information processes, composing quantum and/or classical computation.

AG-2014.10-099

nlin.AO

Transient scaling and resurgence of chimera states in networks of Boolean phase oscillators

David P. Rosin, Damien Rontani, Nicholas D. Haynes, Eckehard Schöll, Daniel J. Gauthier

We study networks of non-locally coupled electronic oscillators that can be described approximately by a Kuramoto-like model. The experimental networks show long complex transients from random initial conditions on the route to network synchronization. The transients display complex behaviors, including resurgence of chimera states, which are network dynamics where order and disorder coexists. The spatial domain of the chimera state moves around the network and alternates with desynchronized dynamics. The fast timescale of our oscillators (on the order of $100\;\mathrm{ns}$) allows us to study the scaling of the transient time of large networks of more than a hundred nodes, which has not yet been confirmed previously in an experiment and could potentially be important in many natural networks. We find that the average transient time increases exponentially with the network size and can be modeled as a Poisson process in experiment and simulation. This exponential scaling is a result of a synchronization rate that follows a power law of the phase-space volume.

AG-2014.09-1886

nlin.AO

Investigation of stochastic resonance (SR) near homoclinic bifurcation in a unijunction transistor (UJT) relaxation oscillator

Souvik Bose, M. S. Janaki, Sandip Sarkar, A. N. Sekar Iyengar

A P-spice simulation followed by an experiment with a unijunction transistor (UJT) has been carried out to investigate stochastic resonance (SR) in which the response of a nonlinear system to a weak periodic input signal is amplified by an optimum level of noise. The experiments were carried out in the vicinity of homoclinic bifurcation and the quantification of SR has been done by normal variance (NV) and signal to noise ratio (SNR) techniques. We have also developed a tentative mathematical model based on the current-voltage characteristic of the UJT and obtained a second order differential equation that was solved using MATLAB to yield a response similar to the one observed experimentally.

AG-2014.09-4121

nlin.AO

High Resolution Parameter Space from a Two Level Model on Semi-Insulating GaAs

S. L. da Silva, E. R. Viana, A. G. de Oliveira, G. M. Ribeiro, R. L. da Silva

Semi-insulating Gallium Arsenide (SI-GaAs) samples experimentally show, under high electric fields and even at room temperature, negative differential conductivity in N-shaped form (NNDC). Since the most consolidated model for n-GaAs, namely, &#34;the model&#34;, proposed by E. Scholl was not capable to generate the NNDC curve for SI-GaAs, in this work we proposed an alternative model. The model proposed, &#34;the two-valley model&#34; is based on the minimal set of generation recombination equations for two valleys inside of the conduction band, and an equation for the drift velocity as a function of the applied electric field, that covers the physical properties of the nonlinear electrical conduction of the SI-GaAs system. The &#34;two valley model&#34; was capable to generate theoretically the NNDC region for the first time, and with that, we were able to build a high resolution parameter-space of the periodicity (PSP) using a Periodicity-Detection (PD) routine. In the parameter space were observed self-organized periodic structures immersed in chaotic regions. The complex regions are presented in a &#34;shrimp&#34; shape rotated around a focal point, which forms in large-scale a &#34;snail shell&#34; shape, with intricate connections between different &#34;shrimps&#34;. The knowledge of detailed information on parameter spaces is crucial to localize wide regions of smooth and continuous chaos.

AG-2014.09-1514

nlin.AO

The International System: &#34;At the Edge of Chaos&#34;

Ingo Piepers

The assumption that complex systems function optimally at the edge of chaos seems applicable to the international system as well. In this paper I argue that the normal chaotic war dynamic of the European international system (1495-1945) was temporarily (1657-1763) interrupted by a more simplified dynamic, resulting in more intense Great Power wars and in a delay of the reorganization of the international system in the 18th century.

AG-2014.09-1495

nlin.AO

Statistical simulation of pattern formation on plane target surfaces by ion beam sputtering

Nikolay A. Kudryashov, Mikhail V. Skachkov

Numerical simulation of pattern formation on plane target surfaces undergoing ion-beam sputtering is carried out. Base of the mathematical model of target ion-sputtering is nonlinear evolutionary equation in which the erosion velocity dependence on ion flux is evaluated by means of a Monte Carlo method. This approach needs much computational resources, but allows to investigate the influence of ion flux parameters on surface topography. Deviation of the findings from the pattern formation predicted by the continuum model is discussed.

AG-2014.09-1513

nlin.AO

Population Growth and Periodic Instability of the International System

Ingo Piepers

From the perspective developed in this paper, it can be argued that exponential population growth resulted in the exponential decrease of the life-span of consecutive stable periods during the life-span of the European international system (1480-1945). However, it becomes evident as well that population growth as such is not a sufficient condition to generate a punctuated equilibrium dynamic in the war dynamics of the international system: other conditions and factors - and their interplay - contribute to this typical dynamic as well. From 1945 until the collapse of the Soviet Union (1991), the conditions of international system differed fundamentally from the conditions of the European international system during the period 1480-1945. It can be argued, that sooner or later a punctuated equilibrium war dynamic will resume.

AG-2014.09-1512

nlin.AO

Dynamics and Development of the International System: A Complexity Science Perspective

Ingo Piepers

In this article I discuss the outcome of an exploratory research project based on complexity science concepts and theories; this research is focused on the Great Power war dynamics in the time period 1495 - 1945. According to this research, the international system has self-organized critical (SOC) characteristics. A critical point is the attractor of the international system. The war dynamics of Great Powers can be illustrated by a power law. As a result of a driving force, the international system is constantly being pushed toward this critical point. The security dilemma is a booster of this driving force. Tension and frustration build up in the international system as a result of various system thresholds, and are periodically discharged through wars. The SOC characteristics of the international system result in a punctuated equilibrium dynamic. The punctuations produce new international systems, each with its specific characteristics. A quantifiable development of the international system toward a condition of increased stability and reduced resilience can be observed. In addition to SOC characteristics, the international system exhibits characteristics of a chaotic system. Chaos, order and development are closely linked. The SOC dynamics generate a process of social expansion. It is possible to explain the social integration of Europe from this perspective.

AG-2014.09-1433

nlin.AO

Self-Organized Characteristics of the International System

Ingo Piepers

Various self-organized characteristics of the international system can be identified with the help of a complexity science perspective. The perspective discussed in this article is based on various complexity science concepts and theories, and concepts related to ecology and ecosystems. It can be argued that the Great Power war dynamics of the international system in Europe during the period 1480-1945, showed self-organized critical (SOC) characteristics, resulting in a punctuated equilibrium dynamic. It seems that the SOC-characteristics of the international system and the punctuated equilibrium dynamic were - in combination with chaotic war dynamics - functional in a process of social expansion in Europe. According to a model presented in this article, population growth was a component of the driving force of the international system during this time frame. The findings of this exploratory research project contradict with generally held opinions in International Relations theory.

AG-2014.09-915

nlin.AO

Clustering in Globally Coupled Oscillators Near a Hopf Bifurcation: Theory and Experiments

Hiroshi Kori, Yoshiki Kuramoto, Swati Jain, István Z. Kiss, John Hudson

A theoretical analysis is presented to show the general occurrence of phase clusters in weakly, globally coupled oscillators close to a Hopf bifurcation. Through a reductive perturbation method, we derive the amplitude equation with a higher order correction term valid near a Hopf bifurcation point. This amplitude equation allows us to calculate analytically the phase coupling function from given limit-cycle oscillator models. Moreover, using the phase coupling function, the stability of phase clusters can be analyzed. We demonstrate our theory with the Brusselator model. Experiments are carried out to confirm the presence of phase clusters close to Hopf bifurcations with electrochemical oscillators.

AG-2014.09-3842

nlin.AO

Networks of coupled circuits: From a versatile toggle switch to collective coherent behavior

Darka Labavić, Hildegard Meyer-Ortmanns

We study the versatile performance of networks of coupled circuits. Each of these circuits is composed of a positive and a negative feedback loop in a motif that is frequently found in genetic and neural networks. When two of these circuits are coupled with mutual repression, the system can function as a toggle switch. The variety of its states can be controlled by two parameters as we demonstrate by a detailed bifurcation analysis. In the bistable regimes switches between the coexisting attractors can be induced by noise. When we couple larger sets of these units, we numerically observe collective coherent modes of individual fixed-point and limit-cycle behavior. It is there the monotonic change of a single bifurcation parameter that allows to control the onset and arrest of the synchronized oscillations. This mechanism may play a role in biological applications, in particular in connection with the segmentation clock. While tuning the bifurcation parameter, also a variety of transient patterns emerges upon approaching the stationary states, in particular a self-organized pacemaker in a completely uniformly equipped ensemble, so that the symmetry breaking happens dynamically.

AG-2014.09-805

nlin.AO

Synchronization-Desynchronization Transitions in Complex Networks: An Interplay of Distributed Time Delay and Inhibitory Nodes

Carolin Wille, Judith Lehnert, Eckehard Schöll

We investigate the combined effects of distributed delay and the balance between excitatory and inhibitory nodes on the stability of synchronous oscillations in a network of coupled Stuart--Landau oscillators. To this end a network model is proposed for which the stability can be investigated analytically. It is found that beyond a critical inhibition ratio synchronization tends to be unstable. However, increasing distributional widths can counteract this trend leading to multiple resynchronization transitions at relatively high inhibition ratios. All studies are performed on two distribution types, a uniform distribution and a Gamma distribution.

AG-2014.09-703

nlin.AO

Synchronizing pulse-coupled oscillators by constraining the phase response curve

Dirk Aeyels, Lode Wylleman

We consider networks of weakly pulse-coupled identical oscillators. In an effort to resolve a long-standing problem, we develop an analytic condition on the infinitesimal phase response curve (iPRC) for synchronized dynamic behaviour, extending the well-known result by Mirollo and Strogatz. Oscillators cluster towards synchronization through recurrent absorptions in the case of fully connected networks. We also point out that the same analytic condition guarantees absorption for general networks, and how the condition is extended for non-homogeneous coupling. For a network of neural oscillators of the quadratic-integrate-and-fire type (QIF) we reinterpret our synchronization result into explicit conditions on the QIF-model parameters.

AG-2014.09-3710

nlin.AO

Fractional calculus ties the microscopic and macroscopic scales of complex network dynamics

Bruce J. West, Malgorzata Turalska, Paolo Grigolini

A two-state master equation based decision making model has been shown to generate phase transitions, to be topologically complex and to manifest temporal complexity through an inverse power-law probability distribution function in the switching times between the two critical states of consensus. These properties are entailed by the fundamental assumption that the network elements in the decision making model imperfectly imitate one another. The process of subordination establishes that a single network element can be described by a fractional master equation whose analytic solution yields the observed inverse power-law probability distribution obtained by numerical integration of the two-state master equation to a high degree of accuracy.

AG-2014.09-3709

nlin.AO

Imitation versus payoff - duality of the decision-making process demonstrates criticality and consensus formation

Malgorzata Turalska, Bruce J. West

We consider a dual model of decision making, in which an individual forms its opinion based on contrasting mechanisms of imitation and rational calculation. The decision making model (DMM) implements imitating behavior by means of a network of coupled two-state master equations that undergoes a phase transition at a critical value of a control parameter. The evolutionary spatial game (EGM), being a generalization of the Prisoner&#39;s dilemma game, is used to determine in objective fashion the cooperative or anti-cooperative strategy adopted by individuals. Interactions between two sources of dynamics increases the domain of initial states attracted to phase transition dynamics beyond that of the DMM network in isolation. Additionally, on average the influence of the DMM on the game increases the final observed fraction of cooperators in the system.

AG-2014.09-3552

nlin.AO

Thermodynamic Characterization of Synchronization-Optimized Oscillator-Networks

Tatsuo Yanagita, Takashi Ichinomiya

We consider a canonical ensemble of synchronization-optimized networks of identical oscillators under external noise. By performing a Markov chain Monte Carlo (MCMC) simulation using the Kirchhoff index, i.e., the sum of the inverse eigenvalues of the Laplacian matrix (as a graph Hamiltonian of the network), we construct more than 1,000 different synchronization-optimized networks. We then show that the transition from star to core-periphery structure depends on the connectivity of the network, and is characterized by the node degree variance of the synchronization-optimized ensemble. We find that thermodynamic properties such as heat capacity show anomalies for sparse networks.

AG-2014.09-182

nlin.AO

Collective motions of heterogeneous swarms

Klementyna Szwaykowska, Luis Mier-y-Teran Romero, Ira B. Schwartz

The emerging collective motions of swarms of interacting agents are a subject of great interest in application areas ranging from biology to physics and robotics. In this paper, we conduct a careful analysis of the collective dynamics of a swarm of self-propelled heterogeneous, delay-coupled agents. We show the emergence of collective motion patterns and segregation of populations of agents with different dynamic properties; both of these behaviors (pattern formation and segregation) emerge naturally in our model, which is based on self-propulsion and attractive pairwise interactions between agents. We derive the bifurcation structure for emergence of different swarming behaviors in the mean field as a function of physical parameters and verify these results through simulation.

AG-2014.09-053

nlin.AO

Neural coordination can be enhanced by occasional interruption of normal firing patterns: A self-optimizing spiking neural network model

Alexander Woodward, Tom Froese, Takashi Ikegami

The state space of a conventional Hopfield network typically exhibits many different attractors of which only a small subset satisfy constraints between neurons in a globally optimal fashion. It has recently been demonstrated that combining Hebbian learning with occasional alterations of normal neural states avoids this problem by means of self-organized enlargement of the best basins of attraction. However, so far it is not clear to what extent this process of self-optimization is also operative in real brains. Here we demonstrate that it can be transferred to more biologically plausible neural networks by implementing a self-optimizing spiking neural network model. In addition, by using this spiking neural network to emulate a Hopfield network with Hebbian learning, we attempt to make a connection between rate-based and temporal coding based neural systems. Although further work is required to make this model more realistic, it already suggests that the efficacy of the self-optimizing process is independent from the simplifying assumptions of a conventional Hopfield network. We also discuss natural and cultural processes that could be responsible for occasional alteration of neural firing patterns in actual brains

AG-2014.09-3349

nlin.AO

Stochastic switching in delay-coupled oscillators

Otti D&#39;Huys, Thomas Juengling, Wolfgang Kinzel

A delay is known to induce multistability in periodic systems. Under influence of noise, coupled oscillators can switch between coexistent orbits with different frequencies and different oscillation patterns. For coupled phase oscillators we reduce the delay system to a non-delayed Langevin equation, which allows us to analytically compute the distribution of frequencies, and their corresponding residence times. The number of stable periodic orbits scales with the roundtrip delay time and coupling strength, but the noisy system visits only a fraction of the orbits, which scales with the square root of the delay time and is independent of the coupling strength. In contrast, the residence time in the different orbits is mainly determined by the coupling strength and the number of oscillators, and only weakly dependent on the coupling delay. Finally we investigate the effect of a detuning between the oscillators. We demonstrate the generality of our results with delay-coupled FitzHugh-Nagumo oscillators.

AG-2014.08-615

nlin.AO

Revealing networks from dynamics: an introduction

Marc Timme, Jose Casadiego

What can we learn from the collective dynamics of a complex network about its interaction topology? Taking the perspective from nonlinear dynamics, we briefly review recent progress on how to infer structural connectivity (direct interactions) from accessing the dynamics of the units. Potential applications range from interaction networks in physics, to chemical and metabolic reactions, protein and gene regulatory networks as well as neural circuits in biology and electric power grids or wireless sensor networks in engineering. Moreover, we briefly mention some standard ways of inferring effective or functional connectivity.

AG-2014.08-333

nlin.AO

Self-organization in complex systems as decision making

V. I. Yukalov, D. Sornette

The idea is advanced that self-organization in complex systems can be treated as decision making (as it is performed by humans) and, vice versa, decision making is nothing but a kind of self-organization in the decision maker nervous systems. A mathematical formulation is suggested based on the definition of probabilities of system states, whose particular cases characterize the probabilities of structures, patterns, scenarios, or prospects. In this general framework, it is shown that the mathematical structures of self-organization and of decision making are identical. This makes it clear how self-organization can be seen as an endogenous decision making process and, reciprocally, decision making occurs via an endogenous self-organization. The approach is illustrated by phase transitions in large statistical systems, crossovers in small statistical systems, evolutions and revolutions in social and biological systems, structural self-organization in dynamical systems, and by the probabilistic formulation of classical and behavioral decision theories. In all these cases, self-organization is described as the process of evaluating the probabilities of macroscopic states or prospects in the search for a state with the largest probability. The general way of deriving the probability measure for classical systems is the principle of minimal information, that is, the conditional entropy maximization under given constraints. Behavioral biases of decision makers can be characterized in the same way as analogous to quantum fluctuations in natural systems.

AG-2014.08-2068

nlin.AO

Imitative learning as a connector of collective brains

José F. Fontanari

The notion that cooperation can aid a group of agents to solve problems more efficiently than if those agents worked in isolation is prevalent, despite the little quantitative groundwork to support it. Here we consider a primordial form of cooperation -- imitative learning -- that allows an effective exchange of information between agents, which are viewed as the processing units of a social intelligence system or collective brain. In particular, we use agent-based simulations to study the performance of a group of agents in solving a cryptarithmetic problem. An agent can either perform local random moves to explore the solution space of the problem or imitate a model agent -- the best performing agent in its influence network. There is a complex trade-off between the number of agents N and the imitation probability p, and for the optimal balance between these parameters we observe a thirtyfold diminution in the computational cost to find the solution of the cryptarithmetic problem as compared with the independent search. If those parameters are chosen far from the optimal setting, however, then imitative learning can impair greatly the performance of the group. The observed maladaptation of imitative learning for large N offers an alternative explanation for the group size of social animals.

AG-2014.07-1621

nlin.AO

Study of a model for the distribution of wealth

Yves Pomeau, Ricardo Lopez-Ruiz

An equation for the evolution of the distribution of wealth in a population of economic agents making binary transactions with a constant total amount of &#34;money&#34; has recently been proposed by one of us (RLR). This equation takes the form of an iterated nonlinear map of the distribution of wealth. The equilibrium distribution is known and takes a rather simple form. If this distribution is such that, at some time, the higher momenta of the distribution exist, one can find exactly their law of evolution. A seemingly simple extension of the laws of exchange yields also explicit iteration formulae for the higher momenta, but with a major difference with the original iteration because high order momenta grow indefinitely. This provides a quantitative model where the spreading of wealth, namely the difference between the rich and the poor, tends to increase with time.

AG-2014.07-2114

nlin.AO

Social Judgment Theory Based Model On Opinion Formation, Polarization And Evolution

H. F. Chau, C. Y. Wong, F. K. Chow, C. -H. F. Fung

The dynamical origin of opinion polarization in the real world is an interesting topic physical scientists may help to understand. To properly model the dynamics, the theory must be fully compatible with findings by social psychologists on microscopic opinion change. Here we introduce a generic model of opinion formation with homogeneous agents based on the well-known social judgment theory in social psychology by extending a similar model proposed by Jager and Amblard. The agents&#39; opinions will eventually cluster around extreme and/or moderate opinions forming three phases in a two-dimensional parameter space that describes the microscopic opinion response of the agents. The dynamics of this model can be qualitatively understood by mean-field analysis. More importantly, first-order phase transition in opinion distribution is observed by evolving the system under a slow change in the system parameters, showing that punctuated equilibria in public opinion can occur even in a fully connected social network.

AG-2014.07-1732

nlin.AO

Time delay enhanced synchronization in a star network of second order Kuramoto oscillators

Ajay Deep Kachhvah, Abhijit Sen

We examine the onset of synchronization transition in a star network of Kuramoto phase oscillators in the presence of inertia and a time delay in the coupling. A direct correlation between the natural frequencies of the oscillators and their degrees is assumed. The presence of time delay is seen to enhance the onset of first order synchronization. The star network also exhibits different synchronization transitions depending on the value of time delay. An analytical prediction to observe the effect of the time delay is provided and further supported by simulation results. Our findings may help provide valuable insights into the understanding of mechanisms that lead to synchronization on complex networks.

AG-2014.07-2684

nlin.AO

Forecasting transitions in systems with high dimensional stochastic complex dynamics: A Linear Stability Analysis of the Tangled Nature Model

Andrea Cairoli, Duccio Piovani, Henrik Jeldtoft Jensen

We propose a new procedure to monitor and forecast the onset of transitions in high dimensional complex systems. We describe our procedure by an application to the Tangled Nature model of evolutionary ecology. The quasi-stable configurations of the full stochastic dynamics are taken as input for a stability analysis by means of the deterministic mean field equations. Numerical analysis of the high dimensional stability matrix allows us to identify unstable directions associated with eigenvalues with positive real part. The overlap of the instantaneous configuration vector of the full stochastic system with the eigenvectors of the unstable directions of the deterministic mean field approximation is found to be a good early-warning of the transitions occurring intermittently.

AG-2014.07-287

nlin.AO

Event-triggered Consensus for Multi-agent Systems with Asymmetric and Reducible Topologies

Xinlei Yi, Wenlian Lu, Tianping Chen

This paper studies the consensus problem of multi-agent systems with asymmetric and reducible topologies. Centralized event-triggered rules are provided so as to reduce the frequency of system&#39;s updating. The diffusion coupling feedbacks of each agent are based on the latest observations from its in-neighbors and the system&#39;s next observation time is triggered by a criterion based on all agents&#39; information. The scenario of continuous monitoring is first considered, namely all agents&#39; instantaneous states can be observed. It is proved that if the network topology has a spanning tree, then the centralized event-triggered coupling strategy can realize consensus for the multi-agent system. Then the results are extended to discontinuous monitoring, where the system computes its next triggering time in advance without having to observe all agents&#39; states continuously. Examples with numerical simulation are provided to show the effectiveness of the theoretical results.

AG-2014.06-3861

nlin.AO

Bistable reaction-diffusion on a network

J. -G. Caputo, G. Cruz-Pacheco, P. Panayotaros

We study analytically and numerically a bistable reaction-diffusion equation on an arbitrary finite network. We prove that stable fixed points (multi-fronts) exist for any configuration as long as the diffusion is small. We also study fold bifurcations leading to depinning and give a simple depinning criterion. These results are confirmed by using continuation techniques from bifurcation theory and by solving the time dependent problem near the treshold. A qualitative comparison principle is proved and verified for time dependent solutions, and for some related models.

AG-2014.06-3843

nlin.AO

Autonomous Learning by Simple Dynamical Systems with Delayed Feedbacks

Pablo Kaluza, Alexander S. Mikhailov

A general scheme for construction of dynamical systems able to learn generation of the desired kinds of dynamics through adjustment of their internal structure is proposed. The scheme involves intrinsic time-delayed feedback to steer the dynamics towards the target performance. As an example, a system of coupled phase oscillators, which can by changing the weights of connections between its elements evolve to a dynamical state with the prescribed (low or high) synchronization level, is considered and investigated.

AG-2014.06-1109

nlin.AO

Dynamics Underneath Symbols: A Case Study in Autonomous Agents

Kohei Nakajima

Our cognition is structuring the informational layer, consisting of perception, anticipation, and action, and it should also be sustained on a physical basis. In this paper, we aim to explore the relationship between the informational layer and the physical layer from a dynamical systems point of view. As an example, the fluctuation of choice is investigated by using a simulated agent. By setting a T-maze, the agent should choose one arm of the maze if a corresponding token is presented. We prepared two types of tokens, corresponding to the left and right arm of the maze. After training the network of the agent to successfully choose the corresponding arm, we presented two tokens simultaneously to the agent and observed its behavior. As a result, we found several behaviors, which are difficult to speculate on from a case in which only a single token is presented to the agent. Detailed analyses and the implications of the model are discussed.

AG-2014.06-1120

nlin.AO

Symbolic local information transfer

Kohei Nakajima, Taichi Haruna

Recently, the permutation-information theoretic approach has been used in a broad range of research fields. In particular, in the study of highdimensional dynamical systems, it has been shown that this approach can be effective in characterizing global properties, including the complexity of their spatiotemporal dynamics. Here, we show that this approach can also be applied to reveal local spatiotemporal profiles of distributed computations existing at each spatiotemporal point in the system. J. T. Lizier et al. have recently introduced the concept of local information dynamics, which consists of information storage, transfer, and modification. This concept has been intensively studied with regard to cellular automata, and has provided quantitative evidence of several characteristic behaviors observed in the system. In this paper, by focusing on the local information transfer, we demonstrate that the application of the permutation-information theoretic approach, which introduces natural symbolization methods, makes the concept easily extendible to systems that have continuous states. We propose measures called symbolic local transfer entropies, and apply these measures to two test models, the coupled map lattice (CML) system and the Bak-Sneppen model (BS-model), to show their relevance to spatiotemporal systems that have continuous states.

AG-2014.06-1725

nlin.AO

Mechanism of organization increase in complex systems

Georgi Yordanov Georgiev, Kaitlin Henry, Timothy Bates, Erin Gombos, Alexander Casey, Michael Daly, Amrit Vinod, Hyunseung Lee

This paper proposes a variational approach to describe the evolution of organization of complex systems from first principles, as increased efficiency of physical action. Most simply stated, physical action is the product of the energy and time necessary for motion. When complex systems are modeled as flow networks, this efficiency is defined as a decrease of action for one element to cross between two nodes, or endpoints of motion - a principle of least unit action. We find a connection with another principle that of most total action, or a tendency for increase of the total action of a system. This increase provides more energy and time for minimization of the constraints to motion in order to decrease unit action, and therefore to increase organization. Also, with the decrease of unit action in a system, its capacity for total amount of action increases. We present a model of positive feedback between action efficiency and the total amount of action in a complex system, based on a system of ordinary differential equations, which leads to an exponential growth with time of each and a power law relation between the two. We present an agreement of our model with data for core processing units of computers. This approach can help to describe, measure, manage, design and predict future behavior of complex systems to achieve the highest rates of self-organization and robustness.

AG-2014.06-1471

nlin.AO

Energy harvesting in the nonlinear piezoelastic systems driven by stochastic excitations

K. Kucab, G. Górski, J. Mizia

In our work we examine the influence of background stochastic excitations on the power output generated by the energy harvester. The harvesting device we considered is composed of two small magnets, attached to piezoelastic oscillators, which are moving in the magnetic field produced by the static magnets fastened directly to the device. The moving magnets are coupled together by an electrical circuit. The nonlinearity of the system is achieved by the variable distance between the moving and static magnets, and additionally by the mass difference between them. The stochastic noise applied to the system obeys the Gaussian distribution. We examine the power output generated on the electric load at different excitation frequencies for different values of mistuning parameters and different stochastic amplitudes. We also present the mean value of the power generated averaged over a range of considered frequencies.

AG-2014.06-187

nlin.AO

Self-organized escape processes of linear chains in nonlinear potentials

Torsten Gross, Dirk Hennig, Lutz Schimansky-Geier

An enhancement of localized nonlinear modes in coupled systems gives rise to a novel type of escape process. We study a spatially one dimensional set-up consisting of a linearly coupled oscillator chain of $N$ mass-points situated in a metastable nonlinear potential. The Hamilton-dynamics exhibits breather solutions as a result of modulational instability of the phonon states. These breathers localize energy by freezing other parts of the chain. Eventually this localised part of the chain grows in amplitude until it overcomes the critical elongation characterized by the transition state. Doing so, the breathers ignite an escape by pulling the remaining chain over the barrier. Even if the formation of singular breathers is insufficient for an escape, coalescence of moving breathers can result in the required concentration of energy. Compared to a chain system with linear damping and thermal fluctuations the breathers help the chain to overcome the barriers faster in the case of low damping. With larger damping, the decreasing life time of the breathers effectively inhibits the escape process.

AG-2014.06-1835

nlin.AO

Disorder induces explosive synchronization

Per Sebastian Skardal, Alex Arenas

We study explosive synchronization, a phenomenon characterized by first-order phase transitions between incoherent and synchronized states in networks of coupled oscillators. While explosive synchronization has been the subject of many recent studies, in each case strong conditions on either the heterogeneity of the network, its link weights, or its initial construction are imposed to engineer a first-order phase transition. This raises the question of how robust explosive synchronization is in view of more realistic structural and dynamical properties. Here we show that explosive synchronization can be induced in mildly heterogeneous networks by the addition of quenched disorder to the oscillators&#39; frequencies, demonstrating that it is not only robust to, but moreover promoted by, this natural mechanism. We support these findings with numerical and analytical results, presenting simulations of a real neural network as well as a self-consistency theory used to study synthetic networks.

AG-2014.05-1686

nlin.AO

Structural Self-Assembly and Glassy Dynamics in Locally Adaptive Networks

Johannes Gräwer, Carl D. Modes, Marcelo O. Magnasco, Eleni Katifori

Transport networks play a key role across four realms of eukaryotic life: slime molds, fungi, plants, and animals. In addition to the developmental algorithms that build them, many also employ adaptive strategies to respond to stimuli, damage, and other environmental changes. We model these adapting network architectures using a generic dynamical system on weighted graphs and find in simulation that these networks ultimately develop a hierarchical organization of the final weighted architecture accompanied by the formation of a system-spanning backbone. In addition, we find that the long term equilibration dynamics exhibit glassy behavior characterized by long periods of slow changes punctuated by bursts of reorganization events.

AG-2014.05-1272

nlin.AO

Two-choice regulation in heterogeneous closed networks

Christine Fricker, Nicolas Servel

A heterogeneous closed network with one-server queues with finite capacity and one infinite-server queue is studied. A target application is bike-sharing systems. Heterogeneity is taken into account through clusters whose queues have the same parameters. Incentives to the customer to go to the least loaded one-server queue among two chosen within a cluster are investigated. By mean-field arguments, the limiting queue length stationary distribution as the number of queues gets large is analytically tractable. Moreover, when all customers follow incentives, the probability that a queue is empty or full is approximated. Sizing the system to improve performance is reachable under this policy.

AG-2014.05-846

nlin.AO

Self-organized criticality of a simplified integrate-and-fire neural model on random and small-world network

Hyung Wooc Choi, Nam Jung, Jae Woo Lee

We consider the criticality for firing structures of a simplified integrate-and-fire neural model on the regular network, small-world network, and random networks. We simplify an integrate-and-fire model suggested by Levina, Herrmann and Geisel (LHG). In our model we set up the synaptic strength as a constant value. We observed the power law behaviors of the probability distribution of the avalanche size and the life time of the avalanche. The critical exponents in the small-world network and the random network were the same as those in the fully connected network. However, in the regular one-dimensional ring, the model does not show the critical behaviors. In the simplified LHG model, the short-cuts are crucial role in the self-organized criticality. The simplified LHG model in three types of networks such as the fully connected network, the small-world network, and random network belong to the same universality class.

AG-2014.05-858

nlin.AO

Direct extraction of phase dynamics from fluctuating rhythmic data based on a Bayesian approach

Kaiichiro Ota, Toshio Aoyagi

Employing both Bayesian statistics and the theory of nonlinear dynamics, we present a practically efficient method to extract a phase description of weakly coupled limit-cycle oscillators directly from time series observed in a rhythmic system. As a practical application, we numerically demonstrate that this method can retrieve all the interaction functions from the fluctuating rhythmic neuronal activity exhibited by a network of asymmetrically coupled neurons. This method can be regarded as a type of statistical phase reduction method that requires no detailed modeling, and as such, it is a very practical and reliable method in application to data-driven studies of rhythmic systems.

AG-2014.05-626

nlin.AO

GridLAB-D: An agent-based simulation framework for smart grids

David P. Chassin, Jason C. Fuller, Ned Djilali

Simulation of smart grid technologies requires a fundamentally new approach to integrated modeling of power systems, energy markets, building technologies and the plethora of other resources and assets that are becoming part of modern electricity production, delivery and consumption systems. As a result, the US Department of Energy&#39;s Office of Electricity commissioned the development of a new type of power system simulation tool called GridLAB-D(TM) that uses an agent-based approach to simulating smart grids. This paper presents the numerical methods and approach to time-series simulation used by GridLAB-D and reviews applications in power system studies, market design, building control system design, and integration of wind power in a smart grid.

AG-2014.05-325

nlin.AO

Heterophilious dynamics enhances consensus

Sebastien Motsch, Eitan Tadmor

We review a general class of models for self-organized dynamics based on alignment. The dynamics of such systems is governed solely by interactions among individuals or &#34;agents,&#34; with the tendency to adjust to their `environmental averages&#39;. This, in turn, leads to the formation of clusters, e.g., colonies of ants, flocks of birds, parties of people, etc. A natural question which arises in this context is to understand when and how clusters emerge through the self-alignment of agents, and what type of &#34;rules of engagement&#34; influence the formation of such clusters. Of particular interest to us are cases in which the self-organized behavior tends to concentrate into one cluster, reflecting a consensus of opinions, flocking or concentration of other positions intrinsic to the dynamics. Many standard models for self-organized dynamics in social, biological and physical science assume that the intensity of alignment increases as agents get closer, reflecting a common tendency to align with those who think or act alike. Moreover, &#34;Similarity breeds connection,&#34; reflects our intuition that increasing the intensity of alignment as the difference of positions decreases, is more likely to lead to a consensus. We argue here that the converse is true: when the dynamics is driven by local interactions, it is more likely to approach a consensus when the interactions among agents \emph{increase} as a function of their difference in position. \emph{Heterophily} --- the tendency to bond more with those who are different rather than with those who are similar, plays a decisive rôle in the process of clustering. We point out that the number of clusters in heterophilious dynamics \emph{decreases} as the heterophily dependence among agents increases. In particular, sufficiently strong heterophilious interactions enhance consensus.