Source author record

Norbert Marwan

Norbert Marwan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

26works
17topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

26 published item(s)

preprint2026arXiv

Energy-efficient recurrence quantification analysis

Recurrence quantification analysis (RQA) is a widely used tool for studying complex dynamical systems, but its standard implementation requires computationally expensive calculations of recurrence plots (RPs) and line length histograms. This study introduces strategies to compute RQA measures directly from time series or phase space vectors, avoiding the need to construct RPs. The calculations can be further accelerated and optimised by applying a random sampling procedure, in which only a subset of line structures is evaluated. These modifications result in shorter run times, less memory use and access, and lower overall energy consumption during analysis while maintaining accuracy. This makes them especially appealing for large-scale data analysis and machine learning applications. The ideas are not limited to diagonal line measures, but can likewise be applied to vertical line-based measures and to recurrence network measures. By lowering computational costs, the proposed strategies contribute to energy saving and sustainable data analysis, and broaden the applicability of recurrence-based methods in modern research contexts.

preprint2026arXiv

Recurrence Patterns Correlation

Recurrence plots (RPs) are powerful tools for visualizing time series dynamics; however, traditional Recurrence Quantification Analysis (RQA) often relies on global metrics, such as line counting, that can overlook system-specific, localized structures. To address this, we introduce Recurrence Pattern Correlation (RPC), a quantifier inspired by spatial statistics that bridges the gap between qualitative RP inspection and quantitative analysis. RPC is designed to measure the correlation degree of an RP to patterns of arbitrary shape and scale. By choosing patterns with specific time lags, we visualize the unstable manifolds of periodic orbits within the Logistic map bifurcation diagram, dissect the mixed phase space of the Standard map, and track the unstable periodic orbits of the Lorenz '63 system's 3-dimensional phase space. This framework reveals how long-range correlations in recurrence patterns encode the underlying properties of nonlinear dynamics and provides a more flexible tool to analyze pattern formation in recurrent dynamical systems.

preprint2021arXiv

Detection of Dynamical Regime Transitions with Lacunarity as a Multiscale Recurrence Quantification Measure

We propose lacunarity as a novel recurrence quantification measure and illustrate its efficacy to detect dynamical regime transitions which are exhibited by many complex real-world systems. We carry out a recurrence plot based analysis for different paradigmatic systems and nonlinear empirical data in order to demonstrate the ability of our method to detect dynamical transitions ranging across different temporal scales. It succeeds to distinguish states of varying dynamical complexity in the presence of noise and non-stationarity, even when the time series is of short length. In contrast to traditional recurrence quantifiers, no specification of minimal line lengths is required and rather geometric features beyond linear structures in the recurrence plot can be accounted for. This makes lacunarity more broadly applicable as a recurrence quantification measure. Lacunarity is usually interpreted as a measure of heterogeneity or translational invariance of an arbitrary spatial pattern. In application to recurrence plots, it quantifies the degree of heterogenity in the temporal recurrence patterns at all relevant time scales. We demonstrate the potential of the proposed method when applied to empirical data, namely time series of acoustic pressure fluctuations from a turbulent combustor. Recurrence lacunarity captures both the rich variability in dynamical complexity of acoustic pressure fluctuations and shifting time scales encoded in the recurrence plots. Furthermore, it contributes to a better distinction between stable operation and near blowout states of combustors.

preprint2021arXiv

Sampling rate-corrected analysis of irregularly sampled time series

The analysis of irregularly sampled time series remains a challenging task requiring methods that account for continuous and abrupt changes of sampling resolution without introducing additional biases. The edit-distance is an effective metric to quantitatively compare time series segments of unequal length by computing the cost of transforming one segment into the other. We show that transformation costs generally exhibit a non-trivial relationship with local sampling rate. If the sampling resolution undergoes strong variations, this effect impedes unbiased comparison between different time episodes. We study the impact of this effect on recurrence quantification analysis, a framework that is well-suited for identifying regime shifts in nonlinear time series. A constrained randomization approach is put forward to correct for the biased recurrence quantification measures. This strategy involves the generation of a novel type of time series and time axis surrogates which we call sampling rate constrained (SRC) surrogates. We demonstrate the effectiveness of the proposed approach with a synthetic example and an irregularly sampled speleothem proxy record from Niue island in the central tropical Pacific. Application of the proposed correction scheme identifies a spurious transition that is solely imposed by an abrupt shift in sampling rate and uncovers periods of reduced seasonal rainfall predictability associated with enhanced ENSO and tropical cyclone activity.

preprint2020arXiv

Multiplex Recurrence Networks

We have introduced a novel multiplex recurrence network (MRN) approach by combining recurrence networks with the multiplex network approach in order to investigate multivariate time series. The potential use of this approach is demonstrated on coupled map lattices and a typical example from palaeobotany research. In both examples, topological changes in the multiplex recurrence networks allow for the detection of regime changes in their dynamics. The method goes beyond classical interpretation of pollen records by considering the vegetation as a whole and using the intrinsic similarity in the dynamics of the different regional vegetation elements. We find that the different vegetation types behave more similar when one environmental factor acts as the dominant driving force.

preprint2016arXiv

Correlation networks from flows. The case of forced and time-dependent advection-diffusion dynamics

Complex network theory provides an elegant and powerful framework to statistically investigate different types of systems such as society, brain or the structure of local and long-range dynamical interrelationships in the climate system. Network links in climate networks typically imply information, mass or energy exchange. However, the specific connection between oceanic or atmospheric flows and the climate network's structure is still unclear. We propose a theoretical approach for verifying relations between the correlation matrix and the climate network measures, generalizing previous studies and overcoming the restriction to stationary flows. Our methods are developed for correlations of a scalar quantity (temperature, for example) which satisfies an advection-diffusion dynamics in the presence of forcing and dissipation. Our approach reveals that correlation networks are not sensitive to steady sources and sinks and the profound impact of the signal decay rate on the network topology. We illustrate our results with calculations of degree and clustering for a meandering flow resembling a geophysical ocean jet.

preprint2016arXiv

Evaluation of selected recurrence measures in discriminating pre-ictal and inter-ictal periods from epileptic EEG data

We investigate the suitability of selected measures of complexity based on recurrence quantification analysis and recurrence networks for an identification of pre-seizure states in multi-day, multi-channel, invasive electroencephalographic recordings from five epilepsy patients. We employ several statistical techniques to avoid spurious findings due to various influencing factors and due to multiple comparisons and observe precursory structures in three patients. Our findings indicate a high congruence among measures in identifying seizure precursors and emphasize the current notion of seizure generation in large-scale epileptic networks. A final judgment of the suitability for field studies, however, requires evaluation on a larger database.

preprint2016arXiv

How complex climate networks complement eigen techniques for the statistical analysis of climatological data

Eigen techniques such as empirical orthogonal function (EOF) or coupled pattern (CP) / maximum covariance analysis have been frequently used for detecting patterns in multivariate climatological data sets. Recently, statistical methods originating from the theory of complex networks have been employed for the very same purpose of spatio-temporal analysis. This climate network (CN) analysis is usually based on the same set of similarity matrices as is used in classical EOF or CP analysis, e.g., the correlation matrix of a single climatological field or the cross-correlation matrix between two distinct climatological fields. In this study, formal relationships as well as conceptual differences between both eigen and network approaches are derived and illustrated using exemplary global precipitation, evaporation and surface air temperature data sets. These results allow to pinpoint that CN analysis can complement classical eigen techniques and provides additional information on the higher-order structure of statistical interrelationships in climatological data. Hence, CNs are a valuable supplement to the statistical toolbox of the climatologist, particularly for making sense out of very large data sets such as those generated by satellite observations and climate model intercomparison exercises.

preprint2016arXiv

Unified functional network and nonlinear time series analysis for complex systems science: The pyunicorn package

We introduce the \texttt{pyunicorn} (Pythonic unified complex network and recurrence analysis toolbox) open source software package for applying and combining modern methods of data analysis and modeling from complex network theory and nonlinear time series analysis. \texttt{pyunicorn} is a fully object-oriented and easily parallelizable package written in the language Python. It allows for the construction of functional networks such as climate networks in climatology or functional brain networks in neuroscience representing the structure of statistical interrelationships in large data sets of time series and, subsequently, investigating this structure using advanced methods of complex network theory such as measures and models for spatial networks, networks of interacting networks, node-weighted statistics or network surrogates. Additionally, \texttt{pyunicorn} provides insights into the nonlinear dynamics of complex systems as recorded in uni- and multivariate time series from a non-traditional perspective by means of recurrence quantification analysis (RQA), recurrence networks, visibility graphs and construction of surrogate time series. The range of possible applications of the library is outlined, drawing on several examples mainly from the field of climatology.

preprint2015arXiv

Analysing spatially extended high-dimensional dynamics by recurrence plots

Recurrence plot based measures of complexity are capable tools for characterizing complex dynamics. In this letter we show the potential of selected recurrence plot measures for the investigation of even high-dimensional dynamics. We apply this method on spatially extended chaos, such as derived from the Lorenz96 model and show that the recurrence plot based measures can qualitatively characterize typical dynamical properties such as chaotic or periodic dynamics. Moreover, we demonstrate its power by analyzing satellite image time series of vegetation cover with contrasting dynamics as a spatially extended and potentially high-dimensional example from the real world.

preprint2015arXiv

Complex network based techniques to identify extreme events and (sudden) transitions in spatio-temporal systems

We present here two promising techniques for the application of the complex network approach to continuous spatio-temporal systems that have been developed in the last decade and show large potential for future application and development of complex systems analysis. First, we discuss the transforming of a time series from such systems to a complex network. The natural approach is to calculate the recurrence matrix and interpret such as the adjacency matrix of an associated complex network, called recurrence network. Using complex network measures, such as transitivity coefficient, we demonstrate that this approach is very efficient for identifying qualitative transitions in observational data, e.g., when analyzing paleoclimate regime transitions. Second, we demonstrate the use of directed spatial networks constructed from spatio-temporal measurements of such systems that can be derived from the synchronized-in-time occurrence of extreme events in different spatial regions. Although there are many possibilities to investigate such spatial networks, we present here the new measure of network divergence and how it can be used to develop a prediction scheme of extreme rainfall events.

preprint2013arXiv

Estimating coupling directions in the cardio-respiratory system using recurrence properties

The asymmetry of coupling between complex systems can be studied by conditional probabilities of recurrence, which can be estimated by joint recurrence plots. This approach is applied for the first time on experimental data: time series of the human cardio-respiratory system in order to investigate the couplings between heart rate, mean arterial blood pressure, and respiration. We find that the respiratory system couples towards the heart rate and the heart rate towards the mean arterial blood pressure. However, our analysis could not detect a clear coupling direction between the mean arterial blood pressure and respiration.

preprint2013arXiv

Fluctuation of similarity (FLUS) to detect transitions between distinct dynamical regimes in short time series

Recently a method which employs computing of fluctuations in a measure of nonlinear similarity based on local recurrence properties in a univariate time series, was introduced to identify distinct dynamical regimes and transitions between them in a short time series [1]. Here we present the details of the analytical relationships between the newly introduced measure and the well known concepts of attractor dimensions and Lyapunov exponents. We show that the new measure has linear dependence on the effective dimension of the attractor and it measures the variations in the sum of the Lyapunov spectrum. To illustrate the practical usefulness of the method, we employ it to identify various types of dynamical transitions in different nonlinear models. Also, we present testbed examples for the new method's robustness against the presence of noise and missing values in the time series. Furthermore, we use this method to analyze time series from the field of social dynamics, where we present an analysis of the US crime record's time series from the year 1975 to 1993. Using this method, we have found that dynamical complexity in robberies was influenced by the unemployment rate till late 1980's. We have also observed a dynamical transition in homicide and robbery rates in the late 1980's and early 1990's, leading to increase in the dynamical complexity of these rates.

preprint2013arXiv

Geometric signature of complex synchronisation scenarios

Synchronisation between coupled oscillatory systems is a common phenomenon in many natural as well as technical systems. Varying the strength of coupling often leads to qualitative changes in the complex dynamics of the mutually coupled systems including different types of synchronisation such as phase, lag, generalised, or even complete synchronisation. Here, we study the geometric signatures of coupling along with the onset of generalised synchronisation between two coupled chaotic oscillators by mapping the systems' individual as well as joint recurrences in phase space to a complex network. For a paradigmatic continuous-time model system, the transitivity properties of the resulting joint recurrence networks display distinct variations associated with changes in the structural similarity between different parts of the considered trajectories. They therefore provide a useful indicator for the emergence of generalised synchronisation. This paper is dedicated to the 25th anniversary of the introduction of recurrence plots by Eckmann et al. (Europhys. Lett. 4 (1987), 973).

preprint2013arXiv

Recurrence Plots 25 years later -- gaining confidence in dynamical transitions

Recurrence plot based time series analysis is widely used to study changes and transitions in the dynamics of a system or temporal deviations from its overall dynamical regime. However, most studies do not discuss the significance of the detected variations in the recurrence quantification measures. In this letter we propose a novel method to add a confidence measure to the recurrence quantification analysis. We show how this approach can be used to study significant changes in dynamical systems due to a change in control parameters, chaos-order as well as chaos-chaos transitions. Finally we study and discuss climate transitions by analysing a marine proxy record for past sea surface temperature. This paper is dedicated to the 25th anniversary of the introduction of recurrence plots.

preprint2012arXiv

Node-weighted measures for complex networks with spatially embedded, sampled, or differently sized nodes

When network and graph theory are used in the study of complex systems, a typically finite set of nodes of the network under consideration is frequently either explicitly or implicitly considered representative of a much larger finite or infinite region or set of objects of interest. The selection procedure, e.g., formation of a subset or some kind of discretization or aggregation, typically results in individual nodes of the studied network representing quite differently sized parts of the domain of interest. This heterogeneity may induce substantial bias and artifacts in derived network statistics. To avoid this bias, we propose an axiomatic scheme based on the idea of node splitting invariance to derive consistently weighted variants of various commonly used statistical network measures. The practical relevance and applicability of our approach is demonstrated for a number of example networks from different fields of research, and is shown to be of fundamental importance in particular in the study of spatially embedded functional networks derived from time series as studied in, e.g., neuroscience and climatology.

preprint2012arXiv

Quantifying Causal Coupling Strength: A Lag-specific Measure For Multivariate Time Series Related To Transfer Entropy

While it is an important problem to identify the existence of causal associations between two components of a multivariate time series, a topic addressed in Runge et al. (2012), it is even more important to assess the strength of their association in a meaningful way. In the present article we focus on the problem of defining a meaningful coupling strength using information theoretic measures and demonstrate the short-comings of the well-known mutual information and transfer entropy. Instead, we propose a certain time-delayed conditional mutual information, the momentary information transfer (MIT), as a measure of association that is general, causal and lag-specific, reflects a well interpretable notion of coupling strength and is practically computable. MIT is based on the fundamental concept of source entropy, which we utilize to yield a notion of coupling strength that is, compared to mutual information and transfer entropy, well interpretable, in that for many cases it solely depends on the interaction of the two components at a certain lag. In particular, MIT is thus in many cases able to exclude the misleading influence of autodependency within a process in an information-theoretic way. We formalize and prove this idea analytically and numerically for a general class of nonlinear stochastic processes and illustrate the potential of MIT on climatological data.

preprint2011arXiv

Investigating the topology of interacting networks - Theory and application to coupled climate subnetworks

Network theory provides various tools for investigating the structural or functional topology of many complex systems found in nature, technology and society. Nevertheless, it has recently been realised that a considerable number of systems of interest should be treated, more appropriately, as interacting networks or networks of networks. Here we introduce a novel graph-theoretical framework for studying the interaction structure between subnetworks embedded within a complex network of networks. This framework allows us to quantify the structural role of single vertices or whole subnetworks with respect to the interaction of a pair of subnetworks on local, mesoscopic and global topological scales. Climate networks have recently been shown to be a powerful tool for the analysis of climatological data. Applying the general framework for studying interacting networks, we introduce coupled climate subnetworks to represent and investigate the topology of statistical relationships between the fields of distinct climatological variables. Using coupled climate subnetworks to investigate the terrestrial atmosphere's three-dimensional geopotential height field uncovers known as well as interesting novel features of the atmosphere's vertical stratification and general circulation. Specifically, the new measure "cross-betweenness" identifies regions which are particularly important for mediating vertical wind field interactions. The promising results obtained by following the coupled climate subnetwork approach present a first step towards an improved understanding of the Earth system and its complex interacting components from a network perspective.

preprint2011arXiv

The Geometry of Chaotic Dynamics -- A Complex Network Perspective

Recently, several complex network approaches to time series analysis have been developed and applied to study a wide range of model systems as well as real-world data, e.g., geophysical or financial time series. Among these techniques, recurrence-based concepts and prominently $ε$-recurrence networks, most faithfully represent the geometrical fine structure of the attractors underlying chaotic (and less interestingly non-chaotic) time series. In this paper we demonstrate that the well known graph theoretical properties local clustering coefficient and global (network) transitivity can meaningfully be exploited to define two new local and two new global measures of dimension in phase space: local upper and lower clustering dimension as well as global upper and lower transitivity dimension. Rigorous analytical as well as numerical results for self-similar sets and simple chaotic model systems suggest that these measures are well-behaved in most non-pathological situations and that they can be estimated reasonably well using $ε$-recurrence networks constructed from relatively short time series. Moreover, we study the relationship between clustering and transitivity dimensions on the one hand, and traditional measures like pointwise dimension or local Lyapunov dimension on the other hand. We also provide further evidence that the local clustering coefficients, or equivalently the local clustering dimensions, are useful for identifying unstable periodic orbits and other dynamically invariant objects from time series. Our results demonstrate that $ε$-recurrence networks exhibit an important link between dynamical systems and graph theory.

preprint2010arXiv

Ambiguities in recurrence-based complex network representations of time series

Recently, different approaches have been proposed for studying basic properties of time series from a complex network perspective. In this work, the corresponding potentials and limitations of networks based on recurrences in phase space are investigated in some detail. We discuss the main requirements that permit a feasible system-theoretic interpretation of network topology in terms of dynamically invariant phase-space properties. Possible artifacts induced by disregarding these requirements are pointed out and systematically studied. Finally, a rigorous interpretation of the clustering coefficient and the betweenness centrality in terms of invariant objects is proposed.

preprint2010arXiv

How to avoid potential pitfalls in recurrence plot based data analysis

Recurrence plots and recurrence quantification analysis have become popular in the last two decades. Recurrence based methods have on the one hand a deep foundation in the theory of dynamical systems and are on the other hand powerful tools for the investigation of a variety of problems. The increasing interest encompasses the growing risk of misuse and uncritical application of these methods. Therefore, we point out potential problems and pitfalls related to different aspects of the application of recurrence plots and recurrence quantification analysis.

preprint2010arXiv

Identifying complex periodic windows in continuous-time dynamical systems using recurrence-based methods

The identification of complex periodic windows in the two-dimensional parameter space of certain dynamical systems has recently attracted considerable interest. While for discrete systems, a discrimination between periodic and chaotic windows can be easily made based on the maximum Lyapunov exponent of the system, this remains a challenging task for continuous systems, especially if only short time series are available (e.g., in case of experimental data). In this work, we demonstrate that nonlinear measures based on recurrence plots obtained from such trajectories provide a practicable alternative for numerically detecting shrimps. Traditional diagonal line-based measures of recurrence quantification analysis (RQA) as well as measures from complex network theory are shown to allow an excellent classification of periodic and chaotic behavior in parameter space. Using the well-studied Rössler system as a benchmark example, we find that the average path length and the clustering coefficient of the resulting recurrence networks (RNs) are particularly powerful discriminatory statistics for the identification of complex periodic windows.

preprint2010arXiv

Recurrence-based time series analysis by means of complex network methods

Complex networks are an important paradigm of modern complex systems sciences which allows quantitatively assessing the structural properties of systems composed of different interacting entities. During the last years, intensive efforts have been spent on applying network-based concepts also for the analysis of dynamically relevant higher-order statistical properties of time series. Notably, many corresponding approaches are closely related with the concept of recurrence in phase space. In this paper, we review recent methodological advances in time series analysis based on complex networks, with a special emphasis on methods founded on recurrence plots. The potentials and limitations of the individual methods are discussed and illustrated for paradigmatic examples of dynamical systems as well as for real-world time series. Complex network measures are shown to provide information about structural features of dynamical systems that are complementary to those characterized by other methods of time series analysis and, hence, substantially enrich the knowledge gathered from other existing (linear as well as nonlinear) approaches.

preprint2010arXiv

The backbone of the climate network

We propose a method to reconstruct and analyze a complex network from data generated by a spatio-temporal dynamical system, relying on the nonlinear mutual information of time series analysis and betweenness centrality of complex network theory. We show, that this approach reveals a rich internal structure in complex climate networks constructed from reanalysis and model surface air temperature data. Our novel method uncovers peculiar wave-like structures of high energy flow, that we relate to global surface ocean currents. This points to a major role of the oceanic surface circulation in coupling and stabilizing the global temperature field in the long term mean (140 years for the model run and 60 years for reanalysis data). We find that these results cannot be obtained using classical linear methods of multivariate data analysis, and have ensured their robustness by intensive significance testing.

preprint2009arXiv

Recurrence networks - A novel paradigm for nonlinear time series analysis

This paper presents a new approach for analysing structural properties of time series from complex systems. Starting from the concept of recurrences in phase space, the recurrence matrix of a time series is interpreted as the adjacency matrix of an associated complex network which links different points in time if the evolution of the considered states is very similar. A critical comparison of these recurrence networks with similar existing techniques is presented, revealing strong conceptual benefits of the new approach which can be considered as a unifying framework for transforming time series into complex networks that also includes other methods as special cases. It is demonstrated that there are fundamental relationships between the topological properties of recurrence networks and the statistical properties of the phase space density of the underlying dynamical system. Hence, the network description yields new quantitative characteristics of the dynamical complexity of a time series, which substantially complement existing measures of recurrence quantification analysis.