25,724 research outputs found
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
Dynamical properties of electrical circuits with fully nonlinear memristors
The recent design of a nanoscale device with a memristive characteristic has
had a great impact in nonlinear circuit theory. Such a device, whose existence
was predicted by Leon Chua in 1971, is governed by a charge-dependent
voltage-current relation of the form . In this paper we show that
allowing for a fully nonlinear characteristic in memristive
devices provides a general framework for modeling and analyzing a very broad
family of electrical and electronic circuits; Chua's memristors are particular
instances in which is linear in . We examine several dynamical
features of circuits with fully nonlinear memristors, accommodating not only
charge-controlled but also flux-controlled ones, with a characteristic of the
form . Our results apply in particular to Chua's
memristive circuits; certain properties of these can be seen as a consequence
of the special form of the elastance and reluctance matrices displayed by
Chua's memristors.Comment: 19 page
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.Comment: 28 pages, 17 figure
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.Comment: To be published in International Journal of Bifurcation and Chaos
(2011
Mathematical problems for complex networks
Copyright @ 2012 Zidong Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. This article is made available through the Brunel Open Access Publishing Fund.Complex networks do exist in our lives. The brain is a neural network. The global economy
is a network of national economies. Computer viruses routinely spread through the Internet. Food-webs, ecosystems, and metabolic pathways can be represented by networks. Energy is distributed through transportation networks in living organisms, man-made infrastructures, and other physical systems. Dynamic behaviors of complex networks, such as stability, periodic oscillation, bifurcation, or even chaos, are ubiquitous in the real world and often reconfigurable. Networks have been studied in the context of dynamical systems in a range of disciplines. However, until recently there has been relatively little work that treats dynamics as a function of network structure, where the states of both the nodes and the edges can change, and the topology of the network itself often evolves in time. Some major problems have not been fully investigated, such as the behavior of stability, synchronization and chaos control for complex networks, as well as their applications in, for example, communication and bioinformatics
Moment Closure - A Brief Review
Moment closure methods appear in myriad scientific disciplines in the
modelling of complex systems. The goal is to achieve a closed form of a large,
usually even infinite, set of coupled differential (or difference) equations.
Each equation describes the evolution of one "moment", a suitable
coarse-grained quantity computable from the full state space. If the system is
too large for analytical and/or numerical methods, then one aims to reduce it
by finding a moment closure relation expressing "higher-order moments" in terms
of "lower-order moments". In this brief review, we focus on highlighting how
moment closure methods occur in different contexts. We also conjecture via a
geometric explanation why it has been difficult to rigorously justify many
moment closure approximations although they work very well in practice.Comment: short survey paper (max 20 pages) for a broad audience in
mathematics, physics, chemistry and quantitative biolog
Training Echo State Networks with Regularization through Dimensionality Reduction
In this paper we introduce a new framework to train an Echo State Network to
predict real valued time-series. The method consists in projecting the output
of the internal layer of the network on a space with lower dimensionality,
before training the output layer to learn the target task. Notably, we enforce
a regularization constraint that leads to better generalization capabilities.
We evaluate the performances of our approach on several benchmark tests, using
different techniques to train the readout of the network, achieving superior
predictive performance when using the proposed framework. Finally, we provide
an insight on the effectiveness of the implemented mechanics through a
visualization of the trajectory in the phase space and relying on the
methodologies of nonlinear time-series analysis. By applying our method on well
known chaotic systems, we provide evidence that the lower dimensional embedding
retains the dynamical properties of the underlying system better than the
full-dimensional internal states of the network
- …