Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions

Synaptic reorganization of synchronized neuronal networks with synaptic weight and structural plasticity

Abnormally strong neural synchronization may impair brain function, as observed in several brain disorders. We computationally study how neuronal dynamics, synaptic weights, and network structure co-emerge, in particular, during (de)synchronization processes and how they are affected by external perturbation. To investigate the impact of different types of plasticity mechanisms, we combine a network of excitatory integrate-and-fire neurons with different synaptic weight and/or structural plasticity mechanisms: (i) only spike-timing-dependent plasticity (STDP), (ii) only homeostatic structural plasticity (hSP), i.e., without weight-dependent pruning and without STDP, (iii) a combination of STDP and hSP, i.e., without weight-dependent pruning, and (iv) a combination of STDP and structural plasticity (SP) that includes hSP and weight-dependent pruning. To accommodate the diverse time scales of neuronal firing, STDP, and SP, we introduce a simple stochastic SP model, enabling detailed numerical analyses. With tools from network theory, we reveal that structural reorganization may remarkably enhance the network's level of synchrony. When weaker contacts are preferentially eliminated by weight-dependent pruning, synchrony is achieved with significantly sparser connections than in randomly structured networks in the STDP-only model. In particular, the strengthening of contacts from neurons with higher natural firing rates to those with lower rates and the weakening of contacts in the opposite direction, followed by selective removal of weak contacts, allows for strong synchrony with fewer connections. This activity-led network reorganization results in the emergence of degree-frequency, degree-degree correlations, and a mixture of degree assortativity. We compare the stimulation-induced desynchronization of synchronized states in the STDP-only model (i) with the desynchronization of models (iii) and (iv). The latter require stimuli of significantly higher intensity to achieve long-term desynchronization. These findings may inform future pre-clinical and clinical studies with invasive or non-invasive stimulus modalities aiming at inducing long-lasting relief of symptoms, e.g., in Parkinson's disease.

Breathing and switching cyclops states in Kuramoto networks with higher-mode coupling

Cyclops states are intriguing cluster patterns observed in oscillator networks, including neuronal ensembles. The concept of cyclops states formed by two distinct, coherent clusters and a solitary oscillator was introduced by Munyaev et al. [Phys. Rev. Lett. 130, 107201 (2023)0031-900710.1103/PhysRevLett.130.107201], where we explored the surprising prevalence of such states in repulsive Kuramoto networks of rotators with higher-mode harmonics in the coupling. This paper extends our analysis to understand the mechanisms responsible for destroying the cyclops' states and inducing dynamical patterns called breathing and switching cyclops states. We first analytically study the existence and stability of cyclops states in the Kuramoto-Sakaguchi networks of two-dimensional oscillators with inertia as a function of the second coupling harmonic. We then describe two bifurcation scenarios that give birth to breathing and switching cyclops states. We demonstrate that these states and their hybrids are prevalent across a wide coupling range and are robust against a relatively large intrinsic frequency detuning. Beyond the Kuramoto networks, breathing and switching cyclops states promise to strongly manifest in other physical and biological networks, including coupled theta neurons.

Does the brain behave like a (complex) network? I. Dynamics

Graph theory is now becoming a standard tool in system-level neuroscience. However, endowing observed brain anatomy and dynamics with a complex network structure does not entail that the brain actually works as a network. Asking whether the brain behaves as a network means asking whether network properties count. From the viewpoint of neurophysiology and, possibly, of brain physics, the most substantial issues a network structure may be instrumental in addressing relate to the influence of network properties on brain dynamics and to whether these properties ultimately explain some aspects of brain function. Here, we address the dynamical implications of complex network, examining which aspects and scales of brain activity may be understood to genuinely behave as a network. To do so, we first define the meaning of networkness, and analyse some of its implications. We then examine ways in which brain anatomy and dynamics can be endowed with a network structure and discuss possible ways in which network structure may be shown to represent a genuine organisational principle of brain activity, rather than just a convenient description of its anatomy and dynamics.

The time-evolving epileptic brain network: concepts, definitions, accomplishments, perspectives

Epilepsy is now considered a network disease that affects the brain across multiple levels of spatial and temporal scales. The paradigm shift from an epileptic focus-a discrete cortical area from which seizures originate-to a widespread epileptic network-spanning lobes and hemispheres-considerably advanced our understanding of epilepsy and continues to influence both research and clinical treatment of this multi-faceted high-impact neurological disorder. The epileptic network, however, is not static but evolves in time which requires novel approaches for an in-depth characterization. In this review, we discuss conceptual basics of network theory and critically examine state-of-the-art recording techniques and analysis tools used to assess and characterize a time-evolving human epileptic brain network. We give an account on current shortcomings and highlight potential developments towards an improved clinical management of epilepsy.

Analytic relationship of relative synchronizability to network structure and motifs

Synchronization phenomena on networks have attracted much attention in studies of neural, social, economic, and biological systems, yet we still lack a systematic understanding of how relative synchronizability relates to underlying network structure. Indeed, this question is of central importance to the key theme of how dynamics on networks relate to their structure more generally. We present an analytic technique to directly measure the relative synchronizability of noise-driven time-series processes on networks, in terms of the directed network structure. We consider both discrete-time autoregressive processes and continuous-time Ornstein-Uhlenbeck dynamics on networks, which can represent linearizations of nonlinear systems. Our technique builds on computation of the network covariance matrix in the space orthogonal to the synchronized state, enabling it to be more general than previous work in not requiring either symmetric (undirected) or diagonalizable connectivity matrices and allowing arbitrary self-link weights. More importantly, our approach quantifies the relative synchronization specifically in terms of the contribution of process motif (walk) structures. We demonstrate that in general the relative abundance of process motifs with convergent directed walks (including feedback and feedforward loops) hinders synchronizability. We also reveal subtle differences between the motifs involved for discrete or continuous-time dynamics. Our insights analytically explain several known general results regarding synchronizability of networks, including that small-world and regular networks are less synchronizable than random networks.

The role of the spatial topology in trophic metacommunities: Species with reduced mobility and total population size

A central question in ecology is understanding the influence of the spatial topology on the dynamics of a metacommunity. This is not an easy task, as most fragmented ecosystems have trophic interactions involving many species and patches. Recent attempts to solve this challenge have introduced certain simplifying assumptions or focused on a limited set of examples. These simplifications make the models mathematically tractable but keep away from real-world problems. In this paper, we provide a novel methodology to describe the influence of the spatial topology on the total population size of the species when the dispersal rates are small. The main conclusion is that the influence of the spatial topology is the result of the influence of each path in isolation. Here, a path refers to a pairwise connection between two patches. Our framework can be readily used with any metacommunity, and therefore represents a unification of biological insights. We also discuss several applications regarding the construction of ecological corridors.

Cyclops States in Repulsive Kuramoto Networks: The Role of Higher-Order Coupling

Repulsive oscillator networks can exhibit multiple cooperative rhythms, including chimera and cluster splay states. Yet, understanding which rhythm prevails remains challenging. Here, we address this fundamental question in the context of Kuramoto-Sakaguchi networks of rotators with higher-order Fourier modes in the coupling. Through analysis and numerics, we show that three-cluster splay states with two distinct coherent clusters and a solitary oscillator are the prevalent rhythms in networks with an odd number of units. We denote such tripod patterns cyclops states with the solitary oscillator reminiscent of the Cyclops' eye. As their mythological counterparts, the cyclops states are giants that dominate the system's phase space in weakly repulsive networks with first-order coupling. Astonishingly, the addition of the second or third harmonics to the Kuramoto coupling function makes the cyclops states global attractors practically across the full range of coupling's repulsion. Beyond the Kuramoto oscillators, we show that this effect is robustly present in networks of canonical theta neurons with adaptive coupling. At a more general level, our results suggest clues for finding dominant rhythms in repulsive physical and biological networks.

A new scenario for Braess's paradox in power grids

We consider several topologies of power grids and analyze how the addition of transmission lines affects their dynamics. The main example we are dealing with is a power grid that has a tree-like three-element motif at the periphery. We establish conditions where the addition of a transmission line in the motif enhances its stability or induces Braess's paradox and reduces stability of the entire grid. By using bifurcation theory and nonlocal stability analysis, we show that two scenarios for Braess's paradox are realized in the grid. The first scenario is well described and is associated with the disappearance of the synchronous mode. The second scenario has not been previously described and is associated with the reduction of nonlocal stability of the synchronous mode due to the appearance of asynchronous modes. The necessary conditions for stable operation of the grid, under the addition of a line, are derived. It is proved that the new scenario for Braess's paradox is realized in the grids with more complex topologies even when several lines are added in their bulks.

Functional control of oscillator networks

Oscillatory activity is ubiquitous in natural and engineered network systems. The interaction scheme underlying interdependent oscillatory components governs the emergence of network-wide patterns of synchrony that regulate and enable complex functions. Yet, understanding, and ultimately harnessing, the structure-function relationship in oscillator networks remains an outstanding challenge of modern science. Here, we address this challenge by presenting a principled method to prescribe exact and robust functional configurations from local network interactions through optimal tuning of the oscillators’ parameters. To quantify the behavioral synchrony between coupled oscillators, we introduce the notion of functional pattern, which encodes the pairwise relationships between the oscillators’ phases. Our procedure is computationally efficient and provably correct, accounts for constrained interaction types, and allows to concurrently assign multiple desired functional patterns. Further, we derive algebraic and graph-theoretic conditions to guarantee the feasibility and stability of target functional patterns. These conditions provide an interpretable mapping between the structural constraints and their functional implications in oscillator networks. As a proof of concept, we apply the proposed method to replicate empirically recorded functional relationships from cortical oscillations in a human brain, and to redistribute the active power flow in different models of electrical grids.

In network systems governed by oscillatory activity, such as brain networks or power grids, configurations of synchrony may define network functions. The authors introduce a control approach for the formation of desired synchrony patterns through optimal interventions on the network parameters.

When multilayer links exchange their roles in synchronization

Real world networks contain multiple layers of links whose interactions can lead to extraordinary collective dynamics, including synchronization. The fundamental problem of assessing how network topology controls synchronization in multilayer networks remains open due to serious limitations of the existing stability methods. Towards removing this obstacle, we propose an approximation method which significantly enhances the predictive power of the master stability function for stable synchronization in multilayer networks. For a class of saddle-focus oscillators, including Rössler and piecewise linear systems, our method reduces the complex stability analysis to simply solving a set of linear algebraic equations. Using the method, we analytically predict surprising effects due to multilayer coupling. In particular, we prove that two coupling layers-one of which would alone hamper synchronization and the other would foster it-reverse their roles when used in a multilayer network. We also analytically demonstrate that increasing the size of a globally coupled layer, that in isolation would induce stable synchronization, makes the multilayer network unsynchronizable.

Alterations in white matter network dynamics in patients with schizophrenia and bipolar disorder

Emerging evidence suggests white matter network abnormalities in patients with schizophrenia (SZ) and bipolar disorder (BD), but the alterations in dynamics of the white matter network in patients with SZ and BD are largely unknown. The white matter network of patients with SZ (n = 45) and BD (n = 47) and that of healthy controls (HC, n = 105) were constructed. We used dynamics network control theory to quantify the dynamics metrics of the network, including controllability and synchronizability, to measure the ability to transfer between different states. Experiments show that the patients with SZ and BD showed decreasing modal controllability and synchronizability and increasing average controllability. The correlations between the average controllability and synchronizability of patients were broken, especially for those with SZ. The patients also showed alterations in brain regions with supercontroller roles and their distribution in the cognitive system. Finally, we were able to accurately discriminate and predict patients with SZ and BD. Our findings provide novel dynamic metrics evidence that patients with SZ and BD are characterized by a selective disruption of brain network controllability, potentially leading to reduced brain state transfer capacity, and offer new guidance for the clinical diagnosis of mental illness.

Partial synchronization in the second-order Kuramoto model: An auxiliary system method

Partial synchronization emerges in an oscillator network when the network splits into clusters of coherent and incoherent oscillators. Here, we analyze the stability of partial synchronization in the second-order finite-dimensional Kuramoto model of heterogeneous oscillators with inertia. Toward this goal, we develop an auxiliary system method that is based on the analysis of a two-dimensional piecewise-smooth system whose trajectories govern oscillating dynamics of phase differences between oscillators in the coherent cluster. Through a qualitative bifurcation analysis of the auxiliary system, we derive explicit bounds that relate the maximum natural frequency mismatch, inertia, and the network size that can support stable partial synchronization. In particular, we predict threshold-like stability loss of partial synchronization caused by increasing inertia. Our auxiliary system method is potentially applicable to cluster synchronization with multiple coherent clusters and more complex network topology.

Designing temporal networks that synchronize under resource constraints

Being fundamentally a non-equilibrium process, synchronization comes with unavoidable energy costs and has to be maintained under the constraint of limited resources. Such resource constraints are often reflected as a finite coupling budget available in a network to facilitate interaction and communication. Here, we show that introducing temporal variation in the network structure can lead to efficient synchronization even when stable synchrony is impossible in any static network under the given budget, thereby demonstrating a fundamental advantage of temporal networks. The temporal networks generated by our open-loop design are versatile in the sense of promoting synchronization for systems with vastly different dynamics, including periodic and chaotic dynamics in both discrete-time and continuous-time models. Furthermore, we link the dynamic stabilization effect of the changing topology to the curvature of the master stability function, which provides analytical insights into synchronization on temporal networks in general. In particular, our results shed light on the effect of network switching rate and explain why certain temporal networks synchronize only for intermediate switching rate.

The ability of complex networks to synchronize themselves is limited by available coupling resources. Zhang and Strogatz show that allowing temporal variation in the network structure can lead to synchronization even when stable synchrony is impossible in any static network under the fixed budget.

Synchronizing Chaos with Imperfections

Previous research on nonlinear oscillator networks has shown that chaos synchronization is attainable for identical oscillators but deteriorates in the presence of parameter mismatches. Here, we identify regimes for which the opposite occurs and show that oscillator heterogeneity can synchronize chaos for conditions under which identical oscillators cannot. This effect is not limited to small mismatches and is observed for random oscillator heterogeneity on both homogeneous and heterogeneous network structures. The results are demonstrated experimentally using networks of Chua's oscillators and are further supported by numerical simulations and theoretical analysis. In particular, we propose a general mechanism based on heterogeneity-induced mode mixing that provides insights into the observed phenomenon. Since individual differences are ubiquitous and often unavoidable in real systems, it follows that such imperfections can be an unexpected source of synchronization stability.

Large-Scale Desynchronization During Interictal Epileptic Discharges Recorded With Intracranial EEG

It is increasingly recognized that deep understanding of epileptic seizures requires both localizing and characterizing the functional network of the region where they are initiated, i. e., the epileptic focus. Previous investigations of the epileptogenic focus' functional connectivity have yielded contrasting results, reporting both pathological increases and decreases during resting periods and seizures. In this study, we shifted paradigm to investigate the time course of connectivity in relation to interictal epileptiform discharges. We recruited 35 epileptic patients undergoing intracranial EEG (iEEG) investigation as part of their presurgical evaluation. For each patient, 50 interictal epileptic discharges (IEDs) were marked and iEEG signals were epoched around those markers. Signals were narrow-band filtered and time resolved phase-locking values were computed to track the dynamics of functional connectivity during IEDs. Results show that IEDs are associated with a transient decrease in global functional connectivity, time-locked to the peak of the discharge and specific to the high range of the gamma frequency band. Disruption of the long-range connectivity between the epileptic focus and other brain areas might be an important process for the generation of epileptic activity. Transient desynchronization could be a potential biomarker of the epileptogenic focus since 1) the functional connectivity involving the focus decreases significantly more than the connectivity outside the focus and 2) patients with good surgical outcome appear to have a significantly more disconnected focus than patients with bad outcomes.

Synchronizability of directed networks: The power of non-existent ties

The understanding of how synchronization in directed networks is influenced by structural changes in network topology is far from complete. While the addition of an edge always promotes synchronization in a wide class of undirected networks, this addition may impede synchronization in directed networks. In this paper, we develop the augmented graph stability method, which allows for explicitly connecting the stability of synchronization to changes in network topology. The transformation of a directed network into a symmetrized-and-augmented undirected network is the central component of this new method. This transformation is executed by symmetrizing and weighting the underlying connection graph and adding new undirected edges with consideration made for the mean degree imbalance of each pair of nodes. These new edges represent "non-existent ties" in the original directed network and often control the location of critical nodes whose directed connections can be altered to manipulate the stability of synchronization in a desired way. In particular, we show that the addition of small-world shortcuts to directed networks, which makes "non-existent ties" disappear, can worsen the synchronizability, thereby revealing a destructive role of small-world connections in directed networks. An extension of our method may open the door to studying synchronization in directed multilayer networks, which cannot be effectively handled by the eigenvalue-based methods.

Topology Effects on Sparse Control of Complex Networks with Laplacian Dynamics

Ease of control of complex networks has been assessed extensively in terms of structural controllability and observability, and minimum control energy criteria. Here we adopt a sparsity-promoting feedback control framework for undirected networks with Laplacian dynamics and distinct topological features. The control objective considered is to minimize the effect of disturbance signals, magnitude of control signals and cost of feedback channels. We show that depending on the cost of feedback channels, different complex network structures become the least expensive option to control. Specifically, increased cost of feedback channels favors organized topological complexity such as modularity and centralization. Thus, although sparse and heterogeneous undirected networks may require larger numbers of actuators and sensors for structural controllability, networks with Laplacian dynamics are shown to be easier to control when accounting for the cost of feedback channels.

Perturbation analysis and comparison of network synchronization methods

In many networked systems, synchronization is important and useful, and how to enhance synchronizability is an interesting problem. Based on the matrix perturbation theory, we analyze five methods of network synchronization enhancement, including the link removal, node removal, dividing hub node, pull control, and pinning control methods, and obtain explicit expressions for eigenvalue changes. By these comparisons, we find that, among all these methods, the pull control method is remarkable, as it can extend the synchronization (coupling strength) region from both the left and right sides, for any controlled node. Extensive simulation results are given to support the accuracy of the perturbation-based analysis.

Brain synchronizability, a false friend

Synchronization plays a fundamental role in healthy cognitive and motor function. However, how synchronization depends on the interplay between local dynamics, coupling and topology and how prone to synchronization a network is, given its topological organization, are still poorly understood issues. To investigate the synchronizability of both anatomical and functional brain networks various studies resorted to the Master Stability Function (MSF) formalism, an elegant tool which allows analysing the stability of synchronous states in a dynamical system consisting of many coupled oscillators. Here, we argue that brain dynamics does not fulfil the formal criteria under which synchronizability is usually quantified and, perhaps more importantly, this measure refers to a global dynamical condition that never holds in the brain (not even in the most pathological conditions), and therefore no neurophysiological conclusions should be drawn based on it. We discuss the meaning of synchronizability and its applicability to neuroscience and propose alternative ways to quantify brain networks synchronization.

Topological Control of Synchronization Patterns: Trading Symmetry for Stability

Symmetries are ubiquitous in network systems and have profound impacts on the observable dynamics. At the most fundamental level, many synchronization patterns are induced by underlying network symmetry, and a high degree of symmetry is believed to enhance the stability of identical synchronization. Yet, here we show that the synchronizability of almost any symmetry cluster in a network of identical nodes can be enhanced precisely by breaking its structural symmetry. This counterintuitive effect holds for generic node dynamics and arbitrary network structure and is, moreover, robust against noise and imperfections typical of real systems, which we demonstrate by implementing a state-of-the-art optoelectronic experiment. These results lead to new possibilities for the topological control of synchronization patterns, which we substantiate by presenting an algorithm that optimizes the structure of individual clusters under various constraints.

Overcoming network resilience to synchronization through non-fast stochastic broadcasting

Stochastic broadcasting is an important and understudied paradigm for controlling networks. In this paper, we examine the feasibility of on-off broadcasting from a single reference node to induce synchronization in a target network with connections from the reference node that stochastically switch in time with an arbitrary switching period. Internal connections within the target network are static and promote the network's resilience to externally induced synchronization. Through rigorous mathematical analysis, we uncover a complex interplay between the network topology and the switching period of stochastic broadcasting, fostering or hindering synchronization to the reference node. We derive a criterion which reveals an explicit dependence of induced synchronization on the properties of the network (the Laplacian spectrum) and the switching process (strength of broadcasting, switching period, and switching probabilities). With coupled chaotic tent maps as our test-bed, we prove the emergence of "windows of opportunity" where only non-fast switching periods are favorable to synchronization. The size of these windows of opportunity is shaped by the Laplacian spectrum such that the switching period needs to be manipulated accordingly to induce synchronization. Surprisingly, only the zero and the largest eigenvalues of the Laplacian matrix control these windows of opportunities for tent maps within a wide parameter region.

Synchronization invariance under network structural transformations

Synchronization processes are ubiquitous despite the many connectivity patterns that complex systems can show. Usually, the emergence of synchrony is a macroscopic observable; however, the microscopic details of the system, as, e.g., the underlying network of interactions, is many times partially or totally unknown. We already know that different interaction structures can give rise to a common functionality, understood as a common macroscopic observable. Building upon this fact, here we propose network transformations that keep the collective behavior of a large system of Kuramoto oscillators invariant. We derive a method based on information theory principles, that allows us to adjust the weights of the structural interactions to map random homogeneous in-degree networks into random heterogeneous networks and vice versa, keeping synchronization values invariant. The results of the proposed transformations reveal an interesting principle; heterogeneous networks can be mapped to homogeneous ones with local information, but the reverse process needs to exploit higher-order information. The formalism provides analytical insight to tackle real complex scenarios when dealing with uncertainty in the measurements of the underlying connectivity structure.

Antagonistic Phenomena in Network Dynamics

Recent research on the network modeling of complex systems has led to a convenient representation of numerous natural, social, and engineered systems that are now recognized as networks of interacting parts. Such systems can exhibit a wealth of phenomena that not only cannot be anticipated from merely examining their parts, as per the textbook definition of complexity, but also challenge intuition even when considered in the context of what is now known in network science. Here we review the recent literature on two major classes of such phenomena that have far-reaching implications: (i) antagonistic responses to changes of states or parameters and (ii) coexistence of seemingly incongruous behaviors or properties-both deriving from the collective and inherently decentralized nature of the dynamics. They include effects as diverse as negative compressibility in engineered materials, rescue interactions in biological networks, negative resistance in fluid networks, and the Braess paradox occurring across transport and supply networks. They also include remote synchronization, chimera states and the converse of symmetry breaking in brain, power-grid and oscillator networks as well as remote control in biological and bio-inspired systems. By offering a unified view of these various scenarios, we suggest that they are representative of a yet broader class of unprecedented network phenomena that ought to be revealed and explained by future research.

Connection adaption for control of networked mobile chaotic agents

In this paper, we propose a strategy for the control of mobile chaotic oscillators by adaptively rewiring connections between nearby agents with local information. In contrast to the dominant adaptive control schemes where coupling strength is adjusted continuously according to the states of the oscillators, our method does not request adaption of coupling strength. As the resulting interaction structure generated by this proposed strategy is strongly related to unidirectional chains, by investigating synchronization property of unidirectional chains, we reveal that there exists a certain coupling range in which the agents could be controlled regardless of the length of the chain. This feature enables the adaptive strategy to control the mobile oscillators regardless of their moving speed. Compared with existing adaptive control strategies for networked mobile agents, our proposed strategy is simpler for implementation where the resulting interaction networks are kept unweighted at all time.

Foot force models of crowd dynamics on a wobbly bridge

Modern pedestrian and suspension bridges are designed using industry standard packages, yet disastrous resonant vibrations are observed, necessitating multimillion dollar repairs. Recent examples include pedestrian-induced vibrations during the opening of the Solférino Bridge in Paris in 1999 and the increased bouncing of the Squibb Park Bridge in Brooklyn in 2014. The most prominent example of an unstable lively bridge is the London Millennium Bridge, which started wobbling as a result of pedestrian-bridge interactions. Pedestrian phase locking due to footstep phase adjustment is suspected to be the main cause of its large lateral vibrations; however, its role in the initiation of wobbling was debated. We develop foot force models of pedestrians' response to bridge motion and detailed, yet analytically tractable, models of crowd phase locking. We use biomechanically inspired models of crowd lateral movement to investigate to what degree pedestrian synchrony must be present for a bridge to wobble significantly and what is a critical crowd size. Our results can be used as a safety guideline for designing pedestrian bridges or limiting the maximum occupancy of an existing bridge. The pedestrian models can be used as "crash test dummies" when numerically probing a specific bridge design. This is particularly important because the U.S. code for designing pedestrian bridges does not contain explicit guidelines that account for the collective pedestrian behavior.

Developmental increases in white matter network controllability support a growing diversity of brain dynamics

As the human brain develops, it increasingly supports coordinated control of neural activity. The mechanism by which white matter evolves to support this coordination is not well understood. Here we use a network representation of diffusion imaging data from 882 youth ages 8-22 to show that white matter connectivity becomes increasingly optimized for a diverse range of predicted dynamics in development. Notably, stable controllers in subcortical areas are negatively related to cognitive performance. Investigating structural mechanisms supporting these changes, we simulate network evolution with a set of growth rules. We find that all brain networks are structured in a manner highly optimized for network control, with distinct control mechanisms predicted in child vs. older youth. We demonstrate that our results cannot be explained by changes in network modularity. This work reveals a possible mechanism of human brain development that preferentially optimizes dynamic network control over static network architecture.

Optimizing stability of mutual synchronization between a pair of limit-cycle oscillators with weak cross coupling

We consider optimization of the linear stability of synchronized states between a pair of weakly coupled limit-cycle oscillators with cross coupling, where different components of state variables of the oscillators are allowed to interact. On the basis of the phase reduction theory, we derive the coupling matrix between different components of the oscillator states that maximizes the linear stability of the synchronized state under given constraints on the overall coupling intensity and the stationary phase difference. The improvement in the linear stability is illustrated by using several types of limit-cycle oscillators as examples.

Coupling conditions for globally stable and robust synchrony of chaotic systems

We propose a set of general coupling conditions to select a coupling profile (a set of coupling matrices) from the linear flow matrix of dynamical systems for realizing global stability of complete synchronization (CS) in identical systems and robustness to parameter perturbation. The coupling matrices define the coupling links between any two oscillators in a network that consists of a conventional diffusive coupling link (self-coupling link) as well as a cross-coupling link. The addition of a selective cross-coupling link in particular plays constructive roles that ensure the global stability of synchrony and furthermore enables robustness of synchrony against small to nonsmall parameter perturbation. We elaborate the general conditions for the selection of coupling profiles for two coupled systems, three- and four-node network motifs analytically as well as numerically using benchmark models, the Lorenz system, the Hindmarsh-Rose neuron model, the Shimizu-Morioka laser model, the Rössler system, and a Sprott system. The role of the cross-coupling link is, particularly, exemplified with an example of a larger network, where it saves the network from a breakdown of synchrony against large parameter perturbation in any node. The perturbed node in the network transits from CS to generalized synchronization (GS) when all the other nodes remain in CS. The GS is manifested by an amplified response of the perturbed node in a coherent state.

Asymmetry-induced synchronization in oscillator networks

A scenario has recently been reported in which in order to stabilize complete synchronization of an oscillator network-a symmetric state-the symmetry of the system itself has to be broken by making the oscillators nonidentical. But how often does such behavior-which we term asymmetry-induced synchronization (AISync)-occur in oscillator networks? Here we present the first general scheme for constructing AISync systems and demonstrate that this behavior is the norm rather than the exception in a wide class of physical systems that can be seen as multilayer networks. Since a symmetric network in complete synchrony is the basic building block of cluster synchronization in more general networks, AISync should be common also in facilitating cluster synchronization by breaking the symmetry of the cluster subnetworks.

Interaction Control to Synchronize Non-synchronizable Networks

Synchronization constitutes one of the most fundamental collective dynamics across networked systems and often underlies their function. Whether a system may synchronize depends on the internal unit dynamics as well as the topology and strength of their interactions. For chaotic units with certain interaction topologies synchronization might be impossible across all interaction strengths, meaning that these networks are non-synchronizable. Here we propose the concept of interaction control, generalizing transient uncoupling, to induce desired collective dynamics in complex networks and apply it to synchronize even such non-synchronizable systems. After highlighting that non-synchronizability prevails for a wide range of networks of arbitrary size, we explain how a simple binary control may localize interactions in state space and thereby synchronize networks. Intriguingly, localizing interactions by a fixed control scheme enables stable synchronization across all connected networks regardless of topological constraints. Interaction control may thus ease the design of desired collective dynamics even without knowledge of the networks’ exact interaction topology and consequently have implications for biological and self-organizing technical systems.

Synchronization in networks with multiple interaction layers

The structure of many real-world systems is best captured by networks consisting of several interaction layers. Understanding how a multilayered structure of connections affects the synchronization properties of dynamical systems evolving on top of it is a highly relevant endeavor in mathematics and physics and has potential applications in several socially relevant topics, such as power grid engineering and neural dynamics. We propose a general framework to assess the stability of the synchronized state in networks with multiple interaction layers, deriving a necessary condition that generalizes the master stability function approach. We validate our method by applying it to a network of Rössler oscillators with a double layer of interactions and show that highly rich phenomenology emerges from this. This includes cases where the stability of synchronization can be induced even if both layers would have individually induced unstable synchrony, an effect genuinely arising from the true multilayer structure of the interactions among the units in the network.

Synchronization in slowly switching networks of coupled oscillators

Networks whose structure of connections evolves in time constitute a big challenge in the study of synchronization, in particular when the time scales for the evolution of the graph topology are comparable with (or even longer than) those pertinent to the units’ dynamics. We here focus on networks with a slow-switching structure, and show that the necessary conditions for synchronization, i.e. the conditions for which synchronization is locally stable, are determined by the time average of the largest Lyapunov exponents of transverse modes of the switching topologies. Comparison between fast- and slow-switching networks allows elucidating that slow-switching processes prompt synchronization in the cases where the Master Stability Function is concave, whereas fast-switching schemes facilitate synchronization for convex curves. Moreover, the condition of slow-switching enables the introduction of a control strategy for inducing synchronization in networks with arbitrary structure and coupling strength, which is of evident relevance for broad applications in real world systems.

Network-complement transitions, symmetries, and cluster synchronization

Synchronization in networks of coupled oscillators is known to be largely determined by the spectral and symmetry properties of the interaction network. Here, we leverage this relation to study a class of networks for which the threshold coupling strength for global synchronization is the lowest among all networks with the same number of nodes and links. These networks, defined as being uniform, complete, and multi-partite (UCM), appear at each of an infinite sequence of network-complement transitions in a larger class of networks characterized by having near-optimal thresholds for global synchronization. We show that the distinct symmetry structure of the UCM networks, which by design are optimized for global synchronizability, often leads to formation of clusters of synchronous oscillators, and that such states can coexist with the state of global synchronization.

Bistability of patterns of synchrony in Kuramoto oscillators with inertia

We study the co-existence of stable patterns of synchrony in two coupled populations of identical Kuramoto oscillators with inertia. The two populations have different sizes and can split into two clusters where the oscillators synchronize within a cluster while there is a phase shift between the dynamics of the two clusters. Due to the presence of inertia, which increases the dimensionality of the oscillator dynamics, this phase shift can oscillate, inducing a breathing cluster pattern. We derive analytical conditions for the co-existence of stable two-cluster patterns with constant and oscillating phase shifts. We demonstrate that the dynamics, that governs the bistability of the phase shifts, is described by a driven pendulum equation. We also discuss the implications of our stability results to the stability of chimeras.

Optimal synchronization of directed complex networks

We study optimal synchronization of networks of coupled phase oscillators. We extend previous theory for optimizing the synchronization properties of undirected networks to the important case of directed networks. We derive a generalized synchrony alignment function that encodes the interplay between the network structure and the oscillators' natural frequencies and serves as an objective measure for the network's degree of synchronization. Using the generalized synchrony alignment function, we show that a network's synchronization properties can be systematically optimized. This framework also allows us to study the properties of synchrony-optimized networks, and in particular, investigate the role of directed network properties such as nodal in- and out-degrees. For instance, we find that in optimally rewired networks, the heterogeneity of the in-degree distribution roughly matches the heterogeneity of the natural frequency distribution, but no such relationship emerges for out-degrees. We also observe that a network's synchronization properties are promoted by a strong correlation between the nodal in-degrees and the natural frequencies of oscillators, whereas the relationship between the nodal out-degrees and the natural frequencies has comparatively little effect. This result is supported by our theory, which indicates that synchronization is promoted by a strong alignment of the natural frequencies with the left singular vectors corresponding to the largest singular values of the Laplacian matrix.

Synchronization unveils the organization of ecological networks with positive and negative interactions

Network science has helped to understand the organization principles of the interactions among the constituents of large complex systems. However, recently, the high resolution of the data sets collected has allowed to capture the different types of interactions coexisting within the same system. A particularly important example is that of systems with positive and negative interactions, a usual feature appearing in social, neural, and ecological systems. The interplay of links of opposite sign presents natural difficulties for generalizing typical concepts and tools applied to unsigned networks and, moreover, poses some questions intrinsic to the signed nature of the network, such as how are negative interactions balanced by positive ones so to allow the coexistence and survival of competitors/foes within the same system? Here, we show that synchronization phenomenon is an ideal benchmark for uncovering such balance and, as a byproduct, to assess which nodes play a critical role in the overall organization of the system. We illustrate our findings with the analysis of synthetic and real ecological networks in which facilitation and competitive interactions coexist.

Master stability islands for amplitude death in networks of delay-coupled oscillators

This paper presents a master stability function (MSF) approach for analyzing the stability of amplitude death (AD) in networks of delay-coupled oscillators. Unlike the familiar MSFs for instantaneously coupled networks, which typically have a single input encoding for the effects of the eigenvalues of the network Laplacian matrix, for delay-coupled networks we show that such MSFs generally require two additional inputs: the time delay and the coupling strength. To utilize the MSF for determining the stability of AD of general networks for a chosen nonlinear system (node dynamics) and coupling function, we introduce the concept of master stability islands (MSIs), which are two-dimensional stability islands of the delay-coupling parameter space together with a third dimension ("altitude") encoding for eigenvalues that result in stable AD. We numerically compute the MSFs and visualize the corresponding MSIs for several common chaotic systems including the Rössler, the Lorenz, and Chen's system and find that it is generally possible to achieve AD and that a nonzero time delay is necessary for the stabilization of the AD states.

Limitations and tradeoffs in synchronization of large-scale networks with uncertain links

The synchronization of nonlinear systems connected over large-scale networks has gained popularity in a variety of applications, such as power grids, sensor networks, and biology. Stochastic uncertainty in the interconnections is a ubiquitous phenomenon observed in these physical and biological networks. We provide a size-independent network sufficient condition for the synchronization of scalar nonlinear systems with stochastic linear interactions over large-scale networks. This sufficient condition, expressed in terms of nonlinear dynamics, the Laplacian eigenvalues of the nominal interconnections, and the variance and location of the stochastic uncertainty, allows us to define a synchronization margin. We provide an analytical characterization of important trade-offs between the internal nonlinear dynamics, network topology, and uncertainty in synchronization. For nearest neighbour networks, the existence of an optimal number of neighbours with a maximum synchronization margin is demonstrated. An analytical formula for the optimal gain that produces the maximum synchronization margin allows us to compare the synchronization properties of various complex network topologies.

SYNCHRONIZATION OF HETEROGENEOUS OSCILLATORS UNDER NETWORK MODIFICATIONS: PERTURBATION AND OPTIMIZATION OF THE SYNCHRONY ALIGNMENT FUNCTION

Synchronization is central to many complex systems in engineering physics (e.g., the power-grid, Josephson junction circuits, and electro-chemical oscillators) and biology (e.g., neuronal, circadian, and cardiac rhythms). Despite these widespread applications-for which proper functionality depends sensitively on the extent of synchronization-there remains a lack of understanding for how systems can best evolve and adapt to enhance or inhibit synchronization. We study how network modifications affect the synchronization properties of network-coupled dynamical systems that have heterogeneous node dynamics (e.g., phase oscillators with non-identical frequencies), which is often the case for real-world systems. Our approach relies on a synchrony alignment function (SAF) that quantifies the interplay between heterogeneity of the network and of the oscillators and provides an objective measure for a system's ability to synchronize. We conduct a spectral perturbation analysis of the SAF for structural network modifications including the addition and removal of edges, which subsequently ranks the edges according to their importance to synchronization. Based on this analysis, we develop gradient-descent algorithms to efficiently solve optimization problems that aim to maximize phase synchronization via network modifications. We support these and other results with numerical experiments.

Balance of Interactions Determines Optimal Survival in Multi-Species Communities

We consider a multi-species community modelled as a complex network of populations, where the links are given by a random asymmetric connectivity matrix J, with fraction 1 - C of zero entries, where C reflects the over-all connectivity of the system. The non-zero elements of J are drawn from a Gaussian distribution with mean μ and standard deviation σ. The signs of the elements Jij reflect the nature of density-dependent interactions, such as predatory-prey, mutualism or competition, and their magnitudes reflect the strength of the interaction. In this study we try to uncover the broad features of the inter-species interactions that determine the global robustness of this network, as indicated by the average number of active nodes (i.e. non-extinct species) in the network, and the total population, reflecting the biomass yield. We find that the network transitions from a completely extinct system to one where all nodes are active, as the mean interaction strength goes from negative to positive, with the transition getting sharper for increasing C and decreasing σ. We also find that the total population, displays distinct non-monotonic scaling behaviour with respect to the product μC, implying that survival is dependent not merely on the number of links, but rather on the combination of the sparseness of the connectivity matrix and the net interaction strength. Interestingly, in an intermediate window of positive μC, the total population is maximal, indicating that too little or too much positive interactions is detrimental to survival. Rather, the total population levels are optimal when the network has intermediate net positive connection strengths. At the local level we observe marked qualitative changes in dynamical patterns, ranging from anti-phase clusters of period 2 cycles and chaotic bands, to fixed points, under the variation of mean μ of the interaction strengths. We also study the correlation between synchronization and survival, and find that synchronization does not necessarily lead to extinction. Lastly, we propose an effective low dimensional map to capture the behavior of the entire network, and this provides a broad understanding of the interplay of the local dynamical patterns and the global robustness trends in the network.

Memory-induced mechanism for self-sustaining activity in networks

We study a mechanism of activity sustaining on networks inspired by a well-known model of neuronal dynamics. Our primary focus is the emergence of self-sustaining collective activity patterns, where no single node can stay active by itself, but the activity provided initially is sustained within the collective of interacting agents. In contrast to existing models of self-sustaining activity that are caused by (long) loops present in the network, here we focus on treelike structures and examine activation mechanisms that are due to temporal memory of the nodes. This approach is motivated by applications in social media, where long network loops are rare or absent. Our results suggest that under a weak behavioral noise, the nodes robustly split into several clusters, with partial synchronization of nodes within each cluster. We also study the randomly weighted version of the models where the nodes are allowed to change their connection strength (this can model attention redistribution) and show that it does facilitate the self-sustained activity.

Nonlocal effects and countermeasures in cascading failures

We study the propagation of cascading failures in complex supply networks with a focus on nonlocal effects occurring far away from the initial failure. It is shown that a high clustering and a small average path length of a network generally suppress nonlocal overloads. These properties are typical for many real-world networks, often called small-world networks, such that cascades propagate mostly locally in these networks. Furthermore, we analyze the spatial aspects of countermeasures based on the intentional removal of additional edges. Nonlocal actions are generally required in networks that have a low redundancy and are thus especially vulnerable to cascades.

Transitions between dynamical behaviors of oscillator networks induced by diversity of nodes and edges

We study the impact of dynamical and structural heterogeneity on the collective dynamics of large small-world networks of pulse-coupled integrate-and-fire oscillators endowed with refractory periods and time delay. Depending on the choice of homogeneous control parameters (here, refractoriness and coupling strength), these networks exhibit a large spectrum of dynamical behaviors, including asynchronous, partially synchronous, and fully synchronous states. Networks exhibit transitions between these dynamical behaviors upon introducing heterogeneity. We show that the probability for a network to exhibit a certain dynamical behavior (network susceptibility) is affected differently by dynamical and structural heterogeneity and depends on the respective homogeneous dynamics.

Synergistic effect of repulsive inhibition in synchronization of excitatory networks

We show that the addition of pairwise repulsive inhibition to excitatory networks of bursting neurons induces synchrony, in contrast to one's expectations. Through stability analysis, we reveal the mechanism underlying this purely synergistic phenomenon and demonstrate that it originates from the transition between different types of bursting, caused by excitatory-inhibitory synaptic coupling. This effect is generic and observed in different models of bursting neurons and fast synaptic interactions. We also find a universal scaling law for the synchronization stability condition for large networks in terms of the number of excitatory and inhibitory inputs each neuron receives, regardless of the network size and topology. This general law is in sharp contrast with linearly coupled networks with positive (attractive) and negative (repulsive) coupling where the placement and structure of negative connections heavily affect synchronization.

Simulation of the Dynamics of Bacterial Quorum Sensing

Quorum sensing (QS) is a signaling mechanism that pathogenic bacteria use to communicate and synchronize the production of exofactors to attack their hosts. Understanding and controlling QS is an important step towards a possible solution to the growing problem of antibiotic resistance. QS is a cooperative effort of a bacterial population in which some of the bacteria do not participate. This phenomenon is usually studied using game theory and the non-participating bacteria are modeled as cheaters that exploit the production of common goods (exofactors) by other bacteria. Here, we take a different approach to study the QS dynamics of a growing bacterial population. We model the bacterial population as a growing graph and use spectral graph theory to compute the evolution of its synchronizability. We also treat each bacterium as a source of signaling molecules and use the diffusion equation to compute the signaling molecule distribution. We formulate a cost function based on Lagrangian dynamics that combines the time-like synchronization with the space-like diffusion of signaling molecules. Our results show that the presence of non-participating bacteria improves the homogeneity of the signaling molecule distribution preventing thus an early onset of exofactor production and has a positive effect on the optimization of QS signaling and on attack synchronization.

Growing networks with superjoiners

We study the Krapivsky-Redner (KR) network growth model, but where new nodes can connect to any number of existing nodes, m, picked from a power-law distribution p(m)∼m^{-α}. Each of the m new connections is still carried out as in the KR model with probability redirection r (corresponding to degree exponent γ_{KR}=1+1/r in the original KR model). The possibility to connect to any number of nodes resembles a more realistic type of growth in several settings, such as social networks, routers networks, and networks of citations. Here we focus on the in-, out-, and total-degree distributions and on the potential tension between the degree exponent α, characterizing new connections (outgoing links), and the degree exponent γ_{KR}(r) dictated by the redirection mechanism.

Optimal synchronization of complex networks

We study optimal synchronization in networks of heterogeneous phase oscillators. Our main result is the derivation of a synchrony alignment function that encodes the interplay between network structure and oscillators' frequencies and that can be readily optimized. We highlight its utility in two general problems: constrained frequency allocation and network design. In general, we find that synchronization is promoted by strong alignments between frequencies and the dominant Laplacian eigenvectors, as well as a matching between the heterogeneity of frequencies and network structure.

Synchronization in time-varying networks

We study the stability of the synchronized state in time-varying complex networks using the concept of basin stability, which is a nonlocal and nonlinear measure of stability that can be easily applied to high-dimensional systems [P. J. Menck, J. Heitzig, N. Marwan, and J. Kurths, Nature Phys. 9, 89 (2013)]. The time-varying character is included by stochastically rewiring each link with the average frequency f. We find that the time taken to reach synchronization is lowered and the stability range of the synchronized state increases considerably in dynamic networks. Further we uncover that small-world networks are much more sensitive to link changes than random ones, with the time-varying character of the network having a significant effect at much lower rewiring frequencies. At very high rewiring frequencies, random networks perform better than small-world networks and the synchronized state is stable over a much wider window of coupling strengths. Lastly we show that the stability range of the synchronized state may be quite different for small and large perturbations, and so the linear stability analysis and the basin stability criterion provide complementary indicators of stability.

Convergence time towards periodic orbits in discrete dynamical systems

We investigate the convergence towards periodic orbits in discrete dynamical systems. We examine the probability that a randomly chosen point converges to a particular neighborhood of a periodic orbit in a fixed number of iterations, and we use linearized equations to examine the evolution near that neighborhood. The underlying idea is that points of stable periodic orbit are associated with intervals. We state and prove a theorem that details what regions of phase space are mapped into these intervals (once they are known) and how many iterations are required to get there. We also construct algorithms that allow our theoretical results to be implemented successfully in practice.