-
Local predictors of explosive synchronization with ordinal methods
Authors:
I. Leyva,
Juan A. Almendral,
Christophe Letellier,
I. Sendiña-Nadal
Abstract:
We propose to use the ordinal pattern transition (OPT) entropy measured at sentinel central nodes as a potential predictor of explosive transitions to synchronization in networks of various dynamical systems with increasing complexity. Our results demonstrate that the OPT entropic measure surpasses traditional early warning signals (EWS) measures and could be valuable to the tools available for pr…
▽ More
We propose to use the ordinal pattern transition (OPT) entropy measured at sentinel central nodes as a potential predictor of explosive transitions to synchronization in networks of various dynamical systems with increasing complexity. Our results demonstrate that the OPT entropic measure surpasses traditional early warning signals (EWS) measures and could be valuable to the tools available for predicting critical transitions. In particular, we investigate networks of diffusively coupled phase oscillators and chaotic Rössler systems. As maps, we consider a neural network of Chialvo maps coupled in star and scale-free configurations. Furthermore, we apply this measure to time series data obtained from a network of electronic circuits operating in the chaotic regime.
△ Less
Submitted 9 January, 2025;
originally announced January 2025.
-
A taxonomy for generalized synchronization between flat-coupled systems
Authors:
Christophe Letellier,
Ludovico Minati,
Irene Sendina-Nadal,
I. Leyva
Abstract:
Generalized synchronization is plausibly the most complex form of synchronization. Previous studies have revealed the existence of weak or strong forms of generalized synchronization depending on the multi- or mono-valued nature of the mapping between the attractors of two unidirectionally-coupled systems. Generalized synchronization is here obtained by coupling two systems with a flat control law…
▽ More
Generalized synchronization is plausibly the most complex form of synchronization. Previous studies have revealed the existence of weak or strong forms of generalized synchronization depending on the multi- or mono-valued nature of the mapping between the attractors of two unidirectionally-coupled systems. Generalized synchronization is here obtained by coupling two systems with a flat control law. Here, we demonstrate that the corresponding first-return maps can be topologically conjugate in some cases. Conversely, the response map can foliated while the drive map is not. We describe the corresponding types of generalized synchronization, explicitly focusing on the influence of the coupling strength when significantly different dimensions or dissipation properties characterize the coupled systems. A taxonomy of generalized synchronization based on these properties is proposed.
△ Less
Submitted 21 January, 2024;
originally announced January 2024.
-
Cooperation transitions in social games induced by aspiration-driven players
Authors:
Miguel Aguilar-Janita,
Nagi Khalil,
Inmaculada Leyva,
Irene Sendiña-Nadal
Abstract:
Cooperation and defection are social traits whose evolutionary origin is still unresolved. Recent behavioral experiments with humans suggested that strategy changes are driven mainly by the individuals' expectations and not by imitation. This work theoretically analyzes and numerically explores an aspiration-driven strategy updating in a well-mixed population playing games. The payoffs of the game…
▽ More
Cooperation and defection are social traits whose evolutionary origin is still unresolved. Recent behavioral experiments with humans suggested that strategy changes are driven mainly by the individuals' expectations and not by imitation. This work theoretically analyzes and numerically explores an aspiration-driven strategy updating in a well-mixed population playing games. The payoffs of the game matrix and the aspiration are condensed into just two parameters that allow a comprehensive description of the dynamics. We find continuous and abrupt transitions in the cooperation density with excellent agreement between theory and the Gillespie simulations. Under strong selection, the system can display several levels of steady cooperation or get trapped into absorbing states. These states are still relevant for experiments even when irrational choices are made due to their prolonged relaxation times. Finally, we show that for the particular case of the Prisoner Dilemma, where defection is the dominant strategy under imitation mechanisms, the self-evaluation update instead favors cooperation nonlinearly with the level of aspiration. Thus, our work provides insights into the distinct role between imitation and self-evaluation with no learning dynamics.
△ Less
Submitted 3 August, 2023; v1 submitted 1 August, 2023;
originally announced August 2023.
-
Statistical complexity and connectivity relationship in cultured neural networks
Authors:
A. Tlaie,
L. M. Ballesteros-Esteban,
I. Leyva,
I. Sendina-Nadal
Abstract:
We explore the interplay between the topological relevance of a neuron and its dynamical traces in experimental cultured neuronal networks. We monitor the growth and development of these networks to characterise the evolution of their connectivity. Then, we explore the structure-dynamics relationship by simulating a biophysically plausible dynamical model on top of each networks' nodes. In the wea…
▽ More
We explore the interplay between the topological relevance of a neuron and its dynamical traces in experimental cultured neuronal networks. We monitor the growth and development of these networks to characterise the evolution of their connectivity. Then, we explore the structure-dynamics relationship by simulating a biophysically plausible dynamical model on top of each networks' nodes. In the weakly coupling regime, the statistical complexity of each single node dynamics is found to be anti-correlated with their degree centrality, with nodes of higher degree displaying lower complexity levels. Our results imply that it is possible to infer the degree distribution of the network connectivity only from individual dynamical measurements.
△ Less
Submitted 12 July, 2023;
originally announced July 2023.
-
Unveiling the connectivity of complex networks using ordinal transition methods
Authors:
Juan A. Almendral,
I. Leyva,
Irene Sendiña-Nadal
Abstract:
Ordinal measures provide a valuable collection of tools for analyzing correlated data series. However, using these methods to understand the information interchange in networks of dynamical systems, and uncover the interplay between dynamics and structure during the synchronization process, remains relatively unexplored. Here, we compare the ordinal permutation entropy, a standard complexity measu…
▽ More
Ordinal measures provide a valuable collection of tools for analyzing correlated data series. However, using these methods to understand the information interchange in networks of dynamical systems, and uncover the interplay between dynamics and structure during the synchronization process, remains relatively unexplored. Here, we compare the ordinal permutation entropy, a standard complexity measure in the literature, and the permutation entropy of the ordinal transition probability matrix that describes the transitions between the ordinal patterns derived from a time series. We find that the permutation entropy based on the ordinal transition matrix outperforms the rest of the tested measures in discriminating the topological role of networked chaotic Rössler systems. Since the method is based on permutation entropy measures, it can be applied to arbitrary real-world time series exhibiting correlations originating from an existing underlying unknown network structure. In particular, we show the effectiveness of our method using experimental datasets of networks of nonlinear oscillators.
△ Less
Submitted 11 July, 2023;
originally announced July 2023.
-
Deterministic and stochastic cooperation transitions in evolutionary games on networks
Authors:
Nagi Khalil,
I. Leyva,
J. A. Almendral,
I. Sendiña-Nadal
Abstract:
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 de…
▽ More
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, quasi-absorbing, 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/minimizing the cooperation frequency/density.
△ Less
Submitted 4 October, 2022;
originally announced October 2022.
-
Topological synchronization of chaotic systems
Authors:
Nir Lahav,
Irene Sendina-Nadal,
Chittaranjan Hens,
Baruch Ksherim,
Baruch Barzel,
Reuven Cohen,
Stefano Boccaletti
Abstract:
A chaotic dynamics is typically characterized by the emergence of strange attractors with their fractal or multifractal structure. On the other hand, chaotic synchronization is a unique emergent self-organization phenomenon in nature. Classically, synchronization was characterized in terms of macroscopic parameters, such as the spectrum of Lyapunov exponents. Recently, however, we attempted a micr…
▽ More
A chaotic dynamics is typically characterized by the emergence of strange attractors with their fractal or multifractal structure. On the other hand, chaotic synchronization is a unique emergent self-organization phenomenon in nature. Classically, synchronization was characterized in terms of macroscopic parameters, such as the spectrum of Lyapunov exponents. Recently, however, we attempted a microscopic description of synchronization, called topological synchronization, and showed that chaotic synchronization is, in fact, a continuous process that starts in low-density areas of the attractor. Here we analyze the relation between the two emergent phenomena by shifting the descriptive level of topological synchronization to account for the multifractal nature of the visited attractors. Namely, we measure the generalized dimension of the system and monitor how it changes while increasing the coupling strength. We show that during the gradual process of topological adjustment in phase space, the multifractal structures of each strange attractor of the two coupled oscillators continuously converge, taking a similar form, until complete topological synchronization ensues. According to our results, chaotic synchronization has a specific trait in various systems, from continuous systems and discrete maps to high dimensional systems: synchronization initiates from the sparse areas of the attractor, and it creates what we termed as the zipper effect, a distinctive pattern in the multifractal structure of the system that reveals the microscopic buildup of the synchronization process. Topological synchronization offers, therefore, a more detailed microscopic description of chaotic synchronization and reveals new information about the process even in cases of high mismatch parameters.
△ Less
Submitted 26 April, 2022;
originally announced April 2022.
-
Observability analysis and observer design of networks of Rössler systems
Authors:
Irene Sendiña-Nadal,
Christophe Letellier
Abstract:
We address the problem of retrieving the full state of a network of Rössler systems from the knowledge of the actual state of a limited set of nodes. The selection of the nodes where sensors are placed is carried out in a hierarchical way through a procedure based on graphical and symbolic observability approaches. By using a map directly obtained from the governing equations, we design a nonlinea…
▽ More
We address the problem of retrieving the full state of a network of Rössler systems from the knowledge of the actual state of a limited set of nodes. The selection of the nodes where sensors are placed is carried out in a hierarchical way through a procedure based on graphical and symbolic observability approaches. By using a map directly obtained from the governing equations, we design a nonlinear network observer which is able to unfold the state of the non measured nodes with minimal error. For sparse networks, the number of sensors scales with half the network size and node reconstruction errors are lower in networks with heterogeneous degree distributions. The method performs well even in the presence of parameter mismatch and non-coherent dynamics and, therefore, we expect it to be useful for designing robust network control laws.
△ Less
Submitted 14 March, 2022;
originally announced March 2022.
-
Predicting transitions in cooperation levels from network connectivity
Authors:
A. Zhuk,
I. Sendiña-Nadal,
I. Leyva,
D. Musatov,
A. M. Raigorodskii,
M. Perc,
S. Boccaletti
Abstract:
Networks determine our social circles and the way we cooperate with others. We know that topological features like hubs and degree assortativity affect cooperation, and we know that cooperation is favoured if the benefit of the altruistic act divided by the cost exceeds the average number of neighbours. However, a simple rule that would predict cooperation transitions on an arbitrary network has n…
▽ More
Networks determine our social circles and the way we cooperate with others. We know that topological features like hubs and degree assortativity affect cooperation, and we know that cooperation is favoured if the benefit of the altruistic act divided by the cost exceeds the average number of neighbours. However, a simple rule that would predict cooperation transitions on an arbitrary network has not yet been presented. Here we show that the unique sequence of degrees in a network can be used to predict at which game parameters major shifts in the level of cooperation can be expected, including phase transitions from absorbing to mixed strategy phases. We use the evolutionary prisoner's dilemma game on random and scale-free networks to demonstrate the prediction, as well as its limitations and possible pitfalls. We observe good agreements between the predictions and the results obtained with concurrent and Monte Carlo methods for the update of the strategies, thus providing a simple and fast way to estimate the outcome of evolutionary social dilemmas on arbitrary networks without the need of actually playing the game.
△ Less
Submitted 14 September, 2021; v1 submitted 21 July, 2021;
originally announced July 2021.
-
Node differentiation dynamics along the route to synchronization in complex networks
Authors:
Christophe Letellier,
Irene Sendiña-Nadal,
Ludovico Minati,
I. Leyva
Abstract:
Synchronization has been the subject of intense research during decades mainly focused on determining the structural and dynamical conditions driving a set of interacting units to a coherent state globally stable. However, little attention has been paid to the description of the dynamical development of each individual networked unit in the process towards the synchronization of the whole ensemble…
▽ More
Synchronization has been the subject of intense research during decades mainly focused on determining the structural and dynamical conditions driving a set of interacting units to a coherent state globally stable. However, little attention has been paid to the description of the dynamical development of each individual networked unit in the process towards the synchronization of the whole ensemble. In this paper, we show how in a network of identical dynamical systems, nodes belonging to the same degree class differentiate in the same manner visiting a sequence of states of diverse complexity along the route to synchronization independently on the global network structure. In particular, we observe, just after interaction starts pulling orbits from the initially uncoupled attractor, a general reduction of the complexity of the dynamics of all units being more pronounced in those with higher connectivity. In the weak coupling regime, when synchronization starts to build up, there is an increase in the dynamical complexity whose maximum is achieved, in general, first in the hubs due to their earlier synchronization with the mean field. For very strong coupling, just before complete synchronization, we found a hierarchical dynamical differentiation with lower degree nodes being the ones exhibiting the largest complexity departure. We unveil how this differentiation route holds for several models of nonlinear dynamics including toroidal chaos and how it depends on the coupling function. This study provides new insights to understand better strategies for network identification and control or to devise effective methods for network inference.
△ Less
Submitted 18 February, 2021;
originally announced February 2021.
-
Observability of dynamical networks from graphic and symbolic approaches
Authors:
Irene Sendiña-Nadal,
Christophe Letellier
Abstract:
A dynamical network, a graph whose nodes are dynamical systems, is usually characterized by a large dimensional space which is not always accesible due to the impossibility of measuring all the variables spanning the state space. Therefore, it is of the utmost importance to determine a reduced set of variables providing all the required information for non-ambiguously distinguish its different sta…
▽ More
A dynamical network, a graph whose nodes are dynamical systems, is usually characterized by a large dimensional space which is not always accesible due to the impossibility of measuring all the variables spanning the state space. Therefore, it is of the utmost importance to determine a reduced set of variables providing all the required information for non-ambiguously distinguish its different states. Inherited from control theory, one possible approach is based on the use of the observability matrix defined as the Jacobian matrix of the change of coordinates between the original state space and the space reconstructed from the measured variables. The observability of a given system can be accurately assessed by symbolically computing the complexity of the determinant of the observability matrix and quantified by symbolic observability coefficients. In this work, we extend the symbolic observability, previously developed for dynamical systems, to networks made of coupled $d$-dimensional node dynamics ($d>1$). From the observability of the node dynamics, the coupling function between the nodes, and the adjacency matrix, it is indeed possible to construct the observability of a large network with an arbitrary topology.
△ Less
Submitted 24 July, 2019;
originally announced July 2019.
-
Synchronization of chaotic systems: A microscopic description
Authors:
Nir Lahav,
Irene Sendina-Nadal,
Chittaranjan Hens,
Baruch Ksherim,
Baruch Barzel,
Reuven Cohen,
Stefano Boccaletti
Abstract:
The synchronization of coupled chaotic systems represents a fundamental example of self organization and collective behavior. This well-studied phenomenon is classically characterized in terms of macroscopic parameters, such as Lyapunov exponents, that help predict the systems transitions into globally organized states. However, the local, microscopic, description of this emergent process continue…
▽ More
The synchronization of coupled chaotic systems represents a fundamental example of self organization and collective behavior. This well-studied phenomenon is classically characterized in terms of macroscopic parameters, such as Lyapunov exponents, that help predict the systems transitions into globally organized states. However, the local, microscopic, description of this emergent process continues to elude us. Here we show that at the microscopic level, synchronization is captured through a gradual process of topological adjustment in phase space, in which the strange attractors of the two coupled systems continuously converge, taking similar form, until complete topological synchronization ensues. We observe the local nucleation of topological synchronization in specific regions of the systems attractor, providing early signals of synchrony, that appear significantly before the onset of complete synchronization. This local synchronization initiates at the regions of the attractor characterized by lower expansion rates, in which the chaotic trajectories are least sensitive to slight changes in initial conditions. Our findings offer an alternative description of synchronization in chaotic systems, exposing its local embryonic stages that are overlooked by the currently established global analysis. Such local topological synchronization enables the identification of configurations where prediction of the state of one system is possible from measurements on that of the other, even in the absence of global synchronization.
△ Less
Submitted 28 November, 2018;
originally announced November 2018.
-
Dynamical complexity as a proxy for the network degree distribution
Authors:
A. Tlaie,
I. Leyva,
R. Sevilla-Escoboza,
V. P. Vera-Avila,
I. Sendiña-Nadal
Abstract:
We explore the relation between the topological relevance of a node in a complex network and the individual dynamics it exhibits. When the system is weakly coupled, the effect of the coupling strength against the dynamical complexity of the nodes is found to be a function of their topological role, with nodes of higher degree displaying lower levels of complexity. We provide several examples of th…
▽ More
We explore the relation between the topological relevance of a node in a complex network and the individual dynamics it exhibits. When the system is weakly coupled, the effect of the coupling strength against the dynamical complexity of the nodes is found to be a function of their topological role, with nodes of higher degree displaying lower levels of complexity. We provide several examples of theoretical models of chaotic oscillators, pulse-coupled neurons and experimental networks of nonlinear electronic circuits evidencing such a hierarchical behavior. Importantly, our results imply that it is possible to infer the degree distribution of a network only from individual dynamical measurements.
△ Less
Submitted 13 September, 2018; v1 submitted 25 July, 2018;
originally announced July 2018.
-
A nonlinear graph-based theory for dynamical network observability
Authors:
Christophe Letellier,
Irene Sendiña-Nadal,
Luis A. Aguirre
Abstract:
A faithful description of the state of a complex dynamical network would require, in principle, the measurement of all its $d$ variables, an infeasible task for systems with practical limited access and composed of many nodes with high dimensional dynamics. However, even if the network dynamics is observable from a reduced set of measured variables, how to reliably identifying such a minimum set o…
▽ More
A faithful description of the state of a complex dynamical network would require, in principle, the measurement of all its $d$ variables, an infeasible task for systems with practical limited access and composed of many nodes with high dimensional dynamics. However, even if the network dynamics is observable from a reduced set of measured variables, how to reliably identifying such a minimum set of variables providing full observability remains an unsolved problem. From the Jacobian matrix of the governing equations of nonlinear systems, we construct a {\it pruned fluence graph} in which the nodes are the state variables and the links represent {\it only the linear} dynamical interdependences encoded in the Jacobian matrix after ignoring nonlinear relationships. From this graph, we identify the largest connected sub-graphs where there is a path from every node to every other node and there are not outcoming links. In each one of those sub-graphs, at least one node must be measured to correctly monitor the state of the system in a $d$-dimensional reconstructed space. Our procedure is here validated by investigating large-dimensional reaction networks for which the determinant of the observability matrix can be rigorously computed.
△ Less
Submitted 5 March, 2018; v1 submitted 2 March, 2018;
originally announced March 2018.
-
Relay synchronization in multiplex networks
Authors:
I. Leyva,
I. Sendiña-Nadal,
R. Sevilla-Escoboza,
V. P. Vera-Avila,
P. Chholak,
S. Boccaletti
Abstract:
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 t…
▽ More
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.the analytical and numerical findings by means of a multiplex of three layers of electronic circuits.
△ Less
Submitted 29 November, 2017;
originally announced November 2017.
-
Explosive transitions in complex networks' structure and dynamics: percolation and synchronization
Authors:
S. Boccaletti,
J. A. Almendral,
S. Guan,
I. Leyva,
Z. Liu,
I. Sendiña-Nadal,
Z. Wang,
Y. Zou
Abstract:
Percolation and synchronization are two phase transitions that have been extensively studied since already long ago. A classic result is that, in the vast majority of cases, these transitions are of the second-order type, i.e. continuous and reversible. Recently, however, explosive phenomena have been reported in com- plex networks' structure and dynamics, which rather remind first-order (disconti…
▽ More
Percolation and synchronization are two phase transitions that have been extensively studied since already long ago. A classic result is that, in the vast majority of cases, these transitions are of the second-order type, i.e. continuous and reversible. Recently, however, explosive phenomena have been reported in com- plex networks' structure and dynamics, which rather remind first-order (discontinuous and irreversible) transitions. Explosive percolation, which was discovered in 2009, corresponds to an abrupt change in the network's structure, and explosive synchronization (which is concerned, instead, with the abrupt emergence of a collective state in the networks' dynamics) was studied as early as the first models of globally coupled phase oscillators were taken into consideration. The two phenomena have stimulated investigations and de- bates, attracting attention in many relevant fields. So far, various substantial contributions and progresses (including experimental verifications) have been made, which have provided insights on what structural and dynamical properties are needed for inducing such abrupt transformations, as well as have greatly enhanced our understanding of phase transitions in networked systems. Our intention is to offer here a monographic review on the main-stream literature, with the twofold aim of summarizing the existing results and pointing out possible directions for future research.
△ Less
Submitted 5 October, 2016;
originally announced October 2016.
-
Inter-layer synchronization in non-identical multi-layer networks
Authors:
I. Leyva,
R. Sevilla-Escoboza,
I. Sendiña-Nadal,
R. Gutiérrez,
J. M. Buldú,
S. Boccaletti
Abstract:
Inter-layer synchronization is a dynamical state occurring in multi-layer networks composed of identical nodes. The state corresponds to have all layers synchronized, with nodes in each layer which do not necessarily evolve in unison. So far, the study of such a solution has been restricted to the case in which all layers had an identical connectivity structure. When layers are not identical, the…
▽ More
Inter-layer synchronization is a dynamical state occurring in multi-layer networks composed of identical nodes. The state corresponds to have all layers synchronized, with nodes in each layer which do not necessarily evolve in unison. So far, the study of such a solution has been restricted to the case in which all layers had an identical connectivity structure. When layers are not identical, the inter-layer synchronous state is no longer a stable solution of the system. Nevertheless, when layers differ in just a few links, an approximate treatment is still feasible, and allows one to gather information on whether and how the system may wander around an inter-layer synchronous configuration. We report the details of an approximate analytical treatment for a two-layer multiplex, which results in the introduction of an extra inertial term accounting for structural differences. Numerical validation of the predictions highlights the usefulness of our approach, especially for small or moderate topological differences in the intra-layer coupling. Moreover, we identify a non-trivial relationship between the betweenness centrality of the missing links and the intra-layer coupling strength. Finally, by the use of two multiplexed identical layers of electronic circuits in a chaotic regime, we study the loss of inter-layer synchronization as a function of the betweenness centrality of the removed links.
△ Less
Submitted 5 October, 2016;
originally announced October 2016.
-
Inter-layer synchronization in multiplex networks
Authors:
R. Sevilla-Escoboza,
I. Sendiña-Nadal,
I. Leyva,
R. Gutiérrez,
J. M. Buldú,
S. Boccaletti
Abstract:
Inter-layer synchronization is a distinctive process of multiplex networks whereby each node in a given layer undergoes a synchronous evolution 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 inter-layer synchronization, and verify nume…
▽ More
Inter-layer synchronization is a distinctive process of multiplex networks whereby each node in a given layer undergoes a synchronous evolution 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 inter-layer synchronization, and verify numerically the analytical predictions in several cases where such a state emerges. We inspect the impact of the layer topology on the robustness of such a state against a progressive de-multiplexing of the network. Finally, we provide experimental evidence by means of multiplexes of nonlinear electronic circuits, showing the stability of the synchronized manifold despite the intrinsic noise and parameter mismatch in the experiment.
△ Less
Submitted 26 October, 2015;
originally announced October 2015.
-
Assortativity and leadership emergence from anti-preferential attachment in heterogeneous networks
Authors:
I. Sendiña-Nadal,
M. M. Danziger,
Z. Wang,
S. Havlin,
S. Boccaletti
Abstract:
Many real-world networks exhibit degree-assortativity, with nodes of similar degree more likely to link to one another. Particularly in social networks, the contribution to the total assortativity varies with degree, featuring a distinctive peak slightly past the average degree. The way traditional models imprint assortativity on top of pre-defined topologies is via degree-preserving link permutat…
▽ More
Many real-world networks exhibit degree-assortativity, with nodes of similar degree more likely to link to one another. Particularly in social networks, the contribution to the total assortativity varies with degree, featuring a distinctive peak slightly past the average degree. The way traditional models imprint assortativity on top of pre-defined topologies is via degree-preserving link permutations, which however destroy the particular graph's hierarchical traits of clustering. Here, we propose the first generative model which creates heterogeneous networks with scale-free-like properties and tunable realistic assortativity. In our approach, two distinct populations of nodes are added to an initial network seed: one (the followers) that abides by usual preferential rules, and one (the potential leaders) connecting via anti-preferential attachments, i.e. selecting lower degree nodes for their initial links. The latter nodes come to develop a higher average degree, and convert eventually into the final hubs. Examining the evolution of links in Facebook, we present empirical validation for the connection between the initial anti-preferential attachment and long term high degree. Thus, our work sheds new light on the structure and evolution of social networks.
△ Less
Submitted 7 March, 2016; v1 submitted 29 July, 2015;
originally announced August 2015.
-
Synchronization centrality and explosive synchronization in complex networks
Authors:
A. Navas,
J. A. Villacorta-Atienza,
I. Leyva,
J. A. Almendral,
I. Sendiña-Nadal,
S. Boccaletti
Abstract:
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. For non identical elements, the lack of quantitative tools has hampered so far a systematic study of the mechanisms behind such a collective behavior. We here propose an effective network whose topological p…
▽ More
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. For non identical elements, the lack of quantitative tools has hampered so far a systematic study of the mechanisms behind such a collective behavior. 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 "synchronization centrality", a measure which quantifies the role and importance of each network's node in the synchronization process. In particular, we use such a measure to assess the propensity of a graph to synchronize explosively, thus indicating a unified framework for most of the different models proposed so far for such an irreversible transition. Taking advantage of the predicting power of this measure, we furthermore discuss a strategy to induce the explosive behavior in a generic network, by acting only upon a small fraction of its nodes.
△ Less
Submitted 3 March, 2015;
originally announced March 2015.
-
Assortative mixing enhances the irreversible nature of explosive synchronization in growing scale-free networks
Authors:
I. Sendiña-Nadal,
I. Leyva,
A. Navas,
J. A. Villacorta-Atienza,
J. A. Almendral,
Z. Wang,
S. Boccaletti
Abstract:
We discuss the behavior of large ensembles of phase oscillators networking via scale-free topologies in the presence of a positive correlation between the oscillators' natural frequencies and network's degrees. In particular, we show that the further presence of degree-degree correlation in the network structure has important consequences on the nature of the phase transition characterizing the pa…
▽ More
We discuss the behavior of large ensembles of phase oscillators networking via scale-free topologies in the presence of a positive correlation between the oscillators' natural frequencies and network's degrees. In particular, we show that the further presence of degree-degree correlation 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's 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 growing scale-free networks. This 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.
△ Less
Submitted 10 August, 2014;
originally announced August 2014.
-
The structure and dynamics of multilayer networks
Authors:
S. Boccaletti,
G. Bianconi,
R. Criado,
C. I. del Genio,
J. Gómez-Gardeñes,
M. Romance,
I. Sendiña-Nadal,
Z. Wang,
M. Zanin
Abstract:
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 tempora…
▽ More
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.
△ Less
Submitted 13 July, 2014; v1 submitted 2 July, 2014;
originally announced July 2014.
-
Emergence of small-world anatomical networks in self-organizing clustered neuronal cultures
Authors:
Daniel de Santos-Sierra,
Irene Sendiña-Nadal,
Inmaculada Leyva,
Juan A. Almendral,
Sarit Anava,
Amir Ayali,
David Papo,
Stefano Boccaletti
Abstract:
In vitro primary cultures of dissociated invertebrate neurons from locust ganglia are used to experimentally investigate the morphological evolution of assemblies of living neurons, as they self-organize from collections of separated cells into elaborated, clustered, networks. At all the different stages of the culture's development, identification of neurons' and neurites' location by means of a…
▽ More
In vitro primary cultures of dissociated invertebrate neurons from locust ganglia are used to experimentally investigate the morphological evolution of assemblies of living neurons, as they self-organize from collections of separated cells into elaborated, clustered, networks. At all the different stages of the culture's development, identification of neurons' and neurites' location by means of a dedicated software allows to ultimately extract an adjacency matrix from each image of the culture. In turn, a systematic statistical analysis of a group of topological observables grants us the possibility of quantifying and tracking the progression of the main network's characteristics during the self-organization process of the culture. Our results point to the existence of a particular state corresponding to a small-world network configuration, in which several relevant graph's micro- and meso-scale properties emerge. Finally, we identify the main physical processes ruling the culture's morphological transformations, and embed them into a simplified growth model qualitatively reproducing the overall set of experimental observations.
△ Less
Submitted 1 November, 2013;
originally announced November 2013.
-
Explosive synchronization in weighted complex networks
Authors:
I. Leyva,
I. Sendiña-Nadal,
J. A. Almendral,
A. Navas,
S. Olmi,
S. Boccaletti
Abstract:
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…
▽ More
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 non linear 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.
△ Less
Submitted 25 July, 2013;
originally announced July 2013.
-
Explosive transitions to synchronization in networked phase oscillators
Authors:
I. Leyva,
I. Sendiña-Nadal,
J. Almendral,
A. Navas,
M. Zanin,
D. Papo,
J. M. Buldú,
S. Boccaletti
Abstract:
We introduce a condition for an ensemble of networked phase oscillators to feature an abrupt, first-order phase transition from an unsynchronized to a synchronized state. This condition is met in a very wide spectrum of situations, and for various oscillators' initial frequency distributions. We show that the occurrence of such transitions is always accompanied by the spontaneous emergence of freq…
▽ More
We introduce a condition for an ensemble of networked phase oscillators to feature an abrupt, first-order phase transition from an unsynchronized to a synchronized state. This condition is met in a very wide spectrum of situations, and for various oscillators' initial frequency distributions. We show that the occurrence of such transitions is always accompanied by the spontaneous emergence of frequency-degree correlations in random network architectures. We also discuss ways to relax the condition, and to further extend the possibility for the first-order transition to occur, and illustrate how to engineer magnetic-like states of synchronization. Our findings thus indicate how to search for abrupt transitions in real-world applications.
△ Less
Submitted 3 December, 2012;
originally announced December 2012.
-
Topological Measure Locating the Effective Crossover between Segregation and Integration in a Modular Network
Authors:
A. Ajdari Rad,
I. Sendiña-Nadal,
D. Papo,
M. Zanin,
J. M. Buldú,
F. del Pozo,
S. Boccaletti
Abstract:
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 hyper-graph. The rigorous treatment of the simplified case of cliques of equal size that are gradually…
▽ More
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 hyper-graph. 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 intra-cluster 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 toplogical measure simultaneously provides information on the dynamical behavior, sheds light on the interplay between modularity vs total integration and shows how this affects the capability of the network to perform both local and distributed dynamical tasks.
△ Less
Submitted 15 June, 2012;
originally announced June 2012.
-
Explosive first-order transition to synchrony in networked chaotic oscillators
Authors:
I. Leyva,
R. Sevilla-Escoboza,
J. M. Buldú,
I. Sendiña-Nadal,
J. Gómez-Gardeñes,
A. Arenas,
Y. Moreno,
S. Gómez,
R. Jaimes-Reátegui,
S. Boccaletti
Abstract:
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 ci…
▽ More
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.
△ Less
Submitted 29 March, 2012;
originally announced March 2012.
-
Synchronization interfaces and overlapping communities in complex networks
Authors:
D. Li,
I. Leyva,
J. A. Almendral,
I. Sendina-Nadal,
J. M. Buldu,
S. Havlin,
S. Boccaletti
Abstract:
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 in the general framework of interacting phase oscillators composed of either dynamical domains (influenced by different forcing processes), or structural domains (modular networks). The obtained results allo…
▽ More
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 in the general framework of interacting phase oscillators composed of either dynamical domains (influenced by different forcing processes), or structural domains (modular networks). The obtained results allow to give a functional definition of overlapping structures in modular networks, and suggest a practical method to identify them. As a result, our algorithm could detect information on both single overlapping nodes and overlapping clusters.
△ Less
Submitted 3 July, 2008;
originally announced July 2008.
-
Quasiperiodic Patterns in Boundary-Modulated Excitable Waves
Authors:
Irene Sendiña-Nadal,
Vicente Pérez-Muñuzuri,
Víctor M. Eguíluz,
Emilio Hernández-García,
Oreste Piro
Abstract:
We investigate the impact of the domain shape on wave propagation in excitable media. Channelled domains with sinusoidal boundaries are considered. Trains of fronts generated periodically at an extreme of the channel are found to adopt a quasiperiodic spatial configuration stroboscopically frozen in time. The phenomenon is studied in a model for the photo-sensitive Belousov-Zabotinsky reaction,…
▽ More
We investigate the impact of the domain shape on wave propagation in excitable media. Channelled domains with sinusoidal boundaries are considered. Trains of fronts generated periodically at an extreme of the channel are found to adopt a quasiperiodic spatial configuration stroboscopically frozen in time. The phenomenon is studied in a model for the photo-sensitive Belousov-Zabotinsky reaction, but we give a theoretical derivation of the spatial return maps prescribing the height and position of the successive fronts that is valid for arbitrary excitable reaction-diffusion systems.
△ Less
Submitted 27 October, 2000;
originally announced October 2000.
