Adaptation And Self-Organizing Systems
Co-Contagion Diffusion on Multilayer Networks (1903.06327v2)
Ho-Chun Herbert Chang, Feng Fu
2019-03-15
This study examines the interface of three elements during co-contagion diffusion: the \textbf{synergy} between contagions, the \textbf{dormancy} rate of each individual contagion, and the \textbf{multiplex network topology}. Dormancy is defined as a weaker form of "immunity," where dormant nodes no longer actively participate in diffusion, but are still susceptible to infection. The proposed model extends the literature on threshold models, and demonstrates intricate interdependencies between different graph structures. Our simulations show that first, the faster contagion induces branching on the slower contagion; second, shorter characteristic path lengths diminish the impact of dormancy in lowering diffusion. Third, when two long-range graphs are paired, the faster contagion depends on both dormancy rates, whereas the slower contagion depends only on its own; fourth, synergistic contagions are less sensitive to dormancy, and have a wider window to diffuse. Furthermore, when long-range and spatially constrained graphs are paired, ring vaccination occurs on the spatial graph and produces partial diffusion, due to dormant, surrounding nodes. The spatial contagion depends on both dormancy rates whereas the long-range contagion depends on only its own.
Bifurcation analysis of a TaO memristor model (1906.01377v1)
Y. V. Pershin, V. A. Slipko
2019-06-04
This paper presents a study of bifurcation in the time-averaged dynamics of TaO memristors driven by narrow pulses of alternating polarities. The analysis, based on a physics-inspired model, focuses on the stable fixed points and on how these are affected by the pulse parameters. Our main finding is the identification of a driving regime when two stable fixed points exist simultaneously. To the best of our knowledge, such bistability is identified in a single memristor for the first time. This result can be readily tested experimentally, and is expected to be useful in future memristor circuit designs.
Partial Phase Cohesiveness in Networks of Kuramoto Oscillator Networks (1906.01065v1)
Yuzhen Qin, Yu Kawano, Oscar Portoles, Ming Cao
2019-06-03
Partial, instead of complete, synchronization has been widely observed in various networks including, in particular, brain networks. Motivated by data from human brain functional networks, in this technical note, we analytically show that partial synchronization can be induced by strong regional connections in coupled subnetworks of Kuramoto oscillators. To quantify the required strength of regional connections, we first obtain a critical value for the algebraic connectivity of the corresponding subnetwork using the incremental 2 norm. We then introduce the concept of the generalized complement graph, and obtain another condition on the weighted nodal degree by using the incremental infinity norm. Under these two conditions, regions of attraction for partial phase cohesiveness are estimated in the forms of the incremental 2 and infinity norms, respectively. Our result based on the incremental infinity norm is the first known criterion that is applicable to non-complete graphs. Numerical simulations are performed on a two-level network to illustrate our theoretical results; more importantly, we use real anatomical brain network data to show how our results may reveal the interplay between anatomical structure and empirical patterns of synchrony.
Neural networks grown and self-organized by noise (1906.01039v1)
Guruprasad Raghavan, Matt Thomson
2019-06-03
Living neural networks emerge through a process of growth and self-organization that begins with a single cell and results in a brain, an organized and functional computational device. Artificial neural networks, however, rely on human-designed, hand-programmed architectures for their remarkable performance. Can we develop artificial computational devices that can grow and self-organize without human intervention? In this paper, we propose a biologically inspired developmental algorithm that can 'grow' a functional, layered neural network from a single initial cell. The algorithm organizes inter-layer connections to construct a convolutional pooling layer, a key constituent of convolutional neural networks (CNN's). Our approach is inspired by the mechanisms employed by the early visual system to wire the retina to the lateral geniculate nucleus (LGN), days before animals open their eyes. The key ingredients for robust self-organization are an emergent spontaneous spatiotemporal activity wave in the first layer and a local learning rule in the second layer that 'learns' the underlying activity pattern in the first layer. The algorithm is adaptable to a wide-range of input-layer geometries, robust to malfunctioning units in the first layer, and so can be used to successfully grow and self-organize pooling architectures of different pool-sizes and shapes. The algorithm provides a primitive procedure for constructing layered neural networks through growth and self-organization. Broadly, our work shows that biologically inspired developmental algorithms can be applied to autonomously grow functional 'brains' in-silico.
How does active participation effect consensus: Adaptive network model of opinion dynamics and influence maximizing rewiring (1906.00868v1)
Markus Brede
2019-06-03
In this paper we study the impact of active participation -- or deliberately seeking out other agents with an aim to convince them -- on the dynamics of consensus formation. For this purpose, we propose an adaptive network model in which two processes shape opinion dynamics at interwoven time-scales: (i) agents adapt their opinions subject to influence from social network neighbours who hold opinions within a tolerance interval
and (ii) agents rewire network connections with an aim to maximize their own influence on overall system opinion. We study this system in both an endogenous setting in which all agents are subject to influence and also attempt to maximize influence, and in a setting of exogenous control, in which external agents not subject to influence adaptively attempt to maximize their influence. In both settings we find three regimes of stationary opinion configurations: (i) for low
Chaotic Dynamics
Building a Maxey--Riley framework for surface ocean inertial particle dynamics (1906.01080v2)
F. J. Beron-Vera, M. J. Olascoaga, P. Miron
2019-05-29
A Maxey-Riley set for surface ocean inertial (i.e., buoyant, finite-size) particle dynamics is derived by vertically integrating the original Maxey-Riley set, adapted to account for Earth's rotation and sphericity effects, across a sufficiently small spherical particle, floating at an unperturbed air-sea interface with unsteady nonuniform winds and ocean currents above and below, respectively. The inertial particle velocity is shown to exponentially decay in time to a velocity that lies close to an average of seawater and air velocities, weighted by a function of the seawater-to-particle density ratio. Such a weighted average velocity turns out to fortuitously be of the type commonly discussed in the search-and-rescue literature, which alone cannot explain the observed role of anticyclonic mesoscale eddies as traps for marine debris or the formation of great garbage patches in the subtropical gyres, phenomena dominated by finite-size effects. A heuristic extension of the theory is proposed to describe the motion of nonspherical particles by means of a simple shape factor correction, and recommendations are made for incorporating wave-induced Stokes drift, consistently accounting for memory effects in the presence of recurrent motions, and allowing for inhomogeneities of the carrying fluid density. The new Maxey--Riley set outperforms an ocean adaptation that ignored wind drag effects and the first reported adaption that attempted to incorporate them.
-body chaos and the continuum limit in numerical simulations of self-gravitating systems, revisited (1901.08981v2)
Pierfrancesco Di Cintio, Lapo Casetti
2019-01-25
We revisit the r^{o}le of discreteness and chaos in the dynamics of self-gravitating systems by means of
-dimensional phase space. We also consider the intermediate case where a test particle moves in the field generated by
and that the largest Lyapunov exponent of the full
Directed momentum current induced by the PT-symmetric driving (1901.01699v2)
Wen-Lei Zhao, Jiaozi Wang, Xiaohui Wang, Peiqing Tong
2019-01-07
We investigate the directed momentum current in the quantum kicked rotor model with
symmetric deriving potential. For the quantum non-resonance case, the values of quasi-energy become to be complex when the strength of imaginary part of the kicking potential exceeds \textbf{a} threshold value, which demonstrates the appearance of the spontaneous
Computation of kinematic and magnetic 
-effect and eddy diffusivity tensors by Padé approximation (1906.01423v1)
Sílvio M. A. Gama, Roman Chertovskih, Vladislav Zheligovsky
2019-06-04
We present examples of Pad'e approximation of the
-effect and eddy viscosity/diffusivity tensors in various flows. Expressions for the tensors derived in the framework of the standard multiscale formalism are employed. Algebraically the simplest case is that of a two-dimensional parity-invariant six-fold rotation-symmetric flow, where eddy viscosity is negative, indicating intervals of large-scale instability of the flow. Turning to the kinematic dynamo problem for three-dimensional flows of an incompressible fluid, we explore application of Pad'e approximants for computation of tensors of magnetic
around
. This yields the values of the dominant growth rate due to the action of the
, several dozen times smaller than the threshold, above which the power series is convergent. For one sample flow, we observe eddy diffusivity tending to negative infinity when
double' (real*8) and extendedquadruple' (real*16) precision, as well as perform symbolic calculations in Mathematica.
Bifurcation analysis of a TaO memristor model (1906.01377v1)
Y. V. Pershin, V. A. Slipko
2019-06-04
This paper presents a study of bifurcation in the time-averaged dynamics of TaO memristors driven by narrow pulses of alternating polarities. The analysis, based on a physics-inspired model, focuses on the stable fixed points and on how these are affected by the pulse parameters. Our main finding is the identification of a driving regime when two stable fixed points exist simultaneously. To the best of our knowledge, such bistability is identified in a single memristor for the first time. This result can be readily tested experimentally, and is expected to be useful in future memristor circuit designs.
Cellular Automata And Lattice Gases
Paradox of integration---Cellular automata approach (1906.00393v1)
Krzysztof Malarz, Krzysztof Kułakowski
2019-06-02
We discuss the self-deprecating strategy introduced by Peter Blau as one of stages of the process of social integration. Recently we have introduced a two-dimensional space of status, real and surface one (
and
), and we have demonstrated that with this setup, the self-deprecating strategy efficiently prevents the rejection (Malarz and Ku{\l}akowski, arXiv:1903.04291). There, the process of reducing the conflict was described by master equations, i.e. a set of differential equations describing evolution of density
of actors of status
. Here we reformulate the problem in terms of probabilistic asynchronous cellular automata. The obtained results for number
of actors of status
Coarse Graining of Partitioned Cellular Automata (1905.10391v1)
Pedro C. S. Costa, Fernando de Melo
2019-05-24
Partitioned cellular automata are known to be an useful tool to simulate linear and nonlinear problems in physics, specially because they allow for a straightforward way to define conserved quantities and reversible dynamics. Here we show how to construct a local coarse graining description of partitioned cellular automata. By making use of this tool we investigate the effective dynamics in this model of computation. All examples explored are in the scenario of lattice gases, so that the information lost after the coarse graining is related to the number of particles. It becomes apparent how difficult it is to remain with a deterministic dynamics after coarse graining. Several examples are shown where an effective stochastic dynamics is obtained after a deterministic dynamics is coarse grained. These results suggest why random processes are so common in nature. Although all the cases presented assume one-dimensional lattices, we show how our approach can be extended to higher dimensions.
Simply modified GKL density classifiers that reach consensus faster (1904.07411v2)
J. Ricardo G. Mendonça
2019-04-16
The two-state Gacs-Kurdyumov-Levin (GKL) cellular automaton has been a staple model in the study of complex systems due to its ability to classify binary arrays of symbols according to their initial density. We show that a class of modified GKL models over extended neighborhoods, but still involving only three cells at a time, achieves comparable density classification performance but in some cases reach consensus more than twice as fast. Our results suggest the time to consensus (relative to the length of the CA) as a complementary measure of density classification performance.
A trust model for spreading gossip in social networks (1905.11204v1)
Rinni Bhansali, Laura P. Schaposnik
2019-05-23
We introduce here a multi-type bootstrap percolation model, which we call T-Bootstrap Percolation (T-BP), and apply it to study information propagation in social networks. In this model, a social network is represented by a graph G whose vertices have different labels corresponding to the type of role the person plays in the network (e.g. a student, an educator, etc.). Once an initial set of vertices of G is randomly selected to be carrying a gossip (e.g. to be infected), the gossip propagates to a new vertex provided it is transmitted by a minimum threshold of vertices with different labels. By considering random graphs, which have been shown to closely represent social networks, we study different properties of the T-BP model through numerical simulations, and describe its implications when applied to rumour spread, fake news, and marketing strategies.
Two-species hardcore reversible cellular automaton: matrix ansatz for dynamics and nonequilibrium stationary state (1903.10590v2)
Marko Medenjak, Vladislav Popkov, Tomaž Prosen, Eric Ragoucy, Matthieu Vanicat
2019-03-25
In this paper we study the statistical properties of a reversible cellular automaton in two out-of-equilibrium settings. In the first part we consider two instances of the initial value problem, corresponding to the inhomogeneous quench and the local quench. Our main result is an exact matrix product expression of the time evolution of the probability distribution, which we use to determine the time evolution of the density profiles analytically. In the second part we study the model on a finite lattice coupled with stochastic boundaries. Once again we derive an exact matrix product expression of the stationary distribution, as well as the particle current and density profiles in the stationary state. The exact expressions reveal the existence of different phases with either ballistic or diffusive transport depending on the boundary parameters.
Don't forget to Follow and Resteem. @complexcity
Keeping everyone inform.
flagged for bid bot abuse @steemflagrewards