17,855 research outputs found
Integrable cluster dynamics of directed networks and pentagram maps
The pentagram map was introduced by R. Schwartz more than 20 years ago. In
2009, V. Ovsienko, R. Schwartz and S. Tabachnikov established Liouville
complete integrability of this discrete dynamical system. In 2011, M. Glick
interpreted the pentagram map as a sequence of cluster transformations
associated with a special quiver. Using compatible Poisson structures in
cluster algebras and Poisson geometry of directed networks on surfaces, we
generalize Glick's construction to include the pentagram map into a family of
discrete integrable maps and we give these maps geometric interpretations. This
paper expands on our research announcement arXiv:1110.0472Comment: 46 pages, 22 figure
Dynamical and Structural Modularity of Discrete Regulatory Networks
A biological regulatory network can be modeled as a discrete function that
contains all available information on network component interactions. From this
function we can derive a graph representation of the network structure as well
as of the dynamics of the system. In this paper we introduce a method to
identify modules of the network that allow us to construct the behavior of the
given function from the dynamics of the modules. Here, it proves useful to
distinguish between dynamical and structural modules, and to define network
modules combining aspects of both. As a key concept we establish the notion of
symbolic steady state, which basically represents a set of states where the
behavior of the given function is in some sense predictable, and which gives
rise to suitable network modules. We apply the method to a regulatory network
involved in T helper cell differentiation
Reconstructing dynamical networks via feature ranking
Empirical data on real complex systems are becoming increasingly available.
Parallel to this is the need for new methods of reconstructing (inferring) the
topology of networks from time-resolved observations of their node-dynamics.
The methods based on physical insights often rely on strong assumptions about
the properties and dynamics of the scrutinized network. Here, we use the
insights from machine learning to design a new method of network reconstruction
that essentially makes no such assumptions. Specifically, we interpret the
available trajectories (data) as features, and use two independent feature
ranking approaches -- Random forest and RReliefF -- to rank the importance of
each node for predicting the value of each other node, which yields the
reconstructed adjacency matrix. We show that our method is fairly robust to
coupling strength, system size, trajectory length and noise. We also find that
the reconstruction quality strongly depends on the dynamical regime
Network analysis of chaotic dynamics in fixed-precision digital domain
When implemented in the digital domain with time, space and value discretized
in the binary form, many good dynamical properties of chaotic systems in
continuous domain may be degraded or even diminish. To measure the dynamic
complexity of a digital chaotic system, the dynamics can be transformed to the
form of a state-mapping network. Then, the parameters of the network are
verified by some typical dynamical metrics of the original chaotic system in
infinite precision, such as Lyapunov exponent and entropy. This article reviews
some representative works on the network-based analysis of digital chaotic
dynamics and presents a general framework for such analysis, unveiling some
intrinsic relationships between digital chaos and complex networks. As an
example for discussion, the dynamics of a state-mapping network of the Logistic
map in a fixed-precision computer is analyzed and discussed.Comment: 5 pages, 9 figure
Sparsity-Sensitive Finite Abstraction
Abstraction of a continuous-space model into a finite state and input
dynamical model is a key step in formal controller synthesis tools. To date,
these software tools have been limited to systems of modest size (typically
6 dimensions) because the abstraction procedure suffers from an
exponential runtime with respect to the sum of state and input dimensions. We
present a simple modification to the abstraction algorithm that dramatically
reduces the computation time for systems exhibiting a sparse interconnection
structure. This modified procedure recovers the same abstraction as the one
computed by a brute force algorithm that disregards the sparsity. Examples
highlight speed-ups from existing benchmarks in the literature, synthesis of a
safety supervisory controller for a 12-dimensional and abstraction of a
51-dimensional vehicular traffic network
- …