2,019 research outputs found
Modularity and the spread of perturbations in complex dynamical systems
We propose a method to decompose dynamical systems based on the idea that
modules constrain the spread of perturbations. We find partitions of system
variables that maximize 'perturbation modularity', defined as the
autocovariance of coarse-grained perturbed trajectories. The measure
effectively separates the fast intramodular from the slow intermodular dynamics
of perturbation spreading (in this respect, it is a generalization of the
'Markov stability' method of network community detection). Our approach
captures variation of modular organization across different system states, time
scales, and in response to different kinds of perturbations: aspects of
modularity which are all relevant to real-world dynamical systems. It offers a
principled alternative to detecting communities in networks of statistical
dependencies between system variables (e.g., 'relevance networks' or
'functional networks'). Using coupled logistic maps, we demonstrate that the
method uncovers hierarchical modular organization planted in a system's
coupling matrix. Additionally, in homogeneously-coupled map lattices, it
identifies the presence of self-organized modularity that depends on the
initial state, dynamical parameters, and type of perturbations. Our approach
offers a powerful tool for exploring the modular organization of complex
dynamical systems
From Network Structure to Dynamics and Back Again: Relating dynamical stability and connection topology in biological complex systems
The recent discovery of universal principles underlying many complex networks
occurring across a wide range of length scales in the biological world has
spurred physicists in trying to understand such features using techniques from
statistical physics and non-linear dynamics. In this paper, we look at a few
examples of biological networks to see how similar questions can come up in
very different contexts. We review some of our recent work that looks at how
network structure (e.g., its connection topology) can dictate the nature of its
dynamics, and conversely, how dynamical considerations constrain the network
structure. We also see how networks occurring in nature can evolve to modular
configurations as a result of simultaneously trying to satisfy multiple
structural and dynamical constraints. The resulting optimal networks possess
hubs and have heterogeneous degree distribution similar to those seen in
biological systems.Comment: 15 pages, 6 figures, to appear in Proceedings of "Dynamics On and Of
Complex Networks", ECSS'07 Satellite Workshop, Dresden, Oct 1-5, 200
Global adaptation in networks of selfish components: emergent associative memory at the system scale
In some circumstances complex adaptive systems composed of numerous self-interested agents can self-organise into structures that enhance global adaptation, efficiency or function. However, the general conditions for such an outcome are poorly understood and present a fundamental open question for domains as varied as ecology, sociology, economics, organismic biology and technological infrastructure design. In contrast, sufficient conditions for artificial neural networks to form structures that perform collective computational processes such as associative memory/recall, classification, generalisation and optimisation, are well-understood. Such global functions within a single agent or organism are not wholly surprising since the mechanisms (e.g. Hebbian learning) that create these neural organisations may be selected for this purpose, but agents in a multi-agent system have no obvious reason to adhere to such a structuring protocol or produce such global behaviours when acting from individual self-interest. However, Hebbian learning is actually a very simple and fully-distributed habituation or positive feedback principle. Here we show that when self-interested agents can modify how they are affected by other agents (e.g. when they can influence which other agents they interact with) then, in adapting these inter-agent relationships to maximise their own utility, they will necessarily alter them in a manner homologous with Hebbian learning. Multi-agent systems with adaptable relationships will thereby exhibit the same system-level behaviours as neural networks under Hebbian learning. For example, improved global efficiency in multi-agent systems can be explained by the inherent ability of associative memory to generalise by idealising stored patterns and/or creating new combinations of sub-patterns. Thus distributed multi-agent systems can spontaneously exhibit adaptive global behaviours in the same sense, and by the same mechanism, as the organisational principles familiar in connectionist models of organismic learning
Characterization of complex networks: A survey of measurements
Each complex network (or class of networks) presents specific topological
features which characterize its connectivity and highly influence the dynamics
of processes executed on the network. The analysis, discrimination, and
synthesis of complex networks therefore rely on the use of measurements capable
of expressing the most relevant topological features. This article presents a
survey of such measurements. It includes general considerations about complex
network characterization, a brief review of the principal models, and the
presentation of the main existing measurements. Important related issues
covered in this work comprise the representation of the evolution of complex
networks in terms of trajectories in several measurement spaces, the analysis
of the correlations between some of the most traditional measurements,
perturbation analysis, as well as the use of multivariate statistics for
feature selection and network classification. Depending on the network and the
analysis task one has in mind, a specific set of features may be chosen. It is
hoped that the present survey will help the proper application and
interpretation of measurements.Comment: A working manuscript with 78 pages, 32 figures. Suggestions of
measurements for inclusion are welcomed by the author
Modular Random Boolean Networks
Random Boolean networks (RBNs) have been a popular model of genetic
regulatory networks for more than four decades. However, most RBN studies have
been made with random topologies, while real regulatory networks have been
found to be modular. In this work, we extend classical RBNs to define modular
RBNs. Statistical experiments and analytical results show that modularity has a
strong effect on the properties of RBNs. In particular, modular RBNs have more
attractors and are closer to criticality when chaotic dynamics would be
expected, compared to classical RBNs.Comment: 33 pages, 14 figures, 11 tables. Corrected version, added experiments
with large networks confirming results. Accepted in Artificial Lif
- âŠ