modularity and centrality in metabolic network evolution

1
3847-Pos Cholesky-Langevin Model for Biochemical Networks with Accurate Account of Stochastic Effects of Couplings between Molecular Species Youfang Cao 1,2 , Jie Liang 1,2 . 1 Shanghai Center for Systems Biomedicine, Shanghai Jiao Tong University, Shanghai, China, 2 Department of Bioengineering, University of Illinois at Chicago, Chicago, IL, USA. The dynamics of stochastic biochemical networks are often modeled using Langevin equations as an approximation to the underlying Chemical Master Equation. However, the coupling effects between different molecular species are neglected in current Langevin models. These coupling effects are important when intrinsic stochasticity due to the small-copy number nature and the dis- crete nature of the reactions system is non-negligible. Here we develop a gen- eralized Langevin approach, called the Cholesky-Langevin Model (CLM), to incorporate rigorously both the fluctuations of chemical species and the sto- chasticity of their pairwise-coupling effects. We exploit the property of positive semi-definiteness of the stochastic covariance structure of a biochemical net- work of arbitrary stoichiometry. By comparing the calculated probabilistic landscapes using CLM with that from the conventional Langevin Model and the exact landscape obtained by directly solving the Chemical Master Equation using a method recently developed in (Cao and Liang, 2008), we show through several examples that the CLM model significantly improves the accuracy in approximating the underlying Chemical Master Equation. This study shows the importance of the coupling effects between molecular species in biochem- ical networks, and points out an effective approach for their rigorous account. We also discuss the biological implications of our approach. (Cao and Liang, BMC Systems Biology 2008, 2:30) 3848-Pos Predicting the Toggle Switch Bistability from Maximum Uncertainty Principles Steve Presse 1 , Kingshuk Ghosh 2 , Ken A. Dill 1 . 1 U.C.S.F., San Francisco, CA, USA, 2 University of Denver, Denver, CO, USA. The toggle switch is a double negative feedback loop involving production of mutually repressing transcription factors. In small systems, fluctuations in tran- scription factor production give rise to steady state bistability. Here we invoke a dynamical extremum principle, Maximum Caliber, which we use to predict transcription factor production fluctuations and steady state switching behavior. Maximum Caliber models have no adjustable parameter, rather the modeling relies on available experimental averages used as constraints to describe the stochastic system dynamics. We demonstrate how this method can be used to analyze experimental data and discuss its generalizability to more complicated problems. 3849-Pos On the Equivalence of the Equilibrium Correlation and Non-Equilibrium Response in Stochastic Biochemical Kinetics Chao-Ping (Cherri) Hsu, Ching-Cher Sanders Yan. Academia Sinica, Taipei, Taiwan. The response of a cell to an external perturbation to its biochemical state shows how it cope or adapt to such changes. It is a useful way to probe many features of the system, including the timescales of resonances and re- laxation processes. The Fluctuation-Dissipation theorem (FDT) is desirable to extend the scope of the response observed. In a thermodynamic system, the response is determined by the statistics of the Hamiltonian, and the FDT allows us to connect the response function to the correlation function in an equilibrium state. In thermodynamics, the microscopic trajectories are determined by the Hamiltonian of the system, and the ergodic assumption al- lows the statistical treatment for the macroscopic observables. On the other hand, systems in stochastic chemical kinetics can be regarded as a Markovian processe that follows a master equation. Trajectories in a multidimensional space spanned by the numbers of molecules of all species evolve by chemical reactions, which take place under the reaction probability determined by the rate constants, instead of a deterministic Hamiltonian. Many fundamental de- velopments in the stochastic chemical kinetics are very similar to that for thermodynamics, and therefore, FDT is intuitively plausible for stochastic chemical kinetics. In the present work, we established the FDT for stochastic chemical kinetics and verified it numerically. The response functions in both time and frequency domains were calculated and analyzed. Our work allows a connection between the nonequilibrium responses of the system and the equilibrium, stochastically based correlation functions. The capacity of probing dynamical characteristics from the response function is also explored. 3850-Pos Modularity and Centrality in Metabolic Network Evolution Craig C. Jolley, Aure ´lien Mazurie, Mark Young, Trevor Douglas. Montana State University, Bozeman, MT, USA. Large-scale genome sequencing and annotation projects have led to the con- struction of detailed small-molecule metabolic networks for a variety of organ- isms. When the large-scale topological features of metabolic networks are com- pared across species, several evolutionary trends emerge, impacting the networks’size, modularity, and degree of central organization. Metabolic net- works have been shown to exhibit scale-free topology, which can be created through processes of growth and preferential attachment. We present prelimi- nary results on a kinetic Monte Carlo model, in which evolutionary changes re- sult from gene duplication and enzyme active site mutation events. The evolu- tionary dynamics are driven by a flux-based fitness function which can be used to represent different environmental constraints. 3851-Pos Using Effective Empirical Sub-Networks to Move Equilibria of Gene Networks Gemunu Gunaratne. University of Houston, Houston, TX, USA. Many biological processes are governed by the action of networks of genes, proteins, and other molecules. We ask how the equilibrium of such a gene net- work $\calN_0$ can be moved from an initial, perhaps undesirable, state d\calP_0$ to a pre-determined state $\calP_{aim}$ through external (pharma- cological) intervention. The input for our analyses are the expression levels of genes in $\calP_0$ and $\calP_{aim}$, as well as those of sets of their genetic perturbations. We first find genes that are differentially expressed between the two groups, and partition them into clusters that are weakly coupled to each other. Since genes within cluster are strongly coupled, their expression levels change coher- ently between genetic perturbations. We asume that all genes within a cluster can be moved by appropriate changes in a few. We thus construct a subset $\calN_S$ that contains a small number of genes from each cluster. We next show how ‘‘effective’’ interactions between nodes of $\calN_S$ can be com- puted using expression levels of genes in $\calP_0$ and all its single knockout mutants. We argue that geometrical constraints imposed by the construction makes the solutions of $\calN_S$ close to those of $\calN_0$. This proximity of solutions allows us to compute how the equilibrium can be moved from $\calP_0$ to, or as close as possible to, $\calP_{aim}$. 3852-Pos Investigating Co-Regulation Networks using Generative Models Matthew B. Carson 1 , Nitin Bhardwaj 2 , Hui Lu 1 . 1 University of Illinois at Chicago, Chicago, IL, USA, 2 Yale University, New Haven, CT, USA. Proteins, often referred to as the ‘workhorses of the cell’;, are produced through the process of gene expression, during which an organism turns its genetic code (DNA) into functional units. Regulation of this expression process increases the versatility of an organism, allows for adaptation to the environment, and in-creases the efficiency with which resources are metab- olized by controlling when and in what quantities RNA molecules and pro- teins are pro-duced. Many diseases are related to failures in one or more components of this system. Examining regulation helps us to understand how an organism evolves and develops, and how malfunctions may break down this process. Much of the control of gene expression is believed to occur by the cell’s adjustment of tran-scription initiation frequency. This level of control is carried out by transcription factors (TFs), and transcrip- tion factor networks (TFNs) can be used to describe the interactions be- tween these transcription factors and their target genes. In this work we use generative networks to model the creation of TFNs during evolution in order to understand how these networks form and develop. In par-ticular, we examine how the number of TF partners (those that regulate common genes) scales with the number of genes a TF regulates. It has been observed that in several model organisms the degree distribution of this partnership net-work appears to follow an exponential saturation curve. The co-regula- tory net-work of our generative model shows a trend similar to that of the model organ-isms. We show that through various modifications to our model we are able to identify the necessary conditions for this observed saturation curve characteristic. This indicates that the saturation curve seen in these co-regulatory networks could be a product of evolutionary de- velopment, during which regulators gain and lose interactions with targets over time. 740a Wednesday, February 24, 2010

Upload: trevor

Post on 30-Dec-2016

212 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Modularity and Centrality in Metabolic Network Evolution

740a Wednesday, February 24, 2010

3847-PosCholesky-Langevin Model for Biochemical Networks with AccurateAccount of Stochastic Effects of Couplings between Molecular SpeciesYoufang Cao1,2, Jie Liang1,2.1Shanghai Center for Systems Biomedicine, Shanghai Jiao Tong University,Shanghai, China, 2Department of Bioengineering, University of Illinois atChicago, Chicago, IL, USA.The dynamics of stochastic biochemical networks are often modeled usingLangevin equations as an approximation to the underlying Chemical MasterEquation. However, the coupling effects between different molecular speciesare neglected in current Langevin models. These coupling effects are importantwhen intrinsic stochasticity due to the small-copy number nature and the dis-crete nature of the reactions system is non-negligible. Here we develop a gen-eralized Langevin approach, called the Cholesky-Langevin Model (CLM), toincorporate rigorously both the fluctuations of chemical species and the sto-chasticity of their pairwise-coupling effects. We exploit the property of positivesemi-definiteness of the stochastic covariance structure of a biochemical net-work of arbitrary stoichiometry. By comparing the calculated probabilisticlandscapes using CLM with that from the conventional Langevin Model andthe exact landscape obtained by directly solving the Chemical Master Equationusing a method recently developed in (Cao and Liang, 2008), we show throughseveral examples that the CLM model significantly improves the accuracy inapproximating the underlying Chemical Master Equation. This study showsthe importance of the coupling effects between molecular species in biochem-ical networks, and points out an effective approach for their rigorous account.We also discuss the biological implications of our approach. (Cao and Liang,BMC Systems Biology 2008, 2:30)

3848-PosPredicting the Toggle Switch Bistability from Maximum UncertaintyPrinciplesSteve Presse1, Kingshuk Ghosh2, Ken A. Dill1.1U.C.S.F., San Francisco, CA, USA, 2University of Denver, Denver, CO,USA.The toggle switch is a double negative feedback loop involving production ofmutually repressing transcription factors. In small systems, fluctuations in tran-scription factor production give rise to steady state bistability. Here we invokea dynamical extremum principle, Maximum Caliber, which we use to predicttranscription factor production fluctuations and steady state switching behavior.Maximum Caliber models have no adjustable parameter, rather the modelingrelies on available experimental averages used as constraints to describe thestochastic system dynamics. We demonstrate how this method can be used toanalyze experimental data and discuss its generalizability to more complicatedproblems.

3849-PosOn the Equivalence of the Equilibrium Correlation and Non-EquilibriumResponse in Stochastic Biochemical KineticsChao-Ping (Cherri) Hsu, Ching-Cher Sanders Yan.Academia Sinica, Taipei, Taiwan.The response of a cell to an external perturbation to its biochemical stateshows how it cope or adapt to such changes. It is a useful way to probemany features of the system, including the timescales of resonances and re-laxation processes. The Fluctuation-Dissipation theorem (FDT) is desirableto extend the scope of the response observed. In a thermodynamic system,the response is determined by the statistics of the Hamiltonian, and theFDT allows us to connect the response function to the correlation functionin an equilibrium state. In thermodynamics, the microscopic trajectories aredetermined by the Hamiltonian of the system, and the ergodic assumption al-lows the statistical treatment for the macroscopic observables. On the otherhand, systems in stochastic chemical kinetics can be regarded as a Markovianprocesse that follows a master equation. Trajectories in a multidimensionalspace spanned by the numbers of molecules of all species evolve by chemicalreactions, which take place under the reaction probability determined by therate constants, instead of a deterministic Hamiltonian. Many fundamental de-velopments in the stochastic chemical kinetics are very similar to that forthermodynamics, and therefore, FDT is intuitively plausible for stochasticchemical kinetics.In the present work, we established the FDT for stochastic chemical kineticsand verified it numerically. The response functions in both time and frequencydomains were calculated and analyzed. Our work allows a connection betweenthe nonequilibrium responses of the system and the equilibrium, stochasticallybased correlation functions. The capacity of probing dynamical characteristicsfrom the response function is also explored.

3850-PosModularity and Centrality in Metabolic Network EvolutionCraig C. Jolley, Aurelien Mazurie, Mark Young, Trevor Douglas.Montana State University, Bozeman, MT, USA.Large-scale genome sequencing and annotation projects have led to the con-struction of detailed small-molecule metabolic networks for a variety of organ-isms. When the large-scale topological features of metabolic networks are com-pared across species, several evolutionary trends emerge, impacting thenetworks’size, modularity, and degree of central organization. Metabolic net-works have been shown to exhibit scale-free topology, which can be createdthrough processes of growth and preferential attachment. We present prelimi-nary results on a kinetic Monte Carlo model, in which evolutionary changes re-sult from gene duplication and enzyme active site mutation events. The evolu-tionary dynamics are driven by a flux-based fitness function which can be usedto represent different environmental constraints.

3851-PosUsing Effective Empirical Sub-Networks to Move Equilibria of GeneNetworksGemunu Gunaratne.University of Houston, Houston, TX, USA.Many biological processes are governed by the action of networks of genes,proteins, and other molecules. We ask how the equilibrium of such a gene net-work $\calN_0$ can be moved from an initial, perhaps undesirable, stated\calP_0$ to a pre-determined state $\calP_{aim}$ through external (pharma-cological) intervention. The input for our analyses are the expression levels ofgenes in $\calP_0$ and $\calP_{aim}$, as well as those of sets of their geneticperturbations.We first find genes that are differentially expressed between the two groups,and partition them into clusters that are weakly coupled to each other. Sincegenes within cluster are strongly coupled, their expression levels change coher-ently between genetic perturbations. We asume that all genes within a clustercan be moved by appropriate changes in a few. We thus construct a subset$\calN_S$ that contains a small number of genes from each cluster. We nextshow how ‘‘effective’’ interactions between nodes of $\calN_S$ can be com-puted using expression levels of genes in $\calP_0$ and all its single knockoutmutants. We argue that geometrical constraints imposed by the constructionmakes the solutions of $\calN_S$ close to those of $\calN_0$. This proximityof solutions allows us to compute how the equilibrium can be moved from$\calP_0$ to, or as close as possible to, $\calP_{aim}$.

3852-PosInvestigating Co-Regulation Networks using Generative ModelsMatthew B. Carson1, Nitin Bhardwaj2, Hui Lu1.1University of Illinois at Chicago, Chicago, IL, USA, 2Yale University, NewHaven, CT, USA.Proteins, often referred to as the ‘workhorses of the cell’;, are producedthrough the process of gene expression, during which an organism turnsits genetic code (DNA) into functional units. Regulation of this expressionprocess increases the versatility of an organism, allows for adaptation to theenvironment, and in-creases the efficiency with which resources are metab-olized by controlling when and in what quantities RNA molecules and pro-teins are pro-duced. Many diseases are related to failures in one or morecomponents of this system. Examining regulation helps us to understandhow an organism evolves and develops, and how malfunctions may breakdown this process. Much of the control of gene expression is believed tooccur by the cell’s adjustment of tran-scription initiation frequency. Thislevel of control is carried out by transcription factors (TFs), and transcrip-tion factor networks (TFNs) can be used to describe the interactions be-tween these transcription factors and their target genes. In this work weuse generative networks to model the creation of TFNs during evolutionin order to understand how these networks form and develop. In par-ticular,we examine how the number of TF partners (those that regulate commongenes) scales with the number of genes a TF regulates. It has been observedthat in several model organisms the degree distribution of this partnershipnet-work appears to follow an exponential saturation curve. The co-regula-tory net-work of our generative model shows a trend similar to that of themodel organ-isms. We show that through various modifications to ourmodel we are able to identify the necessary conditions for this observedsaturation curve characteristic. This indicates that the saturation curveseen in these co-regulatory networks could be a product of evolutionary de-velopment, during which regulators gain and lose interactions with targetsover time.