-
Discontinuous stochastic forcing in Greenland ice core data
Authors:
Keno Riechers,
Andreas Morr,
Klaus Lehnertz,
Pedro G. Lind,
Niklas Boers,
Dirk Witthaut,
Leonardo Rydin Gorjão
Abstract:
Paleoclimate proxy records from Greenland ice cores, archiving e.g. $δ^{18}$O as a proxy for surface temperature, show that sudden climatic shifts called Dansgaard-Oeschger events (DO) occurred repeatedly during the last glacial interval. They comprised substantial warming of the Arctic region from cold to milder conditions. Concomitant abrupt changes in the dust concentrations of the same ice cor…
▽ More
Paleoclimate proxy records from Greenland ice cores, archiving e.g. $δ^{18}$O as a proxy for surface temperature, show that sudden climatic shifts called Dansgaard-Oeschger events (DO) occurred repeatedly during the last glacial interval. They comprised substantial warming of the Arctic region from cold to milder conditions. Concomitant abrupt changes in the dust concentrations of the same ice cores suggest that sudden reorganisations of the hemispheric-scale atmospheric circulation have accompanied the warming events. Genuine bistability of the North Atlantic climate system is commonly hypothesised to explain the existence of stadial (cold) and interstadial (milder) periods in Greenland. However, the physical mechanisms that drove abrupt transitions from the stadial to the interstadial state, and more gradual yet still abrupt reverse transitions, remain debated. Here, we conduct a one-dimensional data-driven analysis of the Greenland temperature and atmospheric circulation proxies under the purview of stochastic processes. We take the Kramers-Moyal equation to estimate each proxy's drift and diffusion terms within a Markovian model framework. We then assess noise contributions beyond Gaussian white noise. The resulting stochastic differential equation (SDE) models feature a monostable drift for the Greenland temperature proxy and a bistable one for the atmospheric circulation proxy. Indicators of discontinuity in stochastic processes suggest to include higher-order terms of the Kramers-Moyal equation when modelling the Greenland temperature proxy's evolution. This constitutes a qualitative difference in the characteristics of the two time series, which should be further investigated from the standpoint of climate dynamics.
△ Less
Submitted 12 February, 2025;
originally announced February 2025.
-
Time-series-analysis-based detection of critical transitions in real-world non-autonomous systems
Authors:
Klaus Lehnertz
Abstract:
Real-world non-autonomous systems are open, out-of-equilibrium systems that evolve in and are driven by temporally varying environments. Such systems can show multiple timescale and transient dynamics together with transitions to very different and, at times, even disastrous dynamical regimes. Since such critical transitions disrupt the systems' intended or desired functionality, it is crucial to…
▽ More
Real-world non-autonomous systems are open, out-of-equilibrium systems that evolve in and are driven by temporally varying environments. Such systems can show multiple timescale and transient dynamics together with transitions to very different and, at times, even disastrous dynamical regimes. Since such critical transitions disrupt the systems' intended or desired functionality, it is crucial to understand the underlying mechanisms, to identify precursors of such transitions and to reliably detect them in time series of suitable system observables to enable forecasts. This review critically assesses the various steps of investigation involved in time-series-analysis-based detection of critical transitions in real-world non-autonomous systems: from the data recording to evaluating the reliability of offline and online detections. It will highlight pros and cons to stimulate further developments, which would be necessary to advance understanding and forecasting nonlinear behavior such as critical transitions in complex systems.
△ Less
Submitted 7 June, 2024;
originally announced June 2024.
-
Synchronization dynamics of phase oscillators on power grid models
Authors:
Max Potratzki,
Timo Bröhl,
Thorsten Rings,
Klaus Lehnertz
Abstract:
We investigate topological and spectral properties of models of European and US-American power grids and of paradigmatic network models as well as their implications for the synchronization dynamics of phase oscillators with heterogeneous natural frequencies. We employ the complex-valued order parameter --~a widely-used indicator for phase ordering~-- to assess the synchronization dynamics and obs…
▽ More
We investigate topological and spectral properties of models of European and US-American power grids and of paradigmatic network models as well as their implications for the synchronization dynamics of phase oscillators with heterogeneous natural frequencies. We employ the complex-valued order parameter --~a widely-used indicator for phase ordering~-- to assess the synchronization dynamics and observe the order parameter to exhibit either constant or periodic or non-periodic, possibly chaotic temporal evolutions for a given coupling strength but depending on initial conditions and the systems' disorder. Interestingly, both topological and spectral characteristics of the power grids point to a diminished capability of these networks to support a temporarily stable synchronization dynamics. We find non-trivial commonalities between the synchronization dynamics of oscillators on seemingly opposing topologies.
△ Less
Submitted 25 March, 2024;
originally announced March 2024.
-
A perturbation-based approach to identifying potentially superfluous network constituents
Authors:
Timo Bröhl,
Klaus Lehnertz
Abstract:
Constructing networks from empirical time series data is often faced with the as yet unsolved issue of how to avoid potentially superfluous network constituents. Such constituents can result, e.g., from spatial and temporal oversampling of the system's dynamics, and neglecting them can lead to severe misinterpretations of network characteristics ranging from global to local scale. We derive a pert…
▽ More
Constructing networks from empirical time series data is often faced with the as yet unsolved issue of how to avoid potentially superfluous network constituents. Such constituents can result, e.g., from spatial and temporal oversampling of the system's dynamics, and neglecting them can lead to severe misinterpretations of network characteristics ranging from global to local scale. We derive a perturbation-based method to identify potentially superfluous network constituents that makes use of vertex and edge centrality concepts. We investigate the suitability of our approach through analyses of weighted small-world, scale-free, random, and complete networks.
△ Less
Submitted 26 May, 2023;
originally announced May 2023.
-
Enhancing the accuracy of a data-driven reconstruction of bivariate jump-diffusion models with corrections for higher orders of the sampling interval
Authors:
Esra Aslim,
Thorsten Rings,
Lina Zabawa,
Klaus Lehnertz
Abstract:
We evaluate the significance of a recently proposed bivariate jump-diffusion model for a data-driven characterization of interactions between complex dynamical systems. For various coupled and non-coupled jump-diffusion processes, we find that the inevitably finite sampling interval of time-series data negatively affects the reconstruction accuracy of higher-order conditional moments that are requ…
▽ More
We evaluate the significance of a recently proposed bivariate jump-diffusion model for a data-driven characterization of interactions between complex dynamical systems. For various coupled and non-coupled jump-diffusion processes, we find that the inevitably finite sampling interval of time-series data negatively affects the reconstruction accuracy of higher-order conditional moments that are required to reconstruct the underlying jump-diffusion equations. We derive correction terms for conditional moments in higher orders of the sampling interval and demonstrate their suitability to strongly enhance the data-driven reconstruction accuracy.
△ Less
Submitted 24 January, 2021;
originally announced January 2021.
-
Identifying edges that facilitate the generation of extreme events in networked dynamical systems
Authors:
Timo Bröhl,
Klaus Lehnertz
Abstract:
The collective dynamics of complex networks of FitzHugh-Nagumo units exhibits rare and recurrent events of high amplitude (extreme events) that are preceded by so-called proto-events during which a certain fraction of the units become excited. Although it is well known that a sufficiently large fraction of excited units is required to turn a proto-event into an extreme event, it is not yet clear h…
▽ More
The collective dynamics of complex networks of FitzHugh-Nagumo units exhibits rare and recurrent events of high amplitude (extreme events) that are preceded by so-called proto-events during which a certain fraction of the units become excited. Although it is well known that a sufficiently large fraction of excited units is required to turn a proto-event into an extreme event, it is not yet clear how the other units are being recruited into the final generation of an extreme event. Addressing this question and mimicking typical experimental situations, we investigate the centrality of edges in time-dependent interaction networks. We derived these networks from time series of the units' dynamics employing a widely used bivariate analysis technique. Using our recently proposed edge centrality concepts together with an edge-based network decomposition technique, we observe that the recruitment is primarily facilitated by sets of certain edges that have no equivalent in the underlying topology. Our finding might aid to improve the understanding of generation of extreme events in natural networked dynamical systems.
△ Less
Submitted 17 June, 2020;
originally announced June 2020.
-
Centrality-based identification of important edges in complex networks
Authors:
Timo Bröhl,
Klaus Lehnertz
Abstract:
Centrality is one of the most fundamental metrics in network science. Despite an abundance of methods for measuring centrality of individual vertices, there are by now only a few metrics to measure centrality of individual edges. We modify various, widely used centrality concepts for vertices to those for edges, in order to find which edges in a network are important between other pairs of vertice…
▽ More
Centrality is one of the most fundamental metrics in network science. Despite an abundance of methods for measuring centrality of individual vertices, there are by now only a few metrics to measure centrality of individual edges. We modify various, widely used centrality concepts for vertices to those for edges, in order to find which edges in a network are important between other pairs of vertices. Focusing on the importance of edges, we propose an edge-centrality-based network decomposition technique to identify a hierarchy of sets of edges, where each set is associated with a different level of importance. We evaluate the efficiency of our methods using various paradigmatic network models and apply the novel concepts to identify important edges and important sets of edges in a commonly used benchmark model in social network analysis as well as in evolving epileptic brain networks.
△ Less
Submitted 25 August, 2019;
originally announced August 2019.
-
No evidence for critical slowing down prior to human epileptic seizures
Authors:
Theresa Wilkat,
Thorsten Rings,
Klaus Lehnertz
Abstract:
There is a ongoing debate whether generic early warning signals for critical transitions exist that can be applied across diverse systems. The human epileptic brain is often considered as a prototypical system, given the devastating and, at times, even life-threatening nature of the extreme event epileptic seizure. More than three decades of international effort has successfully identified predict…
▽ More
There is a ongoing debate whether generic early warning signals for critical transitions exist that can be applied across diverse systems. The human epileptic brain is often considered as a prototypical system, given the devastating and, at times, even life-threatening nature of the extreme event epileptic seizure. More than three decades of international effort has successfully identified predictors of imminent seizures. However, the suitability of typically applied early warning indicators for critical slowing down, namely variance and lag-1 autocorrelation, for indexing seizure susceptibility is still controversially discussed. Here, we investigated long-term, multichannel recordings of brain dynamics from 28 subjects with epilepsy. Using a surrogate-based evaluation procedure of sensitivity and specificity of time-resolved estimates of early warning indicators, we found no evidence for critical slowing down prior to 105 epileptic seizures.
△ Less
Submitted 23 August, 2019;
originally announced August 2019.
-
Analysis and data-driven reconstruction of bivariate jump-diffusion processes
Authors:
Leonardo Rydin Gorjão,
Jan Heysel,
Klaus Lehnertz,
M. Reza Rahimi Tabar
Abstract:
We introduce the bivariate jump-diffusion process, comprising two-dimensional diffusion and two-dimensional jumps, that can be coupled to one another. We present a data-driven, non-parametric estimation procedure of higher-order (up to 8) Kramers-Moyal coefficients that allows one to reconstruct relevant aspects of the underlying jump-diffusion processes and to recover the underlying parameters. T…
▽ More
We introduce the bivariate jump-diffusion process, comprising two-dimensional diffusion and two-dimensional jumps, that can be coupled to one another. We present a data-driven, non-parametric estimation procedure of higher-order (up to 8) Kramers-Moyal coefficients that allows one to reconstruct relevant aspects of the underlying jump-diffusion processes and to recover the underlying parameters. The procedure is validated with numerically integrated data using synthetic bivariate time series from continuous and discontinuous processes. We further evaluate the possibility of estimating the parameters of the jump-diffusion model via data-driven analyses of the higher-order Kramers-Moyal coefficients, and the limitations arising from the scarcity of points in the data or disproportionate parameters in the system.
△ Less
Submitted 27 September, 2019; v1 submitted 11 July, 2019;
originally announced July 2019.
-
Exact enumeration approach to first-passage time distribution of non-Markov random walks
Authors:
Shant Baghram,
Farnik Nikakhtar,
M. Reza Rahimi Tabar,
Sohrab Rahvar,
Ravi K. Sheth,
Klaus Lehnertz,
Muhammad Sahimi
Abstract:
We propose an analytical approach to study non-Markov random walks by employing an exact enumeration method. Using the method, we derive an exact expansion for the first-passage time (FPT) distribution for any continuous, differentiable non-Markov random walk with Gaussian or non-Gaussian multivariate distribution. As an example, we study the FPT distribution of a fractional Brownian motion with a…
▽ More
We propose an analytical approach to study non-Markov random walks by employing an exact enumeration method. Using the method, we derive an exact expansion for the first-passage time (FPT) distribution for any continuous, differentiable non-Markov random walk with Gaussian or non-Gaussian multivariate distribution. As an example, we study the FPT distribution of a fractional Brownian motion with a Hurst exponent $H\in(1/2,1)$ that describes numerous non-Markov stochastic phenomena in physics, biology and geology, and for which the limit $H=1/2$ represents a Markov process.
△ Less
Submitted 5 June, 2019;
originally announced June 2019.
-
Identifying delayed directional couplings with symbolic transfer entropy
Authors:
Henning Dickten,
Klaus Lehnertz
Abstract:
We propose a straightforward extension of symbolic transfer entropy to enable the investigation of delayed directional relationships between coupled dynamical systems from time series. Analyzing time series from chaotic model systems, we demonstrate the applicability and limitations of our approach. Our findings obtained from applying our method to infer delayed directed interactions in the human…
▽ More
We propose a straightforward extension of symbolic transfer entropy to enable the investigation of delayed directional relationships between coupled dynamical systems from time series. Analyzing time series from chaotic model systems, we demonstrate the applicability and limitations of our approach. Our findings obtained from applying our method to infer delayed directed interactions in the human epileptic brain underline the importance of our approach for improving the construction of functional network structures from data.
△ Less
Submitted 6 October, 2016;
originally announced October 2016.
-
Bursting and Synchrony in Networks of Model Neurons
Authors:
Christian Geier,
Alexander Rothkegel,
Christian E. Elger,
Klaus Lehnertz
Abstract:
Bursting neurons are considered to be a potential cause of over-excitability and seizure susceptibility. The functional influence of these neurons in extended epileptic networks is still poorly understood. There is mounting evidence that the dynamics of neuronal networks is influenced not only by neuronal and synaptic properties but also by network topology. We investigate numerically the influenc…
▽ More
Bursting neurons are considered to be a potential cause of over-excitability and seizure susceptibility. The functional influence of these neurons in extended epileptic networks is still poorly understood. There is mounting evidence that the dynamics of neuronal networks is influenced not only by neuronal and synaptic properties but also by network topology. We investigate numerically the influence of different neuron dynamics on global synchrony in neuronal networks with complex connection topologies.
△ Less
Submitted 6 October, 2016;
originally announced October 2016.
-
On the Centrality of the Focus in Human Epileptic Brain Networks
Authors:
Christian Geier,
Marie-Therese Kuhnert,
Christian E. Elger,
Klaus Lehnertz
Abstract:
There is increasing evidence for specific cortical and subcortical large-scale human epileptic networks to be involved in the generation, spread, and termination of not only primary generalized but also focal onset seizures. The complex dynamics of such networks has been studied with methods of analysis from graph theory. In addition to investigating network-specific characteristics, recent studie…
▽ More
There is increasing evidence for specific cortical and subcortical large-scale human epileptic networks to be involved in the generation, spread, and termination of not only primary generalized but also focal onset seizures. The complex dynamics of such networks has been studied with methods of analysis from graph theory. In addition to investigating network-specific characteristics, recent studies aim to determine the functional role of single nodes---such as the epileptic focus---in epileptic brain networks and their relationship to ictogenesis. Utilizing the concept of betweenness centrality to assess the importance of network nodes, previous studies reported the epileptic focus to be of highest importance prior to seizures, which would support the notion of a network hub that facilitates seizure activity. We performed a time-resolved analysis of various aspects of node importance in epileptic brain networks derived from long-term, multi-channel, intracranial electroencephalographic recordings from an epilepsy patient. Our preliminary findings indicate that the epileptic focus is not consistently the most important network node, but node importance may drastically vary over time.
△ Less
Submitted 6 October, 2016;
originally announced October 2016.
-
Assessing directionality and strength of coupling through symbolic analysis: an application to epilepsy patients
Authors:
Klaus Lehnertz,
Henning Dickten
Abstract:
Inferring strength and direction of interactions from electroencephalographic (EEG) recordings is of crucial importance to improve our understanding of dynamical interdependencies underlying various physiologic and pathophysiologic conditions in the human epileptic brain. We here use approaches from symbolic analysis to investigate---in a time-resolved manner---weighted and directed, short- to lon…
▽ More
Inferring strength and direction of interactions from electroencephalographic (EEG) recordings is of crucial importance to improve our understanding of dynamical interdependencies underlying various physiologic and pathophysiologic conditions in the human epileptic brain. We here use approaches from symbolic analysis to investigate---in a time-resolved manner---weighted and directed, short- to long-ranged interactions between various brain regions constituting the epileptic network. Our observations point to complex spatial-temporal interdependencies underlying the epileptic process and their role in the generation of epileptic seizures, despite the massive reduction of the complex information content of multi-day, multi-channel EEG recordings through symbolisation. We discuss limitations and potential future improvements of this approach.
△ Less
Submitted 6 October, 2016;
originally announced October 2016.
-
Evaluation of selected recurrence measures in discriminating pre-ictal and inter-ictal periods from epileptic EEG data
Authors:
Eulalie Joelle Ngamga,
Stephan Bialonski,
Norbert Marwan,
Jürgen Kurths,
Christian Geier,
Klaus Lehnertz
Abstract:
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 multip…
▽ More
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.
△ Less
Submitted 25 February, 2016;
originally announced February 2016.
-
How important is the seizure onset zone for seizure dynamics?
Authors:
Christian Geier,
Stephan Bialonski,
Christian E. Elger,
Klaus Lehnertz
Abstract:
Purpose: Research into epileptic networks has recently allowed deeper insights into the epileptic process. Here we investigated the importance of individual network nodes for seizure dynamics.
Methods: We analysed intracranial electroencephalographic recordings of 86 focal seizures with different anatomical onset locations. With time-resolved correlation analyses, we derived a sequence of weight…
▽ More
Purpose: Research into epileptic networks has recently allowed deeper insights into the epileptic process. Here we investigated the importance of individual network nodes for seizure dynamics.
Methods: We analysed intracranial electroencephalographic recordings of 86 focal seizures with different anatomical onset locations. With time-resolved correlation analyses, we derived a sequence of weighted epileptic networks spanning the pre-ictal, ictal, and post-ictal period, and each recording site represents a network node. We assessed node importance with commonly used centrality indices that take into account different network properties.
Results: A high variability of temporal evolution of node importance was observed, both intra- and interindividually. Nevertheless, nodes near and far off the seizure onset zone (SOZ) were rated as most important for seizure dynamics more often (65% of cases) than nodes from within the SOZ (35% of cases).
Conclusion: Our findings underline the high relevance of brain outside of the SOZ but within the large-scale epileptic network for seizure dynamics. Knowledge about these network constituents may elucidate targets for individualised therapeutic interventions that aim at preventing seizure generation and spread.
△ Less
Submitted 2 December, 2014;
originally announced December 2014.
-
Can spurious indications for phase synchronization due to superimposed signals be avoided?
Authors:
Stephan Porz,
Matthäus Kiel,
Klaus Lehnertz
Abstract:
We investigate the relative merit of phase-based methods---mean phase coherence, unweighted and weighted phase lag index---for estimating the strength of interactions between dynamical systems from empirical time series which are affected by common sources and noise. By numerically analyzing the interaction dynamics of coupled model systems, we compare these methods to each other with respect to t…
▽ More
We investigate the relative merit of phase-based methods---mean phase coherence, unweighted and weighted phase lag index---for estimating the strength of interactions between dynamical systems from empirical time series which are affected by common sources and noise. By numerically analyzing the interaction dynamics of coupled model systems, we compare these methods to each other with respect to their ability to distinguish between different levels of coupling for various simulated experimental situations. We complement our numerical studies by investigating consistency and temporal variations of the strength of interactions within and between brain regions using intracranial electroencephalographic recordings from an epilepsy patient. Our findings indicate that the unweighted and weighted phase lag index are less prone to the influence of common sources but that this advantage may lead to constrictions limiting the applicability of these methods.
△ Less
Submitted 15 September, 2014;
originally announced September 2014.
-
Surrogate-assisted analysis of weighted functional brain networks
Authors:
Gerrit Ansmann,
Klaus Lehnertz
Abstract:
Graph-theoretical analyses of complex brain networks is a rapidly evolving field with a strong impact for neuroscientific and related clinical research. Due to a number of confounding variables, however, a reliable and meaningful characterization of particularly functional brain networks is a major challenge. Addressing this problem, we present an analysis approach for weighted networks that makes…
▽ More
Graph-theoretical analyses of complex brain networks is a rapidly evolving field with a strong impact for neuroscientific and related clinical research. Due to a number of confounding variables, however, a reliable and meaningful characterization of particularly functional brain networks is a major challenge. Addressing this problem, we present an analysis approach for weighted networks that makes use of surrogate networks with preserved edge weights or vertex strengths. We first investigate whether characteristics of weighted networks are influenced by trivial properties of the edge weights or vertex strengths (e.g., their standard deviations). If so, these influences are then effectively segregated with an appropriate surrogate normalization of the respective network characteristic. We demonstrate this approach by re-examining, in a time-resolved manner, weighted functional brain networks of epilepsy patients and control subjects derived from simultaneous EEG/MEG recordings during different behavioral states. We show that this surrogate-assisted analysis approach reveals complementary information about these networks, can aid with their interpretation, and thus can prevent deriving inappropriate conclusions.
△ Less
Submitted 26 August, 2014;
originally announced August 2014.
-
Synchronization in populations of sparsely connected pulse-coupled oscillators
Authors:
Alexander Rothkegel,
Klaus Lehnertz
Abstract:
We propose a population model for $δ$-pulse-coupled oscillators with sparse connectivity. The model is given as an evolution equation for the phase density which take the form of a partial differential equation with a non-local term. We discuss the existence and stability of stationary solutions and exemplify our approach for integrate-and-fire-like oscillators. While for strong couplings, the fir…
▽ More
We propose a population model for $δ$-pulse-coupled oscillators with sparse connectivity. The model is given as an evolution equation for the phase density which take the form of a partial differential equation with a non-local term. We discuss the existence and stability of stationary solutions and exemplify our approach for integrate-and-fire-like oscillators. While for strong couplings, the firing rate of stationary solutions diverges and solutions disappear, small couplings allow for partially synchronous states which emerge at a supercritical Andronov-Hopf bifurcation.
△ Less
Submitted 1 March, 2014;
originally announced March 2014.
-
Recurrent events of synchrony in complex networks of pulse-coupled oscillators
Authors:
Alexander Rothkegel,
Klaus Lehnertz
Abstract:
We present and analyze deterministic complex networks of pulse-coupled oscillators that exhibits recurrent events comprised of an increase and a decline in synchrony. Events emerging from the networks may form an oscillatory behavior or may be separated by periods of asynchrony with varying duration. The phenomenon is specific to spatial networks with both short- and long-ranged connections and re…
▽ More
We present and analyze deterministic complex networks of pulse-coupled oscillators that exhibits recurrent events comprised of an increase and a decline in synchrony. Events emerging from the networks may form an oscillatory behavior or may be separated by periods of asynchrony with varying duration. The phenomenon is specific to spatial networks with both short- and long-ranged connections and requires delayed interactions and refractoriness of oscillators.
△ Less
Submitted 1 March, 2014;
originally announced March 2014.
-
Evolving functional network properties and synchronizability during human epileptic seizures
Authors:
Kaspar A. Schindler,
Stephan Bialonski,
Marie-Therese Horstmann,
Christian E. Elger,
Klaus Lehnertz
Abstract:
We assess electrical brain dynamics before, during, and after one-hundred human epileptic seizures with different anatomical onset locations by statistical and spectral properties of functionally defined networks. We observe a concave-like temporal evolution of characteristic path length and cluster coefficient indicative of a movement from a more random toward a more regular and then back toward…
▽ More
We assess electrical brain dynamics before, during, and after one-hundred human epileptic seizures with different anatomical onset locations by statistical and spectral properties of functionally defined networks. We observe a concave-like temporal evolution of characteristic path length and cluster coefficient indicative of a movement from a more random toward a more regular and then back toward a more random functional topology. Surprisingly, synchronizability was significantly decreased during the seizure state but increased already prior to seizure end. Our findings underline the high relevance of studying complex systems from the view point of complex networks, which may help to gain deeper insights into the complicated dynamics underlying epileptic seizures.
△ Less
Submitted 22 November, 2013;
originally announced November 2013.
-
Assortative mixing in functional brain networks during epileptic seizures
Authors:
Stephan Bialonski,
Klaus Lehnertz
Abstract:
We investigate assortativity of functional brain networks before, during, and after one-hundred epileptic seizures with different anatomical onset locations. We construct binary functional networks from multi-channel electroencephalographic data recorded from 60 epilepsy patients, and from time-resolved estimates of the assortativity coefficient we conclude that positive degree-degree correlations…
▽ More
We investigate assortativity of functional brain networks before, during, and after one-hundred epileptic seizures with different anatomical onset locations. We construct binary functional networks from multi-channel electroencephalographic data recorded from 60 epilepsy patients, and from time-resolved estimates of the assortativity coefficient we conclude that positive degree-degree correlations are inherent to seizure dynamics. While seizures evolve, an increasing assortativity indicates a segregation of the underlying functional network into groups of brain regions that are only sparsely interconnected, if at all. Interestingly, assortativity decreases already prior to seizure end. Together with previous observations of characteristic temporal evolutions of global statistical properties and synchronizability of epileptic brain networks, our findings may help to gain deeper insights into the complicated dynamics underlying generation, propagation, and termination of seizures.
△ Less
Submitted 21 September, 2013;
originally announced September 2013.
-
Evolving networks in the human epileptic brain
Authors:
Klaus Lehnertz,
Gerrit Ansmann,
Stephan Bialonski,
Henning Dickten,
Christian Geier,
Stephan Porz
Abstract:
Network theory provides novel concepts that promise an improved characterization of interacting dynamical systems. Within this framework, evolving networks can be considered as being composed of nodes, representing systems, and of time-varying edges, representing interactions between these systems. This approach is highly attractive to further our understanding of the physiological and pathophysio…
▽ More
Network theory provides novel concepts that promise an improved characterization of interacting dynamical systems. Within this framework, evolving networks can be considered as being composed of nodes, representing systems, and of time-varying edges, representing interactions between these systems. This approach is highly attractive to further our understanding of the physiological and pathophysiological dynamics in human brain networks. Indeed, there is growing evidence that the epileptic process can be regarded as a large-scale network phenomenon. We here review methodologies for inferring networks from empirical time series and for a characterization of these evolving networks. We summarize recent findings derived from studies that investigate human epileptic brain networks evolving on timescales ranging from few seconds to weeks. We point to possible pitfalls and open issues, and discuss future perspectives.
△ Less
Submitted 16 September, 2013;
originally announced September 2013.
-
Multistability, local pattern formation, and global collective firing in a small-world network of non-leaky integrate-and-fire neurons
Authors:
Alexander Rothkegel,
Klaus Lehnertz
Abstract:
We investigate numerically the collective dynamical behavior of pulse-coupled non-leaky integrate-and-fire-neurons that are arranged on a two-dimensional small-world network. To ensure ongoing activity, we impose a probability for spontaneous firing for each neuron. We study network dynamics evolving from different sets of initial conditions in dependence on coupling strength and rewiring probabil…
▽ More
We investigate numerically the collective dynamical behavior of pulse-coupled non-leaky integrate-and-fire-neurons that are arranged on a two-dimensional small-world network. To ensure ongoing activity, we impose a probability for spontaneous firing for each neuron. We study network dynamics evolving from different sets of initial conditions in dependence on coupling strength and rewiring probability. Beside a homogeneous equilibrium state for low coupling strength, we observe different local patterns including cyclic waves, spiral waves, and turbulent-like patterns, which -- depending on network parameters -- interfere with the global collective firing of the neurons. We attribute the various network dynamics to distinct regimes in the parameter space. For the same network parameters different network dynamics can be observed depending on the set of initial conditions only. Such a multistable behavior and the interplay between local pattern formation and global collective firing may be attributable to the spatiotemporal dynamics of biological networks.
△ Less
Submitted 14 February, 2012;
originally announced February 2012.
-
Conedy: a scientific tool to investigate Complex Network Dynamics
Authors:
Alexander Rothkegel,
Klaus Lehnertz
Abstract:
We present Conedy, a performant scientific tool to numerically investigate dynamics on complex networks. Conedy allows to create networks and provides automatic code generation and compilation to ensure performant treatment of arbitrary node dynamics. Conedy can be interfaced via an internal script interpreter or via a Python module.
We present Conedy, a performant scientific tool to numerically investigate dynamics on complex networks. Conedy allows to create networks and provides automatic code generation and compilation to ensure performant treatment of arbitrary node dynamics. Conedy can be interfaced via an internal script interpreter or via a Python module.
△ Less
Submitted 14 February, 2012;
originally announced February 2012.
-
Unraveling Spurious Properties of Interaction Networks with Tailored Random Networks
Authors:
Stephan Bialonski,
Martin Wendler,
Klaus Lehnertz
Abstract:
We investigate interaction networks that we derive from multivariate time series with methods frequently employed in diverse scientific fields such as biology, quantitative finance, physics, earth and climate sciences, and the neurosciences. Mimicking experimental situations, we generate time series with finite length and varying frequency content but from independent stochastic processes. Using t…
▽ More
We investigate interaction networks that we derive from multivariate time series with methods frequently employed in diverse scientific fields such as biology, quantitative finance, physics, earth and climate sciences, and the neurosciences. Mimicking experimental situations, we generate time series with finite length and varying frequency content but from independent stochastic processes. Using the correlation coefficient and the maximum cross-correlation, we estimate interdependencies between these time series. With clustering coefficient and average shortest path length, we observe unweighted interaction networks, derived via thresholding the values of interdependence, to possess non-trivial topologies as compared to Erdős-Rényi networks, which would indicate small-world characteristics. These topologies reflect the mostly unavoidable finiteness of the data, which limits the reliability of typically used estimators of signal interdependence. We propose random networks that are tailored to the way interaction networks are derived from empirical data. Through an exemplary investigation of multichannel electroencephalographic recordings of epileptic seizures - known for their complex spatial and temporal dynamics - we show that such random networks help to distinguish network properties of interdependence structures related to seizure dynamics from those spuriously induced by the applied methods of analysis.
△ Less
Submitted 9 January, 2012;
originally announced January 2012.
-
Constrained Randomisation of Weighted Networks
Authors:
Gerrit Ansmann,
Klaus Lehnertz
Abstract:
We propose a Markov chain method to efficiently generate 'surrogate networks' that are random under the constraint of given vertex strengths. With these strength-preserving surrogates and with edge-weight-preserving surrogates we investigate the clustering coefficient and the average shortest path length of functional networks of the human brain as well as of the International Trade Networks. We d…
▽ More
We propose a Markov chain method to efficiently generate 'surrogate networks' that are random under the constraint of given vertex strengths. With these strength-preserving surrogates and with edge-weight-preserving surrogates we investigate the clustering coefficient and the average shortest path length of functional networks of the human brain as well as of the International Trade Networks. We demonstrate that surrogate networks can provide additional information about network-specific characteristics and thus help interpreting empirical weighted networks.
△ Less
Submitted 3 January, 2012;
originally announced January 2012.
-
From brain to earth and climate systems: Small-world interaction networks or not?
Authors:
Stephan Bialonski,
Marie-Therese Horstmann,
Klaus Lehnertz
Abstract:
We consider recent reports on small-world topologies of interaction networks derived from the dynamics of spatially extended systems that are investigated in diverse scientific fields such as neurosciences, geophysics, or meteorology. With numerical simulations that mimic typical experimental situations we have identified an important constraint when characterizing such networks: indications of a…
▽ More
We consider recent reports on small-world topologies of interaction networks derived from the dynamics of spatially extended systems that are investigated in diverse scientific fields such as neurosciences, geophysics, or meteorology. With numerical simulations that mimic typical experimental situations we have identified an important constraint when characterizing such networks: indications of a small-world topology can be expected solely due to the spatial sampling of the system along with commonly used time series analysis based approaches to network characterization.
△ Less
Submitted 11 May, 2011;
originally announced May 2011.
-
Identifying phase synchronization clusters in spatially extended dynamical systems
Authors:
Stephan Bialonski,
Klaus Lehnertz
Abstract:
We investigate two recently proposed multivariate time series analysis techniques that aim at detecting phase synchronization clusters in spatially extended, nonstationary systems with regard to field applications. The starting point of both techniques is a matrix whose entries are the mean phase coherence values measured between pairs of time series. The first method is a mean field approach whic…
▽ More
We investigate two recently proposed multivariate time series analysis techniques that aim at detecting phase synchronization clusters in spatially extended, nonstationary systems with regard to field applications. The starting point of both techniques is a matrix whose entries are the mean phase coherence values measured between pairs of time series. The first method is a mean field approach which allows to define the strength of participation of a subsystem in a single synchronization cluster. The second method is based on an eigenvalue decomposition from which a participation index is derived that characterizes the degree of involvement of a subsystem within multiple synchronization clusters. Simulating multiple clusters within a lattice of coupled Lorenz oscillators we explore the limitations and pitfalls of both methods and demonstrate (a) that the mean field approach is relatively robust even in configurations where the single cluster assumption is not entirely fulfilled, and (b) that the eigenvalue decomposition approach correctly identifies the simulated clusters even for low coupling strengths. Using the eigenvalue decomposition approach we studied spatiotemporal synchronization clusters in long-lasting multichannel EEG recordings from epilepsy patients and obtained results that fully confirm findings from well established neurophysiological examination techniques. Multivariate time series analysis methods such as synchronization cluster analysis that account for nonlinearities in the data are expected to provide complementary information which allows to gain deeper insights into the collective dynamics of spatially extended complex systems.
△ Less
Submitted 12 March, 2010;
originally announced March 2010.
-
Reply to ``Comments on Kullback-Leibler and renormalized entropies: Applications to electroencephalograms of epilepsy patients"
Authors:
R. Quian Quiroga,
J. Arnhold,
K. Lehnertz,
P. Grassberger
Abstract:
Kopitzki et al (preceeding comment) claim that the relationship between Renormalized and Kullback-Leibler entropies has already been given in their previous papers. Moreover, they argue that the first can give more useful information for e.g. localizing the seizure-generating area in epilepsy patients.
In our reply we stress that if the relationship between both entropies would have been known…
▽ More
Kopitzki et al (preceeding comment) claim that the relationship between Renormalized and Kullback-Leibler entropies has already been given in their previous papers. Moreover, they argue that the first can give more useful information for e.g. localizing the seizure-generating area in epilepsy patients.
In our reply we stress that if the relationship between both entropies would have been known by them, they should have noticed that the condition on the effective temperature is unnecessary. Indeed, this condition led them to choose different reference segments for different channels, even if this was physiologically unplausible. Therefore, we still argue that it is very unlikely that renormalized entropy will give more information than the conventional Kullback-Leibler entropy.
△ Less
Submitted 7 August, 2002;
originally announced August 2002.
-
Nonlinear denoising of transient signals with application to event related potentials
Authors:
A. Effern,
K. Lehnertz,
T. Schreiber,
T. Grunwald,
P. David,
C. E. Elger
Abstract:
We present a new wavelet based method for the denoising of {\it event related potentials} ERPs), employing techniques recently developed for the paradigm of deterministic chaotic systems. The denoising scheme has been constructed to be appropriate for short and transient time sequences using circular state space embedding. Its effectiveness was successfully tested on simulated signals as well as…
▽ More
We present a new wavelet based method for the denoising of {\it event related potentials} ERPs), employing techniques recently developed for the paradigm of deterministic chaotic systems. The denoising scheme has been constructed to be appropriate for short and transient time sequences using circular state space embedding. Its effectiveness was successfully tested on simulated signals as well as on ERPs recorded from within a human brain. The method enables the study of individual ERPs against strong ongoing brain electrical activity.
△ Less
Submitted 28 January, 2000;
originally announced January 2000.
-
Kullback-Leibler and Renormalized Entropy: Applications to EEGs of Epilepsy Patients
Authors:
R. Quian Quiroga,
J. Arnhold,
K. Lehnertz,
P. Grassberger
Abstract:
Recently, renormalized entropy was proposed as a novel measure of relative entropy (P. Saparin et al., Chaos, Solitons & Fractals 4, 1907 (1994)) and applied to several physiological time sequences, including EEGs of patients with epilepsy. We show here that this measure is just a modified Kullback-Leibler (K-L) relative entropy, and it gives similar numerical results to the standard K-L entropy…
▽ More
Recently, renormalized entropy was proposed as a novel measure of relative entropy (P. Saparin et al., Chaos, Solitons & Fractals 4, 1907 (1994)) and applied to several physiological time sequences, including EEGs of patients with epilepsy. We show here that this measure is just a modified Kullback-Leibler (K-L) relative entropy, and it gives similar numerical results to the standard K-L entropy. The latter better distinguishes frequency contents of e.g. seizure and background EEGs than renormalized entropy. We thus propose that renormalized entropy might not be as useful as claimed by its proponents. In passing we also make some critical remarks about the implementation of these methods.
△ Less
Submitted 23 September, 1999; v1 submitted 9 September, 1999;
originally announced September 1999.