Cyclic dominance and biodiversity in well-mixed populations

Coevolutionary dynamics is investigated in chemical catalysis, biological evolution, social and economic systems. The dynamics of these systems can be analyzed within the unifying framework of evolutionary game theory. In this Letter, we show that even in well-mixed finite populations, where the dynamics is inherently stochastic, biodiversity is possible with three cyclic-dominant strategies. We show how the interplay of evolutionary dynamics, discreteness of the population, and the nature of the interactions influences the coexistence of strategies. We calculate a critical population size above which coexistence is likely.     

Multilayer adaptive networks in neuronal processing

The connectome is a wiring diagram mapping all the neural connections in the brain. At the cellular level, it provides a map of the neurons and synapses within a part or all of the brain of an organism. In recent years, significant advances have been made in the study of the connectome via network science and graph theory. This analysis is fundamental to understand neurotransmission (fast synaptic transmission) networks. However, neurons use other forms of communication as neuromodulation that, instead of conveying excitation or inhibition, change neuronal and synaptic properties. This additional neuromodulatory layers condition and reconfigure the connectome. In this paper, we propose that multilayer adaptive networks, in which different synaptic and neurochemical layers interact, are the appropriate framework to explain neuronal processing. Then, we describe a simplified multilayer adaptive network model that accounts for these extra-layers of interaction and analyse the emergence of interesting computational capabilities.     

Voter model on adaptive networks

Voter model is an important basic model in statistical physics. In recent years, it has been more and more used to describe the process of opinion formation in sociophysics. In real complex systems, the interactive network of individuals is dynamically adjusted, and the evolving network topology and individual behaviors affect each other. Therefore, we propose a linking dynamics to describe the coevolution of network topology and individual behaviors in this paper, and study the voter model on the adaptive network. We theoretically analyze the properties of the voter model, including consensus probability and time. The evolution of opinions on dynamic networks is further analyzed from the perspective of evolutionary game. Finally, a case study of real data is shown to verify the effectiveness of the theory.     

Robust amplification in adaptive signal transduction networks

Amplification of small changes in input signals is an essential feature of many biological signal transduction systems. An important problem is how sensitivity amplification can be reconciled with wide dynamic range of response. Here a general molecular mechanism is proposed, in which both high amplification and wide dynamic range of a sensory system is obtained, and this without fine-tuning of biochemical parameters. The amplification mechanism is based on inhibition of the enzymatic activity of the sensory complex. As an example, we show how this ‘inhibition-driven amplification’ mechanism might function in the bacterial chemotaxis network, where it could explain several intriguing experimental observations connected with the existence of high gain, wide dynamic range and robust adaptation.     

Dynamics of self-organization in complex adaptive networks

We study the dynamical behavior of complex adaptive automata during unsupervised learning of periodic training sets. A new technique for their analysis is presented and applied to an adaptive network with distributed memory. We show that with general imput pattern sequences, the system can display behavior that ranges from convergence into simple fixed points and oscillations to chaotic wanderings. We also test the ability of the self-organized automaton to recognize spatial patterns, discriminate between them, and to elicit meaningful information out of noisy inputs. In this configuration we determine that the higher the ratio of excitation to inhibition, the broader the equivalence class into which patterns are put together.     

Exactly solvable models of adaptive networks

A satisfiability-unsatisfiability (SAT-UNSAT) transition takes place for many optimization problems when the number of constraints, graphically represented by links between variables nodes, is brought above some threshold. If the network of constraints is allowed to adapt by redistributing its links, the SAT-UNSAT transition may be delayed and preceded by an intermediate phase where the structure self-organizes to satisfy the constraints. We present an analytic approach, based on the recently introduced cavity method for large deviations, which exactly describes the two phase transitions delimiting this adaptive intermediate phase. We give explicit results for random bond models subject to the connectivity or rigidity percolation transitions, and compare them with numerical simulations.     

Time scales in evolutionary game on adaptive networks

Most previous studies concerning spatial games have assumed strategy updating occurs with a fixed ratio relative to interactions. We here set up a coevolutionary model to investigate how different ratio affects the evolution of cooperation on adaptive networks. Simulation results demonstrate that cooperation can be significantly enhanced under our rewiring mechanism, especially with slower natural selection. Meanwhile, slower selection induces larger network heterogeneity. Strong selection contracts the parameter area where cooperation thrives. Therefore, cooperation prevails whenever individuals are offered enough chances to adapt to the environment. Robustness of the results has been checked under rewiring cost or varied networks.     

Effect of local rewiring in adaptive epidemic networks

We investigate the dynamics of a susceptible-infected-susceptible (SIS) epidemic model on adaptive (co-evolutionary) networks. In most of these models, the rewiring mechanism is based on information known globally. Here, we propose local rewiring where rewiring decision is based on local information around a given node. Our results show that there are phase overlaps between local and global rewirings. The results suggest that under a certain circumstance, even with limited local information, outcomes from both rewirings are statistically similar. Furthermore, we found that the epidemic threshold does not depend on the amount of information. This could be useful for planned intervention of an epidemic spreading using minimal information.     

融合复杂动态网络的模型参考自适应同步研究

本文根据融合复杂网络边性质的不同, 运用网络拆分的思想研究了多重边融合复杂网络的自适应同步问题.基于Lyapunov稳定性理论,采用自适应反馈控制方法,在网络节点相同和不同的情况下,分别给出了网络全局同步的准则以及相应的控制器.最后,数值仿真验证了本文方法的有效性. 关键词： 融合网络 自适应同步 Lyapunov稳定性理论     

Dynamical weights and enhanced synchronization in adaptive complex networks

Dynamical organization of connection weights is studied in scale-free networks of chaotic oscillators, where the coupling strength of a node from its neighbors develops adaptively according to the local synchronization property between the node and its neighbors. We find that when complete synchronization is achieved, the coupling strength becomes weighted and correlated with the topology due to a hierarchical transition to synchronization in heterogeneous networks. Importantly, such an adaptive process enhances significantly the synchronizability of the networks, which could have meaningful implications in the manipulation of dynamical networks.     

Emergent criticality through adaptive information processing in boolean networks

We study information processing in populations of boolean networks with evolving connectivity and systematically explore the interplay between the learning capability, robustness, the network topology, and the task complexity. We solve a long-standing open question and find computationally that, for large system sizes N, adaptive information processing drives the networks to a critical connectivity K(c)=2. For finite size networks, the connectivity approaches the critical value with a power law of the system size N. We show that network learning and generalization are optimized near criticality, given that the task complexity and the amount of information provided surpass threshold values. Both random and evolved networks exhibit maximal topological diversity near K(c). We hypothesize that this diversity supports efficient exploration and robustness of solutions. Also reflected in our observation is that the variance of the fitness values is maximal in critical network populations. Finally, we discuss implications of our results for determining the optimal topology of adaptive dynamical networks that solve computational tasks.     

Generalized synchronization in complex dynamical networks via adaptive couplings

This paper investigates generalized synchronization of three typical classes of complex dynamical networks: scale-free networks, small-world networks, and interpolating networks. The proposed synchronization strategy is to adjust adaptively a node’s coupling strength based on the node’s local generalized synchronization information. By taking the auxiliary-system approach and using the Lyapunov function method, we prove that for any given initial coupling strengths, the generalized synchronization can take place in complex networks consisting of nonidentical dynamical systems. It is demonstrated that the coupling strengths are affected by topologies of the networks. Furthermore, it is found that there are hierarchical features in the processes of generalized synchronization in scale-free networks because of their highly heterogeneous distributions of connection degree. Finally, we discuss in detail how a network’s degree of heterogeneity affects its generalization synchronization behavior.     

Advances in dynamic temporal networks: Understanding the temporal dynamics of complex adaptive networks

Complex networks have been extensively studied in the past 15 years and with increasing details. However, research on the temporal dynamics of complex networks is largely a new territory yet to map out. The present volume presents a collection of papers dealing with various aspects of the problem and this editorial introduces the field as well as the papers.     

Model for cascading failures with adaptive defense in complex networks

<正>This paper investigates cascading failures in networks by considering interplay between the flow dynamic and the network topology,where the fluxes exchanged between a pair of nodes can be adaptively adjusted depending on the changes of the shortest path lengths between them.The simulations on both an artificially created scale-free network and the real network structure of the power grid reveal that the adaptive adjustment of the fluxes can drastically enhance the robustness of complex networks against cascading failures.Particularly,there exists an optimal region where the propagation of the cascade is significantly suppressed and the fluxes supported by the network are maximal. With this understanding,a costless strategy of defense for preventing cascade breakdown is proposed.It is shown to be more effective for suppressing the propagation of the cascade than the recent proposed strategy of defense based on the intentional removal of nodes.     

一种基于元胞自动机的自适应网络病毒传播模型

自适应网络是节点动力学和网络动力学相互作用和反馈的演化网络. 基于元胞自动机建立自适应网络中易感-感染-易感(susceptible-infected-susceptible)的病毒传播模型,研究节点为了规避病毒传播所采取的多种网络重连规则对病毒传播及网络统计特征的影响. 结果表明:自适应网络中的重连规则可以有效减缓病毒传播速度,降低病毒传播规模;随机重连规则使得网络统计特征趋于随机网络;基于元胞自动机建立的传播模型清晰地表达了病毒在传播过程中的双稳态现象. 关键词： 自适应网络 传播动力学 网络动力学 元胞自动机     

Robust projective lag synchronization in drive-response dynamical networks via adaptive control

This paper investigates the problem of projective lag synchronization behavior in drive-response dynamical networks (DRDNs) with identical and non-identical nodes. An adaptive control method is designed to achieve projective lag synchronization with fully unknown parameters and unknown bounded disturbances. These parameters were estimated by adaptive laws obtained by Lyapunov stability theory. Furthermore, sufficient conditions for synchronization are derived analytically using the Lyapunov stability theory and adaptive control. In addition, the unknown bounded disturbances are also overcome by the proposed control. Finally, analytical results show that the states of the dynamical network with non-delayed coupling can be asymptotically synchronized onto a desired scaling factor under the designed controller. Simulation results show the effectiveness of the proposed method.     

Contagion dynamics on adaptive multiplex networks with awareness-dependent rewiring

Over the last few years, the interplay between contagion dynamics of social influences (e.g., human awareness, risk perception, and information dissemination) and biological infections has been extensively investigated within the framework of multiplex networks. The vast majority of existing multiplex network spreading models typically resort to heterogeneous mean-field approximation and microscopic Markov chain approaches. Such approaches usually manifest richer dynamical properties on multiplex networks than those on simplex networks; however, they fall short of a subtle analysis of the variations in connections between nodes of the network and fail to account for the adaptive behavioral changes among individuals in response to epidemic outbreaks. To transcend these limitations, in this paper we develop a highly integrated effective degree approach to modeling epidemic and awareness spreading processes on multiplex networks coupled with awareness-dependent adaptive rewiring. This approach keeps track of the number of nearest neighbors in each state of an individual; consequently, it allows for the integration of changes in local contacts into the multiplex network model. We derive a formula for the threshold condition of contagion outbreak. Also, we provide a lower bound for the threshold parameter to indicate the effect of adaptive rewiring. The threshold analysis is confirmed by extensive simulations. Our results show that awareness-dependent link rewiring plays an important role in enhancing the transmission threshold as well as lowering the epidemic prevalence. Moreover, it is revealed that intensified awareness diffusion in conjunction with enhanced link rewiring makes a greater contribution to disease prevention and control. In addition, the critical phenomenon is observed in the dependence of the epidemic threshold on the awareness diffusion rate, supporting the metacritical point previously reported in literature. This work may shed light on understanding of the interplay between epidemic dynamics and social contagion on adaptive networks.     

Synchronization of general complex networks via adaptive control schemes

In this paper, the synchronization problem of general complex networks is investigated by using adaptive control schemes. Time-delay coupling, derivative coupling, nonlinear coupling etc. exist universally in real-world complex networks. The adaptive synchronization scheme is designed for the complex network with multiple class of coupling terms. A criterion guaranteeing synchronization of such complex networks is established by employing the Lyapunov stability theorem and adaptive control schemes. Finally, an illustrative example with numerical simulation is given to show the feasibility and efficiency of theoretical results.