7,643 research outputs found
Free zero-range processes on networks
A free zero-range process (FRZP) is a simple stochastic process describing
the dynamics of a gas of particles hopping between neighboring nodes of a
network. We discuss three different cases of increasing complexity: (a) FZRP on
a rigid geometry where the network is fixed during the process, (b) FZRP on a
random graph chosen from a given ensemble of networks, (c) FZRP on a dynamical
network whose topology continuously changes during the process in a way which
depends on the current distribution of particles. The case (a) provides a very
simple realization of the phenomenon of condensation which manifests as the
appearance of a condensate of particles on the node with maximal degree. The
case (b) is very interesting since the averaging over typical ensembles of
graphs acts as a kind of homogenization of the system which makes all nodes
identical from the point of view of the FZRP. In the case (c), the distribution
of particles and the dynamics of network are coupled to each other. The
strength of this coupling depends on the ratio of two time scales: for changes
of the topology and of the FZRP. We will discuss a specific example of that
type of interaction and show that it leads to an interesting phase diagram.Comment: 11 pages, 4 figures, to appear in Proceedings of SPIE Symposium
"Fluctuations and Noise 2007", Florence, 20-24 May 200
An improved multi-parametric programming algorithm for flux balance analysis of metabolic networks
Flux balance analysis has proven an effective tool for analyzing metabolic
networks. In flux balance analysis, reaction rates and optimal pathways are
ascertained by solving a linear program, in which the growth rate is maximized
subject to mass-balance constraints. A variety of cell functions in response to
environmental stimuli can be quantified using flux balance analysis by
parameterizing the linear program with respect to extracellular conditions.
However, for most large, genome-scale metabolic networks of practical interest,
the resulting parametric problem has multiple and highly degenerate optimal
solutions, which are computationally challenging to handle. An improved
multi-parametric programming algorithm based on active-set methods is
introduced in this paper to overcome these computational difficulties.
Degeneracy and multiplicity are handled, respectively, by introducing
generalized inverses and auxiliary objective functions into the formulation of
the optimality conditions. These improvements are especially effective for
metabolic networks because their stoichiometry matrices are generally sparse;
thus, fast and efficient algorithms from sparse linear algebra can be leveraged
to compute generalized inverses and null-space bases. We illustrate the
application of our algorithm to flux balance analysis of metabolic networks by
studying a reduced metabolic model of Corynebacterium glutamicum and a
genome-scale model of Escherichia coli. We then demonstrate how the critical
regions resulting from these studies can be associated with optimal metabolic
modes and discuss the physical relevance of optimal pathways arising from
various auxiliary objective functions. Achieving more than five-fold
improvement in computational speed over existing multi-parametric programming
tools, the proposed algorithm proves promising in handling genome-scale
metabolic models.Comment: Accepted in J. Optim. Theory Appl. First draft was submitted on
August 4th, 201
- …