Showing 1–12 of 12 results for author: Almendral, J

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.

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.

Comments: 9 pages, 5 figures

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.

Comments: 14 pages, 5 figures

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 shaping the structure of a complex network and improving its functional fitting. Even when increasing the level of synchronization in a biological system is considered as the main driving force for adaptation, there is evidence of negative effects induced by excessive synchronization. This indicates that coherence alone can not be enough to explain all the st… ▽ More Adaptation plays a fundamental role in shaping the structure of a complex network and improving its functional fitting. Even when increasing the level of synchronization in a biological system is considered as the main driving force for adaptation, there is evidence of negative effects induced by excessive synchronization. This indicates that coherence alone 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 shaping mechanisms at the heart of the structural and dynamical organization of some relevant biological systems, namely brain networks, for which the emergence of explosive synchronization has been observed. △ Less

Submitted 7 November, 2017; originally announced November 2017.

Journal ref: Phys. Rev. E 97, 042301 (2018)

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.

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.

Journal ref: Phys. Rev. E 91, 032811, 2015

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.

Comments: 13 pages, 8 figures

Journal ref: PLoS ONE 9(1): e85828 (2014)

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.

Journal ref: Phys. Rev. E 88, 042808 (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.

Comments: (02Oct12) Submitted to Phys Rev Lett

Journal ref: Sci Rep. 2013; 3: 1281

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.

Comments: 5 pages, 4 figures

Journal ref: Phys.Rev.Lett. 101 (2008) 168701

Dynamical and spectral properties of complex networks

Authors: Juan A. Almendral, Albert Díaz-Guilera

Abstract: Dynamical properties of complex networks are related to the spectral properties of the Laplacian matrix that describes the pattern of connectivity of the network. In particular we compute the synchronization time for different types of networks and different dynamics. We show that the main dependence of the synchronization time is on the smallest nonzero eigenvalue of the Laplacian matrix, in co… ▽ More Dynamical properties of complex networks are related to the spectral properties of the Laplacian matrix that describes the pattern of connectivity of the network. In particular we compute the synchronization time for different types of networks and different dynamics. We show that the main dependence of the synchronization time is on the smallest nonzero eigenvalue of the Laplacian matrix, in contrast to other proposals in terms of the spectrum of the adjacency matrix. Then, this topological property becomes the most relevant for the dynamics. △ Less

Submitted 22 May, 2007; originally announced May 2007.

Comments: 14 pages, 5 figures, to be published in New Journal of Physics