Deterministic and stochastic cooperation transitions in evolutionary games on networks.

Although the cooperative dynamics emerging from a network of interacting players has been exhaustively investigated, it is not yet fully understood when and how network reciprocity drives cooperation transitions. In this work, we investigate the critical behavior of evolutionary social dilemmas on structured populations by using the framework of master equations and Monte Carlo simulations. The developed theory describes the existence of absorbing, quasiabsorbing, and mixed strategy states and the transition nature, continuous or discontinuous, between the states as the parameters of the system change. In particular, when the decision-making process is deterministic, in the limit of zero effective temperature of the Fermi function, we find that the copying probabilities are discontinuous functions of the system's parameters and of the network degrees sequence. This may induce abrupt changes in the final state for any system size, in excellent agreement with the Monte Carlo simulation results. Our analysis also reveals the existence of continuous and discontinuous phase transitions for large systems as the temperature increases, which is explained in the mean-field approximation. Interestingly, for some game parameters, we find optimal "social temperatures" maximizing or minimizing the cooperation frequency or density.

Effects of degree correlations on the explosive synchronization of scale-free networks.

We study the organization of finite-size, large ensembles of phase oscillators networking via scale-free topologies in the presence of a positive correlation between the oscillators' natural frequencies and the network's degrees. Under those circumstances, abrupt transitions to synchronization are known to occur in growing scale-free networks, while the transition has a completely different nature for static random configurations preserving the same structure-dynamics correlation. We show that the further presence of degree-degree correlations in the network structure has important consequences on the nature of the phase transition characterizing the passage from the phase-incoherent to the phase-coherent network state. While high levels of positive and negative mixing consistently induce a second-order phase transition, moderate values of assortative mixing, such as those ubiquitously characterizing social networks in the real world, greatly enhance the irreversible nature of explosive synchronization in scale-free networks. The latter effect corresponds to a maximization of the area and of the width of the hysteretic loop that differentiates the forward and backward transitions to synchronization.

Effective centrality and explosive synchronization in complex networks.

Synchronization of networked oscillators is known to depend fundamentally on the interplay between the dynamics of the graph's units and the microscopic arrangement of the network's structure. We here propose an effective network whose topological properties reflect the interplay between the topology and dynamics of the original network. On that basis, we are able to introduce the effective centrality, a measure that quantifies the role and importance of each network's node in the synchronization process. In particular, in the context of explosive synchronization, we use such a measure to assess the propensity of a graph to sustain an irreversible transition to synchronization. We furthermore discuss a strategy to induce the explosive behavior in a generic network, by acting only upon a fraction of its nodes.

Explosive synchronization in weighted complex networks.

The emergence of dynamical abrupt transitions in the macroscopic state of a system is currently a subject of the utmost interest. Given a set of phase oscillators networking with a generic wiring of connections and displaying a generic frequency distribution, we show how combining dynamical local information on frequency mismatches and global information on the graph topology suggests a judicious and yet practical weighting procedure which is able to induce and enhance explosive, irreversible, transitions to synchronization. We report extensive numerical and analytical evidence of the validity and scalability of such a procedure for different initial frequency distributions, for both homogeneous and heterogeneous networks, as well as for both linear and nonlinear weighting functions. We furthermore report on the possibility of parametrically controlling the width and extent of the hysteretic region of coexistence of the unsynchronized and synchronized states.

Explosive transitions to synchronization in networks of phase oscillators.

The emergence of dynamical abrupt transitions in the macroscopic state of a system is currently a subject of the utmost interest. The occurrence of a first-order phase transition to synchronization of an ensemble of networked phase oscillators was reported, so far, for very particular network architectures. Here, we show how a sharp, discontinuous transition can occur, instead, as a generic feature of networks of phase oscillators. Precisely, we set conditions for the transition from unsynchronized to synchronized states to be first-order, and demonstrate how these conditions can be attained in a very wide spectrum of situations. We then show how the occurrence of such transitions is always accompanied by the spontaneous setting of frequency-degree correlation features. Third, we show that the conditions for abrupt transitions can be even softened in several cases. Finally, we discuss, as a possible application, the use of this phenomenon to express magnetic-like states of synchronization.

Integration versus segregation in functional brain networks.

We propose a new methodology to evaluate the balance between segregation and integration in functional brain networks by using singular value decomposition techniques. By means of magnetoencephalography, we obtain the brain activity of a control group of 19 individuals during a memory task. Next, we project the node-to-node correlations into a complex network that is analyzed from the perspective of its modular structure encoded in the contribution matrix. In this way, we are able to study the role that nodes play I/O its community and to identify connector and local hubs. At the mesoscale level, the analysis of the contribution matrix allows us to measure the degree of overlapping between communities and quantify how far the functional networks are from the configuration that better balances the integrated and segregated activity.

Synchronization waves in geometric networks.

We report synchronization of networked excitable nodes embedded in a metric space, where the connectivity properties are mostly determined by the distance between units. Such a high clustered structure, combined with the lack of long-range connections, prevents full synchronization and yields instead the emergence of synchronization waves. We show that this regime is optimal for information transmission through the system, as it enhances the options of reconstructing the topology from the dynamics. Measurements of topological and functional centralities reveal that the wave-synchronization state allows detection of the most structurally relevant nodes from a single observation of the dynamics, without any a priori information on the model equations ruling the evolution of the ensemble.

Dynamics of overlapping structures in modular networks.

Modularity is a fundamental feature of real networks, being intimately bounded to their functionality, i.e., to their capability of performing parallel tasks in a coordinated way. Although the modular structure of real graphs has been intensively studied, very little is known on the interactions between functional modules of a graph. Here, we present a general method based on synchronization of networking oscillators, that is able to detect overlapping structures in multimodular environments. We furthermore report the full analytical and theoretical description on the relationship between the overlapping dynamics and the underlying network topology. The method is illustrated by means of a series of applications.

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.

Regulating synchronous states of complex networks by pinning interaction with an external node.

To shed light on how biological and technological systems can establish or maintain a synchronous functioning, we address the problem of how to engineer an external pinning action on a network of dynamical units. In particular, we study the regulation of a network toward a synchronized behavior by means of a bidirectional interaction with an external node that leaves unchanged its inner parameters and architecture. We demonstrate that there are two classes of networks susceptible of being regulated into a synchronous motion and provide a simple method, for each one of them, to properly design a pinning sequence to achieve regulation. We also discuss how the obtained sequence can be compared with a topological ranking of the network nodes.

Synchronization interfaces and overlapping communities in complex networks.

We show that a complex network of phase oscillators may display interfaces between domains (clusters) of synchronized oscillations. The emergence and dynamics of these interfaces are studied for graphs composed of either dynamical domains (influenced by different forcing processes), or structural domains (modular networks). The obtained results allow us to give a functional definition of overlapping structures in modular networks, and suggest a practical method able to give information on overlapping clusters in both artificially constructed and real world modular networks.

Sparse repulsive coupling enhances synchronization in complex networks.

Through the last years, different strategies to enhance synchronization in complex networks have been proposed. In this work, we show that synchronization of nonidentical dynamical units that are attractively coupled in a small-world network is strongly improved by just making phase-repulsive a tiny fraction of the couplings. By a purely topological analysis that does not depend on the dynamical model, we link the emerging dynamical behavior with the structural properties of the sparsely coupled repulsive network.