-
Effects of clustering heterogeneity on the spectral density of sparse networks
Authors:
Tuan Minh Pham,
Thomas Peron,
Fernando L. Metz
Abstract:
We derive exact equations for the spectral density of sparse networks with an arbitrary distribution of the number of single edges and triangles per node. These equations enable a systematic investigation of the effect of clustering on the spectral properties of the network adjacency matrix. In the case of heterogeneous networks, we demonstrate that the spectral density becomes more symmetric as t…
▽ More
We derive exact equations for the spectral density of sparse networks with an arbitrary distribution of the number of single edges and triangles per node. These equations enable a systematic investigation of the effect of clustering on the spectral properties of the network adjacency matrix. In the case of heterogeneous networks, we demonstrate that the spectral density becomes more symmetric as the fluctuations in the triangle-degree sequence increase. This phenomenon is explained by the small clustering coefficient of networks with a large variance of the triangle-degree distribution. In the homogeneous case of regular clustered networks, we find that both perturbative and non-perturbative approximations fail to predict the spectral density in the high-connectivity limit. This suggests that traditional large-degree approximations may be ineffective in studying the spectral properties of networks with more complex motifs. Our theoretical results are fully confirmed by numerical diagonalizations of finite adjacency matrices.
△ Less
Submitted 11 April, 2024;
originally announced April 2024.
-
Mean-field theory of vector spin models on networks with arbitrary degree distributions
Authors:
Fernando L. Metz,
Thomas Peron
Abstract:
Understanding the relationship between the heterogeneous structure of complex networks and cooperative phenomena occurring on them remains a key problem in network science. Mean-field theories of spin models on networks constitute a fundamental tool to tackle this problem and a cornerstone of statistical physics, with an impressive number of applications in condensed matter, biology, and computer…
▽ More
Understanding the relationship between the heterogeneous structure of complex networks and cooperative phenomena occurring on them remains a key problem in network science. Mean-field theories of spin models on networks constitute a fundamental tool to tackle this problem and a cornerstone of statistical physics, with an impressive number of applications in condensed matter, biology, and computer science. In this work we derive the mean-field equations for the equilibrium behavior of vector spin models on high-connectivity random networks with an arbitrary degree distribution and with randomly weighted links. We demonstrate that the high-connectivity limit of spin models on networks is not universal in that it depends on the full degree distribution. Such nonuniversal behavior is akin to a remarkable mechanism that leads to the breakdown of the central limit theorem when applied to the distribution of effective local fields. Traditional mean-field theories on fully-connected models, such as the Curie-Weiss, the Kuramoto, and the Sherrington-Kirkpatrick model, are only valid if the network degree distribution is highly concentrated around its mean degree. We obtain a series of results that highlight the importance of degree fluctuations to the phase diagram of mean-field spin models by focusing on the Kuramoto model of synchronization and on the Sherrington-Kirkpatrick model of spin-glasses. Numerical simulations corroborate our theoretical findings and provide compelling evidence that the present mean-field theory describes an intermediate regime of connectivity, in which the average degree $c$ scales as a power $c \propto N^{b}$ ($b < 1$) of the total number $N \gg 1$ of spins. Our findings put forward a novel class of spin models that incorporate the effects of degree fluctuations and, at the same time, are amenable to exact analytic solutions.
△ Less
Submitted 9 February, 2022; v1 submitted 21 October, 2021;
originally announced October 2021.
-
Network processes on clique-networks with high average degree: the limited effect of higher-order structure
Authors:
Clara Stegehuis,
Thomas Peron
Abstract:
In this paper, we investigate the effect of local structures on network processes. We investigate a random graph model that incorporates local clique structures to deviate from the locally tree-like behavior of most standard random graph models. For the process of bond percolation, we derive analytical approximations for large outbreaks and the critical percolation value. Interestingly, these deri…
▽ More
In this paper, we investigate the effect of local structures on network processes. We investigate a random graph model that incorporates local clique structures to deviate from the locally tree-like behavior of most standard random graph models. For the process of bond percolation, we derive analytical approximations for large outbreaks and the critical percolation value. Interestingly, these derivations show that when the average degree of a vertex is large, the influence of the deviations from the locally tree-like structure is small. Our simulations show that this insensitivity to local clique structures often already kicks in for networks with average degrees as low as 6. Furthermore, we show that the different behavior of bond percolation on clustered networks compared to tree-like networks that was found in previous works can be almost completely attributed to differences in degree sequences rather than differences in clustering structures. We finally show that these results also extend to completely different types of dynamics, by deriving similar conclusions and simulations for the Kuramoto model on the same types of clustered and non-clustered networks.
△ Less
Submitted 30 April, 2021;
originally announced April 2021.
-
Statistical properties of mutualistic-competitive random networks
Authors:
C. T. Martínez-Martínez,
J. A. Méndez-Bermúdez,
Thomas Peron,
Yamir Moreno
Abstract:
Mutualistic networks are used to study the structure and processes inherent to mutualistic relationships. In this paper, we introduce a random matrix ensemble (RME) representing the adjacency matrices of mutualistic networks composed by two vertex sets of sizes $n$ and $m-n$. Our RME depends on three parameters: the network size $n$, the size of the smaller set $m$, and the connectivity between th…
▽ More
Mutualistic networks are used to study the structure and processes inherent to mutualistic relationships. In this paper, we introduce a random matrix ensemble (RME) representing the adjacency matrices of mutualistic networks composed by two vertex sets of sizes $n$ and $m-n$. Our RME depends on three parameters: the network size $n$, the size of the smaller set $m$, and the connectivity between the two sets $α$, where $α$ is the ratio of current adjacent pairs over the total number of possible adjacent pairs between the sets. We focus on the the spectral, eigenvector and topological properties of the RME by computing, respectively, the ratio of consecutive eigenvalue spacings $r$, the Shannon entropy of the eigenvectors $S$, and the Randić index $R$. First, within a random matrix theory approach (i.e., a statistical approach), we identify a parameter $ξ\equivξ(n,m,α)$ that scales the average normalized measures $\left< \overline{X} \right>$ (with $X$ representing $r$, $S$ and $R$). Specifically, we show that (i) $ξ\propto αn$ with a weak dependence on $m$, and (ii) for $ξ<1/10$ most vertices in the mutualistic network are isolated, while for $ξ>10$ the network acquires the properties of a complete network, i.e., the transition from isolated vertices to a complete-like behavior occurs in the interval $1/10<ξ<10$. Then, we demonstrate that our statistical approach predicts reasonably well the properties of real-world mutualistic networks; that is, the universal curves $\left< \overline{X} \right>$ vs. $ξ$ show good correspondence with the properties of real-world networks.
△ Less
Submitted 2 March, 2021;
originally announced March 2021.
-
Interspecific competition shapes the structural stability of mutualistic networks
Authors:
Xiangrong Wang,
Thomas Peron,
Johan L. A. Dubbeldam,
Sonia Kèfi,
Yamir Moreno
Abstract:
Mutualistic networks have attracted increasing attention in the ecological literature in the last decades as they play a key role in the maintenance of biodiversity. Here, we develop an analytical framework to study the structural stability of these networks including both mutualistic and competitive interactions. Analytical and numerical analyses show that the structure of the competitive network…
▽ More
Mutualistic networks have attracted increasing attention in the ecological literature in the last decades as they play a key role in the maintenance of biodiversity. Here, we develop an analytical framework to study the structural stability of these networks including both mutualistic and competitive interactions. Analytical and numerical analyses show that the structure of the competitive network fundamentally alters the necessary conditions for species coexistence in communities. Using 50 real mutualistic networks, we show that when the relative importance of shared partners is incorporated via weighted competition, the feasibility area in the parameter space is highly correlated with May's stability criteria and can be predicted by a functional relationship between the number of species, the network connectance and the average interaction strength in the community. Our work reopens a decade-long debate about the complexity-stability relationship in ecological communities, and highlights the role of the relative structures of different interaction types.
△ Less
Submitted 3 February, 2021;
originally announced February 2021.
-
Discordant synchronization patterns on directed networks of identical phase oscillators with attractive and repulsive couplings
Authors:
Thomas Peron
Abstract:
We study the collective dynamics of identical phase oscillators on globally coupled networks whose interactions are asymmetric and mediated by positive and negative couplings. We split the set of oscillators into two interconnected subpopulations. In this setup, oscillators belonging to the same group interact via symmetric couplings while the interaction between subpopulations occurs in an asymme…
▽ More
We study the collective dynamics of identical phase oscillators on globally coupled networks whose interactions are asymmetric and mediated by positive and negative couplings. We split the set of oscillators into two interconnected subpopulations. In this setup, oscillators belonging to the same group interact via symmetric couplings while the interaction between subpopulations occurs in an asymmetric fashion. By employing the dimensional reduction scheme of the Ott-Antonsen (OA) theory, we verify the existence of traveling-wave and $π$-states, in addition to the classical fully synchronized and incoherent states. Bistability between all collective states is reported. Analytical results are generally in excellent agreement with simulations; for some parameters and initial conditions, however, we numerically detect chimera-like states which are not captured by the OA theory.
△ Less
Submitted 15 January, 2021;
originally announced January 2021.
-
Spacing ratio characterization of the spectra of directed random networks
Authors:
Thomas Peron,
Bruno Messias F. de Resende,
Francisco A. Rodrigues,
Luciano da F. Costa,
J. A. Méndez-Bermúdez
Abstract:
Previous literature on random matrix and network science has traditionally employed measures derived from nearest-neighbor level spacing distributions to characterize the eigenvalue statistics of random matrices. This approach, however, depends crucially on eigenvalue unfolding procedures, which in many situations represent a major hindrance due to constraints in the calculation, specially in the…
▽ More
Previous literature on random matrix and network science has traditionally employed measures derived from nearest-neighbor level spacing distributions to characterize the eigenvalue statistics of random matrices. This approach, however, depends crucially on eigenvalue unfolding procedures, which in many situations represent a major hindrance due to constraints in the calculation, specially in the case of complex spectra. Here we study the spectra of directed networks using the recently introduced ratios between nearest- and next-to-nearest eigenvalue spacing, thus circumventing the shortcomings imposed by spectral unfolding. Specifically, we characterize the eigenvalue statistics of directed Erdős-Rényi (ER) random networks by means of two adjacency matrix representations; namely (i) weighted non-Hermitian random matrices and (ii) a transformation on non-Hermitian adjacency matrices which produces weighted Hermitian matrices. For both representations, we find that the distribution of spacing ratios becomes universal for a fixed average degree, in accordance with undirected random networks. Furthermore, by calculating the average spacing ratio as a function of the average degree, we show that the spectral statistics of directed ER random networks undergoes a transition from Poisson to Ginibre statistics for model (i) and from Poisson to Gaussian Unitary Ensemble statistics for model (ii). Eigenvector delocalization effects of directed networks are also discussed.
△ Less
Submitted 25 August, 2020;
originally announced August 2020.
-
Comparison of different spike train synchrony measures regarding their robustness to erroneous data from bicuculline induced epileptiform activity
Authors:
Manuel Ciba,
Robert Bestel,
Christoph Nick,
Guilherme Ferraz de Arruda,
Thomas Peron,
Comin César Henrique,
Luciano da Fontoura Costa,
Francisco Aparecido Rodrigues,
Christiane Thielemann
Abstract:
As synchronized activity is associated with basic brain functions and pathological states, spike train synchrony has become an important measure to analyze experimental neuronal data. Many different measures of spike train synchrony have been proposed, but there is no gold standard allowing for comparison of results between different experiments. This work aims to provide guidance on which synchro…
▽ More
As synchronized activity is associated with basic brain functions and pathological states, spike train synchrony has become an important measure to analyze experimental neuronal data. Many different measures of spike train synchrony have been proposed, but there is no gold standard allowing for comparison of results between different experiments. This work aims to provide guidance on which synchrony measure is best suitable to quantify the effect of epileptiform inducing substances (e.g. bicuculline (BIC)) in in vitro neuronal spike train data. Spike train data from recordings are likely to suffer from erroneous spike detection, such as missed spikes (false negative) or noise (false positive). Therefore, different time-scale dependent (cross-correlation, mutual information, spike time tiling coefficient) and time-scale independent (Spike-contrast, phase synchronization, A-SPIKE-synchronization, A-ISI-distance, ARI-SPIKE-distance) synchrony measures were compared in terms of their robustness to erroneous spike trains. As a result of the in silico manipulated data, Spike-contrast was the only measure being robust to false negative as well as false-positive spikes. Analyzing the experimental data set revealed that all measures were able to capture the effect of BIC in a statistically significant way, with Spike-contrast showing the highest statistical significance even at low spike detection thresholds. In summary, we suggest the usage of Spike-contrast to complement established synchrony measures, as it is time scale independent and robust to erroneous spike trains.
△ Less
Submitted 23 March, 2020;
originally announced March 2020.
-
A machine learning approach to predicting dynamical observables from network structure
Authors:
Francisco A. Rodrigues,
Thomas Peron,
Colm Connaughton,
Jurgen Kurths,
Yamir Moreno
Abstract:
Estimating the outcome of a given dynamical process from structural features is a key unsolved challenge in network science. The goal is hindered by difficulties associated to nonlinearities, correlations and feedbacks between the structure and dynamics of complex systems. In this work, we develop an approach based on machine learning algorithms that is shown to provide an answer to the previous c…
▽ More
Estimating the outcome of a given dynamical process from structural features is a key unsolved challenge in network science. The goal is hindered by difficulties associated to nonlinearities, correlations and feedbacks between the structure and dynamics of complex systems. In this work, we develop an approach based on machine learning algorithms that is shown to provide an answer to the previous challenge. Specifically, we show that it is possible to estimate the outbreak size of a disease starting from a single node as well as the degree of synchronicity of a system made up of Kuramoto oscillators. In doing so, we show which topological features of the network are key for this estimation, and provide a rank of the importance of network metrics with higher accuracy than previously done. Our approach is general and can be applied to any dynamical process running on top of complex networks. Likewise, our work constitutes an important step towards the application of machine learning methods to unravel dynamical patterns emerging in complex networked systems.
△ Less
Submitted 1 October, 2019;
originally announced October 2019.
-
Collective dynamics of random Janus oscillator networks
Authors:
Thomas Peron,
Deniz Eroglu,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
Janus oscillators have been recently introduced as a remarkably simple phase oscillator model that exhibits non-trivial dynamical patterns -- such as chimeras, explosive transitions, and asymmetry-induced synchronization -- that once were only observed in specifically tailored models. Here we study ensembles of Janus oscillators coupled on large homogeneous and heterogeneous networks. By virtue of…
▽ More
Janus oscillators have been recently introduced as a remarkably simple phase oscillator model that exhibits non-trivial dynamical patterns -- such as chimeras, explosive transitions, and asymmetry-induced synchronization -- that once were only observed in specifically tailored models. Here we study ensembles of Janus oscillators coupled on large homogeneous and heterogeneous networks. By virtue of the Ott-Antonsen reduction scheme, we find that the rich dynamics of Janus oscillators persists in the thermodynamic limit of random regular, Erdős-Rényi and scale-free random networks. We uncover for all these networks the coexistence between partially synchronized state and a multitude of states displaying global oscillations. Furthermore, abrupt transitions of the global and local order parameters are observed for all topologies considered. Interestingly, only for scale-free networks, it is found that states displaying global oscillations vanish in the thermodynamic limit.
△ Less
Submitted 28 July, 2019;
originally announced July 2019.
-
On the onset of synchronization of Kuramoto oscillators in scale-free networks
Authors:
Thomas Peron,
Bruno Messias,
Angélica S. Mata,
Francisco A. Rodrigues,
Yamir Moreno
Abstract:
Despite the great attention devoted to the study of phase oscillators on complex networks in the last two decades, it remains unclear whether scale-free networks exhibit a nonzero critical coupling strength for the onset of synchronization in the thermodynamic limit. Here, we systematically compare predictions from the heterogeneous degree mean-field (HMF) and the quenched mean-field (QMF) approac…
▽ More
Despite the great attention devoted to the study of phase oscillators on complex networks in the last two decades, it remains unclear whether scale-free networks exhibit a nonzero critical coupling strength for the onset of synchronization in the thermodynamic limit. Here, we systematically compare predictions from the heterogeneous degree mean-field (HMF) and the quenched mean-field (QMF) approaches to extensive numerical simulations on large networks. We provide compelling evidence that the critical coupling vanishes as the number of oscillators increases for scale-free networks characterized by a power-law degree distribution with an exponent $2 < γ\leq 3$, in line with what has been observed for other dynamical processes in such networks. For $γ> 3$, we show that the critical coupling remains finite, in agreement with HMF calculations and highlight phenomenological differences between critical properties of phase oscillators and epidemic models on scale-free networks. Finally, we also discuss at length a key choice when studying synchronization phenomena in complex networks, namely, how to normalize the coupling between oscillators.
△ Less
Submitted 6 May, 2019;
originally announced May 2019.
-
Pattern Recognition Approach to Violin Shapes of MIMO database
Authors:
Thomas Peron,
Francisco A. Rodrigues,
Luciano da F. Costa
Abstract:
Since the landmarks established by the Cremonese school in the 16th century, the history of violin design has been marked by experimentation. While great effort has been invested since the early 19th century by the scientific community on researching violin acoustics, substantially less attention has been given to the statistical characterization of how the violin shape evolved over time. In this…
▽ More
Since the landmarks established by the Cremonese school in the 16th century, the history of violin design has been marked by experimentation. While great effort has been invested since the early 19th century by the scientific community on researching violin acoustics, substantially less attention has been given to the statistical characterization of how the violin shape evolved over time. In this paper we study the morphology of violins retrieved from the Musical Instrument Museums Online (MIMO) database -- the largest freely accessible platform providing information about instruments held in public museums. From the violin images, we derive a set of measurements that reflect relevant geometrical features of the instruments. The application of Principal Component Analysis (PCA) uncovered similarities between violin makers and their respective copyists, as well as among luthiers belonging to the same family lineage, in the context of historical narrative. Combined with a time-windowed approach, thin plate splines visualizations revealed that the average violin outline has remained mostly stable over time, not adhering to any particular trends of design across different periods in music history.
△ Less
Submitted 8 August, 2018;
originally announced August 2018.
-
Global teleconnectivity structures of the El Niño-Southern Oscillation and large volcanic eruptions -- An evolving network perspective
Authors:
Tim Kittel,
Catrin Ciemer,
Nastaran Lotfi,
Thomas Peron,
Francisco Rodrigues,
Jürgen Kurths,
Reik V. Donner
Abstract:
Recent work has provided ample evidence that global climate dynamics at time-scales between multiple weeks and several years can be severely affected by the episodic occurrence of both, internal (climatic) and external (non-climatic) perturbations. Here, we aim to improve our understanding on how regional to local disruptions of the "normal" state of the global surface air temperature field affect…
▽ More
Recent work has provided ample evidence that global climate dynamics at time-scales between multiple weeks and several years can be severely affected by the episodic occurrence of both, internal (climatic) and external (non-climatic) perturbations. Here, we aim to improve our understanding on how regional to local disruptions of the "normal" state of the global surface air temperature field affect the corresponding global teleconnectivity structure. Specifically, we present an approach to quantify teleconnectivity based on different characteristics of functional climate network analysis. Subsequently, we apply this framework to study the impacts of different phases of the El Niño-Southern Oscillation (ENSO) as well as the three largest volcanic eruptions since the mid 20th century on the dominating spatiotemporal co-variability patterns of daily surface air temperatures. Our results confirm the existence of global effects of ENSO which result in episodic breakdowns of the hierarchical organization of the global temperature field. This is associated with the emergence of strong teleconnections. At more regional scales, similar effects are found after major volcanic eruptions. Taken together, the resulting time-dependent patterns of network connectivity allow a tracing of the spatial extents of the dominating effects of both types of climate disruptions. We discuss possible links between these observations and general aspects of atmospheric circulation.
△ Less
Submitted 10 November, 2017;
originally announced November 2017.
-
Complex systems: features, similarity and connectivity
Authors:
Cesar H. Comin,
Thomas K. DM. Peron,
Filipi N. Silva,
Diego R. Amancio,
Francisco A. Rodrigues,
Luciano da F. Costa
Abstract:
The increasing interest in complex networks research has been a consequence of several intrinsic features of this area, such as the generality of the approach to represent and model virtually any discrete system, and the incorporation of concepts and methods deriving from many areas, from statistical physics to sociology, which are often used in an independent way. Yet, for this same reason, it wo…
▽ More
The increasing interest in complex networks research has been a consequence of several intrinsic features of this area, such as the generality of the approach to represent and model virtually any discrete system, and the incorporation of concepts and methods deriving from many areas, from statistical physics to sociology, which are often used in an independent way. Yet, for this same reason, it would be desirable to integrate these various aspects into a more coherent and organic framework, which would imply in several benefits normally allowed by the systematization in science, including the identification of new types of problems and the cross-fertilization between fields. More specifically, the identification of the main areas to which the concepts frequently used in complex networks can be applied paves the way to adopting and applying a larger set of concepts and methods deriving from those respective areas. Among the several areas that have been used in complex networks research, pattern recognition, optimization, linear algebra, and time series analysis seem to play a more basic and recurrent role. In the present manuscript, we propose a systematic way to integrate the concepts from these diverse areas regarding complex networks research. In order to do so, we start by grou** the multidisciplinary concepts into three main groups, namely features, similarity, and network connectivity. Then we show that several of the analysis and modeling approaches to complex networks can be thought as a composition of maps between these three groups, with emphasis on nine main types of map**s, which are presented and illustrated. Such a systematization of principles and approaches also provides an opportunity to review some of the most closely related works in the literature, which is also developed in this article.
△ Less
Submitted 16 June, 2016;
originally announced June 2016.
-
Traveling phase waves in asymmetric networks of noisy chaotic attractors
Authors:
Thomas K. DM. Peron,
Jürgen Kurths,
Francisco A. Rodrigues,
Lutz Schimansky-Geier,
Bernard Sonnenschein
Abstract:
We explore identical Rössler systems organized into two equally-sized groups, among which differing positive and negative in- and out-coupling strengths are allowed. Patterns of distinctly synchronized phase dynamics are observed, which coexist with chaotically evolving amplitudes. In particular, we report the emergence of traveling phase waves, i.e. states in which the oscillators settle on a new…
▽ More
We explore identical Rössler systems organized into two equally-sized groups, among which differing positive and negative in- and out-coupling strengths are allowed. Patterns of distinctly synchronized phase dynamics are observed, which coexist with chaotically evolving amplitudes. In particular, we report the emergence of traveling phase waves, i.e. states in which the oscillators settle on a new rhythm different from their own. We further elucidate our findings through phase-coupled Rössler systems, establishing a connection with the Kuramoto model. Together with the study of noise effects, our results suggest a promising new avenue towards the coexistence of chaotic, noisy and regular collective dynamics.
△ Less
Submitted 22 April, 2016;
originally announced April 2016.
-
Tweaking Synchronisation by Link Addition
Authors:
Paul Schultz,
Thomas Peron,
Deniz Eroglu,
Thomas Stemler,
Gonzalo Marcelo Ramírez-Ávila,
Francisco A. Rodrigues,
Jürgen Kurths
Abstract:
Natural and man-made networks often possess locally tree-like sub-structures. Taking such tree networks as our starting point, we show how the addition of links changes the synchronization properties of the network. We focus on two different methods of link addition. The first method adds single links that create cycles of a well-defined length. Following a topological approach we introduce cycles…
▽ More
Natural and man-made networks often possess locally tree-like sub-structures. Taking such tree networks as our starting point, we show how the addition of links changes the synchronization properties of the network. We focus on two different methods of link addition. The first method adds single links that create cycles of a well-defined length. Following a topological approach we introduce cycles of varying length and analyze how this feature, as well as the position in the network, alters the synchronous behaviour. We show that in particular short cycles can lead to a maximum change of the Laplacian's eigenvalue spectrum, dictating the synchronization properties of such networks. The second method connects a certain proportion of the initially unconnected nodes. We simulate dynamical systems on these network topologies, with the nodes' local dynamics being either a discrete or continuous. Here our main result is that a certain amount of additional links, with the relative position in the network being crucial, can be beneficial to ensure stable synchronization.
△ Less
Submitted 23 May, 2016; v1 submitted 23 March, 2016;
originally announced March 2016.
-
Thermodynamic characterization of networks using graph polynomials
Authors:
Cheng Ye,
Cesar H. Comin,
Thomas K. DM. Peron,
Filipi N. Silva,
Francisco A. Rodrigues,
Luciano da F. Costa,
Andrea Torsello,
Edwin R. Hancock
Abstract:
In this paper, we present a method for characterizing the evolution of time-varying complex networks by adopting a thermodynamic representation of network structure computed from a polynomial (or algebraic) characterization of graph structure. Commencing from a representation of graph structure based on a characteristic polynomial computed from the normalized Laplacian matrix, we show how the poly…
▽ More
In this paper, we present a method for characterizing the evolution of time-varying complex networks by adopting a thermodynamic representation of network structure computed from a polynomial (or algebraic) characterization of graph structure. Commencing from a representation of graph structure based on a characteristic polynomial computed from the normalized Laplacian matrix, we show how the polynomial is linked to the Boltzmann partition function of a network. This allows us to compute a number of thermodynamic quantities for the network, including the average energy and entropy. Assuming that the system does not change volume, we can also compute the temperature, defined as the rate of change of entropy with energy. All three thermodynamic variables can be approximated using low-order Taylor series that can be computed using the traces of powers of the Laplacian matrix, avoiding explicit computation of the normalized Laplacian spectrum. These polynomial approximations allow a smoothed representation of the evolution of networks to be constructed in the thermodynamic space spanned by entropy, energy, and temperature. We show how these thermodynamic variables can be computed in terms of simple network characteristics, e.g., the total number of nodes and node degree statistics for nodes connected by edges. We apply the resulting thermodynamic characterization to real-world time-varying networks representing complex systems in the financial and biological domains. The study demonstrates that the method provides an efficient tool for detecting abrupt changes and characterizing different stages in network evolution.
△ Less
Submitted 12 October, 2015;
originally announced December 2015.
-
The Kuramoto model in complex networks
Authors:
Francisco A. Rodrigues,
Thomas K. DM. Peron,
Peng Ji,
Jürgen Kurths
Abstract:
Synchronization of an ensemble of oscillators is an emergent phenomenon present in several complex systems, ranging from social and physical to biological and technological systems. The most successful approach to describe how coherent behavior emerges in these complex systems is given by the paradigmatic Kuramoto model. This model has been traditionally studied in complete graphs. However, beside…
▽ More
Synchronization of an ensemble of oscillators is an emergent phenomenon present in several complex systems, ranging from social and physical to biological and technological systems. The most successful approach to describe how coherent behavior emerges in these complex systems is given by the paradigmatic Kuramoto model. This model has been traditionally studied in complete graphs. However, besides being intrinsically dynamical, complex systems present very heterogeneous structure, which can be represented as complex networks. This report is dedicated to review main contributions in the field of synchronization in networks of Kuramoto oscillators. In particular, we provide an overview of the impact of network patterns on the local and global dynamics of coupled phase oscillators. We cover many relevant topics, which encompass a description of the most used analytical approaches and the analysis of several numerical results. Furthermore, we discuss recent developments on variations of the Kuramoto model in networks, including the presence of noise and inertia. The rich potential for applications is discussed for special fields in engineering, neuroscience, physics and Earth science. Finally, we conclude by discussing problems that remain open after the last decade of intensive research on the Kuramoto model and point out some promising directions for future research.
△ Less
Submitted 23 November, 2015;
originally announced November 2015.
-
Effect of assortative mixing in the second-order Kuramoto model
Authors:
Thomas K. DM. Peron,
Peng Ji,
Francisco A. Rodrigues,
Jürgen Kurths
Abstract:
In this paper we analyze the second-order Kuramoto model presenting a positive correlation between the heterogeneity of the connections and the natural frequencies in scale-free networks. We numerically show that discontinuous transitions emerge not just in disassortative but also in assortative networks, in contrast with the first-order model. We also find that the effect of assortativity on netw…
▽ More
In this paper we analyze the second-order Kuramoto model presenting a positive correlation between the heterogeneity of the connections and the natural frequencies in scale-free networks. We numerically show that discontinuous transitions emerge not just in disassortative but also in assortative networks, in contrast with the first-order model. We also find that the effect of assortativity on network synchronization can be compensated by adjusting the phase dam**. Our results show that it is possible to control collective behavior of damped Kuramoto oscillators by tuning the network structure or by adjusting the dissipation related to the phases movement.
△ Less
Submitted 21 April, 2015;
originally announced April 2015.
-
Collective dynamics in two populations of noisy oscillators with asymmetric interactions
Authors:
Bernard Sonnenschein,
Thomas K. DM. Peron,
Francisco A. Rodrigues,
Jürgen Kurths,
Lutz Schimansky-Geier
Abstract:
We study two intertwined globally coupled networks of noisy Kuramoto phase oscillators that have the same natural frequency, but differ in their perception of the mean field and their contribution to it. Such a give-and-take mechanism is given by asymmetric in- and out-coupling strengths which can be both positive and negative. We uncover in this minimal network of networks intriguing patterns of…
▽ More
We study two intertwined globally coupled networks of noisy Kuramoto phase oscillators that have the same natural frequency, but differ in their perception of the mean field and their contribution to it. Such a give-and-take mechanism is given by asymmetric in- and out-coupling strengths which can be both positive and negative. We uncover in this minimal network of networks intriguing patterns of discordance, where the ensemble splits into two clusters separated by a constant phase lag. If it differs from $π$, then traveling wave solutions emerge. We observe a second route to traveling waves via traditional one-cluster states. Bistability is found between the various collective states. Analytical results and bifurcation diagrams are derived with a reduced system.
△ Less
Submitted 24 June, 2015; v1 submitted 17 March, 2015;
originally announced March 2015.
-
Universality in the spectral and eigenfunction properties of random networks
Authors:
J. A. Mendez-Bermudez,
A. Alcazar-Lopez,
A. J. Martinez-Mendoza,
Francisco A. Rodrigues,
Thomas K. DM. Peron
Abstract:
By the use of extensive numerical simulations we show that the nearest-neighbor energy level spacing distribution $P(s)$ and the entropic eigenfunction localization length of the adjacency matrices of Erdős-Rényi (ER) {\it fully} random networks are universal for fixed average degree $ξ\equiv αN$ ($α$ and $N$ being the average network connectivity and the network size, respectively). We also demon…
▽ More
By the use of extensive numerical simulations we show that the nearest-neighbor energy level spacing distribution $P(s)$ and the entropic eigenfunction localization length of the adjacency matrices of Erdős-Rényi (ER) {\it fully} random networks are universal for fixed average degree $ξ\equiv αN$ ($α$ and $N$ being the average network connectivity and the network size, respectively). We also demonstrate that Brody distribution characterizes well $P(s)$ in the transition from $α=0$, when the vertices in the network are isolated, to $α=1$, when the network is fully connected. Moreover, we explore the validity of our findings when relaxing the randomness of our network model and show that, in contrast to standard ER networks, ER networks with {\it diagonal disorder} also show universality. Finally, we also discuss the spectral and eigenfunction properties of small-world networks.
△ Less
Submitted 28 February, 2015;
originally announced March 2015.
-
Modular Dynamics of Financial Market Networks
Authors:
Filipi N. Silva,
Cesar H. Comin,
Thomas K. DM. Peron,
Francisco A. Rodrigues,
Cheng Ye,
Richard C. Wilson,
Edwin Hancock,
Luciano da F. Costa
Abstract:
The financial market is a complex dynamical system composed of a large variety of intricate relationships between several entities, such as banks, corporations and institutions. At the heart of the system lies the stock exchange mechanism, which establishes a time-evolving network of trades among companies and individuals. Such network can be inferred through correlations between time series of co…
▽ More
The financial market is a complex dynamical system composed of a large variety of intricate relationships between several entities, such as banks, corporations and institutions. At the heart of the system lies the stock exchange mechanism, which establishes a time-evolving network of trades among companies and individuals. Such network can be inferred through correlations between time series of companies stock prices, allowing the overall system to be characterized by techniques borrowed from network science. Here we study the presence of communities in the inferred stock market network, and show that the knowledge about the communities alone can provide a nearly complete representation of the system topology. This is done by defining a simple null model, a randomized version of the studied network sharing only the sizes and interconnectivity between communities observed. We show that many topological characteristics of the inferred networks are carried over the networks generated by the null model. In particular, we find that in periods of instability, such as during a financial crisis, the network strays away from a state of well-defined community structure to a much more uniform topological organization. We show that the framework presented here provides a good null model representation of topological variations taking place in the market during crises. Also, the general approach used in this work can be extended to other systems.
△ Less
Submitted 27 July, 2015; v1 submitted 20 January, 2015;
originally announced January 2015.
-
Concentric Network Symmetry
Authors:
Filipi N. Silva,
Cesar H. Comin,
Thomas K. DM. Peron,
Francisco A. Rodrigues,
Cheng Ye,
Richard C. Wilson,
Edwin Hancock,
Luciano da F. Costa
Abstract:
Quantification of symmetries in complex networks is typically done globally in terms of automorphisms. Extending previous methods to locally assess the symmetry of nodes is not straightforward. Here we present a new framework to quantify the symmetries around nodes, which we call connectivity patterns. We develop two topological transformations that allow a concise characterization of the differen…
▽ More
Quantification of symmetries in complex networks is typically done globally in terms of automorphisms. Extending previous methods to locally assess the symmetry of nodes is not straightforward. Here we present a new framework to quantify the symmetries around nodes, which we call connectivity patterns. We develop two topological transformations that allow a concise characterization of the different types of symmetry appearing on networks and apply these concepts to six network models, namely the Erdős-Rényi, Barabási-Albert, random geometric graph, Waxman, Voronoi and rewired Voronoi. Real-world networks, namely the scientific areas of Wikipedia, the world-wide airport network and the street networks of Oldenburg and San Joaquin, are also analyzed in terms of the proposed symmetry measurements. Several interesting results emerge from this analysis, including the high symmetry exhibited by the Erdős-Rényi model. Additionally, we found that the proposed measurements present low correlation with other traditional metrics, such as node degree and betweenness centrality. Principal component analysis is used to combine all the results, revealing that the concepts presented here have substantial potential to also characterize networks at a global scale.
△ Less
Submitted 2 October, 2014; v1 submitted 1 July, 2014;
originally announced July 2014.
-
Cooperative behavior between oscillatory and excitable units: the peculiar role of positive coupling-frequency correlations
Authors:
Bernard Sonnenschein,
Thomas K. DM. Peron,
Francisco A. Rodrigues,
Jürgen Kurths,
Lutz Schimansky-Geier
Abstract:
We study the collective dynamics of noise-driven excitable elements, so-called active rotators. Crucially here, the natural frequencies and the individual coupling strengths are drawn from some joint probability distribution. Combining a mean-field treatment with a Gaussian approximation allows us to find examples where the infinite-dimensional system is reduced to a few ordinary differential equa…
▽ More
We study the collective dynamics of noise-driven excitable elements, so-called active rotators. Crucially here, the natural frequencies and the individual coupling strengths are drawn from some joint probability distribution. Combining a mean-field treatment with a Gaussian approximation allows us to find examples where the infinite-dimensional system is reduced to a few ordinary differential equations. Our focus lies in the cooperative behavior in a population consisting of two parts, where one is composed of excitable elements, while the other one contains only self-oscillatory units. Surprisingly, excitable behavior in the whole system sets in only if the excitable elements have a smaller coupling strength than the self-oscillating units. In this way positive local correlations between natural frequencies and couplings shape the global behavior of mixed populations of excitable and oscillatory elements.
△ Less
Submitted 15 August, 2014; v1 submitted 28 April, 2014;
originally announced April 2014.
-
Low-dimensional behavior of Kuramoto model with inertia in complex networks
Authors:
Peng Ji,
Thomas K. DM. Peron,
Francisco A. Rodrigues,
Jürgen Kurths
Abstract:
Low-dimensional behavior of large systems of globally coupled oscillators has been intensively investigated since the introduction of the Ott-Antonsen ansatz. In this report, we generalize the Ott-Antonsen ansatz to second-order Kuramoto models in complex networks. With an additional inertia term, we find a low-dimensional behavior similar to the first-order Kuramoto model, derive a self-consisten…
▽ More
Low-dimensional behavior of large systems of globally coupled oscillators has been intensively investigated since the introduction of the Ott-Antonsen ansatz. In this report, we generalize the Ott-Antonsen ansatz to second-order Kuramoto models in complex networks. With an additional inertia term, we find a low-dimensional behavior similar to the first-order Kuramoto model, derive a self-consistent equation and seek the time-dependent derivation of the order parameter. Numerical simulations are also conducted to verify our analytical results.
△ Less
Submitted 22 March, 2014;
originally announced March 2014.
-
Analysis of cluster explosive synchronization in complex networks
Authors:
Peng Ji,
Thomas K. DM. Peron,
Francisco A. Rodrigues,
Jürgen Kurths
Abstract:
Correlations between intrinsic dynamics and local topology have become a new trend in the study of synchronization in complex networks. In this paper, we investigate in this paradigm the influence of topology on dynamics of networks made up of second-order Kuramoto oscillators. In particular, based on mean-field calculations, we provide a detailed investigation of the recently reported phenomena o…
▽ More
Correlations between intrinsic dynamics and local topology have become a new trend in the study of synchronization in complex networks. In this paper, we investigate in this paradigm the influence of topology on dynamics of networks made up of second-order Kuramoto oscillators. In particular, based on mean-field calculations, we provide a detailed investigation of the recently reported phenomena of cluster explosive synchronization (CES)[Phys. Rev. Lett. 110, 218701 (2013)], analysing the model in scale-free and small-world networks as a function of several topological properties. We show that, in contrast to scale-free networks, the transition to the synchronous state in small-world structures tends to be continuous as the probability of rewiring increases. These results complement the previous findings regarding CES and also fundamentally deepen the understanding of the interplay between topology and dynamics under the constraint of correlating natural frequencies and local structure.
△ Less
Submitted 17 December, 2014; v1 submitted 23 February, 2014;
originally announced February 2014.
-
Spectra of random networks in the weak clustering regime
Authors:
Thomas K. DM. Peron,
Peng Ji,
Jürgen Kurths,
Francisco A. Rodrigues
Abstract:
The asymptotic behaviour of dynamical processes in networks can be expressed as a function of spectral properties of the corresponding adjacency and Laplacian matrices. Although many theoretical results are known for the spectra of traditional configuration models, networks generated through these models fail to describe many topological features of real-world networks, in particular non-null valu…
▽ More
The asymptotic behaviour of dynamical processes in networks can be expressed as a function of spectral properties of the corresponding adjacency and Laplacian matrices. Although many theoretical results are known for the spectra of traditional configuration models, networks generated through these models fail to describe many topological features of real-world networks, in particular non-null values of the clustering coefficient. Here we study effects of cycles of order three (triangles) in network spectra. By using recent advances in random matrix theory, we determine the spectral distribution of the network adjacency matrix as a function of the average number of triangles attached to each node for networks without modular structure and degree-degree correlations. Implications to network dynamics are discussed. Our findings can shed light in the study of how particular kinds of subgraphs influence network dynamics.
△ Less
Submitted 27 May, 2018; v1 submitted 12 October, 2013;
originally announced October 2013.
-
Cluster Explosive Synchronization in Complex Networks
Authors:
Peng Ji,
Thomas K. DM. Peron,
Peter J. Menck,
Francisco A. Rodrigues,
Jürgen Kurths
Abstract:
The emergence of explosive synchronization has been reported as an abrupt transition in complex networks of first-order Kuramoto oscillators. In this Letter, we demonstrate that the nodes in a second-order Kuramoto model, perform a cascade of transitions toward a synchronous macroscopic state, which is a novel phenomenon that we call \textit{cluster explosive synchronization}. We provide a rigorou…
▽ More
The emergence of explosive synchronization has been reported as an abrupt transition in complex networks of first-order Kuramoto oscillators. In this Letter, we demonstrate that the nodes in a second-order Kuramoto model, perform a cascade of transitions toward a synchronous macroscopic state, which is a novel phenomenon that we call \textit{cluster explosive synchronization}. We provide a rigorous analytical treatment using a mean-field analysis in uncorrelated networks. Our findings are in good agreement with numerical simulations and fundamentally deepen the understanding of microscopic mechanisms toward synchronization.
△ Less
Submitted 7 May, 2013; v1 submitted 14 March, 2013;
originally announced March 2013.
-
Synchronization in clustered random networks
Authors:
Thomas Kauê Dal'Maso Peron,
Francisco Aparecido Rodrigues,
Jürgen Kurths
Abstract:
In this paper we study synchronization of random clustered networks consisting of Kuramoto oscillators. More specifically, by develo** a mean-field analysis, we find that the presence of cycles of order three does not play an important role on network synchronization, showing that the synchronization of random clustered networks can be described by tree-based theories, even for high values of cl…
▽ More
In this paper we study synchronization of random clustered networks consisting of Kuramoto oscillators. More specifically, by develo** a mean-field analysis, we find that the presence of cycles of order three does not play an important role on network synchronization, showing that the synchronization of random clustered networks can be described by tree-based theories, even for high values of clustering. In order to support our findings, we provide numerical simulations considering clustered and non-clustered networks, which are in good agreement with our theoretical results.
△ Less
Submitted 9 October, 2012;
originally announced October 2012.
-
Determining the critical coupling of explosive synchronization transitions in scale-free networks by mean-field approximations
Authors:
Thomas Kauê Dal'Maso Peron,
Francisco Aparecido Rodrigues
Abstract:
Explosive synchronization can be observed in scale-free networks when Kuramoto oscillators have natural frequencies equal to their number of connections. In the current work, we took into account mean-field approximations to determine the critical coupling of such explosive synchronization. The obtained equation for the critical coupling has an inverse dependence with the network average degree. T…
▽ More
Explosive synchronization can be observed in scale-free networks when Kuramoto oscillators have natural frequencies equal to their number of connections. In the current work, we took into account mean-field approximations to determine the critical coupling of such explosive synchronization. The obtained equation for the critical coupling has an inverse dependence with the network average degree. This expression differs from that calculated when the frequency distributions are unimodal and even. In this case, the critical coupling depends on the ratio between the first and second statistical moments of the degree distribution. We also conducted numerical simulations to verify our analytical results.
△ Less
Submitted 20 April, 2012;
originally announced April 2012.
-
Explosive synchronization enhanced by time-delayed coupling
Authors:
Thomas Kauê Dal'Maso Peron,
Francisco Aparecido Rodrigues
Abstract:
We study the emergence of synchronization in scale-free networks by considering the Kuramoto model of coupled phase oscillators. The natural frequencies of oscillators are assumed to be correlated with their degrees and a time delay is included in the system. This assumption allows enhancing the explosive transition to reach the synchronous state. We provide an analytical treatment developed in a…
▽ More
We study the emergence of synchronization in scale-free networks by considering the Kuramoto model of coupled phase oscillators. The natural frequencies of oscillators are assumed to be correlated with their degrees and a time delay is included in the system. This assumption allows enhancing the explosive transition to reach the synchronous state. We provide an analytical treatment developed in a star graph which reproduces results obtained in scale-free networks. Our findings have important implications in understanding the synchronization of complex networks, since the time delay is present in most systems due to the finite speed of the signal transmission over a distance.
△ Less
Submitted 5 March, 2012; v1 submitted 24 October, 2011;
originally announced October 2011.
-
Collective behavior in financial market
Authors:
Thomas Kauê Dal'Maso Peron,
Francisco Aparecido Rodrigues
Abstract:
Financial market is an example of complex system, which is characterized by a highly intricate organization and the emergence of collective behavior. In this paper, we quantify this emergent dynamics in the financial market by using concepts of network synchronization. We consider networks constructed by the correlation matrix of asset returns and study the time evolution of the phase coherence am…
▽ More
Financial market is an example of complex system, which is characterized by a highly intricate organization and the emergence of collective behavior. In this paper, we quantify this emergent dynamics in the financial market by using concepts of network synchronization. We consider networks constructed by the correlation matrix of asset returns and study the time evolution of the phase coherence among stock prices. It is verified that during financial crisis a synchronous state emerges in the system, defining the market's direction. Furthermore, the paper proposes a statistical regression model able to identify the topological features that mostly influence such an emergence. The coefficients of the proposed model indicate that the average shortest path length is the measurement most related to network synchronization. Therefore, during economic crisis, the stock prices present a similar evolution, which tends to shorten the distances between stocks, indication a collective dynamics.
△ Less
Submitted 4 September, 2011;
originally announced September 2011.