Effects of the network structural properties on its controllability

In a recent paper, it has been suggested that the controllability of a diffusively coupled complex network, subject to localized feedback loops at some of its vertices, can be assessed by means of a Master Stability Function approach, where the network controllability is defined in terms of the spectral properties of an appropriate Laplacian matrix. Following that approach, a comparison study is reported here among different network topologies in terms of their controllability. The effects of heterogeneity in the degree distribution, as well as of degree correlation and community structure, are discussed.Comment: Also available online at: http://link.aip.org/link/?CHA/17/03310

Exponential Synchronization of Complex Delayed Dynamical Networks With Switching Topology

This paper studies the local and global exponential synchronization of a complex dynamical network with switching topology and time-varying coupling delays. By using stability theory of switched systems and the network topology, the synchronization of such a network under some special switching signals is investigated. Firstly, under the assumption that all subnetworks are self-synchronizing, a delay-dependent sufficient condition is given in terms of linear matrix inequalities, which guarantees the solvability of the local synchronization problem under an average dwell time scheme. Then this result is extended to the situation that not all subnetworks are self-synchronizing. For the latter case, in addition to average dwell time, an extra condition on the ratio of the total activation time of self-synchronizing and nonsynchronizing subnetworks is needed to achieve synchronization of the entire switched network. The global synchronization of a network whose isolate dynamics is of a particular form is also studied. Three different examples of delayed dynamical networks with switching topology are given, which demonstrate the effectiveness of obtained results. © 2006 IEEE.published_or_final_versio

Maximum Performance at Minimum Cost in Network Synchronization

We consider two optimization problems on synchronization of oscillator networks: maximization of synchronizability and minimization of synchronization cost. We first develop an extension of the well-known master stability framework to the case of non-diagonalizable Laplacian matrices. We then show that the solution sets of the two optimization problems coincide and are simultaneously characterized by a simple condition on the Laplacian eigenvalues. Among the optimal networks, we identify a subclass of hierarchical networks, characterized by the absence of feedback loops and the normalization of inputs. We show that most optimal networks are directed and non-diagonalizable, necessitating the extension of the framework. We also show how oriented spanning trees can be used to explicitly and systematically construct optimal networks under network topological constraints. Our results may provide insights into the evolutionary origin of structures in complex networks for which synchronization plays a significant role.Comment: 29 pages, 9 figures, accepted for publication in Physica D, minor correction

Growth, collapse, and self-organized criticality in complex networks

abstract: Network growth is ubiquitous in nature (e.g., biological networks) and technological systems (e.g., modern infrastructures). To understand how certain dynamical behaviors can or cannot persist as the underlying network grows is a problem of increasing importance in complex dynamical systems as well as sustainability science and engineering. We address the question of whether a complex network of nonlinear oscillators can maintain its synchronization stability as it expands. We find that a large scale avalanche over the entire network can be triggered in the sense that the individual nodal dynamics diverges from the synchronous state in a cascading manner within a relatively short time period. In particular, after an initial stage of linear growth, the network typically evolves into a critical state where the addition of a single new node can cause a group of nodes to lose synchronization, leading to synchronization collapse for the entire network. A statistical analysis reveals that the collapse size is approximately algebraically distributed, indicating the emergence of self-organized criticality. We demonstrate the generality of the phenomenon of synchronization collapse using a variety of complex network models, and uncover the underlying dynamical mechanism through an eigenvector analysis.The final version of this article, as published in Scientific Reports, can be viewed online at: https://www.nature.com/articles/srep2444

Conditions for synchronizability in arrays of coupled linear systems

Synchronization control in arrays of identical output-coupled continuous-time linear systems is studied. Sufficiency of new conditions for the existence of a synchronizing feedback law are analyzed. It is shown that for neutrally stable systems that are detectable form their outputs, a linear feedback law exists under which any number of coupled systems synchronize provided that the (directed, weighted) graph describing the interconnection is fixed and connected. An algorithm generating one such feedback law is presented. It is also shown that for critically unstable systems detectability is not sufficient, whereas full-state coupling is, for the existence of a linear feedback law that is synchronizing for all connected coupling configurations