-
Bursty Switching Dynamics Promotes the Collapse of Network Topologies
Authors:
Ziyan Zeng,
Minyu Feng,
Matjaž Perc,
Jürgen Kurths
Abstract:
Time-varying connections are crucial in understanding the structures and dynamics of complex networks. In this paper, we propose a continuous-time switching topology model for temporal networks that is driven by bursty behavior and study the effects on network structure and dynamic processes. Each edge can switch between an active and a dormant state, leading to intermittent activation patterns th…
▽ More
Time-varying connections are crucial in understanding the structures and dynamics of complex networks. In this paper, we propose a continuous-time switching topology model for temporal networks that is driven by bursty behavior and study the effects on network structure and dynamic processes. Each edge can switch between an active and a dormant state, leading to intermittent activation patterns that are characterized by a renewal process. We analyze the stationarity of the network activation scale and emerging degree distributions by means of the Markov chain theory. We show that switching dynamics can promote the collapse of network topologies by reducing heterogeneities and forming isolated components in the underlying network. Our results indicate that switching topologies can significantly influence random walks in different networks and promote cooperation in donation games. Our research thus provides a simple quantitative framework to study network dynamics with temporal and intermittent interactions across social and technological networks.
△ Less
Submitted 18 May, 2025;
originally announced May 2025.
-
Complex network approaches to nonlinear time series analysis
Authors:
Yong Zou,
Reik V. Donner,
Norbert Marwan,
Jonathan F. Donges,
Jürgen Kurths
Abstract:
In the last decade, there has been a growing body of literature addressing the utilization of complex network methods for the characterization of dynamical systems based on time series. While both nonlinear time series analysis and complex network theory are widely considered to be established fields of complex systems sciences with strong links to nonlinear dynamics and statistical physics, the t…
▽ More
In the last decade, there has been a growing body of literature addressing the utilization of complex network methods for the characterization of dynamical systems based on time series. While both nonlinear time series analysis and complex network theory are widely considered to be established fields of complex systems sciences with strong links to nonlinear dynamics and statistical physics, the thorough combination of both approaches has become an active field of nonlinear time series analysis, which has allowed addressing fundamental questions regarding the structural organization of nonlinear dynamics as well as the successful treatment of a variety of applications from a broad range of disciplines. In this report, we provide an in-depth review of existing approaches of time series networks, covering their methodological foundations, interpretation and practical considerations with an emphasis on recent developments. After a brief outline of the state-of-the-art of nonlinear time series analysis and the theory of complex networks, we focus on three main network approaches, namely, phase space based recurrence networks, visibility graphs and Markov chain based transition networks, all of which have made their way from abstract concepts to widely used methodologies. These three concepts, as well as several variants thereof will be discussed in great detail regarding their specific properties, potentials and limitations. More importantly, we emphasize which fundamental new insights complex network approaches bring into the field of nonlinear time series analysis. In addition, we summarize examples from the wide range of recent applications of these methods, covering rather diverse fields like climatology, fluid dynamics, neurophysiology, engineering and economics, and demonstrating the great potentials of time series networks for tackling real-world contemporary scientific problems.
△ Less
Submitted 30 January, 2025;
originally announced January 2025.
-
Mining higher-order triadic interactions
Authors:
Marta Niedostatek,
Anthony Baptista,
Jun Yamamoto,
Jurgen Kurths,
Ruben Sanchez Garcia,
Ben MacArthur,
Ginestra Bianconi
Abstract:
Complex systems often involve higher-order interactions which require us to go beyond their description in terms of pairwise networks. Triadic interactions are a fundamental type of higher-order interaction that occurs when one node regulates the interaction between two other nodes. Triadic interactions are found in a large variety of biological systems, from neuron-glia interactions to gene-regul…
▽ More
Complex systems often involve higher-order interactions which require us to go beyond their description in terms of pairwise networks. Triadic interactions are a fundamental type of higher-order interaction that occurs when one node regulates the interaction between two other nodes. Triadic interactions are found in a large variety of biological systems, from neuron-glia interactions to gene-regulation and ecosystems. However, triadic interactions have so far been mostly neglected. In this article, we propose a theoretical model that demonstrates that triadic interactions can modulate the mutual information between the dynamical state of two linked nodes. Leveraging this result, we propose the Triadic Interaction Mining (TRIM) algorithm to mine triadic interactions from node metadata, and we apply this framework to gene expression data, finding new candidates for triadic interactions relevant for Acute Myeloid Leukemia. Our work reveals important aspects of higher-order triadic interactions that are often ignored, yet can transform our understanding of complex systems and be applied to a large variety of systems ranging from biology to the climate.
△ Less
Submitted 17 April, 2025; v1 submitted 23 April, 2024;
originally announced April 2024.
-
Rate and memory effects in bifurcation-induced tipping
Authors:
Julia Cantisán,
Serhiy Yanchuk,
Jesús M. Seoane,
Miguel A. F. Sanjuán,
Jürgen Kurths
Abstract:
A variation in the environment of a system, such as the temperature, the concentration of a chemical solution or the appearance of a magnetic field, may lead to a drift in one of the parameters. If the parameter crosses a bifurcation point, the system can tip from one attractor to another (bifurcation-induced tipping). Typically, this stability exchange occurs at a parameter value beyond the bifur…
▽ More
A variation in the environment of a system, such as the temperature, the concentration of a chemical solution or the appearance of a magnetic field, may lead to a drift in one of the parameters. If the parameter crosses a bifurcation point, the system can tip from one attractor to another (bifurcation-induced tipping). Typically, this stability exchange occurs at a parameter value beyond the bifurcation value. This is what we call here the stability exchange shift. We study systematically how the shift is affected by the initial parameter value and its change rate. To that end, we present numerical and analytical results for different types of bifurcations and different paradigmatic systems. Finally, we deduce the scaling laws governing this phenomenon. We show that increasing the change rate and starting the drift further from the bifurcation can delay the tipping process. Furthermore, if the change rate is sufficiently small, the shift becomes independent of the initial condition (no memory) and the shift tends to zero as the square root of the change rate. Thus, the bifurcation diagram for the system with fixed parameters is recovered.
△ Less
Submitted 7 April, 2023;
originally announced April 2023.
-
Line Structures in Recurrence Plots
Authors:
Norbert Marwan,
Juergen Kurths
Abstract:
Recurrence plots exhibit line structures which represent typical behaviour of the investigated system. The local slope of these line structures is connected with a specific transformation of the time scales of different segments of the phase-space trajectory. This provides us a better understanding of the structures occuring in recurrence plots. The relationship between the time-scales and line…
▽ More
Recurrence plots exhibit line structures which represent typical behaviour of the investigated system. The local slope of these line structures is connected with a specific transformation of the time scales of different segments of the phase-space trajectory. This provides us a better understanding of the structures occuring in recurrence plots. The relationship between the time-scales and line structures are of practical importance in cross recurrence plots. Using this relationship within cross recurrence plots, the time-scales of differently sampled or time-transformed measurements can be adjusted. An application to geophysical measurements illustrates the capability of this method for the adjustment of time-scales in different measurements.
△ Less
Submitted 4 October, 2004;
originally announced October 2004.
-
Nonlinear analysis of bivariate data with cross recurrence plots
Authors:
N. Marwan,
J. Kurths
Abstract:
We use the extension of the method of recurrence plots to cross recurrence plots (CRP) which enables a nonlinear analysis of bivariate data. To quantify CRPs, we develop further three measures of complexity mainly basing on diagonal structures in CRPs. The CRP analysis of prototypical model systems with nonlinear interactions demonstrates that this technique enables to find these nonlinear inter…
▽ More
We use the extension of the method of recurrence plots to cross recurrence plots (CRP) which enables a nonlinear analysis of bivariate data. To quantify CRPs, we develop further three measures of complexity mainly basing on diagonal structures in CRPs. The CRP analysis of prototypical model systems with nonlinear interactions demonstrates that this technique enables to find these nonlinear interrelations from bivariate time series, whereas linear correlation tests do not. Applying the CRP analysis to climatological data, we find a complex relationship between rainfall and El Nino data.
△ Less
Submitted 16 August, 2002; v1 submitted 29 January, 2002;
originally announced January 2002.