Contrarians Synchronize beyond the Limit of Pairwise Interactions.

We give evidence that a population of pure contrarian globally coupled D-dimensional Kuramoto oscillators reaches a collective synchronous state when the interplay between the units goes beyond the limit of pairwise interactions. Namely, we will show that the presence of higher-order interactions may induce the appearance of a coherent state even when the oscillators are coupled negatively to the mean field. An exact solution for the description of the microscopic dynamics for forward and backward transitions is provided, which entails imperfect symmetry breaking of the population into a frequency-locked state featuring two clusters of different instantaneous phases. Our results contribute to a better understanding of the powerful potential of group interactions entailing multidimensional choices and novel dynamical states in many circumstances, such as in social systems.

Discontinuous Transitions and Rhythmic States in the D-Dimensional Kuramoto Model Induced by a Positive Feedback with the Global Order Parameter.

From fireflies to cardiac cells, synchronization governs important aspects of nature, and the Kuramoto model is the staple for research in this area. We show that generalizing the model to oscillators of dimensions higher than 2 and introducing a positive feedback mechanism between the coupling and the global order parameter leads to a rich and novel scenario: the synchronization transition is explosive at all even dimensions, whilst it is mediated by a time-dependent, rhythmic, state at all odd dimensions. Such a latter circumstance, in particular, differs from all other time-dependent states observed so far in the model. We provide the analytic description of this novel state, which is fully corroborated by numerical calculations. Our results can, therefore, help untangle secrets of observed time-dependent swarming and flocking dynamics that unfold in three dimensions, and where this novel state could thus provide a fresh perspective for as yet not understood formations.

Multiple peaks patterns of epidemic spreading in multi-layer networks.

The study of epidemic spreading on populations of networked individuals has seen recently a great deal of significant progresses. A common point in many of past studies is, however, that there is only one peak of infected density in each single epidemic spreading episode. At variance, real data from different cities over the world suggest that, besides a major single peak trait of infected density, a finite probability exists for a pattern made of two (or multiple) peaks. We show that such a latter feature is distinctive of a multilayered network of interactions, and reveal that a two peaks pattern may emerge from different time delays at which the epidemic spreads in between the two layers. Further, we show that the essential ingredient is a weak coupling condition between the layers themselves, while different degree distributions in the two layers are also helpful. Moreover, an edge-based theory is developed which fully explains all numerical results. Our findings may therefore be of significance for protecting secondary disasters of epidemics, which are definitely undesired in real life.

Coexistence of Quantized, Time Dependent, Clusters in Globally Coupled Oscillators.

We report on a novel collective state, occurring in globally coupled nonidentical oscillators in the proximity of the point where the transition from the system's incoherent to coherent phase converts from explosive to continuous. In such a state, the oscillators form quantized clusters, where neither their phases nor their instantaneous frequencies are locked. The oscillators' instantaneous speeds are different within the clusters, but they form a characteristic cusped pattern and, more importantly, they behave periodically in time so that their average values are the same. Given its intrinsic specular nature with respect to the recently introduced Chimera states, the phase is termed the Bellerophon state. We provide an analytical and numerical description of Bellerophon states, and furnish practical hints on how to seek them in a variety of experimental and natural systems.

Inter-layer synchronization in multiplex networks of identical layers.

Inter-layer synchronization is a distinctive process of multiplex networks whereby each node in a given layer evolves synchronously with all its replicas in other layers, irrespective of whether or not it is synchronized with the other units of the same layer. We analytically derive the necessary conditions for the existence and stability of such a state, and verify numerically the analytical predictions in several cases where such a state emerges. We further inspect its robustness against a progressive de-multiplexing of the network, and provide experimental evidence by means of multiplexes of nonlinear electronic circuits affected by intrinsic noise and parameter mismatch.

The structure and dynamics of multilayer networks.

In the past years, network theory has successfully characterized the interaction among the constituents of a variety of complex systems, ranging from biological to technological, and social systems. However, up until recently, attention was almost exclusively given to networks in which all components were treated on equivalent footing, while neglecting all the extra information about the temporal- or context-related properties of the interactions under study. Only in the last years, taking advantage of the enhanced resolution in real data sets, network scientists have directed their interest to the multiplex character of real-world systems, and explicitly considered the time-varying and multilayer nature of networks. We offer here a comprehensive review on both structural and dynamical organization of graphs made of diverse relationships (layers) between its constituents, and cover several relevant issues, from a full redefinition of the basic structural measures, to understanding how the multilayer nature of the network affects processes and dynamics.

Endowing networks with desired symmetries and modular behavior.

Symmetries in a network regulate its organization into functional clustered states. Given a generic ensemble of nodes and a desirable cluster (or group of clusters), we exploit the direct connection between the elements of the eigenvector centrality and the graph symmetries to generate a network equipped with the desired cluster(s), with such a synthetical structure being furthermore perfectly reflected in the modular organization of the network's functioning. Our results solve a relevant problem of designing a desired set of clusters and are of generic application in all cases where a desired parallel functioning needs to be blueprinted.

Topological measure locating the effective crossover between segregation and integration in a modular network.

We introduce an easily computable topological measure which locates the effective crossover between segregation and integration in a modular network. Segregation corresponds to the degree of network modularity, while integration is expressed in terms of the algebraic connectivity of an associated hypergraph. The rigorous treatment of the simplified case of cliques of equal size that are gradually rewired until they become completely merged, allows us to show that this topological crossover can be made to coincide with a dynamical crossover from cluster to global synchronization of a system of coupled phase oscillators. The dynamical crossover is signaled by a peak in the product of the measures of intracluster and global synchronization, which we propose as a dynamical measure of complexity. This quantity is much easier to compute than the entropy (of the average frequencies of the oscillators), and displays a behavior which closely mimics that of the dynamical complexity index based on the latter. The proposed topological measure simultaneously provides information on the dynamical behavior, sheds light on the interplay between modularity and total integration, and shows how this affects the capability of the network to perform both local and distributed dynamical tasks.

Explosive first-order transition to synchrony in networked chaotic oscillators.

Critical phenomena in complex networks, and the emergence of dynamical abrupt transitions in the macroscopic state of the system are currently a subject of the outmost interest. We report evidence of an explosive phase synchronization in networks of chaotic units. Namely, by means of both extensive simulations of networks made up of chaotic units, and validation with an experiment of electronic circuits in a star configuration, we demonstrate the existence of a first-order transition towards synchronization of the phases of the networked units. Our findings constitute the first prove of this kind of synchronization in practice, thus opening the path to its use in real-world applications.

Emerging meso- and macroscales from synchronization of adaptive networks.

We consider a set of interacting phase oscillators, with a coupling between synchronized nodes adaptively reinforced, and the constraint of a limited resource for a node to establish connections with the other units of the network. We show that such a competitive mechanism leads to the emergence of a rich modular structure underlying cluster synchronization, and to a scale-free distribution for the connection strengths of the units.

Complex networks analysis of obstructive nephropathy data.

Congenital obstructive nephropathy (ON) is one of the most frequent nephropathy observed among newborns and children, and the first cause of end-stage renal diseases treated by dialysis or transplantation. This pathology is characterized by the presence of an obstacle in the urinary tract, e.g., stenosis or abnormal implantation of the urethra in the kidney. In spite of important advances, pathological mechanisms are not yet fully understood. In this contribution, the topology of complex networks created upon vectors of features for control and ON subjects is related with the severity of the pathology. Nodes in these networks represent genetic and metabolic profiles, while connections between them indicate an abnormal relation between their expressions. Resulting topologies allow discriminating ON subjects and detecting which genetic or metabolic elements are responsible for the malfunction.

Multilayer representation of collaboration networks with higher-order interactions.

Collaboration patterns offer important insights into how scientific breakthroughs and innovations emerge in small and large research groups. However, links in traditional networks account only for pairwise interactions, thus making the framework best suited for the description of two-person collaborations, but not for collaborations in larger groups. We therefore study higher-order scientific collaboration networks where a single link can connect more than two individuals, which is a natural description of collaborations entailing three or more people. We also consider different layers of these networks depending on the total number of collaborators, from one upwards. By doing so, we obtain novel microscopic insights into the representativeness of researchers within different teams and their links with others. In particular, we can follow the maturation process of the main topological features of collaboration networks, as we consider the sequence of graphs obtained by progressively merging collaborations from smaller to bigger sizes starting from the single-author ones. We also perform the same analysis by using publications instead of researchers as network nodes, obtaining qualitatively the same insights and thus confirming their robustness. We use data from the arXiv to obtain results specific to the fields of physics, mathematics, and computer science, as well as to the entire coverage of research fields in the database.

Stability of synchronization in simplicial complexes.

Various systems in physics, biology, social sciences and engineering have been successfully modeled as networks of coupled dynamical systems, where the links describe pairwise interactions. This is, however, too strong a limitation, as recent studies have revealed that higher-order many-body interactions are present in social groups, ecosystems and in the human brain, and they actually affect the emergent dynamics of all these systems. Here, we introduce a general framework to study coupled dynamical systems accounting for the precise microscopic structure of their interactions at any possible order. We show that complete synchronization exists as an invariant solution, and give the necessary condition for it to be observed as a stable state. Moreover, in some relevant instances, such a necessary condition takes the form of a Master Stability Function. This generalizes the existing results valid for pairwise interactions to the case of complex systems with the most general possible architecture.

Functional neural networks underlying semantic encoding of associative memories.

Evidence suggests that theta oscillations recruit distributed cortical representations to improve associative encoding under semantically congruent conditions. Here we show that positive effects of semantic context on encoding and retrieval of associations are mediated by changes in the coupling pattern between EEG theta sources. During successful encoding of semantically congruent face-location associations, the right superior parietal lobe showed enhanced theta phase synchronization with other regions within the lateral posterior parietal lobe (PPL) and left medial temporal lobe (MTL). However, functional coordination involving the inferior parietal lobe was higher in the incongruent condition. These results suggest a differential engagement of top-down and bottom-up mechanisms during encoding of semantically congruent and incongruent episodic associations, respectively. Although retrieval processes operated on a similar neural network, the main difference with the study phase was the larger amount of functional links shown by the lateral prefrontal cortex with regions of the MTL and PPL. All together, these results suggest that theta oscillations mediate, at least partially, the positive effect of semantic congruence on associative memory by (i) optimizing top-down attentional mechanisms through enhanced theta phase synchronization between dorsal regions of the PPL and MTL and (ii) by adjusting the control of automatic attention to sensory and contextual information reactivated in the MTL through functional connections with the inferior parietal lobe during both encoding and retrieval processes.

Entraining the topology and the dynamics of a network of phase oscillators.

We show that the topology and dynamics of a network of unsynchronized Kuramoto oscillators can be simultaneously controlled by means of a forcing mechanism which yields a phase locking of the oscillators to that of an external pacemaker in connection with the reshaping of the network's degree distribution. The entrainment mechanism is based on the addition, at regular time intervals, of unidirectional links from oscillators that follow the dynamics of a pacemaker to oscillators in the pristine graph whose phases hold a prescribed phase relationship. Such a dynamically based rule in the attachment process leads to the emergence of a power-law shape in the final degree distribution of the graph whenever the network is entrained to the dynamics of the pacemaker. We show that the arousal of a scale-free distribution in connection with the success of the entrainment process is a robust feature, characterizing different networks' initial configurations and parameters.

Experimental approach to the study of complex network synchronization using a single oscillator.

We propose an experimental setup based on a single oscillator for studying large networks formed by identical unidirectionally coupled systems. A chaotic wave form generated by the oscillator is stored in a computer to adjust the signal according to the desired network configuration to feed it again into the same oscillator. No previous theoretical knowledge about the oscillator dynamics is needed. To visualize network synchronization we introduce a network synchronization bifurcation diagram that should prove to be an effective tool for analysis, design, and optimization of complex networks.

Characterizing nonstationary coherent states in globally coupled conformist and contrarian oscillators.

For decades, the description and characterization of nonstationary coherent states in coupled oscillators have not been available. We here consider the Kuramoto model consisting of conformist and contrarian oscillators. In the model, contrarians are chosen from a bimodal Lorentzian frequency distribution and flipped into conformists at random. A complete and systematic analytical treatment of the model is provided based on the Ott-Antonsen ansatz. In particular, we predict and analyze not only the stability of all stationary states (such as the incoherent, the π, and the traveling-wave states), but also that of the two nonstationary states: the Bellerophon and the oscillating-π state. The theoretical predictions are fully supported by extensive numerical simulations.

Disorder and decision cost in spatial networks.

We introduce the concept of decision cost of a spatial graph, which measures the disorder of a given network taking into account not only the connections between nodes but their position in a two-dimensional map. The influence of the network size is evaluated and we show that normalization of the decision cost allows us to compare the degree of disorder of networks of different sizes. Under this framework, we measure the disorder of the connections between airports of two different countries and obtain some conclusions about which of them is more disordered. The introduced concepts (decision cost and disorder of spatial networks) can easily be extended to Euclidean networks of higher dimensions, and also to networks whose nodes have a certain fitness property (i.e., one-dimensional).

Relay synchronization in multiplex networks.

Relay (or remote) synchronization between two not directly connected oscillators in a network is an important feature allowing distant coordination. In this work, we report a systematic study of this phenomenon in multiplex networks, where inter-layer synchronization occurs between distant layers mediated by a relay layer that acts as a transmitter. We show that this transmission can be extended to higher order relay configurations, provided symmetry conditions are preserved. By first order perturbative analysis, we identify the dynamical and topological dependencies of relay synchronization in a multiplex. We find that the relay synchronization threshold is considerably reduced in a multiplex configuration, and that such synchronous state is mostly supported by the lower degree nodes of the outer layers, while hubs can be de-multiplexed without affecting overall coherence. Finally, we experimentally validated the analytical and numerical findings by means of a multiplex of three layers of electronic circuits.

Emergent explosive synchronization in adaptive complex networks.

Adaptation plays a fundamental role in shaping the structure of a complex network and improving its functional fitting. Even when increasing the level of synchronization in a biological system is considered as the main driving force for adaptation, there is evidence of negative effects induced by excessive synchronization. This indicates that coherence alone cannot be enough to explain all the structural features observed in many real-world networks. In this work, we propose an adaptive network model where the dynamical evolution of the node states toward synchronization is coupled with an evolution of the link weights based on an anti-Hebbian adaptive rule, which accounts for the presence of inhibitory effects in the system. We found that the emergent networks spontaneously develop the structural conditions to sustain explosive synchronization. Our results can enlighten the shaping mechanisms at the heart of the structural and dynamical organization of some relevant biological systems, namely, brain networks, for which the emergence of explosive synchronization has been observed.