-
Structural Self-Assembly and Glassy Dynamics in Locally Adaptive Networks
Authors:
Johannes Gräwer,
Carl D. Modes,
Marcelo O. Magnasco,
Eleni Katifori
Abstract:
Transport networks play a key role across four realms of eukaryotic life: slime molds, fungi, plants, and animals. In addition to the developmental algorithms that build them, many also employ adaptive strategies to respond to stimuli, damage, and other environmental changes. We model these adapting network architectures using a generic dynamical system on weighted graphs and find in simulation th…
▽ More
Transport networks play a key role across four realms of eukaryotic life: slime molds, fungi, plants, and animals. In addition to the developmental algorithms that build them, many also employ adaptive strategies to respond to stimuli, damage, and other environmental changes. We model these adapting network architectures using a generic dynamical system on weighted graphs and find in simulation that these networks ultimately develop a hierarchical organization of the final weighted architecture accompanied by the formation of a system-spanning backbone. In addition, we find that the long term equilibration dynamics exhibit glassy behavior characterized by long periods of slow changes punctuated by bursts of reorganization events.
△ Less
Submitted 30 May, 2014;
originally announced May 2014.
-
Quantifying loopy network architectures
Authors:
Eleni Katifori,
Marcelo O. Magnasco
Abstract:
Biology presents many examples of planar distribution and structural networks having dense sets of closed loops. An archetype of this form of network organization is the vasculature of dicotyledonous leaves, which showcases a hierarchically-nested architecture containing closed loops at many different levels. Although a number of methods have been proposed to measure aspects of the structure of su…
▽ More
Biology presents many examples of planar distribution and structural networks having dense sets of closed loops. An archetype of this form of network organization is the vasculature of dicotyledonous leaves, which showcases a hierarchically-nested architecture containing closed loops at many different levels. Although a number of methods have been proposed to measure aspects of the structure of such networks, a robust metric to quantify their hierarchical organization is still lacking. We present an algorithmic framework, the hierarchical loop decomposition, that allows map** loopy networks to binary trees, preserving in the connectivity of the trees the architecture of the original graph. We apply this framework to investigate computer generated graphs, such as artificial models and optimal distribution networks, as well as natural graphs extracted from digitized images of dicotyledonous leaves and vasculature of rat cerebral neocortex. We calculate various metrics based on the Asymmetry, the cumulative size distribution and the Strahler bifurcation ratios of the corresponding trees and discuss the relationship of these quantities to the architectural organization of the original graphs. This algorithmic framework decouples the geometric information (exact location of edges and nodes) from the metric topology (connectivity and edge weight) and it ultimately allows us to perform a quantitative statistical comparison between predictions of theoretical models and naturally occurring loopy graphs.
△ Less
Submitted 6 October, 2011;
originally announced October 2011.
-
Bailout Embeddings and Neutrally Buoyant Particles in Three-Dimensional Flows
Authors:
J. H. E. Cartwright,
M. O. Magnasco,
O. Piro,
I. tuval
Abstract:
We use the bailout embeddings of three-dimensional volume-preserving maps to study qualitatively the dy- namics of small spherical neutrally buoyant impurities suspended in a time-periodic incompressible fluid flow. The accumulation of impurities in tubular vortical structures, the detachment of particles from fluid trajectories near hyperbolic invariant lines, and the formation of nontrivial thre…
▽ More
We use the bailout embeddings of three-dimensional volume-preserving maps to study qualitatively the dy- namics of small spherical neutrally buoyant impurities suspended in a time-periodic incompressible fluid flow. The accumulation of impurities in tubular vortical structures, the detachment of particles from fluid trajectories near hyperbolic invariant lines, and the formation of nontrivial three-dimensional structures in the distribution of particles are predicted.
△ Less
Submitted 30 June, 2012; v1 submitted 3 April, 2002;
originally announced April 2002.
-
Noise and Inertia-Induced Inhomogeneity in the Distribution of Small Particles in Fluid Flows
Authors:
Julyan H. E. Cartwright,
Marcelo O. Magnasco,
Oreste Piro
Abstract:
The dynamics of small spherical neutrally buoyant particulate impurities immersed in a two-dimensional fluid flow are known to lead to particle accumulation in the regions of the flow in which rotation dominates over shear, provided that the Stokes number of the particles is sufficiently small. If the flow is viewed as a Hamiltonian dynamical system, it can be seen that the accumulations occur i…
▽ More
The dynamics of small spherical neutrally buoyant particulate impurities immersed in a two-dimensional fluid flow are known to lead to particle accumulation in the regions of the flow in which rotation dominates over shear, provided that the Stokes number of the particles is sufficiently small. If the flow is viewed as a Hamiltonian dynamical system, it can be seen that the accumulations occur in the nonchaotic parts of the phase space: the Kolmogorov--Arnold--Moser tori. This has suggested a generalization of these dynamics to Hamiltonian maps, dubbed a bailout embedding. In this paper we use a bailout embedding of the standard map to mimic the dynamics of impurities subject not only to drag but also to fluctuating forces modelled as white noise. We find that the generation of inhomogeneities associated with the separation of particle from fluid trajectories is enhanced by the presence of noise, so that they appear in much broader ranges of the Stokes number than those allowing spontaneous separation.
△ Less
Submitted 2 November, 2001;
originally announced November 2001.
-
Bailout Embeddings, Targeting of KAM Orbits, and the Control of Hamiltonian Chaos
Authors:
Julyan H. E. Cartwright,
Marcelo O. Magnasco,
Oreste Piro
Abstract:
We present a novel technique, which we term bailout embedding, that can be used to target orbits having particular properties out of all orbits in a flow or map. We explicitly construct a bailout embedding for Hamiltonian systems so as to target KAM orbits. We show how the bailout dynamics is able to lock onto extremely small KAM islands in an ergodic sea.
We present a novel technique, which we term bailout embedding, that can be used to target orbits having particular properties out of all orbits in a flow or map. We explicitly construct a bailout embedding for Hamiltonian systems so as to target KAM orbits. We show how the bailout dynamics is able to lock onto extremely small KAM islands in an ergodic sea.
△ Less
Submitted 2 November, 2001;
originally announced November 2001.
-
The thunder of distant Net storms
Authors:
Marcelo O. Magnasco
Abstract:
Computers and routers on the Internet send each other error messages (called ICMP datagrams) to signal conditions such as network congestion or blackouts. While these datagrams are very rare, less than 0.001% of total traffic, they hold very important global information about problems and congestions elsewhere in the Net. A measurement of the flow of such error messages in our local cluster show…
▽ More
Computers and routers on the Internet send each other error messages (called ICMP datagrams) to signal conditions such as network congestion or blackouts. While these datagrams are very rare, less than 0.001% of total traffic, they hold very important global information about problems and congestions elsewhere in the Net. A measurement of the flow of such error messages in our local cluster shows a very pathological distribution of inter-message times: $P(Δt) \approx 1/Δt$. This scaling extends for about seven decades, and is only punctuated by extraneously periodic signals from automatons. More than a half of these error messages were themselves generated erroneously.
△ Less
Submitted 29 October, 2000;
originally announced October 2000.
-
Essential nonlinearities in hearing
Authors:
V. M. Eguiluz,
M. Ospeck,
Y. Choe,
A. J. Hudspeth,
M. O. Magnasco
Abstract:
Our hearing organ, the cochlea, evidently poises itself at a Hopf bifurcation to maximize tuning and amplification. We show that in this condition several effects are expected to be generic: compression of the dynamic range, infinitely shrap tuning at zero input, and generation of combination tones. These effects are "essentially" nonlinear in that they become more marked the smaller the forcing…
▽ More
Our hearing organ, the cochlea, evidently poises itself at a Hopf bifurcation to maximize tuning and amplification. We show that in this condition several effects are expected to be generic: compression of the dynamic range, infinitely shrap tuning at zero input, and generation of combination tones. These effects are "essentially" nonlinear in that they become more marked the smaller the forcing: there is no audible sound soft enough not to evoke them. All the well-documented nonlinear aspects of hearing therefore appear to be consequences of the same underlying mechanism.
△ Less
Submitted 19 May, 2000;
originally announced May 2000.
-
Noise-induced memory in extended excitable systems
Authors:
Dante R. Chialvo,
Guillermo A. Cecchi,
Marcelo O. Magnasco
Abstract:
We describe a form of memory exhibited by extended excitable systems driven by stochastic fluctuations. Under such conditions, the system self-organizes into a state characterized by power-law correlations thus retaining long-term memory of previous states. The exponents are robust and model-independent. We discuss novel implications of these results for the functioning of cortical neurons as we…
▽ More
We describe a form of memory exhibited by extended excitable systems driven by stochastic fluctuations. Under such conditions, the system self-organizes into a state characterized by power-law correlations thus retaining long-term memory of previous states. The exponents are robust and model-independent. We discuss novel implications of these results for the functioning of cortical neurons as well as for networks of neurons.
△ Less
Submitted 4 May, 1999;
originally announced May 1999.