-
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 map** 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 map** 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.
-
20 years of ordinal patterns: Perspectives and challenges
Authors:
Inmaculada Leyva,
Johann Martinez,
Cristina Masoller,
Osvaldo A. Rosso,
Massimiliano Zanin
Abstract:
In 2002, in a seminal article, Christoph Bandt and Bernd Pompe proposed a new methodology for the analysis of complex time series, now known as Ordinal Analysis. The ordinal methodology is based on the computation of symbols (known as ordinal patterns) which are defined in terms of the temporal ordering of data points in a time series, and whose probabilities are known as ordinal probabilities. Wi…
▽ More
In 2002, in a seminal article, Christoph Bandt and Bernd Pompe proposed a new methodology for the analysis of complex time series, now known as Ordinal Analysis. The ordinal methodology is based on the computation of symbols (known as ordinal patterns) which are defined in terms of the temporal ordering of data points in a time series, and whose probabilities are known as ordinal probabilities. With the ordinal probabilities, the Shannon entropy can be calculated, which is the permutation entropy. Since it was proposed, the ordinal method has found applications in fields as diverse as biomedicine and climatology. However, some properties of ordinal probabilities are still not fully understood, and how to combine the ordinal approach of feature extraction with machine learning techniques for model identification, time series classification or forecasting remains a challenge. The objective of this perspective article is to present some recent advances and to discuss some open problems.
△ Less
Submitted 27 April, 2022;
originally announced April 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.
-
Diverse strategic identities induce dynamical states in evolutionary games
Authors:
I. Sendiña-Nadal,
I. Leyva,
M. Perc,
D. Papo,
M. Jusup,
Z. Wang,
J. A. Almendral,
P. Manshour,
S. Boccaletti
Abstract:
Evolutionary games provide the theoretical backbone for many aspects of our social life: from cooperation to crime, from climate inaction to imperfect vaccination and epidemic spreading, from antibiotics overuse to biodiversity preservation. An important, and so far overlooked, aspect of reality is the diverse strategic identities of individuals. While applying the same strategy to all interaction…
▽ More
Evolutionary games provide the theoretical backbone for many aspects of our social life: from cooperation to crime, from climate inaction to imperfect vaccination and epidemic spreading, from antibiotics overuse to biodiversity preservation. An important, and so far overlooked, aspect of reality is the diverse strategic identities of individuals. While applying the same strategy to all interaction partners may be an acceptable assumption for simpler forms of life, this fails to account} for the behavior of more complex living beings. For instance, we humans act differently around different people. Here we show that allowing individuals to adopt different strategies with different partners yields a very rich evolutionary dynamics, including time-dependent coexistence of cooperation and defection, system-wide shifts in the dominant strategy, and maturation in individual choices. Our results are robust to variations in network type and size, and strategy updating rules. Accounting for diverse strategic identities thus has far-reaching implications in the mathematical modeling of social games.
△ Less
Submitted 17 June, 2020;
originally announced June 2020.
-
Inferring the connectivity of coupled oscillators and anticipating their transition to synchrony through lag-time analysis
Authors:
Inmaculada Leyva,
Cristina Masoller
Abstract:
The synchronization phenomenon is ubiquitous in nature. In ensembles of coupled oscillators, explosive synchronization is a particular type of transition to phase synchrony that is first-order as the coupling strength increases. Explosive sychronization has been observed in several natural systems, and recent evidence suggests that it might also occur in the brain. A natural system to study this p…
▽ More
The synchronization phenomenon is ubiquitous in nature. In ensembles of coupled oscillators, explosive synchronization is a particular type of transition to phase synchrony that is first-order as the coupling strength increases. Explosive sychronization has been observed in several natural systems, and recent evidence suggests that it might also occur in the brain. A natural system to study this phenomenon is the Kuramoto model that describes an ensemble of coupled phase oscillators. Here we calculate bi-variate similarity measures (the cross-correlation, $ρ_{ij}$, and the phase locking value, PLV$_{ij}$) between the phases, $φ_i(t)$ and $φ_j(t)$, of pairs of oscillators and determine the lag time between them as the time-shift, $τ_{ij}$, which gives maximum similarity (i.e., the maximum of $ρ_{ij}(τ)$ or PLV$_{ij}(τ)$). We find that, as the transition to synchrony is approached, changes in the distribution of lag times provide an earlier warning of the synchronization transition (either gradual or explosive). The analysis of experimental data, recorded from Rossler-like electronic chaotic oscillators, suggests that these findings are not limited to phase oscillators, as the lag times display qualitatively similar behavior with increasing coupling strength, as in the Kuramoto oscillators. We also analyze the statistical relationship between the lag times between pairs of oscillators and the existence of a direct connection between them. We find that depending on the strength of the coupling, the lags can be informative of the network connectivity.
△ Less
Submitted 22 January, 2020;
originally announced January 2020.
-
Dynamical complexity measure to distinguish organized from disorganized dynamics
Authors:
C. Letellier,
I. Leyva,
I. Sendiña-Nadal
Abstract:
We propose a metric to characterize the complex behavior of a dynamical system and to distinguish between organized and disorganized complexity. The approach combines two quantities that separately assess the degree of unpredictability of the dynamics and the lack of describability of the structure in the Poincaré plane constructed from a given time series. As for the former, we use the permutatio…
▽ More
We propose a metric to characterize the complex behavior of a dynamical system and to distinguish between organized and disorganized complexity. The approach combines two quantities that separately assess the degree of unpredictability of the dynamics and the lack of describability of the structure in the Poincaré plane constructed from a given time series. As for the former, we use the permutation entropy $S_{\rm p}$, while for the later, we introduce an indicator, the {\em structurality} $Δ$, which accounts for the fraction of visited points in the Poincaré plane. The complexity measure thus defined as the sum of those two components is validated by classifying in the ($S_{\rm p}$,$Δ$) space the complexity of several benchmark dissipative and conservative dynamical systems. As an application, we show how the metric can be used as a powerful biomarker for different cardiac pathologies and to distinguish the dynamical complexity of two electrochemical dissolutions.
△ Less
Submitted 14 February, 2020; v1 submitted 19 July, 2019;
originally announced July 2019.
-
High-order couplings in geometric complex networks of neurons
Authors:
A. Tlaie,
I. Leyva,
I. Sendiña
Abstract:
We explore the consequences of introducing higher-order interactions in a geometric complex network of Morris-Lecar neurons. We focus on the regime where travelling synchronization waves are observed out of a first-neighbours based coupling, to evaluate the changes induced when higher-order dynamical interactions are included. We observe that the travelling wave phenomenon gets enhanced by these i…
▽ More
We explore the consequences of introducing higher-order interactions in a geometric complex network of Morris-Lecar neurons. We focus on the regime where travelling synchronization waves are observed out of a first-neighbours based coupling, to evaluate the changes induced when higher-order dynamical interactions are included. We observe that the travelling wave phenomenon gets enhanced by these interactions, allowing the information to travel further in the system without generating pathological full synchronization states. This scheme could be a step towards a simple modelization of neuroglial networks.
△ Less
Submitted 15 July, 2019;
originally announced July 2019.
-
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.
-
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.
-
Emergent explosive synchronization in adaptive complex networks
Authors:
Vanesa Avalos-Gaytán,
J. A. Almendral,
I. Leyva,
F. Battiston,
V. Nicosia,
V. Latora,
S. Boccaletti
Abstract:
Adaptation plays a fundamental role in sha** 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 can not be enough to explain all the st…
▽ More
Adaptation plays a fundamental role in sha** 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 can not 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 towards 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 sha** 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.
△ Less
Submitted 7 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.
-
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.
-
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.
-
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 overlap** 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 overlap** structures in modular networks, and suggest a practical method to identify them. As a result, our algorithm could detect information on both single overlap** nodes and overlap** clusters.
△ Less
Submitted 3 July, 2008;
originally announced July 2008.
-
Sparse repulsive coupling enhances synchronization in complex networks
Authors:
I. Leyva,
I. Sendiña-Nadal,
J. A. Almendral,
M. A. F. Sanjuán
Abstract:
Through the last years, different strategies to enhance synchronization in complex networks have been proposed. In this Letter, we show that the synchronization in a small-world network of attractively coupled non-identical neurons is strongly improved by adding a tiny fraction of phase-repulsive couplings. By a purely topological analysis that does not depend on the dynamical model, we link the…
▽ More
Through the last years, different strategies to enhance synchronization in complex networks have been proposed. In this Letter, we show that the synchronization in a small-world network of attractively coupled non-identical neurons is strongly improved by adding a tiny fraction of phase-repulsive couplings. By a purely topological analysis that does not depend on the dynamical model, we link the emerging dynamical behavior to the structural properties of the sparsely coupled repulsive network.
△ Less
Submitted 4 May, 2006;
originally announced May 2006.
-
A propensity criterion for networking in an array of coupled chaotic systems
Authors:
F. T. Arecchi,
E. Allaria,
I. Leyva
Abstract:
We examine the mutual synchronization of a one dimensional chain of chaotic identical objects in the presence of a stimulus applied to the first site. We first describe the characteristics of the local elements, and then the process whereby a global nontrivial behaviour emerges. A propensity criterion for networking is introduced, consisting in the coexistence within the attractor of a localized…
▽ More
We examine the mutual synchronization of a one dimensional chain of chaotic identical objects in the presence of a stimulus applied to the first site. We first describe the characteristics of the local elements, and then the process whereby a global nontrivial behaviour emerges. A propensity criterion for networking is introduced, consisting in the coexistence within the attractor of a localized chaotic region, which displays high sensitivity to external stimuli,and an island of stability, which provides a reliable coupling signal to the neighbors in the chain. Based on this criterion we compare homoclinic chaos, recently explored in lasers and conjectured to be typical of a single neuron, with Lorenz chaos.
△ Less
Submitted 9 July, 2003;
originally announced July 2003.
-
Competition of synchronization domains in arrays of chaotic homoclinic systems
Authors:
I. Leyva,
E. Allaria,
S. Boccaletti,
F. T. Arecchi
Abstract:
We investigate the response of an open chain of bidirectionally coupled chaotic homoclinic systems to external periodic stimuli. When one end of the chain is driven by a periodic signal, the system propagates a phase synchronization state in a certain range of coupling strengths and external frequencies. When two simultaneous forcings are applied at different points of the array, a rich phenomen…
▽ More
We investigate the response of an open chain of bidirectionally coupled chaotic homoclinic systems to external periodic stimuli. When one end of the chain is driven by a periodic signal, the system propagates a phase synchronization state in a certain range of coupling strengths and external frequencies. When two simultaneous forcings are applied at different points of the array, a rich phenomenology of stable competitive states is observed, including temporal alternation and spatial coexistence synchronization domains.
△ Less
Submitted 4 February, 2003;
originally announced February 2003.
-
Transient polarization dynamics in a CO$_2$ laser
Authors:
I. Leyva,
E. Allaria,
R. Meucci
Abstract:
We study experimentally and theoretically the polarization alternation during the switch-on transient of a quasi-isotropic CO$_2$ laser emitting on the fundamental mode. The observed transient dynamics is well reproduced by means of a model which provides a quantitative discrimination between the intrinsic asymmetry due to the kinetic coupling of molecules with different angular momenta, and the…
▽ More
We study experimentally and theoretically the polarization alternation during the switch-on transient of a quasi-isotropic CO$_2$ laser emitting on the fundamental mode. The observed transient dynamics is well reproduced by means of a model which provides a quantitative discrimination between the intrinsic asymmetry due to the kinetic coupling of molecules with different angular momenta, and the extrinsic anisotropies, due to a tilted intracavity window. Furthermore, the experiment provides a numerical assignment for the decay rate of the coherence term for a CO$_2$ laser.
△ Less
Submitted 21 October, 2002;
originally announced October 2002.
-
In phase and anti-phase syncronization of coupled homoclinic oscillators
Authors:
I. Leyva,
E. Allaria,
S. Boccaletti,
F. T. Arecchi
Abstract:
We numerically investigate the dynamics of a closed chain of unidirectionally coupled oscillators in a regime of homoclinic chaos. The emerging synchronization regimes show analogies with the experimental behavior of a single chaotic laser subjected to a delayed feedback
We numerically investigate the dynamics of a closed chain of unidirectionally coupled oscillators in a regime of homoclinic chaos. The emerging synchronization regimes show analogies with the experimental behavior of a single chaotic laser subjected to a delayed feedback
△ Less
Submitted 18 October, 2002;
originally announced October 2002.
-
Time resolved pattern evolution in a large aperture laser
Authors:
F. Encinas-Sanz,
I. Leyva,
J. M. Guerra
Abstract:
We have measured quasi-instantaneous transverse patterns in a broad aperture laser. Non-ordered patterns yielding to boundary determined regular structures in progressive time-integrated recording are observed. The linear analysis and numerical integration of the full Maxwell-Bloch equations allow us to interpret the features of the experiment. We show that this system being far from threshold c…
▽ More
We have measured quasi-instantaneous transverse patterns in a broad aperture laser. Non-ordered patterns yielding to boundary determined regular structures in progressive time-integrated recording are observed. The linear analysis and numerical integration of the full Maxwell-Bloch equations allow us to interpret the features of the experiment. We show that this system being far from threshold cannot be fully understood with a perturbative model.
△ Less
Submitted 22 November, 1999;
originally announced November 1999.