Synchronization in interdependent networks

Asymptotically local synchronization in interdependent networks with unidirectional interlinks

Synchronization in complex networks has been investigated for decades. Due to the particularity of the interlinks between networks, the synchronization in interdependent networks has received increasing interest. Since the interlinks are not always symmetric in interdependent networks, we focus on the synchronization in unidirectional interdependent networks to study the control scheme. The mathematical model is put forward and some factors are taken into consideration, such as different coupling functions and strengths. Firstly, the feasibility of the control scheme is proved theoretically by using Lyapunov stability theory and verified by simulations. Then, we find that the synchronization could be maintained in one sub-network by utilizing our control scheme while the nodes in the other sub-network are in chaos. The result indicates that the influence of interlinks can be decreased and the proposed scheme can guarantee the synchronization in one sub-network at least. Moreover, we also discuss the robust of our control scheme against the cascading failure. The scheme is verified by simulations to be effective while the disturbances occur.

Synchronization of interconnected heterogeneous networks: The role of network sizes

Increasing evidence shows that real networks interact with each other, forming a network of networks (NONs). Synchronization, a ubiquitous process in natural and engineering systems, has fascinatingly gained rising attentions in the context of NONs. Despite efforts to study the synchronization of NONs, it is still a challenge to understand how do the network sizes affect the synchronization and its phase diagram of NONs coupled with nonlinear dynamics. Here, we model such NONs as star-like motifs to analytically derive the critical values of both the internal and the external coupling strengths, at which a phase transition from synchronization to incoherence occurs. Our results show that the critical values strongly depend on the network sizes. Reducing the difference between network sizes will enhance the synchronization of the whole system, which indicates the irrationality of previous studies that assume the network sizes to be the same. The optimal connection strategy also changes as the network sizes change, a discovery contradicting to the previous conclusion that connecting the high-degree nodes of each network is always the most effective strategy to achieve synchronization unchangeably. This finding emphasizes the crucial role of network sizes which has been neglected in the previous studies and could contribute to the design of a global synchronized system.

Explosive synchronization in frequency displaced multiplex networks

Motivated by the recent multiplex framework of complex networks, in this work, we investigate if explosive synchronization can be induced in the multiplex network of two layers. Using nonidentical Kuramoto oscillators, we show that a sufficient frequency mismatch between two layers of a multiplex network can lead to explosive inter- and intralayer synchronization due to mutual frustration in the completion of the synchronization processes of the layers, generating a hybrid transition without imposing any specific structure-dynamics correlation.

On the networked architecture of genotype spaces and its critical effects on molecular evolution

Evolutionary dynamics is often viewed as a subtle process of change accumulation that causes a divergence among organisms and their genomes. However, this interpretation is an inheritance of a gradualistic view that has been challenged at the macroevolutionary, ecological and molecular level. Actually, when the complex architecture of genotype spaces is taken into account, the evolutionary dynamics of molecular populations becomes intrinsically non-uniform, sharing deep qualitative and quantitative similarities with slowly driven physical systems: nonlinear responses analogous to critical transitions, sudden state changes or hysteresis, among others. Furthermore, the phenotypic plasticity inherent to genotypes transforms classical fitness landscapes into multiscapes where adaptation in response to an environmental change may be very fast. The quantitative nature of adaptive molecular processes is deeply dependent on a network-of-networks multilayered structure of the map from genotype to function that we begin to unveil.

Efficiently and easily integrating differential equations with JiTCODE, JiTCDDE, and JiTCSDE

We present a family of Python modules for the numerical integration of ordinary, delay, or stochastic differential equations. The key features are that the user enters the derivative symbolically and it is just-in-time-compiled, allowing the user to efficiently integrate differential equations from a higher-level interpreted language. The presented modules are particularly suited for large systems of differential equations such as those used to describe dynamics on complex networks. Through the selected method of input, the presented modules also allow almost complete automatization of the process of estimating regular as well as transversal Lyapunov exponents for ordinary and delay differential equations. We conceptually discuss the modules' design, analyze their performance, and demonstrate their capabilities by application to timely problems.

Effective Subnetwork Topology for Synchronizing Interconnected Networks of Coupled Phase Oscillators

A system consisting of interconnected networks, or a network of networks (NoN), appears diversely in many real-world systems, including the brain. In this study, we consider NoNs consisting of heterogeneous phase oscillators and investigate how the topology of subnetworks affects the global synchrony of the network. The degree of synchrony and the effect of subnetwork topology are evaluated based on the Kuramoto order parameter and the minimum coupling strength necessary for the order parameter to exceed a threshold value, respectively. In contrast to an isolated network in which random connectivity is favorable for achieving synchrony, NoNs synchronize with weaker interconnections when the degree distribution of subnetworks is heterogeneous, suggesting the major role of the high-degree nodes. We also investigate a case in which subnetworks with different average natural frequencies are coupled to show that direct coupling of subnetworks with the largest variation is effective for synchronizing the whole system. In real-world NoNs like the brain, the balance of synchrony and asynchrony is critical for its function at various spatial resolutions. Our work provides novel insights into the topological basis of coordinated dynamics in such networks.

Multiplexing topologies and time scales: The gains and losses of synchrony

Inspired by the recent interest in collective dynamics of biological neural networks immersed in the glial cell medium, we investigate the frequency and phase order, i.e., Kuramoto type of synchronization in a multiplex two-layer network of phase oscillators of different time scales and topologies. One of them has a long-range connectivity, exemplified by the Erdős-Rényi random network, and supports both kinds of synchrony. The other is a locally coupled two-dimensional lattice that can reach frequency synchronization but lacks phase order. Drastically different layer frequencies disentangle intra- and interlayer synchronization. We find that an indirect but sufficiently strong coupling through the regular layer can induce both phase order in the originally nonsynchronized random layer and global order, even when an isolated regular layer does not manifest it in principle. At the same time, the route to global synchronization is complex: an initial onset of (partial) synchrony in the regular layer, when its intra- and interlayer coupling is increased, provokes the loss of synchrony even in the originally synchronized random layer. Ultimately, a developed asynchronous dynamics in both layers is abruptly taken over by the global synchrony of both kinds.

The space of genotypes is a network of networks: implications for evolutionary and extinction dynamics

The forcing that environmental variation exerts on populations causes continuous changes with only two possible evolutionary outcomes: adaptation or extinction. Here we address this topic by studying the transient dynamics of populations on complex fitness landscapes. There are three important features of realistic landscapes of relevance in the evolutionary process: fitness landscapes are rough but correlated, their fitness values depend on the current environment, and many (often most) genotypes do not yield viable phenotypes. We capture these properties by defining time-varying, holey, NK fitness landscapes. We show that the structure of the space of genotypes so generated is that of a network of networks: in a sufficiently holey landscape, populations are temporarily stuck in local networks of genotypes. Sudden jumps to neighbouring networks through narrow adaptive pathways (connector links) are possible, though strong enough local trapping may also cause decays in population growth and eventual extinction. A combination of analytical and numerical techniques to characterize complex networks and population dynamics on such networks permits to derive several quantitative relationships between the topology of the space of genotypes and the fate of evolving populations.

Enhancing synchronization stability in a multi-area power grid

Maintaining a synchronous state of generators is of central importance to the normal operation of power grids, in which many networks are generally interconnected. In order to understand the condition under which the stability can be optimized, it is important to relate network stability with feedback control strategies as well as network structure. Here, we present a stability analysis on a multi-area power grid by relating it with several control strategies and topological design of network structure. We clarify the minimal feedback gain in the self-feedback control, and build the optimal communication network for the local and global control strategies. Finally, we consider relationship between the interconnection pattern and the synchronization stability; by optimizing the network interlinks, the obtained network shows better synchronization stability than the original network does, in particular, at a high power demand. Our analysis shows that interlinks between spatially distant nodes will improve the synchronization stability. The results seem unfeasible to be implemented in real systems but provide a potential guide for the design of stable power systems.

Breakdown of interdependent directed networks

Increasing evidence shows that real-world systems interact with one another via dependency connectivities. Failing connectivities are the mechanism behind the breakdown of interacting complex systems, e.g., blackouts caused by the interdependence of power grids and communication networks. Previous research analyzing the robustness of interdependent networks has been limited to undirected networks. However, most real-world networks are directed, their in-degrees and out-degrees may be correlated, and they are often coupled to one another as interdependent directed networks. To understand the breakdown and robustness of interdependent directed networks, we develop a theoretical framework based on generating functions and percolation theory. We find that for interdependent Erdős-Rényi networks the directionality within each network increases their vulnerability and exhibits hybrid phase transitions. We also find that the percolation behavior of interdependent directed scale-free networks with and without degree correlations is so complex that two criteria are needed to quantify and compare their robustness: the percolation threshold and the integrated size of the giant component during an entire attack process. Interestingly, we find that the in-degree and out-degree correlations in each network layer increase the robustness of interdependent degree heterogeneous networks that most real networks are, but decrease the robustness of interdependent networks with homogeneous degree distribution and with strong coupling strengths. Moreover, by applying our theoretical analysis to real interdependent international trade networks, we find that the robustness of these real-world systems increases with the in-degree and out-degree correlations, confirming our theoretical analysis.

Enhancing robustness of coupled networks under targeted recoveries

Coupled networks are extremely fragile because a node failure of a network would trigger a cascade of failures on the entire system. Existing studies mainly focused on the cascading failures and the robustness of coupled networks when the networks suffer from attacks. In reality, it is necessary to recover the damaged networks, and there are cascading failures in recovery processes. In this study, firstly, we analyze the cascading failures of coupled networks during recoveries. Then, a recovery robustness index is presented for evaluating the resilience of coupled networks to cascading failures in the recovery processes. Finally, we propose a technique aiming at protecting several influential nodes for enhancing robustness of coupled networks under the recoveries, and adopt six strategies based on the potential knowledge of network centrality to find the influential nodes. Experiments on three coupling networks demonstrate that with a small number of influential nodes protected, the robustness of coupled networks under the recoveries can be greatly enhanced.

Functional brain networks: great expectations, hard times and the big leap forward

Many physical and biological systems can be studied using complex network theory, a new statistical physics understanding of graph theory. The recent application of complex network theory to the study of functional brain networks has generated great enthusiasm as it allows addressing hitherto non-standard issues in the field, such as efficiency of brain functioning or vulnerability to damage. However, in spite of its high degree of generality, the theory was originally designed to describe systems profoundly different from the brain. We discuss some important caveats in the wholesale application of existing tools and concepts to a field they were not originally designed to describe. At the same time, we argue that complex network theory has not yet been taken full advantage of, as many of its important aspects are yet to make their appearance in the neuroscience literature. Finally, we propose that, rather than simply borrowing from an existing theory, functional neural networks can inspire a fundamental reformulation of complex network theory, to account for its exquisitely complex functioning mode.

From a single network to a network of networks

Network science has attracted much attention in recent years due to its interdisciplinary applications. We witnessed the revolution of network science in 1998 and 1999 started with small-world and scale-free networks having now thousands of high-profile publications, and it seems that since 2010 studies of ‘network of networks’ (NON), sometimes called multilayer networks or multiplex, have attracted more and more attention. The analytic framework for NON yields a novel percolation law for n interdependent networks that shows that percolation theory of single networks studied extensively in physics and mathematics in the last 50 years is a specific limit of the rich and very different general case of n coupled networks. Since then, properties and dynamics of interdependent and interconnected networks have been studied extensively, and scientists are finding many interesting results and discovering many surprising phenomena. Because most natural and engineered systems are composed of multiple subsystems and layers of connectivity, it is important to consider these features in order to improve our understanding of such complex systems. Now the study of NON has become one of the important directions in network science. In this paper, we review recent studies on the new emerging area—NON. Due to the fast growth of this field, there are many definitions of different types of NON, such as interdependent networks, interconnected networks, multilayered networks, multiplex networks and many others. There exist many datasets that can be represented as NON, such as network of different transportation networks including flight networks, railway networks and road networks, network of ecological networks including species interacting networks and food webs, network of biological networks including gene regulation network, metabolic network and protein–protein interacting network, network of social networks and so on. Among them, many interdependent networks including critical infrastructures are embedded in space, introducing spatial constraints. Thus, we also review the progress on study of spatially embedded networks. As a result of spatial constraints, such interdependent networks exhibit extreme vulnerabilities compared with their non-embedded counterparts. Such studies help us to understand, realize and hopefully mitigate the increasing risk in NON.

Introduction to Focus Issue: synchronization and cascading processes in complex networks

The study of collective dynamics in complex networks has emerged as a next frontier in the science of networks. This Focus Issue presents the latest developments on this exciting front, focusing in particular on synchronous and cascading dynamics, which are ubiquitous forms of network dynamics found in a wide range of physical, biological, social, and technological systems.