Showing 1–30 of 30 results for author: Pereira, T

Cycle-Star Motifs: Network Response to Link Modifications

Authors: Sajjad Bakrani, Narcicegi Kiran, Deniz Eroglu, Tiago Pereira

Abstract: Understanding efficient modifications to improve network functionality is a fundamental problem of scientific and industrial interest. We study the response of network dynamics against link modifications on a weakly connected directed graph consisting of two strongly connected components: an undirected star and an undirected cycle. We assume that there are directed edges starting from the cycle an… ▽ More Understanding efficient modifications to improve network functionality is a fundamental problem of scientific and industrial interest. We study the response of network dynamics against link modifications on a weakly connected directed graph consisting of two strongly connected components: an undirected star and an undirected cycle. We assume that there are directed edges starting from the cycle and ending at the star (master-slave formalism). We modify the graph by adding directed edges of arbitrarily large weights starting from the star and ending at the cycle (opposite direction of the cutset). We provide criteria (based on the sizes of the star and cycle, the coupling structure, and the weights of cutset and modification edges) that determine how the modification affects the spectral gap of the Laplacian matrix. We apply our approach to understand the modifications that either enhance or hinder synchronization in networks of chaotic Lorenz systems as well as Rössler. Our results show that the hindrance of collective dynamics due to link additions is not atypical as previously anticipated by modification analysis and thus allows for better control of collective properties. △ Less

Submitted 2 September, 2024; originally announced September 2024.

MSC Class: 05C82; 34D06; 82B26; 93C73; 05C50; 90B10; 47A11; 47A55

Journal ref: J Nonlinear Sci 34, 60 (2024)

Emergence of chaotic cluster synchronization in heterogeneous networks

Authors: Rodrigo M. Corder, Zheng Bian, Tiago Pereira, Antonio Montalban

Abstract: Many real-world complex systems rely on cluster synchronization to function properly. A cluster of nodes exhibits synchronous behavior while others behave erratically. Predicting the emergence of these clusters and understanding the mechanism behind their structure and variation in response to parameter change is a daunting task in networks that lack symmetry. We unravel the mechanism for the emer… ▽ More Many real-world complex systems rely on cluster synchronization to function properly. A cluster of nodes exhibits synchronous behavior while others behave erratically. Predicting the emergence of these clusters and understanding the mechanism behind their structure and variation in response to parameter change is a daunting task in networks that lack symmetry. We unravel the mechanism for the emergence of cluster synchronization in heterogeneous random networks. We develop a heterogeneous mean field approximation together with a self-consistent theory to determine the onset and stability of the cluster. Our analysis shows that cluster synchronization occurs in a wide variety of heterogeneous networks, node dynamics, and coupling functions. The results could lead to a new understanding of the dynamical behavior of networks ranging from neural to social. △ Less

Submitted 18 September, 2023; originally announced September 2023.

Comments: 7 pages, 3 figures

MSC Class: 37D99; 37E10; 37M05; 37N20; 37C05; 37C75; 82B44; ACM Class: J.2; G.1.2

Journal ref: Chaos 33, 091103 (2023)

Exponentially long transient time to synchronization of coupled chaotic circle maps in dense random networks

Authors: Hans Muller Mendonca, Ralf Tönjes, Tiago Pereira

Abstract: We study the transition to synchronization in large, dense networks of chaotic circle maps, where an exact solution of the mean-field dynamics in the infinite network and all-to-all coupling limit is known. In dense networks of finite size and link probability of smaller than one, the incoherent state is meta-stable for coupling strengths that are larger than the mean-field critical coupling. We o… ▽ More We study the transition to synchronization in large, dense networks of chaotic circle maps, where an exact solution of the mean-field dynamics in the infinite network and all-to-all coupling limit is known. In dense networks of finite size and link probability of smaller than one, the incoherent state is meta-stable for coupling strengths that are larger than the mean-field critical coupling. We observe chaotic transients with exponentially distributed escape times and study the scaling behavior of the mean time to synchronization. △ Less

Submitted 4 July, 2023; originally announced July 2023.

Journal ref: Entropy 2023, 25(7), 983

Continua and persistence of periodic orbits in ensembles of oscillators

Authors: Robert Ronge, Michael A. Zaks, Tiago Pereira

Abstract: Certain systems of coupled identical oscillators like the Kuramoto-Sakaguchi or the active rotator model possess the remarkable property of being Watanabe-Strogatz integrable. We prove that such systems, which couple via a global order parameter, feature a normally attracting invariant manifold that is foliated by periodic orbits. This allows us to study the asymptotic dynamics of general ensemble… ▽ More Certain systems of coupled identical oscillators like the Kuramoto-Sakaguchi or the active rotator model possess the remarkable property of being Watanabe-Strogatz integrable. We prove that such systems, which couple via a global order parameter, feature a normally attracting invariant manifold that is foliated by periodic orbits. This allows us to study the asymptotic dynamics of general ensembles of identical oscillators by applying averaging theory. For the active rotator model, perturbations result in only finitely many persisting orbits, one of them giving rise to splay state dynamics. This sheds some light on the persistence and typical behavior of splay states previously observed. △ Less

Submitted 13 February, 2023; originally announced February 2023.

Revealing dynamics, communities and criticality from data

Authors: Deniz Eroglu, Matteo Tanzi, Sebastian van Strien, Tiago Pereira

Abstract: Complex systems such as ecological communities and neuron networks are essential parts of our everyday lives. These systems are composed of units which interact through intricate networks. The ability to predict sudden changes in the dynamics of these networks, known as critical transitions, from data is important to avert disastrous consequences of major disruptions. Predicting such changes is a… ▽ More Complex systems such as ecological communities and neuron networks are essential parts of our everyday lives. These systems are composed of units which interact through intricate networks. The ability to predict sudden changes in the dynamics of these networks, known as critical transitions, from data is important to avert disastrous consequences of major disruptions. Predicting such changes is a major challenge as it requires forecasting the behaviour for parameter ranges for which no data on the system is available. We address this issue for networks with weak individual interactions and chaotic local dynamics. We do this by building a model network, termed an {\em effective network}, consisting of the underlying local dynamics and a statistical description of their interactions. We show that behaviour of such networks can be decomposed in terms of an emergent deterministic component and a {\em fluctuation} term. Traditionally, such fluctuations are filtered out. However, as we show, they are key to accessing the interaction structure. △ Less

Submitted 5 July, 2021; originally announced July 2021.

Comments: 13 pages. arXiv admin note: substantial text overlap with arXiv:1907.02416

Journal ref: Phys. Rev. X 10, 021047 2020

Recovering sparse networks: Basis adaptation and stability under extensions

Authors: Marcel Novaes, Edmilson Roque dos Santos, Tiago Pereira

Abstract: We consider the problem of recovering equations of motion from multivariate time series of oscillators interacting on sparse networks. We reconstruct the network from an initial guess which can include expert knowledge about the system such as main motifs and hubs. When sparsity is taken into account the number of data points needed is drastically reduced when compared to the least-squares recover… ▽ More We consider the problem of recovering equations of motion from multivariate time series of oscillators interacting on sparse networks. We reconstruct the network from an initial guess which can include expert knowledge about the system such as main motifs and hubs. When sparsity is taken into account the number of data points needed is drastically reduced when compared to the least-squares recovery. We show that the sparse solution is stable under basis extensions, that is, once the correct network topology is obtained, the result does not change if further motifs are considered. △ Less

Submitted 1 April, 2021; originally announced April 2021.

Comments: 22 pages, 5 figure

Absolute stability and absolute hyperbolicity in systems with discrete time-delays

Authors: Serhiy Yanchuk, Matthias Wolfrum, Tiago Pereira, Dmitry Turaev

Abstract: An equilibrium of a delay differential equation (DDE) is absolutely stable, if it is locally asymptotically stable for all delays. We present criteria for absolute stability of DDEs with discrete time-delays. In the case of a single delay, the absolute stability is shown to be equivalent to asymptotic stability for sufficiently large delays. Similarly, for multiple delays, the absolute stability i… ▽ More An equilibrium of a delay differential equation (DDE) is absolutely stable, if it is locally asymptotically stable for all delays. We present criteria for absolute stability of DDEs with discrete time-delays. In the case of a single delay, the absolute stability is shown to be equivalent to asymptotic stability for sufficiently large delays. Similarly, for multiple delays, the absolute stability is equivalent to asymptotic stability for hierarchically large delays. Additionally, we give necessary and sufficient conditions for a linear DDE to be hyperbolic for all delays. The latter conditions are crucial for determining whether a system can have stabilizing or destabilizing bifurcations by varying time delays. △ Less

Submitted 22 March, 2021; originally announced March 2021.

Comments: 21 pages, 2 figures

MSC Class: 34K20; 34K06; 34K08

Chimera states through invariant manifold theory

Authors: Jaap Eldering, Jeroen S. W. Lamb, Tiago Pereira, Edmilson Roque dos Santos

Abstract: We establish the existence of chimera states, simultaneously supporting synchronous and asynchronous dynamics, in a network consisting of two symmetrically linked star subnetworks consisting of identical oscillators with shear and Kuramoto--Sakaguchi coupling. We show that the chimera states may be metastable or asymptotically stable. If the intra-star coupling strength is of order $\varepsilon$,… ▽ More We establish the existence of chimera states, simultaneously supporting synchronous and asynchronous dynamics, in a network consisting of two symmetrically linked star subnetworks consisting of identical oscillators with shear and Kuramoto--Sakaguchi coupling. We show that the chimera states may be metastable or asymptotically stable. If the intra-star coupling strength is of order $\varepsilon$, the chimera states persist on time scales at least of order $1/\varepsilon$ in general, and on time-scales at least of order $1/\varepsilon^2$ if the intra-star coupling is of Kuramoto--Sakaguchi type. If the intra-star coupling configuration is sparse, the chimeras are asymptotically stable. The analysis relies on a combination of dimensional reduction using a Möbius symmetry group and techniques from averaging theory and normal hyperbolicity. △ Less

Submitted 8 February, 2021; originally announced February 2021.

Comments: 32 pages, 8 figures

Coherence resonance in influencer networks

Authors: Ralf Tönjes, Carlos E. Fiore, Tiago Pereira

Abstract: Complex networks are abundant in nature and many share an important structural property: they contain a few nodes that are abnormally highly connected (hubs). Some of these hubs are called influencers because they couple strongly to the network and play fundamental dynamical and structural roles. Strikingly, despite the abundance of networks with influencers, little is known about their response t… ▽ More Complex networks are abundant in nature and many share an important structural property: they contain a few nodes that are abnormally highly connected (hubs). Some of these hubs are called influencers because they couple strongly to the network and play fundamental dynamical and structural roles. Strikingly, despite the abundance of networks with influencers, little is known about their response to stochastic forcing. Here, for oscillatory dynamics on influencer networks, we show that subjecting influencers to an optimal intensity of noise can result in enhanced network synchronization. This new network dynamical effect, which we call coherence resonance in influencer networks, emerges from a synergy between network structure and stochasticity and is highly nonlinear, vanishing when the noise is too weak or too strong. Our results reveal that the influencer backbone can sharply increase the dynamical response in complex systems of coupled oscillators. △ Less

Submitted 2 September, 2024; v1 submitted 8 February, 2021; originally announced February 2021.

Comments: the arxiv submission includes supplementary notes. Fig.1 pdf repaired in current version

Journal ref: Nat.Commun. 12, 72 (2021)

Smart testing and critical care bed sharing for COVID-19 control

Authors: Paulo J. S. Silva, Tiago Pereira, Claudia Sagastizabal, Luis Nonato, Marcelo Cordova, Claudio J. Struchiner

Abstract: During the early months of the current COVID-19 pandemic, social-distancing measures effectively slowed disease transmission in many countries in Europe and Asia, but the same benefits have not been observed in some developing countries such as Brazil. In part, this is due to a failure to organise systematic testing campaigns at nationwide or even regional levels. To gain effective control of the… ▽ More During the early months of the current COVID-19 pandemic, social-distancing measures effectively slowed disease transmission in many countries in Europe and Asia, but the same benefits have not been observed in some developing countries such as Brazil. In part, this is due to a failure to organise systematic testing campaigns at nationwide or even regional levels. To gain effective control of the pandemic, decision-makers in developing countries, particularly those with large populations, must overcome difficulties posed by an unequal distribution of wealth combined with low daily testing capacities. The economic infrastructure of the country, often concentrated in a few cities, forces workers to travel from commuter cities and rural areas, which induces strong nonlinear effects on disease transmission. In the present study, we develop a smart testing strategy to identify geographic regions where COVID-19 testing could most effectively be deployed to limit further disease transmission. The strategy uses readily available anonymised mobility and demographic data integrated with intensive care unit (ICU) occupancy data and city-specific social-distancing measures. Taking into account the heterogeneity of ICU bed occupancy in differing regions and the stages of disease evolution, we use a data-driven study of the Brazilian state of Sao Paulo as an example to show that smart testing strategies can rapidly limit transmission while reducing the need for social-distancing measures, thus returning life to a so-called new normal, even when testing capacity is limited. △ Less

Submitted 7 February, 2021; originally announced February 2021.

Effective networks: a model to predict network structure and critical transitions from datasets

Authors: Deniz Eroglu, Matteo Tanzi, Sebastian van Strien, Tiago Pereira

Abstract: Real-world complex systems such as ecological communities and neuron networks are essential parts of our everyday lives. These systems are composed of units which interact through intricate networks. The ability to predict sudden changes in network behaviour, known as critical transitions, from data is important to avert disastrous consequences of major disruptions. Predicting such changes is a ma… ▽ More Real-world complex systems such as ecological communities and neuron networks are essential parts of our everyday lives. These systems are composed of units which interact through intricate networks. The ability to predict sudden changes in network behaviour, known as critical transitions, from data is important to avert disastrous consequences of major disruptions. Predicting such changes is a major challenge as it requires forecasting the behaviour for parameter ranges for which no data on the system is available. In this paper, we address this issue for networks with weak individual interactions and chaotic local dynamics. We do this by building a model network, termed an effective network, consisting of the underlying local dynamics at each node and a statistical description of their interactions. We illustrate this approach by reconstructing the dynamics and structure of realistic neuronal interaction networks of the cat cerebral cortex. We reconstruct the community structure by analysing the stochastic fluctuations generated by the network and predict critical transitions for coupling parameters outside the observed range. △ Less

Submitted 4 July, 2019; originally announced July 2019.

Uneven rock-paper-scissors models: patterns and coexistence

Authors: J. Menezes, B. Moura, T. A. Pereira

Abstract: We study a class of the stochastic May-Leonard models, with three species dominating each other in a cyclic nonhierarchical way, according to the rock-paper-scissors game. We introduce an unevenness in the system, by considering that one of the species is weaker because of a lower selection probability. The simulation results show that the pattern formation is drastically affected by the presence… ▽ More We study a class of the stochastic May-Leonard models, with three species dominating each other in a cyclic nonhierarchical way, according to the rock-paper-scissors game. We introduce an unevenness in the system, by considering that one of the species is weaker because of a lower selection probability. The simulation results show that the pattern formation is drastically affected by the presence of the weaker species, with no spiral waves arising immediately from random initial conditions. Instead, single-species spatial domains cyclically dominate the entire territory until a region occupied by the weaker species is sufficiently narrow to be crossed by individuals without being selected. This leads to the appearance of spatial patterns responsible for the species coexistence. We verify that the asymmetry in the selection probabilities leads to different spatial autocorrelation function and average relative species abundances. Finally, we investigate the coexistence probability and show that the surviving species depends on the level of unevenness of the model and the mobility of individuals. △ Less

Submitted 14 May, 2019; v1 submitted 14 April, 2019; originally announced April 2019.

Comments: 6 pages, 7 figures

Journal ref: EPL, 126 (2019) 18003

Expanding spatial domains and transient scaling regimes in populations with local cyclic competition

Authors: P. P. Avelino, J. Menezes, B. F. de Oliveira, T. A. Pereira

Abstract: We investigate a six-species class of May-Leonard models leading to formation two types of competing spatial domains, each one inhabited by three-species with their own internal cyclic rock-paper-scissors dynamics. We study the resulting population dynamics using stochastic numerical simulations in two-dimensional space. We find that as three-species domains shrink, there is an increasing probabil… ▽ More We investigate a six-species class of May-Leonard models leading to formation two types of competing spatial domains, each one inhabited by three-species with their own internal cyclic rock-paper-scissors dynamics. We study the resulting population dynamics using stochastic numerical simulations in two-dimensional space. We find that as three-species domains shrink, there is an increasing probability of extinction of two of the species inhabiting the domain, with the consequent creation of one-species domains. We determine the critical initial radius beyond which these one-species spatial domains are expected to expand. We further show that a transient scaling regime, with a slower average growth rate of the characteristic length scale $L$ of the spatial domains with time $t$, takes place before the transition to a standard $L \propto t^{1/2}$ scaling law, resulting in an extended period of coexistence. △ Less

Submitted 28 July, 2019; v1 submitted 18 November, 2018; originally announced November 2018.

Comments: 8 pages, 7 figures

Journal ref: Physical Review E 99, 052310 (2019)

Synchronization in Networks with Strongly Delayed Couplings

Authors: Daniel M. N. Maia, Elbert E. N. Macau, Tiago Pereira, Serhiy Yanchuk

Abstract: We investigate the stability of synchronization in networks of dynamical systems with strongly delayed connections. We obtain strict conditions for synchronization of periodic and equilibrium solutions. In particular, we show the existence of a critical coupling strength $κ_{c}$, depending only on the network structure, isolated dynamics and coupling function, such that for large delay and couplin… ▽ More We investigate the stability of synchronization in networks of dynamical systems with strongly delayed connections. We obtain strict conditions for synchronization of periodic and equilibrium solutions. In particular, we show the existence of a critical coupling strength $κ_{c}$, depending only on the network structure, isolated dynamics and coupling function, such that for large delay and coupling strength $κ<κ_{c}$, the network possesses stable synchronization. The critical coupling $κ_{c}$ can be chosen independently of the delay for the case of equilibria, while for the periodic solution, $κ_{c}$ depends essentially on the delay and vanishes as the delay increases. We observe that, for random networks, the synchronization interval is maximal when the network is close to the connectivity threshold. We also derive scaling of the coupling parameter that allows for a synchronization of large networks for different network topologies. △ Less

Submitted 9 November, 2017; originally announced November 2017.

Comments: Submitted to DCDS-B

Coupling functions: Universal insights into dynamical interaction mechanisms

Authors: Tomislav Stankovski, Tiago Pereira, Peter V. E. McClintock, Aneta Stefanovska

Abstract: The dynamical systems found in Nature are rarely isolated. Instead they interact and influence each other. The coupling functions that connect them contain detailed information about the functional mechanisms underlying the interactions and prescribe the physical rule specifying how an interaction occurs. Here, we aim to present a coherent and comprehensive review encompassing the rapid progress m… ▽ More The dynamical systems found in Nature are rarely isolated. Instead they interact and influence each other. The coupling functions that connect them contain detailed information about the functional mechanisms underlying the interactions and prescribe the physical rule specifying how an interaction occurs. Here, we aim to present a coherent and comprehensive review encompassing the rapid progress made recently in the analysis, understanding and applications of coupling functions. The basic concepts and characteristics of coupling functions are presented through demonstrative examples of different domains, revealing the mechanisms and emphasizing their multivariate nature. The theory of coupling functions is discussed through gradually increasing complexity from strong and weak interactions to globally-coupled systems and networks. A variety of methods that have been developed for the detection and reconstruction of coupling functions from measured data is described. These methods are based on different statistical techniques for dynamical inference. Stemming from physics, such methods are being applied in diverse areas of science and technology, including chemistry, biology, physiology, neuroscience, social sciences, mechanics and secure communications. This breadth of application illustrates the universality of coupling functions for studying the interaction mechanisms of coupled dynamical systems. △ Less

Submitted 14 November, 2017; v1 submitted 5 June, 2017; originally announced June 2017.

Comments: Rev. Mod. Phys. 89, 045001 (2017)

Journal ref: Reviews of Modern Physics 89, 045001 (2017)

Synchronization of Chaos

Authors: Deniz Eroglu, Jeroen Lamb, Tiago Pereira

Abstract: Dynamical networks are important models for the behaviour of complex systems, modelling physical, biological and societal systems, including the brain, food webs, epidemic disease in populations, power grids and many other. Such dynamical networks can exhibit behaviour in which deterministic chaos, exhibiting unpredictability and disorder, coexists with synchronization, a classical paradigm of ord… ▽ More Dynamical networks are important models for the behaviour of complex systems, modelling physical, biological and societal systems, including the brain, food webs, epidemic disease in populations, power grids and many other. Such dynamical networks can exhibit behaviour in which deterministic chaos, exhibiting unpredictability and disorder, coexists with synchronization, a classical paradigm of order. We survey the main theory behind complete, generalized and phase synchronization phenomena in simple as well as complex networks and discuss applications to secure communications, parameter estimation and the anticipation of chaos. △ Less

Submitted 24 March, 2017; originally announced March 2017.

Interface networks in models of competing alliances

Authors: T. A. Pereira, J. Menezes, L. Losano

Abstract: We study a subclass of the May-Leonard stochastic model with an arbitrary, even number of species, leading to the arising of two competing partnerships where individuals are indistinguishable. By carrying out a series of accurate numerical stochastic simulations, we show that alliances compete each other forming spatial domains bounded by inter- faces of empty sites. We solve numerically the mean… ▽ More We study a subclass of the May-Leonard stochastic model with an arbitrary, even number of species, leading to the arising of two competing partnerships where individuals are indistinguishable. By carrying out a series of accurate numerical stochastic simulations, we show that alliances compete each other forming spatial domains bounded by inter- faces of empty sites. We solve numerically the mean field equations associated to the stochastic model in one and two spatial dimensions. We demonstrate that the stationary interface profile presents topological properties which are related to the asymptotic spa- tial distribution of species of enemy alliances far away from the interface core. Finally, we introduce a theoretical approach to model the formation of stable interfaces using spontaneous breaking of a discrete symmetry. We show that all the results provided by the soliton topological model, presented here for the very first time, are in agreement with the stochastic simulations and may be used as a tool for understanding the complex biodiversity in Nature. △ Less

Submitted 17 March, 2018; v1 submitted 29 December, 2016; originally announced December 2016.

Comments: 7 pages, 8 figures

Journal ref: International Journal of Modeling, Simulation, and Scientific Computing, Vol. 09, No. 05, 1850046 (2018)

Fast Fermi Acceleration and Entropy Growth

Authors: Tiago Pereira, Dmitry Turaev

Abstract: Fermi acceleration is the process of energy transfer from massive objects in slow motion to light objects that move fast. The model for such process is a time-dependent Hamiltonian system. As the parameters of the system change with time, the energy is no longer conserved, which makes the acceleration possible. One of the main problems is how to generate a sustained and robust energy growth. We sh… ▽ More Fermi acceleration is the process of energy transfer from massive objects in slow motion to light objects that move fast. The model for such process is a time-dependent Hamiltonian system. As the parameters of the system change with time, the energy is no longer conserved, which makes the acceleration possible. One of the main problems is how to generate a sustained and robust energy growth. We show that the non-ergodicity of any chaotic Hamiltonian system must universally lead to the exponential growth of energy at a slow periodic variation of parameters. We build a model for this process in terms of a Geometric Brownian Motion with a positive drift and relate it to the entropy increase. △ Less

Submitted 13 March, 2015; originally announced March 2015.

Explosive Synchronization is Discontinuous

Authors: Vladimir Vlasov, Yong Zou, Tiago Pereira

Abstract: Spontaneous explosive is an abrupt transition to collective behavior taking place in heterogeneous networks when the frequencies of the nodes are positively correlated to the node degree. This explosive transition was conjectured to be discontinuous. Indeed, numerical investigations reveal a hysteresis behavior associated with the transition. Here, we analyze explosive synchronization in star grap… ▽ More Spontaneous explosive is an abrupt transition to collective behavior taking place in heterogeneous networks when the frequencies of the nodes are positively correlated to the node degree. This explosive transition was conjectured to be discontinuous. Indeed, numerical investigations reveal a hysteresis behavior associated with the transition. Here, we analyze explosive synchronization in star graphs. We show that in the thermodynamic limit the transition to (and out) collective behavior is indeed discontinuous. The discontinuous nature of the transition is related to the nonlinear behavior of the order parameter, which in the thermodynamic limit exhibits multiple fixed points. Moreover, we unravel the hysteresis behavior in terms of the graph parameters. Our numerical results show that finite size graphs are well described by our predictions. △ Less

Submitted 25 November, 2014; originally announced November 2014.

Dynamics of Cluster Synchronisation in Modular Networks: Implications for Structural and Functional Networks

Authors: Jake Stroud, Mauricio Barahona, Tiago Pereira

Abstract: Experimental results often do not assess network structure; rather, the network structure is inferred by the dynamics of the nodes. From the dynamics of the nodes one then constructs a network of functional relations, termed the functional network. A fundamental question in the analysis of complex systems concerns the relation between functional and structural networks. Using synchronisation as a… ▽ More Experimental results often do not assess network structure; rather, the network structure is inferred by the dynamics of the nodes. From the dynamics of the nodes one then constructs a network of functional relations, termed the functional network. A fundamental question in the analysis of complex systems concerns the relation between functional and structural networks. Using synchronisation as a paradigm for network functionality, we study the dynamics of cluster formation in functional networks. We show that the functional network can drastically differ from the structural network. We uncover the mechanism driving these bifurcations by obtaining necessary conditions for modular synchronisation. △ Less

Submitted 11 November, 2014; originally announced November 2014.

Comments: to appear as a Chapter at Springer

Exponential energy growth in adiabatically changing Hamiltonian Systems

Authors: Tiago Pereira, Dmitry Turaev

Abstract: Fermi acceleration is the process of energy transfer from massive objects in slow motion to light objects that move fast. The model for such process is a time-dependent Hamiltonian system. As the parameters of the system change with time, the energy is no longer conserved, which makes the acceleration possible. One of the main problems is how to generate a sustained and robust energy growth. We sh… ▽ More Fermi acceleration is the process of energy transfer from massive objects in slow motion to light objects that move fast. The model for such process is a time-dependent Hamiltonian system. As the parameters of the system change with time, the energy is no longer conserved, which makes the acceleration possible. One of the main problems is how to generate a sustained and robust energy growth. We show that the non-ergodicity of any chaotic Hamiltonian system must universally lead to the exponential growth of energy at a slow periodic variation of parameters. We build a model for this process in terms of a Geometric Brownian Motion with a positive drift, and relate it to the entropy increase. △ Less

Submitted 7 October, 2014; originally announced October 2014.

Improving the Network Structure can lead to Functional Failures

Authors: Jan Philipp Pade, Tiago Pereira

Abstract: In many real-world networks the ability to synchronize is a key property for its performance. Examples include power-grid, sensor, and neuron networks as well as consensus formation. Recent work on undirected networks with diffusive interaction revealed that improvements in the network connectivity such as making the network more connected and homogeneous enhances synchronization. However, real-wo… ▽ More In many real-world networks the ability to synchronize is a key property for its performance. Examples include power-grid, sensor, and neuron networks as well as consensus formation. Recent work on undirected networks with diffusive interaction revealed that improvements in the network connectivity such as making the network more connected and homogeneous enhances synchronization. However, real-world networks have directed and weighted connections. In such directed networks, understanding the impact of structural changes on the network performance remains a major challenge. Here, we show that improving the structure of a directed network can lead to a failure in the network function. For instance, introducing new links to reduce the minimum distance between nodes can lead to instabilities in the synchronized motion. This counter-intuitive effect only occurs in directed networks. Our results allow to identify the dynamical importance of a link and thereby have a major impact on the design and control of directed networks. △ Less

Submitted 20 August, 2014; originally announced August 2014.

MSC Class: 34D06; 34C23; 90B10; 93C73; 92B25

Basin of Attraction Determines Hysteresis in Explosive Synchronization

Authors: Yong Zou, Tiago Pereira, Michael Small, Zonghua Liu, Jürgen Kurths

Abstract: Spontaneous explosive emergent behavior takes place in heterogeneous networks when the frequencies of the nodes are positively correlated to the node degree. A central feature of such explosive transitions is a hysteretic behavior at the transition to synchronization. We unravel the underlying mechanisms and show that the dynamical origin of the hysteresis is a change of basin of attraction of the… ▽ More Spontaneous explosive emergent behavior takes place in heterogeneous networks when the frequencies of the nodes are positively correlated to the node degree. A central feature of such explosive transitions is a hysteretic behavior at the transition to synchronization. We unravel the underlying mechanisms and show that the dynamical origin of the hysteresis is a change of basin of attraction of the synchronization state. Our findings hold for heterogeneous networks with star graph motifs such as scale free networks, and hence reveal how microscopic network parameters such as node degree and frequency affect the global network properties and can be used for network design and control. △ Less

Submitted 11 February, 2014; v1 submitted 6 January, 2014; originally announced January 2014.

Comments: 5 pages, 4 figures

Journal ref: Phys. Rev. Lett. 112, 114102 (2014)

Dynamics of Coupled Maps in Heterogeneous Random Networks

Authors: Tiago Pereira, Sebastian van Strien, Jeroen S. W. Lamb

Abstract: We study expanding circle maps interacting in a heterogeneous random network. Heterogeneity means that some nodes in the network are massively connected, while the remaining nodes are only poorly connected. We provide a probabilistic approach which enables us to describe the effective dynamics of the massively connected nodes when taking a weak interaction limit. More precisely, we show that for a… ▽ More We study expanding circle maps interacting in a heterogeneous random network. Heterogeneity means that some nodes in the network are massively connected, while the remaining nodes are only poorly connected. We provide a probabilistic approach which enables us to describe the effective dynamics of the massively connected nodes when taking a weak interaction limit. More precisely, we show that for almost every random network and almost all initial conditions the high dimensional network governing the dynamics of the massively connected nodes can be reduced to a few macroscopic equations. Such reduction is intimately related to the ergodic properties of the expanding maps. This reduction allows one to explore the coherent properties of the network. △ Less

Submitted 26 August, 2013; originally announced August 2013.

MSC Class: 37E10; 05C80; 37C30

Towards a general theory for coupling functions allowing persistent synchronization

Authors: Tiago Pereira, Jaap Eldering, Martin Rasmussen, Alexei Veneziani

Abstract: We study synchronisation properties of networks of coupled dynamical systems with interaction akin to diffusion. We assume that the isolated node dynamics possesses a forward invariant set on which it has a bounded Jacobian, then we characterise a class of coupling functions that allows for uniformly stable synchronisation in connected complex networks --- in the sense that there is an open neighb… ▽ More We study synchronisation properties of networks of coupled dynamical systems with interaction akin to diffusion. We assume that the isolated node dynamics possesses a forward invariant set on which it has a bounded Jacobian, then we characterise a class of coupling functions that allows for uniformly stable synchronisation in connected complex networks --- in the sense that there is an open neighbourhood of the initial conditions that is uniformly attracted towards synchronisation. Moreover, this stable synchronisation persists under perturbations to non-identical node dynamics. We illustrate the theory with numerical examples and conclude with a discussion on embedding these results in a more general framework of spectral dichotomies. △ Less

Submitted 29 August, 2013; v1 submitted 29 April, 2013; originally announced April 2013.

Comments: 29 pages, 4 figures

MSC Class: 05C82; 34D06

Journal ref: Nonlinearity 27 (2014) pp. 501--525

Connectivity-Driven Coherence in Complex Networks

Authors: Tiago Pereira, Deniz Eroglu, G. B. Bagci, U. Tirnakli, Henrik J. Jensen

Abstract: We study the emergence of coherence in complex networks of mutually coupled non-identical elements. We uncover the precise dependence of the dynamical coherence on the network connectivity, on the isolated dynamics of the elements and the coupling function. These findings predict that in random graphs, the enhancement of coherence is proportional to the mean degree. In locally connected networks,… ▽ More We study the emergence of coherence in complex networks of mutually coupled non-identical elements. We uncover the precise dependence of the dynamical coherence on the network connectivity, on the isolated dynamics of the elements and the coupling function. These findings predict that in random graphs, the enhancement of coherence is proportional to the mean degree. In locally connected networks, coherence is no longer controlled by the mean degree, but rather on how the mean degree scales with the network size. In these networks, even when the coherence is absent, adding a fraction s of random connections leads to an enhancement of coherence proportional to s. Our results provide a way to control the emergent properties by the manipulation of the dynamics of the elements and the network connectivity. △ Less

Submitted 8 August, 2013; v1 submitted 13 February, 2013; originally announced February 2013.

Comments: 4 pages, 2 figures

MSC Class: 34D06; 05C82

Journal ref: Physical Review Letters 110, 234103 (2013)

Stability of Synchronized Motion in Complex Networks

Authors: Tiago Pereira

Abstract: We give a succinct and self-contained description of the synchronized motion on networks of mutually coupled oscillators. Usually, the stability criterion for the stability of synchronized motion is obtained in terms of Lyapunov exponents. We consider the fully diffusive case which is amenable to treatment in terms of uniform contractions. This approach provides a rigorous, yet clear and concise,… ▽ More We give a succinct and self-contained description of the synchronized motion on networks of mutually coupled oscillators. Usually, the stability criterion for the stability of synchronized motion is obtained in terms of Lyapunov exponents. We consider the fully diffusive case which is amenable to treatment in terms of uniform contractions. This approach provides a rigorous, yet clear and concise, way to the important results. △ Less

Submitted 13 April, 2014; v1 submitted 10 December, 2011; originally announced December 2011.

Comments: These lectures are based on material which was presented in the Summer school at University of São Paulo, UFABC, and Imperial College

MSC Class: 34Dxx(Primary); 15Axx (Secondary)

Global synchronization of bursting neurons in clustered networks

Authors: C. A. S. Batista, R. V. Nunes, A. M. Batista, R. L. Viana, S. R. Lopes, T. Pereira

Abstract: We investigate the collective dynamics of bursting neurons on clustered network. The clustered network is composed of subnetworks each presenting a small-world property, and in a given subnetwork each neuron has a probability to be connected to the other subnetworks. We give bounds for the critical coupling strength to obtain global burst synchronization in terms of the network structure, i.e., in… ▽ More We investigate the collective dynamics of bursting neurons on clustered network. The clustered network is composed of subnetworks each presenting a small-world property, and in a given subnetwork each neuron has a probability to be connected to the other subnetworks. We give bounds for the critical coupling strength to obtain global burst synchronization in terms of the network structure, i.e., intracluster and intercluster probabilities connections. As the heterogeneity in the network is reduced the network global synchronization is improved. We show that the transitions to global synchrony may be abrupt or smooth depending on the intercluster probability. △ Less

Submitted 20 December, 2010; originally announced December 2010.

Hub Synchronization in Scale-Free Networks

Authors: Tiago Pereira

Abstract: Heterogeneity in the degree distribution is known to suppress global synchronization in complex networks of symmetrically coupled oscillators. Scale-free networks display a great deal of heterogeneity, containing a few nodes, termed hubs, that are highly connected, while most nodes receive only a few connections. Here, we show that a group of synchronized nodes may appear in scale-free networks: h… ▽ More Heterogeneity in the degree distribution is known to suppress global synchronization in complex networks of symmetrically coupled oscillators. Scale-free networks display a great deal of heterogeneity, containing a few nodes, termed hubs, that are highly connected, while most nodes receive only a few connections. Here, we show that a group of synchronized nodes may appear in scale-free networks: hubs undergo a transition to synchronization while the other nodes remain unsynchronized. This general phenomenon can occur even in the absence of global synchronization. Our results suggest that scale-free networks may have evolved to complement various levels of synchronization. △ Less

Submitted 7 October, 2010; v1 submitted 20 May, 2010; originally announced May 2010.

Comments: 4 pages, 1 figure

Journal ref: Phys. Rev. E 82, 036201 (2010)

Global Bifurcation Destroying The Experimental Torus T2

Authors: T. Pereira, M. S. Baptista, M. B. Reyes, I. L. Caldas, J. C. Sartorelli, J. Kurths

Abstract: We show experimentally the scenario of a two-frequency torus $T^2$ breakdown, in which a global bifurcation occurs due to the collision of a torus with an unstable periodic orbit, creating a heteroclinic saddle connection, followed by an intermittent behavior. We show experimentally the scenario of a two-frequency torus $T^2$ breakdown, in which a global bifurcation occurs due to the collision of a torus with an unstable periodic orbit, creating a heteroclinic saddle connection, followed by an intermittent behavior. △ Less

Submitted 22 June, 2007; originally announced June 2007.

Journal ref: Phys. Rev E 73, 107201 (2006)