Network growth under the constraint of synchronization stability

Enhancing network synchronizability by strengthening a single node

In improving the stability of complex dynamical systems, an outstanding problem is how to achieve the desired performance at a low cost. For engineering and biological complex systems whose performance and functionality rely on the synchronous motion of their units, an important question related to the performance-cost-balance problem is how to improve efficiently the system synchronizability when a small amount of additional coupling resource is available. Here, employing a complex network of coupled chaotic oscillators as the model, we address this question by introducing a small amount of coupling intensity to only a single oscillator and investigate how the improvement of the network synchronizability is dependent on the location of the target oscillator. Theoretical analysis shows that, to achieve the maximum network synchronizability, the target oscillator to be strengthened should be chosen according to the eigenvector of the most unstable mode. Based on the theoretical finding, we further propose a single-node-based scheme for improving synchronization: the eigenvector-centrality-based strengthening scheme. We describe in detail how to apply this scheme under different synchronization scenarios and justify its efficiency in various network models by numerical simulations. The performance of the new scheme is compared with the conventional ones based on betweenness, closeness, and degree centralities, and it is shown that the new scheme has a clear advantage over the conventional ones. Furthermore, by a brute-force search of the target oscillator over the network, it is verified numerically that the oscillator identified by the new scheme indeed gives the best synchronization performance.

Network synchronization with periodic coupling

The synchronization behavior of networked chaotic oscillators with periodic coupling is investigated. It is observed in simulations that the network synchronizability could be significantly influenced by tuning the coupling frequency, even making the network alternating between the synchronous and nonsynchronous states. Using the master stability function method, we conduct a detailed analysis of the influence of coupling frequency on network synchronizability and find that the network synchronizability is maximized at some characteristic frequencies comparable to the intrinsic frequency of the local dynamics. Moreover, it is found that as the amplitude of the coupling increases, the characteristic frequencies are gradually decreased. Using the finite-time Lyapunov exponent technique, we investigate further the mechanism for the maximized synchronizability and find that at the characteristic frequencies the power spectrum of the finite-time Lyapunov exponent is abruptly changed from the localized to broad distributions. When this feature is absent or not prominent, the network synchronizability is less influenced by the periodic coupling. Our study shows the efficiency of finite-time Lyapunov exponent in exploring the synchronization behavior of temporally coupled oscillators and sheds lights on the interplay between the system dynamics and structure in general temporal networks.

Social Synchrony on Complex Networks

Social synchrony (SS) is an emergent phenomenon in human society. People often mimic others which, over time, can result in large groups behaving similarly. Drawing from prior empirical studies of SS in online communities, here we propose a discrete network model of SS based on four attributes: 1) depth of action; 2) breadth of impact, i.e., a large number of actions are performed with a large group of people involved; 3) heterogeneity of role, i.e., people of higher degree play more important roles; and 4) lastly, emergence of phenomenon, i.e., it is far from random. We analyze our model both analytically and with simulations, and find good agreement between the two. We find this model can well explain the four characters of SS, and thus hope it can help researchers better understand human collective behavior.

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

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.