Enhancing synchronizability by weight randomization on regular networks

In weighted networks, redistribution of link weights can effectively change the properties of networks, even though the corresponding binary topology remains unchanged. In this paper, the effects of weight randomization on synchronization of coupled chaotic maps is investigated on regular weighted networks. The results reveal that synchronizability is enhanced by redistributing of link weights, i.e. coupled maps reach complete synchronization with lower cost. Furthermore, we show numerically that the heterogeneity of link weights could improve the complete synchronization on regular weighted networks.     

Synchronization of Kuramoto oscillators in random complex networks

We study the synchronization of coupled phase oscillators in random complex networks. The topology of the networks is assumed to be vary over time. Here we mainly study the onset of global phase synchronization when the topology switches rapidly over time. We find that the results are, to some extent, different from those in deterministic situations. In particular, the synchronizability of coupled oscillators can be enhanced in ER networks and scale-free networks under fast switching, while in stochastic small-world networks such enhancement is not significant.     

Temporal networks

A great variety of systems in nature, society and technology–from the web of sexual contacts to the Internet, from the nervous system to power grids–can be modeled as graphs of vertices coupled by edges. The network structure, describing how the graph is wired, helps us understand, predict and optimize the behavior of dynamical systems. In many cases, however, the edges are not continuously active. As an example, in networks of communication via e-mail, text messages, or phone calls, edges represent sequences of instantaneous or practically instantaneous contacts. In some cases, edges are active for non-negligible periods of time: e.g., the proximity patterns of inpatients at hospitals can be represented by a graph where an edge between two individuals is on throughout the time they are at the same ward. Like network topology, the temporal structure of edge activations can affect dynamics of systems interacting through the network, from disease contagion on the network of patients to information diffusion over an e-mail network. In this review, we present the emergent field of temporal networks, and discuss methods for analyzing topological and temporal structure and models for elucidating their relation to the behavior of dynamical systems. In the light of traditional network theory, one can see this framework as moving the information of when things happen from the dynamical system on the network, to the network itself. Since fundamental properties, such as the transitivity of edges, do not necessarily hold in temporal networks, many of these methods need to be quite different from those for static networks. The study of temporal networks is very interdisciplinary in nature. Reflecting this, even the object of study has many names—temporal graphs, evolving graphs, time-varying graphs, time-aggregated graphs, time-stamped graphs, dynamic networks, dynamic graphs, dynamical graphs, and so on. This review covers different fields where temporal graphs are considered, but does not attempt to unify related terminology—rather, we want to make papers readable across disciplines.     

Synchronizability of dynamical scale-free networks subject to random errors

In this paper the robustness of network synchronizability against random deletion of nodes, i.e. errors, in dynamical scale-free networks was studied. To this end, two measures of network synchronizability, namely, the eigenratio of the Laplacian and the order parameter quantifying the degree of phase synchrony were adopted, and the synchronizability robustness on preferential attachment scale-free graphs was investigated. The findings revealed that as the network size decreases, the robustness of its synchronizability against random removal of nodes declines, i.e. the more the number of randomly removed nodes from the network, the worse its synchronizability. We also showed that this dependence of the synchronizability on the network size is different with that in the growing scale-free networks. The profile of a number of network properties such as clustering coefficient, efficiency, assortativity, and eccentricity, as a function of the network size was investigated in these two cases, growing scale-free networks and those with randomly removed nodes. The results showed that these processes are also different in terms of these metrics.     

Synchronizability of chaotic logistic maps in delayed complex networks

We study a network of coupled logistic maps whose interactions occur with a certain distribution of delay times. The local dynamics is chaotic in the absence of coupling and thus the network is a paradigm of a complex system. There are two regimes of synchronization, depending on the distribution of delays: when the delays are sufficiently heterogeneous the network synchronizes on a steady-state (that is unstable for the uncoupled maps); when the delays are homogeneous, it synchronizes in a time-dependent state (that is either periodic or chaotic). Using two global indicators we quantify the synchronizability on the two regimes, focusing on the roles of the network connectivity and the topology. The connectivity is measured in terms of the average number of links per node, and we consider various topologies (scale-free, small-world, star, and nearest-neighbor with and without a central hub). With weak connectivity and weak coupling strength, the network displays an irregular oscillatory dynamics that is largely independent of the topology and of the delay distribution. With heterogeneous delays, we find a threshold connectivity level below which the network does not synchronize, regardless of the network size. This minimum average number of neighbors seems to be independent of the delay distribution. We also analyze the effect of self-feedback loops and find that they have an impact on the synchronizability of small networks with large coupling strengths. The influence of feedback, enhancing or degrading synchronization, depends on the topology and on the distribution of delays.     

Synchronization in small-world systems

We quantify the dynamical implications of the small-world phenomenon by considering the generic synchronization of oscillator networks of arbitrary topology. The linear stability of the synchronous state is linked to an algebraic condition of the Laplacian matrix of the network. Through numerics and analysis, we show how the addition of random shortcuts translates into improved network synchronizability. Applied to networks of low redundancy, the small-world route produces synchronizability more efficiently than standard deterministic graphs, purely random graphs, and ideal constructive schemes. However, the small-world property does not guarantee synchronizability: the synchronization threshold lies within the boundaries, but linked to the end of the small-world region.     

Self-similarity, small-world, scale-free scaling, disassortativity, and robustness in hierarchical lattices

In this paper, firstly, we study analytically the topological features of a family of hierarchical lattices (HLs) from the view point of complex networks. We derive some basic properties of HLs controlled by a parameter q: scale-free degree distribution with exponent γ=2+ln 2/(ln q), null clustering coefficient, power-law behavior of grid coefficient, exponential growth of average path length (non-small-world), fractal scaling with dimension d_B=ln (2q)/(ln 2), and disassortativity. Our results show that scale-free networks are not always small-world, and support the conjecture that self-similar scale-free networks are not assortative. Secondly, we define a deterministic family of graphs called small-world hierarchical lattices (SWHLs). Our construction preserves the structure of hierarchical lattices, including its degree distribution, fractal architecture, clustering coefficient, while the small-world phenomenon arises. Finally, the dynamical processes of intentional attacks and collective synchronization are studied and the comparisons between HLs and Barabási-Albert (BA) networks as well as SWHLs are shown. We find that the self-similar property of HLs and SWHLs significantly increases the robustness of such networks against targeted damage on hubs, as compared to the very vulnerable non fractal BA networks, and that HLs have poorer synchronizability than their counterparts SWHLs and BA networks. We show that degree distribution of scale-free networks does not suffice to characterize their synchronizability, and that networks with smaller average path length are not always easier to synchronize.     

Synchronization stability of general complex dynamical networks with time-varying delays

The synchronization problem of some general complex dynamical networks with time-varying delays is investigated. Both time-varying delays in the network couplings and time-varying delays in the dynamical nodes are considered. The novel delay-dependent criteria in terms of linear matrix inequalities (LMI) are derived based on free-weighting matrices technique and appropriate Lyapunov functional proposed recently. Numerical examples are given to illustrate the effectiveness and advantage of the proposed synchronization criteria.     

Synchronization in a class of weighted complex networks with coupling delays

It is commonly accepted that realistic networks can display not only a complex topological structure, but also a heterogeneous distribution of connection weights. In addition, time delay is inevitable because the information spreading through a complex network is characterized by the finite speeds of signal transmission over a distance. Weighted complex networks with coupling delays have been gaining increasing attention in various fields of science and engineering. Some of the topics of most concern in the field of weighted complex networks are finding how the synchronizability depends on various parameters of the network including the coupling strength, weight distribution and delay. On the basis of the theory of asymptotic stability of linear time-delay systems with complex coefficients, the synchronization stability of weighted complex dynamical networks with coupling delays is investigated, and simple criteria are obtained for both delay-independent and delay-dependent stabilities of the synchronization state. Finally, an example is given as an illustration testing the theoretical results.     

Small-world effect induced by weight randomization on regular networks

The concept of edge weight provides additional depth for describing and adjusting the properties of networks. Redistribution of edge weight can effectively change the properties of networks even though the corresponding binary topology remains unchanged. Based on regular networks with initially homogeneous dissimilarity weights, random redistribution of edge weight can be enough to induce small world phenomena. The effects of random weight redistribution on both static properties and dynamical models of networks are investigated. The results reveal that randomization of weight can enhance the ability of synchronization of chaotic systems dramatically.     

Improvement of Synchronizability of Scale-Free Networks

We investigate the factors that affect synchronizability of coupled oscillators on scale-free networks. Using the memory Tabu search （MTS） algorithm, we improve the eigen-ratio Q of a coupling matrix by edge intercrossing. The numerical results show that the synchronizatlon-improved scale-free networks should have distinctive both small average distance and larger clustering coefficient, which are consistent with some real-world networks. Moreover, the synchronizability-improved networks demonstrate the disassortative coefficient.     

Synchronization processes in complex networks

During the last decades the emergence of collective dynamics in large networks of coupled units has been investigated in fields such as optics, chemistry, biology and ecology. Recently, complex networks have provided a challenging framework for the study of synchronization of dynamical units, based on the interplay between complexity in the overall topology and local dynamical properties of the coupled units. In this work, we review the constructive role played by such complex wirings for the synchronization of networks of coupled dynamical systems. We review the main techniques that have been proposed for assessing the propensity for synchronization (synchronizability) of a given networked system. We will also describe the main applications, especially in the view of selecting the optimal topology in the coupling configuration that provides enhancement of the synchronization features.     

Synchronization in evolving snowdrift game model

The interaction between the evolution of the game and the underlying network structure with evolving snowdrift game model is investigated. The constructed network follows a power-law degree distribution typically showing scale-free feature. The topological features of average path length, clustering coefficient, degree-degree correlations and the dynamical feature of synchronizability are studied. The synchronizability of the constructed networks changes by the interaction. It will converge to a certain value when sufficient new nodes are added. It is found that initial payoffs of nodes greatly affect the synchronizability. When initial payoffs for players are equal, low common initial payoffs may lead to more heterogeneity of the network and good synchronizability. When initial payoffs follow certain distributions, better synchronizability is obtained compared to equal initial payoff. The result is also true for phase synchronization of nonidentical oscillators.     

Error and attack tolerance of synchronization in Hindmarsh–Rose neural networks with community structure

Synchronization is one of the most important features observed in large-scale complex networks of interacting dynamical systems. As is well known, there is a close relation between the network topology and the network synchronizability. Using the coupled Hindmarsh–Rose neurons with community structure as a model network, in this paper we explore how failures of the nodes due to random errors or intentional attacks affect the synchronizability of community networks. The intentional attacks are realized by removing a fraction of the nodes with high values in some centrality measure such as the centralities of degree, eigenvector, betweenness and closeness. According to the master stability function method, we employ the algebraic connectivity of the considered community network as an indicator to examine the network synchronizability. Numerical evidences show that the node failure strategy based on the betweenness centrality has the most influence on the synchronizability of community networks. With this node failure strategy for a given network with a fixed number of communities, we find that the larger the degree of communities, the worse the network synchronizability; however, for a given network with a fixed degree of communities, we observe that the more the number of communities, the better the network synchronizability.     

Robust adaptive synchronization of dynamical networks via scalar controllers

Based on high gain feedback control theory, robust adaptive synchronization of dynamical network is investigated in this paper. When the non-linear coupling functions are unknown but with unknown bounded, some fairly simple robust adaptive scalar feedback controllers are derived. The key idea is that a time-varying gain parameter is introduced in designing controllers which can guarantee that the states of uncertain coupled dynamical networks robust adaptive asymptotically synchronize with each other. Numerical simulation is given to validate the proposed theoretical result.     

Entangled networks, synchronization, and optimal network topology

A new family of graphs, entangled networks, with optimal properties in many respects, is introduced. By definition, their topology is such that it optimizes synchronizability for many dynamical processes. These networks are shown to have an extremely homogeneous structure: degree, node distance, betweenness, and loop distributions are all very narrow. Also, they are characterized by a very interwoven (entangled) structure with short average distances, large loops, and no well-defined community structure. This family of nets exhibits an excellent performance with respect to other flow properties such as robustness against errors and attacks, minimal first-passage time of random walks, efficient communication, etc. These remarkable features convert entangled networks in a useful concept, optimal or almost optimal in many senses, and with plenty of potential applications in computer science or neuroscience.     

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.     

Universality in the synchronization of weighted random networks

Realistic networks display not only a complex topological structure, but also a heterogeneous distribution of weights in the connection strengths. Here we study synchronization in weighted complex networks and show that the synchronizability of random networks with a large minimum degree is determined by two leading parameters: the mean degree and the heterogeneity of the distribution of node's intensity, where the intensity of a node, defined as the total strength of input connections, is a natural combination of topology and weights. Our results provide a possibility for the control of synchronization in complex networks by the manipulation of a few parameters.     

Global synchronization in arrays of coupled networks with one single time-varying delay coupling

Global synchronization in arrays of coupled networks with one single time-varying delay coupling is investigated in this Letter. A general linear coupled network with a time-varying coupling delay is proposed and its global synchronization is further discussed. Some sufficient criteria are derived based on Lyapunov functional and linear matrix inequality (LMI). It is shown that under one single delay coupling, the synchronized state changes, which is different from the conventional synchronized solution. Moreover, the degree of the nodes and the inner delayed coupling matrix play key roles in the synchronized state. In particular, the derivative of the time-varying delay can be any given value. Finally, numerical simulations are given to illustrate the theoretical results.     

Structure identification and adaptive synchronization of uncertain general complex dynamical networks

This Letter proposes an approach to identify the topological structure and unknown parameters for uncertain general complex networks simultaneously. By designing effective adaptive controllers, we achieve synchronization between two complex networks. The unknown network topological structure and system parameters of uncertain general complex dynamical networks are identified simultaneously in the process of synchronization. Several useful criteria for synchronization are given. Finally, an illustrative example is presented to demonstrate the application of the theoretical results.