Adaptive dynamical networks via neighborhood information: synchronization and pinning control

In this paper, we introduce a model of an adaptive dynamical network by integrating the complex network model and adaptive technique. In this model, the adaptive updating laws for each vertex in the network depend only on the state information of its neighborhood, besides itself and external controllers. This suggests that an adaptive technique be added to a complex network without breaking its intrinsic existing network topology. The core of adaptive dynamical networks is to design suitable adaptive updating laws to attain certain aims. Here, we propose two series of adaptive laws to synchronize and pin a complex network, respectively. Based on the Lyapunov function method, we can prove that under several mild conditions, with the adaptive technique, a connected network topology is sufficient to synchronize or stabilize any chaotic dynamics of the uncoupled system. This implies that these adaptive updating laws actually enhance synchronizability and stabilizability, respectively. We find out that even though these adaptive methods can succeed for all networks with connectivity, the underlying network topology can affect the convergent rate and the terminal average coupling and pinning strength. In addition, this influence can be measured by the smallest nonzero eigenvalue of the corresponding Laplacian. Moreover, we provide a detailed study of the influence of the prior parameters in this adaptive laws and present several numerical examples to verify our theoretical results and further discussion.     

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.     

Topology identification for a class of complex dynamical networks using output variables

A problem of topology identification for complex dynamical networks is investigated in this paper. An adaptive observer is proposed to identify the topology of a complex dynamical networks based on the Lyapunov stability theory. Here the output of the network and the states of the observer are used to construct the updating law of the topology such that the communication resources from the network to its observer are saved. Some convergent criteria of the adaptive observer are derived in the form of linear inequality matrices. Several numerical examples are shown to demonstrate the effectiveness of the proposed observer.     

Topology identification of weighted complex dynamical networks

Recently, various papers investigated the geometry features, synchronization and control of complex network provided with certain topology. While, the exact topology of a network is sometimes unknown or uncertain. Using Lyapunov theory, we propose an adaptive feedback controlling method to identify the exact topology of a rather general weighted complex dynamical network model. By receiving the network nodes evolution, the topology of such kind of network with identical or different nodes, or even with switching topology can be monitored. Experiments show that the methods presented in this paper are of high accuracy with good performance.     

Topology identification of the complex networks with non-delayed and delayed coupling

In practical situation, there exists many uncertain information in complex networks, such as the topological structures. So the topology identification is an important issue in the research of the complex networks. Based on LaSalle's invariance principle, in this Letter, an adaptive controlling method is proposed to identify the topology of a weighted general complex network model with non-delayed and delayed coupling. Finally, simulation results show that the method is effective.     

Coevolution of information processing and topology in hierarchical adaptive random Boolean networks

Random Boolean Networks (RBNs) are frequently used for modeling complex systems driven by information processing, e.g. for gene regulatory networks (GRNs). Here we propose a hierarchical adaptive random Boolean Network (HARBN) as a system consisting of distinct adaptive RBNs (ARBNs) – subnetworks – connected by a set of permanent interlinks. We investigate mean node information, mean edge information as well as mean node degree. Information measures and internal subnetworks topology of HARBN coevolve and reach steady-states that are specific for a given network structure. The main natural feature of ARBNs, i.e. their adaptability, is preserved in HARBNs and they evolve towards critical configurations which is documented by power law distributions of network attractor lengths. The mean information processed by a single node or a single link increases with the number of interlinks added to the system. The mean length of network attractors and the mean steady-state connectivity possess minima for certain specific values of the quotient between the density of interlinks and the density of all links in networks. It means that the modular network displays extremal values of its observables when subnetworks are connected with a density a few times lower than a mean density of all links.     

Epidemic dynamics on an adaptive network

Many real-world networks are characterized by adaptive changes in their topology depending on the state of their nodes. Here we study epidemic dynamics on an adaptive network, where the susceptibles are able to avoid contact with the infected by rewiring their network connections. This gives rise to assortative degree correlation, oscillations, hysteresis, and first order transitions. We propose a low-dimensional model to describe the system and present a full local bifurcation analysis. Our results indicate that the interplay between dynamics and topology can have important consequences for the spreading of infectious diseases and related applications.     

Time correlations and persistence probability of a Brownian particle in a shear flow

This paper presents an adaptive lag synchronization based method for simultaneous identification of topology and parameters of uncertain general complex dynamical networks with and without time delays. Based on Lyapunov stability theorem and LaSalle??s invariance principle, an adaptive controller is designed to realize lag synchronization between drive and response systems, meanwhile, identification criteria of network topology and system parameters are obtained. Numerical simulations illustrate the effectiveness of the proposed method.     

Topology Identification of General Dynamical Network with Distributed Time Delays

Genera/dynamical networks with distributed time delays are studied. The topology of the networks are viewed as unknown parameters, which need to be identified. Some auxiliary systems （also called the network estimators） are designed to achieve this goal. Both linear feedback control and adaptive strategy are applied in designing these network estimators. Based on linear matrix inequalities and the Lyapunov function method, the sufficient condition for the achievement of topology identification is obtained. This method can also better monitor the switching topology of dynamical networks. Illustrative examples are provided to show the effectiveness of this method.     

水下移动平台网络化协同探测技术发展*

在水下网络中心战（UWNCW）思想的指引下，UUV、鱼雷兵器等水下移动平台网络化协同探测是必然的发展趋势。本文阐述了协同探测网络拓扑结构、网络节点空时统一的关键问题；针对水声复杂信道给通信组网带来的困难，给出了协同探测网络中时变信道自适应复合调制、信道自适应接入机制和移动通信同步的初步方案；并探讨了协同探测的一些关键问题和应用策略，包括跨平台传感器的信息融合、尺度目标的方位分布特征提取以及鱼雷自导多目标协同跟踪。提供的一些计算机仿真结果初步显示了网络化协同探测的优越性。     

Adaptive approach to global synchronization of directed networks with fast switching topologies

Global synchronization of directed networks with switching topologies is investigated. It is found that if there exists at least one directed spanning tree in the network with the fixed time-average topology and the time-average topology is achieved sufficiently fast, the network will reach global synchronization for appreciate coupling strength. Furthermore, this appreciate coupling strength may be obtained by local adaptive approach. A sufficient condition about the global synchronization is given. Numerical simulations verify the effectiveness of the adaptive strategy.     

Synchronization-based topology identification of weighted general complex dynamical networks with time-varying coupling delay

Many existing papers investigated the geometric features, control and synchronization of complex dynamical networks provided with certain topology. However, the exact topology of a network is sometimes unknown or uncertain. Based on LaSalle’s invariance principle, we propose an adaptive feedback technique to identify the exact topology of a weighted general complex dynamical network model with time-varying coupling delay. By receiving the network nodes evolution, the topology of such a kind of network with identical or different nodes, or even with varying topology can be monitored. In comparison with previous methods, time delay is taken into account in this simple, analytical and systematic synchronization-based technique. Particularly, the weight configuration matrix is not necessarily symmetric or irreducible, and the inner-coupling matrix need not be symmetric. Illustrative simulations are provided to verify the correctness and effectiveness of the proposed scheme.     

Fault diagnosis of time-delay complex dynamical networks using output signals

This paper proposes a novel approach for fault diagnosis of a time-delay complex dynamical network.Unlike the other methods,assuming that the dynamics of the network can be described by a linear stochastic model,or using the state variables of nodes in the network to design an adaptive observer,it only uses the output variable of the nodes to design an observer and an adaptive law of topology matrix in the observer of a complex network,leading to simple design of the observer and easy realisation of topology monitoring for the complex networks in real engineering.The proposed scheme can monitor any changes of the topology structure of a time-delay complex network.The effectiveness of this method is successfully demonstrated by virtue of a complex networks with Lorenz model.     

Estimating and adjusting abnormal networks with unknown parameters and topology

The changes of parameters and topology in a complex network often lead to unexpected accidents in complex systems, such as diseases in neural systems and unexpected current in circuit system, so the methods of adjusting the abnormal network back to its normal conditions are necessary to avoid these problems. However, it is not easy to detect the structures and information of each network, even if we can find a network which has the same function as the abnormal network, it is still hard to use it as a reference to adjust the abnormal network because a lot of network information is unknown. In this paper, we design a "bridging network" as an information bridge between a normal network and an abnormal network to estimate and control the abnormal network. Through the "bridging network" and some adaptive laws, the abnormal parameters and connections in abnormal network can be adjusted to the same conditions as those of the normal network which is chosen as a reference model. Finally, the "bridging network" and the abnormal network achieve synchronization with the normal network. Besides, the detailed inner information in normal network and abnormal network can be accurately estimated by this "bridging network." Finally, the nodes in the abnormal network will behave normally after the correction. In this paper, we use Hindmarsh-Rose model as an example to describe our method.     

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

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

Structure identification of an uncertain network coupled with complex-variable chaotic systems via adaptive impulsive control

In this paper, structure identification of an uncertain network coupled with complex-variable chaotic systems is in- vestigated. Both the topological structure and the system parameters can be unknown and need to be identified. Based on impulsive stability theory and the Lyapunov function method, an impulsive control scheme combined with an adaptive strategy is adopted to design effective and universal network estimators. The restriction on the impulsive interval is relaxed by adopting an adaptive strategy. Further, the proposed method can monitor the online switching topology effectively. Several numerical simulations are provided to illustrate the effectiveness of the theoretical results.     

Novel pinning control strategies for synchronisation of complex networks with nonlinear coupling dynamics

This paper considers the global stability of controlling an uncertain complex network to a homogeneous trajectory of the uncoupled system by a local pinning control strategy. Several sufficient conditions are derived to guarantee the network synchronisation by investigating the relationship among pinning synchronisation, network topology, and coupling strength. Also, some fundamental and yet challenging problems in the pinning control of complex networks are discussed: (1) what nodes should be selected as pinned candidates? (2) How many nodes are needed to be pinned for a fixed coupling strength? Furthermore, an adaptive pinning control scheme is developed. In order to achieve synchronisation of an uncertain complex network, the adaptive tuning strategy of either the coupling strength or the control gain is utilised. As an illustrative example, a network with the Lorenz system as node self-dynamics is simulated to verify the efficacy of theoretical results.     

Adaptive projective synchronization in complex networks with time-varying coupling delay

In this Letter, adaptive projective synchronization (PS) between two complex networks with time-varying coupling delay is investigated by the adaptive control method, and this method has been applied to identify the exact topology of a weighted general complex network. To validate the proposed method, the Lü and Qi systems as the nodes of the networks are detailed analysis, and some numerical results show the effectiveness of the present method.     

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.