-
Metabolic coordination and phase transitions in spatially distributed multi-cellular systems
Authors:
Krishnadev Narayanankutty,
José Antonio Pereiro-Morejon,
Arián Ferrero-Fernández,
Valentina Onesto,
Stefania Forciniti,
Loretta L. del Mercato,
Roberto Mulet,
Andrea De Martino,
David S. Tourigny,
Daniele De Martino
Abstract:
During overflow metabolism, cells excrete glycolytic byproducts when growing under aerobic conditions in a seemingly wasteful fashion. While potentially advantageous for microbes with finite oxidative capacity, its role in higher organisms is harder to assess. Recent single-cell experiments suggest overflow metabolism arises due to imbalances in inter-cellular exchange networks. We quantitatively…
▽ More
During overflow metabolism, cells excrete glycolytic byproducts when growing under aerobic conditions in a seemingly wasteful fashion. While potentially advantageous for microbes with finite oxidative capacity, its role in higher organisms is harder to assess. Recent single-cell experiments suggest overflow metabolism arises due to imbalances in inter-cellular exchange networks. We quantitatively characterize this scenario by integrating spatial metabolic modeling with tools from statistical physics and experimental single-cell flux data. Our results provide a theoretical demonstration of how diffusion-limited exchanges shape the space of accessible multi-cellular metabolic states. Specifically, a phase transition from a balanced network of exchanges to an unbalanced, overflow regime occurs as mean glucose and oxygen uptake rates vary. Heterogeneous single-cell metabolic phenotypes occur near this transition. Time-resolved tumor-stroma co-culture data support the idea that overflow metabolism stems from failure of inter-cellular metabolic coordination. In summary, environmental control is an emergent multi-cellular property, rather than a cell-autonomous effect.
△ Less
Submitted 27 May, 2025; v1 submitted 22 May, 2024;
originally announced May 2024.
-
Path-integral solution of MacArthur's resource-competition model for large ecosystems with random species-resources couplings
Authors:
A. R. Batista-Tomas,
Andrea De Martino,
Roberto Mulet
Abstract:
We solve MacArthur's resource-competition model with random species-resource couplings in the `thermodynamic' limit of infinitely many species and resources using dynamical path-integrals a la De Domincis. We analyze how the steady state picture changes upon modifying several parameters, including the degree of heterogeneity of metabolic strategies (encoding the preferences of species) and of maxi…
▽ More
We solve MacArthur's resource-competition model with random species-resource couplings in the `thermodynamic' limit of infinitely many species and resources using dynamical path-integrals a la De Domincis. We analyze how the steady state picture changes upon modifying several parameters, including the degree of heterogeneity of metabolic strategies (encoding the preferences of species) and of maximal resource levels (carrying capacities), and discuss its stability. Ultimately, the scenario obtained by other approaches is recovered by analyzing an effective one-species-one-resource ecosystem that is fully equivalent to the original multi-species one. The technique used here can be applied for the analysis of other model ecosystems related to the version of MacArthur's model considered here.
△ Less
Submitted 18 October, 2021;
originally announced October 2021.
-
Inferring metabolic fluxes in nutrient-limited continuous cultures: A Maximum Entropy Approach with minimum information
Authors:
Jose A. Pereiro-Morejón,
Jorge Fernández-de-Cossio-Díaz,
R. Mulet
Abstract:
We propose a new scheme to infer the metabolic fluxes of cell cultures in a chemostat. Our approach is based on the Maximum Entropy Principle and exploits the understanding of the chemostat dynamics and its connection with the actual metabolism of cells. We show that, in continuous cultures with limiting nutrients, the inference can be done with {\it limited information about the culture}: the dil…
▽ More
We propose a new scheme to infer the metabolic fluxes of cell cultures in a chemostat. Our approach is based on the Maximum Entropy Principle and exploits the understanding of the chemostat dynamics and its connection with the actual metabolism of cells. We show that, in continuous cultures with limiting nutrients, the inference can be done with {\it limited information about the culture}: the dilution rate of the chemostat, the concentration in the feed media of the limiting nutrient and the cell concentration at steady state. Also, we remark that our technique provides information, not only about the mean values of the fluxes in the culture, but also its heterogeneity. We first present these results studying a computational model of a chemostat. Having control of this model we can test precisely the quality of the inference, and also unveil the mechanisms behind the success of our approach. Then, we apply our method to E. coli experimental data from the literature and show that it outperforms alternative formulations that rest on a Flux Balance Analysis framework.
△ Less
Submitted 27 September, 2021;
originally announced September 2021.
-
Ancestral Sequence Reconstruction for Co-evolutionary models
Authors:
Edwin Rodríguez Horta,
Alejandro Lage-Castellanos,
Roberto Mulet
Abstract:
The ancestral sequence reconstruction problem is the inference, back in time, of the properties of common sequence ancestors from measured properties of contemporary populations. Standard algorithms for this problem assume independent (factorized) evolution of the characters of the sequences, which is generally wrong (e.g. proteins and genome sequences). In this work, we have studied this problem…
▽ More
The ancestral sequence reconstruction problem is the inference, back in time, of the properties of common sequence ancestors from measured properties of contemporary populations. Standard algorithms for this problem assume independent (factorized) evolution of the characters of the sequences, which is generally wrong (e.g. proteins and genome sequences). In this work, we have studied this problem for sequences described by global co-evolutionary models, which reproduce the global pattern of cooperative interactions between the elements that compose it. For this, we first modeled the temporal evolution of correlated real valued characters by a multivariate Ornstein-Uhlenbeck process on a finite tree. This represents sequences as Gaussian vectors evolving in a quadratic potential, who describe selection forces acting on the evolving entities. Under a Bayesian framework, we developed a reconstruction algorithm for these sequences and obtained an analytical expression to quantify the quality of our estimation. We extend this formalism to discrete valued sequences by applying our method to a Potts model. We showed that for both continuous and discrete configurations, there is a wide range of parameters where, to properly reconstruct the ancestral sequences, intra-species correlations must be taken into account. We also demonstrated that, for sequences with discrete elements, our reconstruction algorithm outperforms traditional schemes based on independent site approximations.
△ Less
Submitted 29 October, 2021; v1 submitted 9 August, 2021;
originally announced August 2021.
-
Spin Glass Theory of Interacting Metabolic Networks
Authors:
Jorge Fernandez-de-Cossio-Diaz,
Roberto Mulet
Abstract:
We cast the metabolism of interacting cells within a statistical mechanics framework considering both, the actual phenotypic capacities of each cell and its interaction with its neighbors. Reaction fluxes will be the components of high-dimensional spin vectors, whose values will be constrained by the stochiometry and the energy requirements of the metabolism. Within this picture, finding the pheno…
▽ More
We cast the metabolism of interacting cells within a statistical mechanics framework considering both, the actual phenotypic capacities of each cell and its interaction with its neighbors. Reaction fluxes will be the components of high-dimensional spin vectors, whose values will be constrained by the stochiometry and the energy requirements of the metabolism. Within this picture, finding the phenotypic states of the population turns out to be equivalent to searching for the equilibrium states of a disordered spin model. We provide a general solution of this problem for arbitrary metabolic networks and interactions. We apply this solution to a simplified model of metabolism and to a complex metabolic network, the central core of the \emph{E. coli}, and demonstrate that the combination of selective pressure and interactions define a complex phenotypic space. Cells may specialize in producing or consuming metabolites complementing each other at the population level and this is described by an equilibrium phase space with multiple minima, like in a spin-glass model.
△ Less
Submitted 24 September, 2019;
originally announced September 2019.
-
Modeling functional resting-state brain networks through neural message passing on the human connectome
Authors:
Julio A. Peraza-Goicolea,
Eduardo Martínez-Montes,
Eduardo Aubert,
Pedro A. Valdés-Hernández,
Roberto Mulet
Abstract:
Understanding the relationship between the structure and function of the human brain is one of the most important open questions in Neurosciences. In particular, Resting State Networks (RSN) and more specifically the Default Mode Network (DMN) of the brain, which are defined from the analysis of functional data lack a definitive justification consistent with the anatomical structure of the brain.…
▽ More
Understanding the relationship between the structure and function of the human brain is one of the most important open questions in Neurosciences. In particular, Resting State Networks (RSN) and more specifically the Default Mode Network (DMN) of the brain, which are defined from the analysis of functional data lack a definitive justification consistent with the anatomical structure of the brain. In this work, we show that a possible connection may naturally rest on the idea that information flows in the brain through a neural message-passing dynamics between macroscopic structures, like those defined by the human connectome (HC). In our model, each brain region in the HC is assumed to have a binary behavior (active or not), the strength of interactions among them is encoded in the anatomical connectivity matrix defined by the HC, and the dynamics of the system is defined by a neural message-passing algorithm, Belief Propagation (BP), working near the critical point of the human connectome. We show that in the absence of direct external stimuli the BP algorithm converges to a spatial map of activations that is similar to the DMN. Moreover, we computed, using Susceptibility Propagation (SP), the matrix of correlations between the different regions and show that the modules defined by a clustering of this matrix resemble several Resting States Networks determined experimentally. Both results suggest that the functional DMN and RSNs can be seen as simple consequences of the anatomical structure of the brain and a neural message-passing dynamics between macroscopic regions. We then show preliminary results indicating our predictions on how functional DMN maps change when the anatomical brain network suffers structural anomalies, like in Alzheimers Disease and in lesions of the Corpus Callosum.
△ Less
Submitted 12 June, 2019;
originally announced June 2019.
-
Maximum entropy and population heterogeneity in continuous cell cultures
Authors:
Jorge Fernandez-de-Cossio-Diaz,
Roberto Mulet
Abstract:
Continuous cultures of mammalian cells are complex systems displaying hallmark phenomena of nonlinear dynamics, such as multi-stability, hysteresis, as well as sharp transitions between different metabolic states. In this context mathematical models may suggest control strategies to steer the system towards desired states. Although even clonal populations are known to exhibit cell-to-cell variabil…
▽ More
Continuous cultures of mammalian cells are complex systems displaying hallmark phenomena of nonlinear dynamics, such as multi-stability, hysteresis, as well as sharp transitions between different metabolic states. In this context mathematical models may suggest control strategies to steer the system towards desired states. Although even clonal populations are known to exhibit cell-to-cell variability, most of the currently studied models assume that the population is homogeneous. To overcome this limitation, we use the maximum entropy principle to model the phenotypic distribution of cells in a chemostat as a function of the dilution rate. We consider the coupling between cell metabolism and extracellular variables describing the state of the bioreactor and take into account the impact of toxic byproduct accumulation on cell viability. We present a formal solution for the stationary state of the chemostat and show how to apply it in two examples. First, a simplified model of cell metabolism where the exact solution is tractable, and then a genome-scale metabolic network of the Chinese hamster ovary (CHO) cell line. Along the way we discuss several consequences of heterogeneity, such as: qualitative changes in the dynamical landscape of the system, increasing concentrations of byproducts that vanish in the homogeneous case, and larger population sizes.
△ Less
Submitted 18 December, 2018; v1 submitted 11 July, 2018;
originally announced July 2018.
-
Cell population heterogeneity driven by stochastic partition and growth optimality
Authors:
Jorge Fernandez-de-Cossio-Diaz,
Roberto Mulet,
Alexei Vazquez
Abstract:
A fundamental question in biology is how cell populations evolve into different subtypes based on homogeneous processes at the single cell level. Here we show that population bimodality can emerge even when biological processes are homogenous at the cell level and the environment is kept constant. Our model is based on the stochastic partitioning of a cell component with an optimal copy number. We…
▽ More
A fundamental question in biology is how cell populations evolve into different subtypes based on homogeneous processes at the single cell level. Here we show that population bimodality can emerge even when biological processes are homogenous at the cell level and the environment is kept constant. Our model is based on the stochastic partitioning of a cell component with an optimal copy number. We show that the existence of unimodal or bimodal distributions depends on the variance of partition errors and the growth rate tolerance around the optimal copy number. In particular, our theory provides a consistent explanation for the maintenance of aneuploid states in a population. The proposed model can also be relevant for other cell components such as mitochondria and plasmids, whose abundances affect the growth rate and are subject to stochastic partition at cell division.
△ Less
Submitted 19 June, 2019; v1 submitted 20 May, 2018;
originally announced May 2018.
-
Characterizing steady states of genome-scale metabolic networks in continuous cell cultures
Authors:
Jorge Fernandez-de-Cossio-Diaz,
Kalet León,
Roberto Mulet
Abstract:
We present a model for continuous cell culture coupling intra-cellular metabolism to extracellular variables describing the state of the bioreactor, taking into account the growth capacity of the cell and the impact of toxic byproduct accumulation. We provide a method to determine the steady states of this system that is tractable for metabolic networks of arbitrary complexity. We demonstrate our…
▽ More
We present a model for continuous cell culture coupling intra-cellular metabolism to extracellular variables describing the state of the bioreactor, taking into account the growth capacity of the cell and the impact of toxic byproduct accumulation. We provide a method to determine the steady states of this system that is tractable for metabolic networks of arbitrary complexity. We demonstrate our approach in a toy model first, and then in a genome-scale metabolic network of the Chinese hamster ovary cell line, obtaining results that are in qualitative agreement with experimental observations. More importantly, we derive a number of consequences from the model that are independent of parameter values. First, that the ratio between cell density and dilution rate is an ideal control parameter to fix a steady state with desired metabolic properties invariant across perfusion systems. This conclusion is robust even in the presence of multi-stability, which is explained in our model by the negative feedback loop on cell growth due to toxic byproduct accumulation. Moreover, a complex landscape of steady states in continuous cell culture emerges from our simulations, including multiple metabolic switches, which also explain why cell-line and media benchmarks carried out in batch culture cannot be extrapolated to perfusion. On the other hand, we predict invariance laws between continuous cell cultures with different parameters. A practical consequence is that the chemostat is an ideal experimental model for large-scale high-density perfusion cultures, where the complex landscape of metabolic transitions is faithfully reproduced. Thus, in order to actually reflect the expected behavior in perfusion, performance benchmarks of cell-lines and culture media should be carried out in a chemostat.
△ Less
Submitted 26 May, 2017;
originally announced May 2017.
-
Microenvironmental cooperation promotes early spread and bistability of a Warburg-like phenotype
Authors:
Jorge Fernandez-de-Cossio-Diaz,
Andrea De Martino,
Roberto Mulet
Abstract:
We introduce an in silico model for the initial spread of an aberrant phenotype with Warburg-like overflow metabolism within a healthy homeostatic tissue in contact with a nutrient reservoir (the blood), aimed at characterizing the role of the microenvironment for aberrant growth. Accounting for cellular metabolic activity, competition for nutrients, spatial diffusion and their feedbacks on aberra…
▽ More
We introduce an in silico model for the initial spread of an aberrant phenotype with Warburg-like overflow metabolism within a healthy homeostatic tissue in contact with a nutrient reservoir (the blood), aimed at characterizing the role of the microenvironment for aberrant growth. Accounting for cellular metabolic activity, competition for nutrients, spatial diffusion and their feedbacks on aberrant replication and death rates, we obtain a phase portrait where distinct asymptotic whole-tissue states are found upon varying the tissue-blood turnover rate and the level of blood-borne primary nutrient. Over a broad range of parameters, the spreading dynamics is bistable as random fluctuations can impact the final state of the tissue. Such a behaviour turns out to be linked to the re-cycling of overflow products by non-aberrant cells. Quantitative insight on the overall emerging picture is provided by a spatially homogeneous version of the model.
△ Less
Submitted 8 June, 2017; v1 submitted 24 January, 2017;
originally announced January 2017.
-
Fast inference of ill-posed problems within a convex space
Authors:
Jorge Fernandez-de-Cossio-Diaz,
Roberto Mulet
Abstract:
In multiple scientific and technological applications we face the problem of having low dimensional data to be justified by a linear model defined in a high dimensional parameter space. The difference in dimensionality makes the problem ill-defined: the model is consistent with the data for many values of its parameters. The objective is to find the probability distribution of parameter values con…
▽ More
In multiple scientific and technological applications we face the problem of having low dimensional data to be justified by a linear model defined in a high dimensional parameter space. The difference in dimensionality makes the problem ill-defined: the model is consistent with the data for many values of its parameters. The objective is to find the probability distribution of parameter values consistent with the data, a problem that can be cast as the exploration of a high dimensional convex polytope. In this work we introduce a novel algorithm to solve this problem efficiently. It provides results that are statistically indistinguishable from currently used numerical techniques while its running time scales linearly with the system size. We show that the algorithm performs robustly in many abstract and practical applications. As working examples we simulate the effects of restricting reaction fluxes on the space of feasible phenotypes of a {\em genome} scale E. Coli metabolic network and infer the traffic flow between origin and destination nodes in a real communication network.
△ Less
Submitted 1 February, 2016;
originally announced February 2016.
-
Identifying all irreducible conserved metabolite pools in genome-scale metabolic networks: a general method and the case of Escherichia coli
Authors:
A. De Martino,
D. De Martino,
R. Mulet,
A. Pagnani
Abstract:
The stoichiometry of metabolic networks usually gives rise to a family of conservation laws for the aggregate concentration of specific pools of metabolites, which not only constrain the dynamics of the network, but also provide key insight into a cell's production capabilities. When the conserved quantity identifies with a chemical moiety, extracting all such conservation laws from the stoichiome…
▽ More
The stoichiometry of metabolic networks usually gives rise to a family of conservation laws for the aggregate concentration of specific pools of metabolites, which not only constrain the dynamics of the network, but also provide key insight into a cell's production capabilities. When the conserved quantity identifies with a chemical moiety, extracting all such conservation laws from the stoichiometry amounts to finding all integer solutions to an NP-hard programming problem. Here we propose a novel and efficient computational strategy that combines Monte Carlo, message passing, and relaxation algorithms to compute the complete set of irreducible integer conservation laws of a given stoichiometric matrix, also providing a certificate for correctness and maximality of the solution. The method is deployed for the analysis of the complete set of irreducible integer pools of two large-scale reconstructions of the metabolism of the bacterium Escherichia coli in different growth media. In addition, we uncover a scaling relation that links the size of the irreducible pool basis to the number of metabolites, for which we present an analytical explanation.
△ Less
Submitted 10 September, 2013;
originally announced September 2013.
-
On the role of intrinsic noise on the response of the p53-Mdm2 module
Authors:
Lídice Cruz-Rodríguez,
Nuris Figueroa-Morales,
Roberto Mulet
Abstract:
The protein p53 has a well established role in protecting genomic integrity in human cells. When DNA is damaged p53 induces the cell cycle arrest to prevent the transmission of the damage to cell progeny, triggers the production of proteins for DNA repair and ultimately calls for apoptosis. In particular, the p53-Mdm2 feedback loop seems to be the key circuit in this response of cells to damage. F…
▽ More
The protein p53 has a well established role in protecting genomic integrity in human cells. When DNA is damaged p53 induces the cell cycle arrest to prevent the transmission of the damage to cell progeny, triggers the production of proteins for DNA repair and ultimately calls for apoptosis. In particular, the p53-Mdm2 feedback loop seems to be the key circuit in this response of cells to damage. For many years, based on measurements over populations of cells it was believed that the p53-Mdm2 feedback loop was the responsible for the existence of damped oscillations in the levels of p53 and Mdm2 after DNA damage. However, recent measurements in individual human cells have shown that p53 and its regulator Mdm2 develop sustained oscillations over long periods of time even in the absence of stress. These results have attracted a lot of interest, first because they open a new experimental framework to study the p53 and its interactions and second because they challenge years of mathematical models with new and accurate data on single cells. Inspired by these experiments standard models of the p53-Mdm2 circuit were modified introducing ad-hoc some biologically motivated noise that becomes responsible for the stability of the oscillations. Here, we follow an alternative approach proposing that the noise that stabilizes the fluctuations is the intrinsic noise due to the finite nature of the populations of p53 and Mdm2 in a single cell.
△ Less
Submitted 21 November, 2012;
originally announced November 2012.
-
Reaction networks as systems for resource allocation: A variational principle for their non-equilibrium steady states
Authors:
Andrea De Martino,
Daniele De Martino,
Roberto Mulet,
Guido Uguzzoni
Abstract:
Within a fully microscopic setting, we derive a variational principle for the non-equilibrium steady states of chemical reaction networks, valid for time-scales over which chemical potentials can be taken to be slowly varying: at stationarity the system minimizes a global function of the reaction fluxes with the form of a Hopfield Hamiltonian with Hebbian couplings, that is explicitly seen to corr…
▽ More
Within a fully microscopic setting, we derive a variational principle for the non-equilibrium steady states of chemical reaction networks, valid for time-scales over which chemical potentials can be taken to be slowly varying: at stationarity the system minimizes a global function of the reaction fluxes with the form of a Hopfield Hamiltonian with Hebbian couplings, that is explicitly seen to correspond to the rate of decay of entropy production over time. Guided by this analogy, we show that reaction networks can be formally re-cast as systems of interacting reactions that optimize the use of the available compounds by competing for substrates, akin to agents competing for a limited resource in an optimal allocation problem. As an illustration, we analyze the scenario that emerges in two simple cases: that of toy (random) reaction networks and that of a metabolic network model of the human red blood cell.
△ Less
Submitted 21 June, 2012;
originally announced June 2012.
-
Hidden symmetries enhance quantum transport in Light Harvesting systems
Authors:
Tobias Zech,
Roberto Mulet,
Thomas Wellens,
Andreas Buchleitner
Abstract:
For more than 50 years we have known that photosynthetic systems harvest solar energy with almost unit {\it quantum efficiency}. However, recent experimental evidence of {\it quantum coherence} during the excitonic energy transport in photosynthetic organisms challenges our understanding of this fundamental biological function. Currently, and despite numerous efforts, the causal connection between…
▽ More
For more than 50 years we have known that photosynthetic systems harvest solar energy with almost unit {\it quantum efficiency}. However, recent experimental evidence of {\it quantum coherence} during the excitonic energy transport in photosynthetic organisms challenges our understanding of this fundamental biological function. Currently, and despite numerous efforts, the causal connection between coherence and efficiency is still a matter of debate. We show, through the study of extensive simulations of quantum coherent transport on networks, that three dimensional structures characterized by centro-symmetric Hamiltonians are statistically more efficient than random arrangements. Moreover, we demonstrate that the experimental data available for the electronic Hamiltonians of the Fenna-Mathew-Olson (FMO) complex of sulfur bacteria and of the crypophyte PC645 complex of marine algae are consistent with this strong correlation of centro-symmetry with quantum efficiency. These results show that what appears to be geometrically disordered complexes may well exhibit a hidden symmetry which enhances the energy transport between chromophores. We are confident that our results will motivate research to explore the properties of nearly centro-symmetric Hamiltonians in more realistic environments, and to unveil the role of symmetries for quantum effects in biology. The unravelling of such symmetries may open novel perspectives and suggest new design principles in the development of artificial devices.
△ Less
Submitted 23 May, 2012;
originally announced May 2012.
-
Stochastic approximation to the specific response of the immune system
Authors:
Nuris Figueroa-Morales,
Kalet León,
Roberto Mulet
Abstract:
We develop a stochastic model to study the specific response of the immune system. The model is based on the dynamical interaction between Regulatory and Effector CD4+ T cells in the presence of Antigen Presenting Cells inside a lymphatic node. At a mean field level the model predicts the existence of different regimes where active, tolerant, or cyclic immune responses are possible. To study the m…
▽ More
We develop a stochastic model to study the specific response of the immune system. The model is based on the dynamical interaction between Regulatory and Effector CD4+ T cells in the presence of Antigen Presenting Cells inside a lymphatic node. At a mean field level the model predicts the existence of different regimes where active, tolerant, or cyclic immune responses are possible. To study the model beyond mean field and to understand the specific responses of the immune system we use the Linear Noise Approximation and show that fluctuations due to finite size effects may strongly alter the mean field scenario. Moreover, it was found the existence of a certain characteristic frequency for the fluctuations. All the analytical predictions were compared with simulations using the Gillespie's algorithm.
△ Less
Submitted 28 April, 2011;
originally announced April 2011.
-
Estimating the size of the solution space of metabolic networks
Authors:
Alfredo Braunstein,
Roberto Mulet,
Andrea Pagnani
Abstract:
In this work we propose a novel algorithmic strategy that allows for an efficient characterization of the whole set of stable fluxes compatible with the metabolic constraints. The algorithm, based on the well-known Bethe approximation, allows the computation in polynomial time of the volume of a non full-dimensional convex polytope in high dimensions. The result of our algorithm match closely th…
▽ More
In this work we propose a novel algorithmic strategy that allows for an efficient characterization of the whole set of stable fluxes compatible with the metabolic constraints. The algorithm, based on the well-known Bethe approximation, allows the computation in polynomial time of the volume of a non full-dimensional convex polytope in high dimensions. The result of our algorithm match closely the prediction of Monte Carlo based estimations of the flux distributions of the Red Blood Cell metabolic network but in incomparably shorter time. We also analyze the statistical properties of the average fluxes of the reactions in the E-Coli metabolic network and finally to test the effect of gene knock-outs on the size of the solution space of the E-Coli central metabolism.
△ Less
Submitted 6 September, 2007;
originally announced September 2007.
-
A New Simulated Annealing Algorithm for the Multiple Sequence Alignment Problem: The approach of Polymers in a Random Media
Authors:
M. Hernández-Guía,
R. Mulet,
S. Rodríguez-Pérez
Abstract:
We proposed a probabilistic algorithm to solve the Multiple Sequence Alignment problem. The algorithm is a Simulated Annealing (SA) that exploits the representation of the Multiple Alignment between $D$ sequences as a directed polymer in $D$ dimensions. Within this representation we can easily track the evolution in the configuration space of the alignment through local moves of low computationa…
▽ More
We proposed a probabilistic algorithm to solve the Multiple Sequence Alignment problem. The algorithm is a Simulated Annealing (SA) that exploits the representation of the Multiple Alignment between $D$ sequences as a directed polymer in $D$ dimensions. Within this representation we can easily track the evolution in the configuration space of the alignment through local moves of low computational cost. At variance with other probabilistic algorithms proposed to solve this problem, our approach allows for the creation and deletion of gaps without extra computational cost. The algorithm was tested aligning proteins from the kinases family. When D=3 the results are consistent with those obtained using a complete algorithm. For $D>3$ where the complete algorithm fails, we show that our algorithm still converges to reasonable alignments. Moreover, we study the space of solutions obtained and show that depending on the number of sequences aligned the solutions are organized in different ways, suggesting a possible source of errors for progressive algorithms.
△ Less
Submitted 10 January, 2005;
originally announced January 2005.
