Most Recent Arxiv Papers In Nonlinear Sciences 1|2019-03-06
Adaptation And Self-Organizing Systems
Spike-LFP Phase Coupling and Synchronization Transition in a Leaky Integrate-and-Fire Model (1903.00998v1)
Nahid Safari, Farhad Shahbazi, Mohammad Dehghani-Habibabadi, Moein Esghaei, Marzieh Zare
2019-03-03
Scale-invariant spatiotemporal dynamics in cortex indicates a critical state entailing interesting properties including efficient information processing, information transition, and maximal variability in phase synchrony. Hence, mechanisms that underlie, or are generated by criticality in neuronal networks are of particular interest. Therefore, we presume that the existence of a coupling between spikes and LFPs which measures the inter-neuronal interactions may enhance our understanding of the mechanisms governing the critical behavior in the cortex. To this end, we consider a network of
excitatory neurons that reside on a regular lattice with periodic boundary conditions. The connection between neurons,
, plays the role of the control parameter that is expected to generate criticality when the critical cooperation strength,
, is adopted. Here, we show that spike-LFP coupling (SPC), quantified by the phase locking value (PLV), is positively correlated with the inter-neuronal connectivity strength. We find a continuous transition from irregular spiking (i.e., zero PLV) to a phase locked state at a critical point, soaring to its maximum level (i.e., one). We also studied the effect of input noise and current to individual neurons, and found that SPC is attenuated as the noise or input current are increased. Moreover, we deploy the finite-size scaling analysis to obtain the universality of this transition. We also show that the neuronal avalanches created at this critical point, display a remarkable scaling behavior in a fair agreement with the predicted theoretical and experimental values reported before. We conclude that SPC can play the role of an order parameter in our neural model.
Competitive percolation strategies for network recovery (1903.00689v1)
Andrew M. Smith, Márton Pósfai, Martin Rohden, Andrés D. Gonzáles, Leonardo Dueńas-Osorio, Raissa M. D'Souza
2019-03-02
Restoring operation of critical infrastructure systems after catastrophic events is an important issue, inspiring work in multiple fields, including network science, civil engineering, and operations research. We consider the problem of finding the optimal order of repairing elements in power grids and similar infrastructure. Most existing methods either only consider system network structure, potentially ignoring important features, or incorporate component level details leading to complex optimization problems with limited scalability. We aim to narrow the gap between the two approaches. Analyzing realistic recovery strategies, we identify over- and undersupply penalties of commodities as primary contributions to reconstruction cost, and we demonstrate traditional network science methods, which maximize the largest connected component, are cost inefficient. We propose a novel competitive percolation recovery model accounting for node demand and supply, and network structure. Our model well approximates realistic recovery strategies, suppressing growth of the largest connected component through a process analogous to explosive percolation. Using synthetic power grids, we investigate the effect of network characteristics on recovery process efficiency. We learn that high structural redundancy enables reduced total cost and faster recovery, however, requires more information at each recovery step. We also confirm that decentralized supply in networks generally benefits recovery efforts.
Growth of a tree with allocations rules: Part 1 Kinematics (1903.00181v1)
Olivier Bui, Xavier Leoncini
2019-03-01
A non-local model describing the growth of a tree-like transportation network with given allocation rules is proposed. In this model we focus on tree like networks, and the network transports the very resource it needs to build itself. Some general results are given on the viability tree-like networks that produce an amount of resource based on its amount of leaves while having a maintenance cost for each node. Some analytical studies and numerical surveys of the model in "simple" situations are made. The different outcomes are discussed and possible extensions of the model are then discussed.
Multiscale Dynamics of an Adaptive Catalytic Network (1903.00046v1)
Christian Kuehn
2019-02-28
We study the multiscale structure of the Jain-Krishna adaptive network model. This model describes the co-evolution of a set of continuous-time autocatalytic ordinary differential equations and its underlying discrete-time graph structure. The graph dynamics is governed by deletion of vertices with asymptotically weak concentrations of prevalence and then re-insertion of vertices with new random connections. In this work we prove several results about convergence of the continuous-time dynamics to equilibrium points. Furthermore, we motivate via formal asymptotic calculations several conjectures regarding the discrete-time graph updates. In summary, our results clearly show that there are several time scales in the problem depending upon system parameters, and that analysis can be carried out in certain singular limits. This shows that for the Jain-Krishna model, and potentially many other adaptive network models, a mixture of deterministic and/or stochastic multiscale methods is a good approach to work towards a rigorous mathematical analysis.
Toward a Theory of Markov Influence Systems and their Renormalization (1802.01208v2)
Bernard Chazelle
2018-02-04
We introduce the concept of a Markov influence system (MIS) and analyze its dynamics. An MIS models a random walk in a graph whose edges and transition probabilities change endogenously as a function of the current distribution. This article consists of two independent parts: in the first one, we generalize the standard classification of Markov chain states to the time-varying case by showing how to "parse" graph sequences; in the second part, we use this framework to carry out the bifurcation analysis of a few important MIS families. We show that, in general, these systems can be chaotic but that irreducible MIS are almost always asymptotically periodic. We give an example of "hyper-torpid" mixing, where a stationary distribution is reached in super-exponential time, a timescale beyond the reach of any Markov chain.
Chaotic Dynamics
Asymmetricity and sign reversal of secondary Bjerknes force from strong nonlinear coupling in cavitation bubble pairs (1812.03780v3)
Vikash Pandey
2018-12-10
Most of the current applications of acoustic cavitation use bubble-clusters that exhibit multibubble dynamics. This necessitates a complete understanding of the mutual nonlinear coupling between individual bubbles. In this study, strong nonlinear coupling is investigated in bubble-pairs which is the simplest case of a bubble-cluster. This leads to the derivation of a more comprehensive set of coupled Keller-Miksis equations (KMEs) that contain nonlinear coupling terms of higher order. The governing KMEs take into account the convective contribution that stems from the Navier-Stokes equation. The system of KMEs is numerically solved for acoustically excited bubble pairs. It is shown that the higher order corrections are important in the estimation of secondary Bjerknes force for closely-spaced bubbles. Further, asymmetricity is witnessed in both magnitude and sign reversal of the secondary Bjerknes force in weak, regular, and strong acoustic fields. The obtained results are examined in the light of published scientific literature. It is expected that the findings reported in this paper may have implications in industries where there is a requirement to have a control on cavitation and its effects.
Experimental Observation of Chaos in Magnetic Nanocontact Vortex Oscillators (1903.00921v1)
Thibaut Devolder, Damien Rontani, Sébastien Petit-Watelot, Karim Bouzehouane, Stéphane Andrieu, Jérémy Létang, Myoung-Woo Yoo, Jean-Paul Adam, Claude Chappert, Stéphanie Girod, Vincent Cros, Marc Sciamanna, Joo-Von Kim
2019-03-03
We present an experimental study of spin-torque driven vortex self-oscillations in magnetic nanocontacts. We find that above a certain threshold in applied currents, the vortex gyration around the nanocontact is modulated by relaxation oscillations, which involve periodic reversals of the vortex core. This modulation leads to the appearance of commensurate but also more interestingly here, incommensurate states, which are characterized by Devil's staircases in the modulation frequency. We use frequency- and time-domain measurements together with advanced time-series analyses to provide experimental evidence of chaos in incommensurate states of vortex oscillations, in agreement with theoretical predictions.
Universality and Thermodynamics of Turbulence (1903.00769v1)
Damien Geneste, Hugues Faller, Florian Nguyen, Vishwanath Shukla, Jean-Philippe Laval, Francois Daviaud, Ewe-Wei Saw, Berengere Dubrulle
2019-03-02
We investigate universality of the Eulerian velocity structure functions using velocity fields obtained from the stereoscopic particle image velocimetry (SPIV) technique in experiments and the direct numerical simulations (DNS) of the Navier-Stokes equations. We show that the numerical and experimental velocity structure functions up to order 9 follow a log-universality; we find that they collapse on a universal curve, if we use units that include logarithmic dependence on the Reynolds number. We then investigate the meaning and consequences of such log-universality, and show that it is connected with the properties of a "multifractal free energy", based on an analogy between multifractal and themodynamics. We show that in such a framework, the existence of a fluctuating dissipation scale is associated with a phase transition describing the relaminarisation of rough velocity fields with different Holder exponents. Such a phase transition has been already observed using the Lagrangian velocity structure functions, but was so far believed to be out of reach for the Eulerian data.
On the spectral properties of Feigenbaum graphs (1903.00754v1)
Ryan Flanagan, Lucas Lacasa, Vincenzo Nicosia
2019-03-02
A Horizontal Visibility Graph (HVG) is a simple graph extracted from an ordered sequence of real values, and this mapping has been used to provide a combinatorial encryption of time series for the task of performing network based time series analysis. While some properties of the spectrum of these graphs --such as the largest eigenvalue of the adjacency matrix-- have been routinely used as measures to characterise time series complexity, a theoretic understanding of such properties is lacking. In this work we explore some algebraic and spectral properties of these graphs associated to periodic and chaotic time series. We focus on the family of Feigenbaum graphs, which are HVGs constructed in correspondence with the trajectories of one-parameter unimodal maps undergoing a period-doubling route to chaos (Feigenbaum scenario). For the set of values of the map's parameter
for which the orbits are periodic with period
, Feigenbaum graphs are fully characterised by two integers (n,k) and admit an algebraic structure. We explore the spectral properties of these graphs for finite n and k, and among other interesting patterns we find a scaling relation for the maximal eigenvalue and we prove some bounds explaining it. We also provide numerical and rigorous results on a few other properties including the determinant or the number of spanning trees. In a second step, we explore the set of Feigenbaum graphs obtained for the range of values of the map's parameter
Data-driven Spatio-temporal Prediction of High-dimensional Geophysical Turbulence using Koopman Operator Approximation (1812.09438v2)
M. A. Khodkar, Athanasios C. Antoulas, Pedram Hassanzadeh
2018-12-22
We show the skills of a data-driven low-dimensional linear model in predicting the spatio-temporal evolution of turbulent Rayleigh-B'enard convection. The model is based on dynamic mode decomposition with delay-embedding, which provides a data-driven finite-dimensional approximation to the system's Koopman operator. The model is built using vector-valued observables from direct numerical simulations, and can provide accurate predictions. Similar high prediction skills are found for the Kuramoto-Sivashinsky equation in the strongly-chaotic regimes.
Cellular Automata And Lattice Gases
A Multilayer Structure Facilitates the Production of Antifragile Systems in Boolean Network Models (1902.11214v1)
Hyobin Kim, Omar K. Pineda, Carlos Gershenson
2019-02-28
Antifragility is a property to not only resist stress and but also to benefit from it. Even though antifragile dynamics are found in various real-world complex systems where multiple subsystems interact with each other, the attribute has not been quantitatively explored yet in those complex systems which can be regarded as multilayer networks. Here we study how the multilayer structure affects the antifragility of the whole system. By comparing single-layer and multilayer Boolean networks based on our recently proposed antifragility measure, we found that the multilayer structure facilitated the production of antifragile systems. Our measure and findings can be utilized for many applications from understanding properties of biological systems with multilayer structures to designing more antifragile engineered systems.
Noise-induced synchronization of Hegselmann-Krause dynamics in full space (1711.01432v2)
Wei Su, Jin Guo, Xianzhong Chen, Ge Chen
2017-11-04
The Hegselmann-Krause (HK) model is a typical self-organizing system with local rule dynamics. In spite of its widespread use and numerous extensions, the underlying theory of its synchronization induced by noise still needs to be developed. In its original formulation, as a model first proposed to address opinion dynamics, its state-space was assumed to be bounded, and the theoretical analysis of noise-induced synchronization for this particular situation has been well established. However, when system states are allowed to exist in an unbounded space, mathematical difficulties arise whose theoretical analysis becomes non-trivial and is as such still lacking. In this paper, we completely resolve this problem by exploring the topological properties of HK dynamics and by employing the theory of independent stopping time. The associated result in full statespace provides a solid interpretation of the randomness-induced synchronization of self-organizing systems
Throughput reduction on the air-ground transport system by the simultaneous effect of multiple traveling routes equipped with parking sites (1901.10390v2)
Satori Tsuzuki, Daichi Yanagisawa, Katsuhiro Nishinari
2019-01-29
This paper proposes a stochastic lattice model of the air-ground transport system that comprises a junction of two traveling routes: the domestic route and the international route, each of which has parking sites. The system distributes the arrived aircrafts to either of the two routes and selects one of the parking sites in the route for each aircraft, which stops at the parking site once during its travel. The polyhedral geometric algorithm is introduced to represent inter-vehicular distance and detect other approaching aircrafts. The system displays interesting behavior; remarkably, the dependence of the throughput on the distribution ratio of aircrafts to the domestic route reduces after reaching the maximum parking capacity of the domestic route. Our simulations and analysis with the queueing model describe this phenomenon and suggest the following fact: As the distribution ratio of aircrafts to the international route decreases, the throughput of the international route reduces, and simultaneously, that of the domestic route saturates. This simultaneous effect of the decrease and saturation causes a reduction in the throughput of the entire system.
Escape dynamics based on bounded rationality (1902.06541v1)
Lingxiao Wang, Yin Jiang
2019-02-18
In an extreme case, such as escape panic, bounded rationality can have a direct impact on human behavior. A cellular automaton model is constructed for the escape dynamics in closed boundary, and the influence of bounded rational behavior on collective effects is investigated with mean field approximation. Analyzing the escape efficiency shows that under the premise of rationality, the bounded rational strategy can get higher performance. In the escape process, a possible metastable state appears, and the escape time is power-law dependent on system size.
A Survey of the Individual-Based Model applied in Biomedical and Epidemiology (1902.02784v1)
E. G. Nepomuceno, D. F. Resende, M. J. Lacerda
2019-02-07
Individual-based model (IBM) has been used to simulate and to design control strategies for dynamic systems that are subject to stochasticity and heterogeneity, such as infectious diseases. In the IBM, an individual is represented by a set of specific characteristics that may change dynamically over time. This feature allows a more realistic analysis of the spread of an epidemic. This paper presents a literature survey of IBM applied to biomedical and epidemiology research. The main goal is to present existing techniques, advantages and future perspectives in the development of the model. We evaluated 89 articles, which mostly analyze interventions aimed at endemic infections. In addition to the review, an overview of IBM is presented as an alternative to complement or replace compartmental models, such as the SIR (Susceptible-Infected-Recovered) model. Numerical simulations also illustrate the capabilities of IBM, as well as some limitations regarding the effects of discretization. We show that similar side-effects of discretization scheme for compartmental models may also occur in IBM, which requires careful attention.
Don't forget to Follow and Resteem. @complexcity
Keeping everyone inform.
You got a 70.98% upvote from @brupvoter courtesy of @complexcity!