Modeling Biological Networks
|
|
- Conrad Britton Hodge
- 6 years ago
- Views:
Transcription
1 Modeling Biological Networks Dr. Carlo Cosentino School of Computer and Biomedical Engineering Department of Experimental and Clinical Medicine Università degli Studi Magna Graecia Catanzaro, Italy Dr. Carlo Cosentino 1
2 Outline Classification of biological networks Modeling metabolic networks Modeling gene regulatory networks Inferring gene regulatory networks Dr. Carlo Cosentino 2
3 Types of Biological Network Several different kinds of biological network can be distinguished at the molecular level Gene regulatory Metabolic Signal transduction Protein protein interaction Moreover other networks can be considered as we move to different description levels, e.g. Immunological Ecological Here we will focus exclusively on molecular processes that take place within the cell Dr. Carlo Cosentino 3
4 Goals A major challenge consists in identifying with reasonable accuracy the complex macromolecular interactions at the gene, metabolite and protein levels Once identified, the network model can be used to simulate the process it represents predict the features of its dynamical behavior extrapolate cellular phenotypes Dr. Carlo Cosentino 4
5 Graphs A very useful formal tool for describing and visualizing biological networks is represented by graphs A graph, or undirected graph, is an ordered pair G=(V,E), where V is the set of the vertices, or nodes, and E is the set of unordered pairs of distinct vertices, called edges or lines For each edge {u,v}, the nodes u and v are said to be adjacent We have a directed graph, or digraph, if E is a set of ordered pairs In digraphs, the in degree, k in, (out degree, k out ) of a node is the number of edges incident to (from) that node Barabasi et al, Nature Review Genetics 101(5), , 2004 Dr. Carlo Cosentino 5
6 Topological Characteristics The degree distribution, P(k), gives the probability that a selected node has exactly k links It allows us to distinguish between different classes of networks (see next slide) The clustering coefficient of a node I, C I, measures the aggregation of its adjacents (number of triangles passing through node I) C(k) is the average clustering coefficient of all nodes with k links Barabasi et al, Nature Review Genetics 101(5), , 2004 Dr. Carlo Cosentino 6
7 Erdös Rényi Random Networks The Erdös Rényi model of a random network starts with N nodes and connects each pair of nodes with probability p The degree follows a Poisson distribution, thus many nodes have the same number of links (close to the average degree <k> The tail decreases exponentially, which indicates that nodes with k very different from the average are rare The clustering coefficient is independent of a node s degree Barabasi et al, Nature Review Genetics 101(5), , 2004 Dr. Carlo Cosentino 7
8 Scale Free Networks Scale free networks are characterized by a power law degree distribution The probability that a node has k links follows P(k)~k -γ, where γ is the degree exponent The probability that a node is highly connected is statistically more significant than in a random graph In the Barabási Albert model, at each time point a node with M links is added to the network, which connects to an already existing node I with probability Π i =k i /Σ j k j The underlying mechanism is that nodes with many links have higher probability of getting more (this is also referred to as preferential attachment) Barabasi et al, Nature Review Genetics 101(5), , 2004 Dr. Carlo Cosentino 8
9 Hierarchical Networks A hierarchical structure arises in systems that combine modularity and scale free topology The hierarchical model is based on the replication of a small cluster of four nodes (the central ones) The external nodes of the replicas are linked to the central node of the original cluster The resulting network has a power law degree distribution, thus it is scale free The average clustering coefficient scales with the degree following C(k )~k -1 Barabasi et al, Nature Review Genetics 101(5), , 2004 Dr. Carlo Cosentino 9
10 Graphs of Biological Networks Depending on the kind of biological network, the edges and nodes of the graph have different meaning Metabolic network nodes: metabolic product, edge: a reaction transforming A into B Transcriptional regulation network (protein DNA) nodes: genes and proteins, Protein protein network nodes: proteins, edge: a TF regulates a gene edge: interaction between proteins Gene regulatory networks (functional association network) nodes: genes, edge: expressions of A and B are correlated Dr. Carlo Cosentino 10
11 Topology of Biological Networks An extensive commentary has been published by Albert in 2005, reviewing literature on the topology of different kinds of biological networks Albert, Scale free networks in cell biology, Journal of Cell Science 118(21), , 2005 Experimental evidences are reviewed for metabolic, transcriptional regulatory, signal transduction, functional association networks All of the considered networks approximately exhibit power law degree distribution, at least for the in or for the out degree For instance, transcriptional regulation networks exhibit a scale free out degree distribution, signifying the potential of transcription factors to regulate multiple targets On the other hand, their in degree is a more restricted exponential function, suggesting that combinatorial regulation by several TFs is less frequent Dr. Carlo Cosentino 11
12 P P Interaction Network in Yeast This network is based on yeast two hybrid experiments Few highly connected nodes (hubs) hold the network together The color of a node indicates the phenotypic effect deriving from removing the corresponding protein red: lethal green: non lethal orange: slow growth yellow: unknown Barabasi et al, Nature Review Genetics 101(5), , 2004 Dr. Carlo Cosentino 12
13 Outline Classification of biological networks Modeling metabolic networks Modeling gene regulatory networks Inferring gene regulatory networks Dr. Carlo Cosentino 13
14 Metabolic Reactions Living cells require energy and material for building up membranes storing molecules replenishing enzymes replication and repair of DNA movement Metabolic reactions can be divided in two categories Catabolic reactions: breakdown of complex compounds to get energy and building blocks Anabolic reactions: assembling of the compounds used by the cellular mechanisms Dr. Carlo Cosentino 14
15 Basic Concepts of Metabolism Historically metabolism is the part of cell functioning that has been studied more thoroughly during the last decades This implies that several well assessed mathematical tools exist for describing this kind of networks Enzyme kinetics investigates the dynamic properties of the individual reactions in isolation Stoichiometric analysis deals with the balance of compound production and degradation at the network level Metabolic control analysis describes the effect of perturbations in the network, in terms of changes of metabolites concentrations Most of the tools used in the quantitative study of metabolic networks can also be applied to other types of networks Dr. Carlo Cosentino 15
16 Glycolysis We will exploit the case study of glycolysis in yeast in order to illustrate the theoretical concepts introduced hereafter The pathway shown below is part of the glycolysis process List of Reactions v 1 : hexokinase v 5 : aldolase v 2 : consumption of glucose 6 phosphate v 6 : ATP production in lower glycolysis in other pathways v 7 : ATP consumption in other pathways v 3 : phosphoglucoisomerase v 8 : adenylate kinase v 4 : phosphofructokinase Hynne et al, Full scale model of glycolysis in Saccharomyces cerevisiae (2001) Biophys. Chem. 94, Dr. Carlo Cosentino 16
17 ODE Model of Glycolysis The system of ODEs describing the pathway is Dr. Carlo Cosentino 17
18 ODE Model with Constant Glucose The kinetic rates as functions of reactants can be derived by applying the models presented in the previous lecture Model Parameters Dr. Carlo Cosentino 18
19 Stoichiometric Analysis The basic elements considered in stoichiometric analysis of metabolic networks are The concentrations of the various species The reactions or transport processes affecting such concentrations The stoichiometric coefficients denote the proportion of substrate and product molecules involved in a reaction For instance, if we consider the reaction the stoichiometric coefficients of S 1, S 2, P are 1,1,-2 respectively Dr. Carlo Cosentino 19
20 Stoichiometric Analysis The change of concentrations in time can be described by means of ODEs For the simple reaction above we have This means that the degradation of S 1 with rate v is accompanied by the degradation of S 2 with the same rate and by the production of P with a double rate Dr. Carlo Cosentino 20
21 Stoichiometric Matrix In general, for a system of m substances and r reactions, the system dynamics are described by The number n ij is the stoichiometric coefficient of the i-th metabolite in the j-th reaction For the sake of simplicity, we assume that the changes of concentrations are only due to reactions (i.e. we neglect the effect of convection or diffusion) We can then define the stoichiometric matrix in which columns correspond to reactions and rows to concentration variations Dr. Carlo Cosentino 21
22 Stoichiometric Model The mathematical description of the metabolic network can be given in matrix form as where S=(S 1,,S m ) T is the vector of concentration values v=(v 1,,v r ) T is the vector of reaction rates If the system is at steady state (that is ds i /dt = 0 for i=1,,m) we can also define the vector of steady state fluxes, J=(J 1,,J r ) T Finally, the model involves a certain number of parameters, thus we can define also a parameter vector, p=(p 1,,p η ) T Dr. Carlo Cosentino 22
23 Stoichiometric Model of Glycolysis For the glycolysis model we have Dr. Carlo Cosentino 23
24 Analysis of the Stoichiometric Matrix A relevant information that can be readily derived from the N matrix is which combinations of individual fluxes are possible at steady state The system of algebraic eqs admits a nontrivial solution only if rank(n)<r Every possible set of steady state fluxes can be expressed as a linear combination of the basis of the kernel of N, defined by the matrix K, such that N K=0 Therefore, denoting by k i the i-th column of K, Dr. Carlo Cosentino 24
25 An Example Let us consider the simple network The stoichiometric matrix is N=(1 1 1) and the steady state fluxes are described by the linear combination Dr. Carlo Cosentino 25
26 Null Rates at Steady State For the glycolysis model we have r=8 and rank(n)=5, thus the base of the null space of N is composed of three vectors Note that the entries in the last row are all zero; this means that the net rate for that reaction is null at steady state Hence, at steady state we can neglect the reaction v 8 Dr. Carlo Cosentino 26
27 Unbranched Pathways Another property that can be readily derived is the presence of unbranched pathways In this case, the net rate of all the reactions in the pathway must be equal The entries for the second and third reaction in the matrix K are always equal This implies that the fluxes through reactions 2 and 3 must be equal at steady state Dr. Carlo Cosentino 27
28 Elementary Flux Modes A pathway can be defined as a set of metabolic reactions linked by common metabolites It is not straightforward to recognize pathways in metabolic maps that have been reconstructed from experimental evidences This problem is formalized in the concept of finding the Elementary Flux Modes (EFMs) The aim is to find which are the admissible direct routes for producing a certain metabolite starting from another one In order to have an idea of the usefulness of such mathematical methods, we can have a glimpse at a typical whole organism scale metabolic network Dr. Carlo Cosentino 28
29 Metabolic Network in Yeast Palsson, Systems Biology: Properties of Reconstructed Networks, 2006 Dr. Carlo Cosentino 29
30 Elementary Flux Modes Without going into the mathematical details, we can have a further insight by looking at the elementary flux modes of two simple networks A factor that greatly influences the EFMs is the reversibility of the single reactions Dr. Carlo Cosentino 30
31 Applications of EFM Analysis EFMs can be used to infer the range of metabolic pathways in the network test a set of enzymes for production of a desired compound, and to find the most convenient pathway reconstruct metabolism from annotated genome sequences and analyze the effects of enzyme deficiency reduce drug effects and identify drug targets Dr. Carlo Cosentino 31
32 Flux Balance Analysis Flux Balance Analysis (FBA) deals with the problem of finding the operative modes of metabolic networks subject to three kinds of constraints 1) The operative mode is assumed to be at steady state 2) The operative mode must respect the (ir)reversibility of the reactions 3) The enzyme catalytic activity in each reaction is limited to an admissible range, i.e. α i v i β i Additional constraints may be imposed by biomass composition or other external conditions Dr. Carlo Cosentino 32
33 Flux Balance Constrained Optimization Such constraints confine the steady state fluxes to a feasible set, but usually do not yield a unique solution Hence, the determination of a particular metabolic flux distribution can be cast as a linear optimization problem Maximize an objective function subject to the constraints given above Dr. Carlo Cosentino 33
34 Conservation Relations If a substance is neither added nor removed from the reaction system, its total concentration remains constant This property can be derived by analyzing the null space of N T, defined by the matrix G such that The latter implies GN =0 GṠ = GNv =0 GS =const The dimension of the null space is m-rank(n) Dr. Carlo Cosentino 34
35 Conservation in Glycolysis For the glycolysis example we have which means the sum of concentrations of AMP, ADP, ATP remains constant The conservation relations can be used to simplified the dynamical model, by exploiting the algebraic equations that express the conservation constraints to express some variables as functions of the others Dr. Carlo Cosentino 35
36 Metabolic Control Analysis Metabolic Control Analysis (MCA) deals with the sensitivity of the steady state properties of the network to small parameter changes It can be also applied to models of other kinds of network, like signaling pathways or gene expression Issues addressed by MCA Predict properties of the network from knowledge of individual components Find which specific step has the greatest influence on a flux or steady state concentration or reaction rate Find which is the best target reaction to treat a metabolic disorder These questions are very relevant in biotechnological production processes and health care Dr. Carlo Cosentino 36
37 Basic Concepts of MCA The relations between steady state properties and model parameters are usually highly nonlinear There is no general theory predicting the effect of large parameter changes The MCA approach deals with small parameter changes Under this assumption, the model can be approximated, in the neighborhood of the steady state, with a linear one Given the linearized model it is possible to derive some indexes describing the properties above mentioned, e.g. elasticity coefficients, control coefficients, response coefficients Dr. Carlo Cosentino 37
38 Outline Classification of biological networks Modeling metabolic networks Modeling gene regulatory networks Inferring gene regulatory networks Dr. Carlo Cosentino 38
39 Gene Regulatory Networks A protein synthesized from a gene can serve as a transcription factor for another gene, as an enzyme catalyzing a metabolic reaction, or as a component of a signal transduction pathway Apart from DNA transcription regulation, gene expression may be controlled during RNA processing and transport, RNA translation, and the post translational modification of proteins Therefore, gene regulatory networks (GRNs) involve interactions between DNA, RNA, proteins and other molecules A suitable way to dominate this complexity may consist of using functional association networks In this networks the edges of the corresponding graph do not represent chemical interactions, but functional influences of one gene on the other Dr. Carlo Cosentino 39
40 Example of a GRN A toy regulatory network of three genes is depicted in the cartoon below De Jong, Modeling and regulation of genetic regulatory systems, INRIA - RR4032, 2000 Dr. Carlo Cosentino 40
41 Modeling GRNs In what follows we will present an overview of the models used to describe GRNs Two main issues have to be taken into account when choosing a modeling framework Computational requirements for simulation Available methods for inferring the network topology Dr. Carlo Cosentino 41
42 Bayesian Networks In the formalism of Bayesian Networks, the structure of a genetic regulatory system is modeled by a directed acyclic graph G= V,E The vertices i V, i=1,,n, represent genes expression levels and correspond to random variables X i. For each X i, a conditional distribution p(x i parents(x i )) is defined, where parents(x i ) denotes the direct regulators of i The graph G and the set of conditional distributions uniquely specify a joint probability distribution p(x) Dr. Carlo Cosentino 42
43 Independency in BN If X i is independent of Y given Z, where Y and Z are set of variables, we can state a conditional independency For every node i in G, i (X i ; Y Z) i (X i ; non descendant(x i ) parents(x i )) Hence, the joint probability distribution can be decomposed into p(x) = ny i=1 p(x i parents(x i )) Dr. Carlo Cosentino 43
44 Example of BN Here we illustrate the formulation of the BN model for a simple network Two graphs are said to be equivalent if the imply the same set of independencies; they cannot be distinguished by observation on X De Jong, Modeling and regulation of genetic regulatory systems, INRIA - RR4032, 2000 Dr. Carlo Cosentino 44
45 Features of BNs There is no need to specify a single value for each parameter of the model, but rather a distribution over the admissible range of values is assigned This characteristic helps in avoiding overfitting, which is common in the presence of a small data set and a large number of parameters It is a statistical modeling approach, which nicely fits the stochastic nature of biological systems BNs are static models, although it is possible to take into account dynamical aspects through an extension of this theory, namely dynamical bayesian networks (DBNs) Dr. Carlo Cosentino 45
46 Boolean Networks In the framework of Boolean Networks, the expression level of a gene can attain only two values, that is active (on, 1) or inactive (off, 0) Accordingly, the interactions between elements of the network are represented by Boolean functions Smolen, Baxter, Byrne, Mathematical model of gene networks, Neuron 26, , 2000 Dr. Carlo Cosentino 46
47 Features of Boolean Networks Deterministic description Very easy to build the model and to simulate it, even for very large networks They provide only a coarse grained description of the network behavior, thus not useful for a more detailed analysis of the regulatory mechanisms Dr. Carlo Cosentino 47
48 ODE Models We have seen that the mechanistic ODE approach has been widely exploited since the beginning of the last century for modeling biochemical reactions When the order of the system increases, classical nonlinear ODE models become hardly tractable, in terms of parametric analysis, numerical simulation and especially for identification purposes In order to overcome this limitations, alternative modeling approaches have been devised for application to biological networks Dr. Carlo Cosentino 48
49 Power Law Models The basic concept underlying power law models is the approximation of classical ODE models by means of a uniform mathematical structure Dr. Carlo Cosentino 49
50 S Systems S systems are a particular class of power law models in which fluxes are aggregated dx i dt () t i n = α X j= 1 j n gi, j () t β X () t i j= 1 j h i, j, Dr. Carlo Cosentino 50
51 Features of S - Systems S systems feature low computational requirements Their structural homogeneity allows to easily identify the model parameters from steady state data by means of logarithmic linearization Generalized aggregation may introduce a loss of accuracy Violation of biochemical fluxes concentration It may conceal important structural features of the network Dr. Carlo Cosentino 51
52 Piecewise Linear Models Another class of approximate models based on ODEs is that of piecewiselinear (PWL) models The basic idea is to approximate sigmoidal curves through step functions The model takes the general form where and the functions b il ( ) are boolean valued regulation functions expressed in terms of step functions Casey, De Jong, Gouzé, J. Math. Biol. 52, 27 56, 2006 Dr. Carlo Cosentino 52
53 Features of PWL Models Numerical simulation studies have shown that PWL models properly approximate the behavior of the corresponding original nonlinear ones A drawback of this class of systems is that their behavior is very difficult to analyze from a rigorous point of view PWL models, indeed, can exhibit singular steady states, that is equilibrium points lying on the threshold surfaces Moreover it is known that the stability of switching systems cannot be reduced to the analysis of the stability of the linear systems in each sub-space Dr. Carlo Cosentino 53
54 Outline Classification of biological networks Modeling metabolic networks Modeling gene regulatory networks Inferring gene regulatory networks Dr. Carlo Cosentino 54
55 Inferring Bayesian Networks In order to reverse engineering a Bayesian network model of a gene network, we must find the directed acyclic graph that best describes the data To do this, a scoring function is chosen, in order to evaluate the candidate graphs G with respect to the data set D The score can be defined using Bayes rule P (G D) = P (D G)P (G) P (D) If the topology of the network is partially known, the a priori knowledge can be included in P(G) The most popular scores are the Bayesian Information Criterion (BIC) or Bayesian Dirichlet equivalence (BDe) They incorporate a penalty for complexity to cope with overfitting Dr. Carlo Cosentino 55
56 Inferring Bayesian Networks The evaluation of all possible networks involves checking all possible combinations of interactions among the nodes This problem is NP-hard, therefore heuristic methods are used, like the greedy hill climbing approach, the Markov Chain Monte Carlo method, or Simulated Annealing A software tool for inferring both BNs and DBNs is Banjo, developed by the group of Hartemink ( Yu et al, Advances to bayesian network inference for generating causal networks from observational biological data, Bioinformatics 20: , 2004 Dr. Carlo Cosentino 56
57 Information Theoretic Approaches Information theoretic approaches use a generalization of the Pearson correlation coefficient used in hierarchical clustering, namely the Mutual Information (MI), which is computed as MI(X; Y )=H(X)+H(Y ) H(X, Y ) where the marginal and joint entropy are defined, respectively, as H(X) = X H(X, Y )= x X X x X,y Y p(x)logp(x) p(x, y)logp(x, y) Dr. Carlo Cosentino 57
58 Information Theoretic Approaches From the definitions above it follows that MI becomes zero if the two variables are statistically independent A high value of MI indicates that the variables are non randomly associated to each other MI ij =MI ji therefore the resulting reconstructed graph is undirected An important characteristic is that, since the approach is based on the independence of samples, it is not suitable for application to time series (it can applied only to steady state data sets) A software tool based on Mutual Information theory is ARACNE, described in Basso et al, Reverse engineering of regulatory networks in human B cells, Nature Genetics 37(4): , 2005 Dr. Carlo Cosentino 58
59 Inference of ODE Models The identification of the structure and parameters of mechanistic nonlinear ODE models is a very demanding task for non trivial networks, both from a theoretical point of view and in terms of computational requirements A feasible approach is based on the use of linearized dynamical models, which yield good results when applied to data sets obtained through perturbation experiments Several methods have been developed from the groups of Gardner and di Bernardo, dealing both with steady state (NIR, MNI) and time series data (TSNI) Dr. Carlo Cosentino 59
60 Time Series Network Identification The TSNI algorithm is based on the linearized model i =1,...,N k =1,...,M The data set consists of the expression level of N genes, sampled at M time points with a fixed sampling interval The experimental data are derived from perturbation experiments (e.g. by treatment with a compound or gene overexpression/downregulation) A linear regression algorithm is used to estimate the coefficients of the dynamical matrix, a ij, and those of the input matrix, b i A non-zero coefficient a ij indicates an edge in the (directed) graph, between nodes i and j, whereas a nonzero b ij indicates that the node i is directly affected by the perturbation Bansal, Della Gatta, di Bernardo, Bioinformatics 22: Dr. Carlo Cosentino 60
61 Features of TSNI For small networks (tens of genes), TSNI is able to correctly infer the network structure Besides topological inference, ODE-based methods are also well suited for uncovering unknown targets of perturbations, even in complex networks It is not possible to exploit prior knowledge about the network topology, because this would require the exact knowledge of non physical parameters Dr. Carlo Cosentino 61
62 LMI-based Inference Approach The basic idea is improving linear ODE based methods by exploiting available prior knowledge about the network topology (as in BNs) The identification of the parameters a ij, b ij, is cast as a convex optimization problem, in the form of linear matrix inequalities (LMIs) This formulation allows to reduce the admissible solution space by assigning sign constraints to the coefficients corresponding to known interactions x 1 x 2 x 3 x 1??? x 4 x 2 > <? x 3 >?? x 4??? x 1 x 2 x 3 x 4 activation inhibition Cosentino et al, IET Systems Biology 1(3): , 2007 Dr. Carlo Cosentino 62
63 Features of the LMI-based Approach Numerical tests show that exploitation of prior knowledge greatly improves the reconstruction performances The method can exploit qualitative a priori knowledge, as well as quantitative information Such knowledge is exploited within the reconstruction, not for a posteriori evaluation The optimization problem is convex, therefore the optimal solution, in terms of data-interpolation, can be always found The latter feature, on other hand, implies a higher tendency to overfitting Hard to apply to large scale networks (more than 100 nodes), due to the computational load deriving from the high number of constraints Dr. Carlo Cosentino 63
64 Choice of the Inference Algorithms In a recent study, Bansal et al have compared the performance obtained using different modeling formalisms (BNs, MI, hierarchical clustering, ODE-based models) Bansal et al, How to infer gene networks from expression profiles, Molecular Systems Biology 3:78, 2007 Dr. Carlo Cosentino 64
65 Results on Experimental Data Sets Bansal et al, How to infer gene networks from expression profiles, Molecular Systems Biology 3:78, 2007 Dr. Carlo Cosentino 65
66 Results Discussion The different techniques considered in the review infer networks that overlap for only 10% in the best case Furthermore, the edges predicted by more than one method are not more accurate than those inferred by a single one On the other hand, taking the union of the interactions found by all the methods would yield an even larger number of false positives Local perturbation experiments (i.e. affecting one or few genes) seems to yield better results than global ones (perturbations on a high number of genes) Dr. Carlo Cosentino 66
67 Remarks on Inference Algorithms A relevant issue, that is common to all inference algorithm, is that the problem is very often over determined All modeling formalisms, indeed, involve a large number of parameters, whereas the number of samples is usually limited (curse of dimensionality) Possible solutions Devise methods to exploit different data sets Reduce the dimensionality of the problem, via data pre processing, e.g. clustering algorithm elimination of statistically non expressed nodes Dr. Carlo Cosentino 67
68 Concluding Remarks Regardless to the adopted formalism, good inference performances can be achieved only by exploiting the available prior knowledge from biological literature Despite the great concern about the topological characterization of biological networks, much has still to be done in terms of exploitation of such features in the inference process Several other approaches exist, both for modeling and inferring biological networks (discrete events, formal languages, machine learning methods, etc.) Dr. Carlo Cosentino 68
69 References Klipp et al, Systems Biology in Practice, Wiley-VCH, 2005 Palsson, Systems Biology: Properties of Reconstructed Networks, Cambridge University Press, 2006 Barabasi, Oltvai, Network Biology: Understanding the Cell s Functional Organization, Nature Review Genetics 101(5), , 2004 Hynne et al, Full scale model of glycolysis in Saccharomyces cerevisiae (2001) Biophys. Chem. 94, De Jong, Modeling and regulation of genetic regulatory systems, INRIA - RR4032, 2000 Smolen, Baxter, Byrne, Mathematical model of gene networks, Neuron 26, , 2000 Casey et al, Piecewise linear Models of Genetic Regulatory Networks, Equilibria and their Stability, J. Math. Biol. 52, 27 56, 2006 Bansal et al, Inference of gene regulatory networks and compound mode of action from time course gene expression profiles, Bioinformatics 22: Bansal et al, How to infer gene networks from expression profiles, Molecular Systems Biology 3:78, 2007 Cosentino et al, Linear Matrix Inequalities Approach to Reconstruction of Biological Networks, IET Systems Biology 1(3): , 2007 Dr. Carlo Cosentino 69
Chapter 7: Metabolic Networks
Chapter 7: Metabolic Networks 7.1 Introduction Prof. Yechiam Yemini (YY) Computer Science epartment Columbia University Introduction Metabolic flux analysis Applications Overview 2 1 Introduction 3 Metabolism:
More informationSelf Similar (Scale Free, Power Law) Networks (I)
Self Similar (Scale Free, Power Law) Networks (I) E6083: lecture 4 Prof. Predrag R. Jelenković Dept. of Electrical Engineering Columbia University, NY 10027, USA {predrag}@ee.columbia.edu February 7, 2007
More informationWritten Exam 15 December Course name: Introduction to Systems Biology Course no
Technical University of Denmark Written Exam 15 December 2008 Course name: Introduction to Systems Biology Course no. 27041 Aids allowed: Open book exam Provide your answers and calculations on separate
More informationIntroduction to Bioinformatics
Systems biology Introduction to Bioinformatics Systems biology: modeling biological p Study of whole biological systems p Wholeness : Organization of dynamic interactions Different behaviour of the individual
More informationRegulation of metabolism
Regulation of metabolism So far in this course we have assumed that the metabolic system is in steady state For the rest of the course, we will abandon this assumption, and look at techniques for analyzing
More informationAnalysis and Simulation of Biological Systems
Analysis and Simulation of Biological Systems Dr. Carlo Cosentino School of Computer and Biomedical Engineering Department of Experimental and Clinical Medicine Università degli Studi Magna Graecia Catanzaro,
More informationNetwork Biology: Understanding the cell s functional organization. Albert-László Barabási Zoltán N. Oltvai
Network Biology: Understanding the cell s functional organization Albert-László Barabási Zoltán N. Oltvai Outline: Evolutionary origin of scale-free networks Motifs, modules and hierarchical networks Network
More informationIntroduction to Bioinformatics
CSCI8980: Applied Machine Learning in Computational Biology Introduction to Bioinformatics Rui Kuang Department of Computer Science and Engineering University of Minnesota kuang@cs.umn.edu History of Bioinformatics
More informationBiological Pathways Representation by Petri Nets and extension
Biological Pathways Representation by and extensions December 6, 2006 Biological Pathways Representation by and extension 1 The cell Pathways 2 Definitions 3 4 Biological Pathways Representation by and
More informationComputational Genomics. Systems biology. Putting it together: Data integration using graphical models
02-710 Computational Genomics Systems biology Putting it together: Data integration using graphical models High throughput data So far in this class we discussed several different types of high throughput
More informationCourse plan Academic Year Qualification MSc on Bioinformatics for Health Sciences. Subject name: Computational Systems Biology Code: 30180
Course plan 201-201 Academic Year Qualification MSc on Bioinformatics for Health Sciences 1. Description of the subject Subject name: Code: 30180 Total credits: 5 Workload: 125 hours Year: 1st Term: 3
More informationBioControl - Week 6, Lecture 1
BioControl - Week 6, Lecture 1 Goals of this lecture Large metabolic networks organization Design principles for small genetic modules - Rules based on gene demand - Rules based on error minimization Suggested
More informationProgram for the rest of the course
Program for the rest of the course 16.4 Enzyme kinetics 17.4 Metabolic Control Analysis 19.4. Exercise session 5 23.4. Metabolic Control Analysis, cont. 24.4 Recap 27.4 Exercise session 6 etabolic Modelling
More informationnetworks in molecular biology Wolfgang Huber
networks in molecular biology Wolfgang Huber networks in molecular biology Regulatory networks: components = gene products interactions = regulation of transcription, translation, phosphorylation... Metabolic
More informationChapter 6- An Introduction to Metabolism*
Chapter 6- An Introduction to Metabolism* *Lecture notes are to be used as a study guide only and do not represent the comprehensive information you will need to know for the exams. The Energy of Life
More information86 Part 4 SUMMARY INTRODUCTION
86 Part 4 Chapter # AN INTEGRATION OF THE DESCRIPTIONS OF GENE NETWORKS AND THEIR MODELS PRESENTED IN SIGMOID (CELLERATOR) AND GENENET Podkolodny N.L. *1, 2, Podkolodnaya N.N. 1, Miginsky D.S. 1, Poplavsky
More informationPredicting rice (Oryza sativa) metabolism
Predicting rice (Oryza sativa) metabolism Sudip Kundu Department of Biophysics, Molecular Biology & Bioinformatics, University of Calcutta, WB, India. skbmbg@caluniv.ac.in Collaborators: Mark G Poolman
More informationNetworks in systems biology
Networks in systems biology Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4500, Spring 2017 M. Macauley (Clemson) Networks in systems
More informationFlux Balance Analysis
Lecture 10: Flux Balance Analysis Tue 7 March 2006 with the collaboration of Luna De Ferrari 1 Images and text from: E. Klipp, Systems Biology in Practice, Wiley-VCH, 2005 Ch 5 Edwards JS, Palsson BO,
More informationBiological networks CS449 BIOINFORMATICS
CS449 BIOINFORMATICS Biological networks Programming today is a race between software engineers striving to build bigger and better idiot-proof programs, and the Universe trying to produce bigger and better
More informationStoichiometric analysis of metabolic networks
1 SGN-6156 Computational systems biology II Antti Larjo antti.larjo@tut.fi Computational Systems Biology group 30.4.2008 30.4.2008 2 Contents Networks in cells Metabolism Metabolic networks and pathways
More informationBIOLOGY 10/11/2014. An Introduction to Metabolism. Outline. Overview: The Energy of Life
8 An Introduction to Metabolism CAMPBELL BIOLOGY TENTH EDITION Reece Urry Cain Wasserman Minorsky Jackson Outline I. Forms of Energy II. Laws of Thermodynamics III. Energy and metabolism IV. ATP V. Enzymes
More informationAn Introduction to Metabolism
An Introduction to Metabolism Chapter 8 Objectives Distinguish between the following pairs of terms: catabolic and anabolic pathways; kinetic and potential energy; open and closed systems; exergonic and
More informationLearning in Bayesian Networks
Learning in Bayesian Networks Florian Markowetz Max-Planck-Institute for Molecular Genetics Computational Molecular Biology Berlin Berlin: 20.06.2002 1 Overview 1. Bayesian Networks Stochastic Networks
More informationGLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data
GLOBEX Bioinformatics (Summer 2015) Genetic networks and gene expression data 1 Gene Networks Definition: A gene network is a set of molecular components, such as genes and proteins, and interactions between
More informationChapter 8: An Introduction to Metabolism
Chapter 8: An Introduction to Metabolism Key Concepts 8.1 An organism s metabolism transforms matter and energy, subject to the laws of thermodynamics 8.2 The free-energy change of a reaction tells us
More informationBiochemistry 3300 Problems (and Solutions) Metabolism I
(1) Provide a reasonable systematic name for an enzyme that catalyzes the following reaction: fructose + ATP > fructose-1 phosphate + ADP (2) The IUBMB has a developed a set of rules for classifying enzymes
More informationEnergy Transformation and Metabolism (Outline)
Energy Transformation and Metabolism (Outline) - Definitions & Laws of Thermodynamics - Overview of energy flow ecosystem - Biochemical processes: Anabolic/endergonic & Catabolic/exergonic - Chemical reactions
More informationInteraction Network Analysis
CSI/BIF 5330 Interaction etwork Analsis Young-Rae Cho Associate Professor Department of Computer Science Balor Universit Biological etworks Definition Maps of biochemical reactions, interactions, regulations
More informationV15 Flux Balance Analysis Extreme Pathways
V15 Flux Balance Analysis Extreme Pathways Stoichiometric matrix S: m n matrix with stochiometries of the n reactions as columns and participations of m metabolites as rows. The stochiometric matrix is
More informationProkaryotic Gene Expression (Learning Objectives)
Prokaryotic Gene Expression (Learning Objectives) 1. Learn how bacteria respond to changes of metabolites in their environment: short-term and longer-term. 2. Compare and contrast transcriptional control
More informationTypes of biological networks. I. Intra-cellurar networks
Types of biological networks I. Intra-cellurar networks 1 Some intra-cellular networks: 1. Metabolic networks 2. Transcriptional regulation networks 3. Cell signalling networks 4. Protein-protein interaction
More informationBioinformatics: Network Analysis
Bioinformatics: Network Analysis Reaction Kinetics COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 Reaction kinetics is the study of how fast chemical reactions take place, what
More informationChapter 8: An Introduction to Metabolism. 1. Energy & Chemical Reactions 2. ATP 3. Enzymes & Metabolic Pathways
Chapter 8: An Introduction to Metabolism 1. Energy & Chemical Reactions 2. ATP 3. Enzymes & Metabolic Pathways 1. Energy & Chemical Reactions 2 Basic Forms of Energy Kinetic Energy (KE) energy in motion
More informationBiological Networks. Gavin Conant 163B ASRC
Biological Networks Gavin Conant 163B ASRC conantg@missouri.edu 882-2931 Types of Network Regulatory Protein-interaction Metabolic Signaling Co-expressing General principle Relationship between genes Gene/protein/enzyme
More informationEnergy and Cellular Metabolism
1 Chapter 4 About This Chapter Energy and Cellular Metabolism 2 Energy in biological systems Chemical reactions Enzymes Metabolism Figure 4.1 Energy transfer in the environment Table 4.1 Properties of
More informationAn Introduction to Metabolism
An Introduction to Metabolism The living cell is a microscopic factory where life s giant processes can be performed: -sugars to amino acids to proteins and vise versa -reactions to dismantle polymers
More informationMetabolism and Enzymes
Energy Basics Metabolism and Enzymes Chapter 5 Pgs. 77 86 Chapter 8 Pgs. 142 162 Energy is the capacity to cause change, and is required to do work. Very difficult to define quantity. Two types of energy:
More information9/25/2011. Outline. Overview: The Energy of Life. I. Forms of Energy II. Laws of Thermodynamics III. Energy and metabolism IV. ATP V.
Chapter 8 Introduction to Metabolism Outline I. Forms of Energy II. Laws of Thermodynamics III. Energy and metabolism IV. ATP V. Enzymes Overview: The Energy of Life Figure 8.1 The living cell is a miniature
More informationSTA 4273H: Statistical Machine Learning
STA 4273H: Statistical Machine Learning Russ Salakhutdinov Department of Statistics! rsalakhu@utstat.toronto.edu! http://www.utstat.utoronto.ca/~rsalakhu/ Sidney Smith Hall, Room 6002 Lecture 3 Linear
More informationMetabolic modelling. Metabolic networks, reconstruction and analysis. Esa Pitkänen Computational Methods for Systems Biology 1 December 2009
Metabolic modelling Metabolic networks, reconstruction and analysis Esa Pitkänen Computational Methods for Systems Biology 1 December 2009 Department of Computer Science, University of Helsinki Metabolic
More informationGrundlagen der Systembiologie und der Modellierung epigenetischer Prozesse
Grundlagen der Systembiologie und der Modellierung epigenetischer Prozesse Sonja J. Prohaska Bioinformatics Group Institute of Computer Science University of Leipzig October 25, 2010 Genome-scale in silico
More informationGene Regulatory Network Identification
Gene Regulatory Network Identification Korkut Uygun and Yinlun Huang Department of Chemical Engineering and Materials Science Wayne State University AIChE Annual National Meeting San Francisco November
More informationStoichiometric network analysis
Stoichiometric network analysis In stoichiometric analysis of metabolic networks, one concerns the effect of the network structure on the behaviour and capabilities of metabolism. Questions that can be
More informationAn Introduction to Metabolism
LECTURE PRESENTATIONS For CAMPBELL BIOLOGY, NINTH EDITION Jane B. Reece, Lisa A. Urry, Michael L. Cain, Steven A. Wasserman, Peter V. Minorsky, Robert B. Jackson Chapter 8 An Introduction to Metabolism
More informationBiological Networks: Comparison, Conservation, and Evolution via Relative Description Length By: Tamir Tuller & Benny Chor
Biological Networks:,, and via Relative Description Length By: Tamir Tuller & Benny Chor Presented by: Noga Grebla Content of the presentation Presenting the goals of the research Reviewing basic terms
More informationEnergy, Enzymes, and Metabolism. Energy, Enzymes, and Metabolism. A. Energy and Energy Conversions. A. Energy and Energy Conversions
Energy, Enzymes, and Metabolism Lecture Series 6 Energy, Enzymes, and Metabolism B. ATP: Transferring Energy in Cells D. Molecular Structure Determines Enzyme Fxn Energy is the capacity to do work (cause
More informationLecture #8 9/21/01 Dr. Hirsh
Lecture #8 9/21/01 Dr. Hirsh Types of Energy Kinetic = energy of motion - force x distance Potential = stored energy In bonds, concentration gradients, electrical potential gradients, torsional tension
More informationStoichiometric vector and matrix
Stoichiometric vector and matrix The stoichiometric coefficients of a reaction are collected to a vector s r In s r there is a one position for each metabolite in the metabolic system, and the stoichiometric
More informationPhysical network models and multi-source data integration
Physical network models and multi-source data integration Chen-Hsiang Yeang MIT AI Lab Cambridge, MA 02139 chyeang@ai.mit.edu Tommi Jaakkola MIT AI Lab Cambridge, MA 02139 tommi@ai.mit.edu September 30,
More informationThermodynamic principles governing metabolic operation : inference, analysis, and prediction Niebel, Bastian
University of Groningen Thermodynamic principles governing metabolic operation : inference, analysis, and prediction Niebel, Bastian IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's
More informationInferring Protein-Signaling Networks
Inferring Protein-Signaling Networks Lectures 14 Nov 14, 2011 CSE 527 Computational Biology, Fall 2011 Instructor: Su-In Lee TA: Christopher Miles Monday & Wednesday 12:00-1:20 Johnson Hall (JHN) 022 1
More informationErzsébet Ravasz Advisor: Albert-László Barabási
Hierarchical Networks Erzsébet Ravasz Advisor: Albert-László Barabási Introduction to networks How to model complex networks? Clustering and hierarchy Hierarchical organization of cellular metabolism The
More informationV14 extreme pathways
V14 extreme pathways A torch is directed at an open door and shines into a dark room... What area is lighted? Instead of marking all lighted points individually, it would be sufficient to characterize
More informationLecture 1 Modeling in Biology: an introduction
Lecture 1 in Biology: an introduction Luca Bortolussi 1 Alberto Policriti 2 1 Dipartimento di Matematica ed Informatica Università degli studi di Trieste Via Valerio 12/a, 34100 Trieste. luca@dmi.units.it
More informationSystem Reduction of Nonlinear Positive Systems by Linearization and Truncation
System Reduction of Nonlinear Positive Systems by Linearization and Truncation Hanna M. Härdin 1 and Jan H. van Schuppen 2 1 Department of Molecular Cell Physiology, Vrije Universiteit, De Boelelaan 1085,
More informationLecture Series 9 Cellular Pathways That Harvest Chemical Energy
Lecture Series 9 Cellular Pathways That Harvest Chemical Energy Reading Assignments Review Chapter 3 Energy, Catalysis, & Biosynthesis Read Chapter 13 How Cells obtain Energy from Food Read Chapter 14
More informationA Simple Protein Synthesis Model
A Simple Protein Synthesis Model James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 3, 213 Outline A Simple Protein Synthesis Model
More informationInferring gene regulatory networks
BENG 203: Genomics, Proteomics & Network Biology Inferring gene regulatory networks Trey Ideker Vineet Bafna Reading assignment Gardner, di Bernardo, Lorenz, and Collins. Inferring Genetic Networks and
More informationSupplementary Figure 3
Supplementary Figure 3 a 1 (i) (ii) (iii) (iv) (v) log P gene Q group, % ~ ε nominal 2 1 1 8 6 5 A B C D D' G J L M P R U + + ε~ A C B D D G JL M P R U -1 1 ε~ (vi) Z group 2 1 1 (vii) (viii) Z module
More informationDirected and Undirected Graphical Models
Directed and Undirected Davide Bacciu Dipartimento di Informatica Università di Pisa bacciu@di.unipi.it Machine Learning: Neural Networks and Advanced Models (AA2) Last Lecture Refresher Lecture Plan Directed
More informationCHAPTER 15 Metabolism: Basic Concepts and Design
CHAPTER 15 Metabolism: Basic Concepts and Design Chapter 15 An overview of Metabolism Metabolism is the sum of cellular reactions - Metabolism the entire network of chemical reactions carried out by living
More informationInferring Protein-Signaling Networks II
Inferring Protein-Signaling Networks II Lectures 15 Nov 16, 2011 CSE 527 Computational Biology, Fall 2011 Instructor: Su-In Lee TA: Christopher Miles Monday & Wednesday 12:00-1:20 Johnson Hall (JHN) 022
More informationChemistry 5.07SC Biological Chemistry I Fall Semester, 2013
Chemistry 5.07SC Biological Chemistry I Fall Semester, 2013 Lecture 10. Biochemical Transformations II. Phosphoryl transfer and the kinetics and thermodynamics of energy currency in the cell: ATP and GTP.
More informationWHAT REGULATES RESPIRATION IN MITOCHONDRIA?
Vol. 39, No. 2, May 1996 BIOCHEMISTRY and MOLECULAR BIOLOGY INTERNATIONAL Pages 415-4 ] 9 WHAT REGULATES RESPIRATION IN MITOCHONDRIA? Bernard Korzeniewski Institute of Molecular Biology, Jagiellonian University,
More informationV19 Metabolic Networks - Overview
V19 Metabolic Networks - Overview There exist different levels of computational methods for describing metabolic networks: - stoichiometry/kinetics of classical biochemical pathways (glycolysis, TCA cycle,...
More informationUnderstanding Science Through the Lens of Computation. Richard M. Karp Nov. 3, 2007
Understanding Science Through the Lens of Computation Richard M. Karp Nov. 3, 2007 The Computational Lens Exposes the computational nature of natural processes and provides a language for their description.
More informationChapter 15 part 2. Biochemistry I Introduction to Metabolism Bioenergetics: Thermodynamics in Biochemistry. ATP 4- + H 2 O ADP 3- + P i + H +
Biochemistry I Introduction to Metabolism Bioenergetics: Thermodynamics in Biochemistry ATP 4- + 2 ADP 3- + P i 2- + + Chapter 15 part 2 Dr. Ray 1 Energy flow in biological systems: Energy Transformations
More informationGene Network Science Diagrammatic Cell Language and Visual Cell
Gene Network Science Diagrammatic Cell Language and Visual Cell Mr. Tan Chee Meng Scientific Programmer, System Biology Group, Bioinformatics Institute Overview Introduction Why? Challenges Diagrammatic
More informationBioinformatics: Network Analysis
Bioinformatics: Network Analysis Flux Balance Analysis and Metabolic Control Analysis COMP 572 (BIOS 572 / BIOE 564) - Fall 2013 Luay Nakhleh, Rice University 1 Flux Balance Analysis (FBA) Flux balance
More informationData Mining and Analysis: Fundamental Concepts and Algorithms
Data Mining and Analysis: Fundamental Concepts and Algorithms dataminingbook.info Mohammed J. Zaki 1 Wagner Meira Jr. 2 1 Department of Computer Science Rensselaer Polytechnic Institute, Troy, NY, USA
More informationNetwork motifs in the transcriptional regulation network (of Escherichia coli):
Network motifs in the transcriptional regulation network (of Escherichia coli): Janne.Ravantti@Helsinki.Fi (disclaimer: IANASB) Contents: Transcription Networks (aka. The Very Boring Biology Part ) Network
More informationAn Introduction to Metabolism
Chapter 8 1 An Introduction to Metabolism PowerPoint Lecture Presentations for Biology Eighth Edition Neil Campbell and Jane Reece Lectures by Chris Romero, updated by Erin Barley with contributions from
More informationPersistence and Stationary Distributions of Biochemical Reaction Networks
Persistence and Stationary Distributions of Biochemical Reaction Networks David F. Anderson Department of Mathematics University of Wisconsin - Madison Discrete Models in Systems Biology SAMSI December
More informationCell biology traditionally identifies proteins based on their individual actions as catalysts, signaling
Lethality and centrality in protein networks Cell biology traditionally identifies proteins based on their individual actions as catalysts, signaling molecules, or building blocks of cells and microorganisms.
More informationChapter 6: Energy and Metabolism
Chapter 6: Energy and Metabolism Student: 1. Oxidation and reduction reactions are chemical processes that result in a gain or loss in A) atoms. B) neutrons. C) electrons. D) molecules. E) protons. 2.
More informationAn Introduction to Metabolism
An Introduction to Metabolism I. All of an organism=s chemical reactions taken together is called metabolism. A. Metabolic pathways begin with a specific molecule, which is then altered in a series of
More informationChapter 5 Ground Rules of Metabolism Sections 1-5
Chapter 5 Ground Rules of Metabolism Sections 1-5 5.1 A Toast to Alcohol Dehydrogenase In the liver, the enzyme alcohol dehydrogenase breaks down toxic ethanol to acetaldehyde, an organic molecule even
More informationAn introduction to biochemical reaction networks
Chapter 1 An introduction to biochemical reaction networks (This part is discussed in the slides). Biochemical reaction network distinguish themselves from general chemical reaction networks in that the
More informationInternational Journal of Scientific & Engineering Research, Volume 6, Issue 2, February ISSN
International Journal of Scientific & Engineering Research, Volume 6, Issue 2, February-2015 273 Analogizing And Investigating Some Applications of Metabolic Pathway Analysis Methods Gourav Mukherjee 1,
More informationPredicting causal effects in large-scale systems from observational data
nature methods Predicting causal effects in large-scale systems from observational data Marloes H Maathuis 1, Diego Colombo 1, Markus Kalisch 1 & Peter Bühlmann 1,2 Supplementary figures and text: Supplementary
More informationChemical Reactions and the enzimes
Chemical Reactions and the enzimes LESSON N. 6 - PSYCHOBIOLOGY Chemical reactions consist of interatomic interactions that take place at the level of their orbital, and therefore different from nuclear
More information56:198:582 Biological Networks Lecture 8
56:198:582 Biological Networks Lecture 8 Course organization Two complementary approaches to modeling and understanding biological networks Constraint-based modeling (Palsson) System-wide Metabolism Steady-state
More informationBioinformatics 2. Yeast two hybrid. Proteomics. Proteomics
GENOME Bioinformatics 2 Proteomics protein-gene PROTEOME protein-protein METABOLISM Slide from http://www.nd.edu/~networks/ Citrate Cycle Bio-chemical reactions What is it? Proteomics Reveal protein Protein
More informationProkaryotic Gene Expression (Learning Objectives)
Prokaryotic Gene Expression (Learning Objectives) 1. Learn how bacteria respond to changes of metabolites in their environment: short-term and longer-term. 2. Compare and contrast transcriptional control
More informationBIOLOGICAL SCIENCE. Lecture Presentation by Cindy S. Malone, PhD, California State University Northridge. FIFTH EDITION Freeman Quillin Allison
BIOLOGICAL SCIENCE FIFTH EDITION Freeman Quillin Allison 8 Lecture Presentation by Cindy S. Malone, PhD, California State University Northridge Roadmap 8 In this chapter you will learn how Enzymes use
More informationCHAPTER 8. An Introduction to Metabolism
CHAPTER 8 An Introduction to Metabolism WHAT YOU NEED TO KNOW: Examples of endergonic and exergonic reactions. The key role of ATP in energy coupling. That enzymes work by lowering the energy of activation.
More informationLab 2 Worksheet. Problems. Problem 1: Geometry and Linear Equations
Lab 2 Worksheet Problems Problem : Geometry and Linear Equations Linear algebra is, first and foremost, the study of systems of linear equations. You are going to encounter linear systems frequently in
More informationBasic modeling approaches for biological systems. Mahesh Bule
Basic modeling approaches for biological systems Mahesh Bule The hierarchy of life from atoms to living organisms Modeling biological processes often requires accounting for action and feedback involving
More informationCS-E5880 Modeling biological networks Gene regulatory networks
CS-E5880 Modeling biological networks Gene regulatory networks Jukka Intosalmi (based on slides by Harri Lähdesmäki) Department of Computer Science Aalto University January 12, 2018 Outline Modeling gene
More informationPredicting Protein Functions and Domain Interactions from Protein Interactions
Predicting Protein Functions and Domain Interactions from Protein Interactions Fengzhu Sun, PhD Center for Computational and Experimental Genomics University of Southern California Outline High-throughput
More informationIntegrated Knowledge-based Reverse Engineering of Metabolic Pathways
Integrated Knowledge-based Reverse Engineering of Metabolic Pathways Shuo-Huan Hsu, Priyan R. Patkar, Santhoi Katare, John A. Morgan and Venkat Venkatasubramanian School of Chemical Engineering, Purdue
More informationUnravelling the biochemical reaction kinetics from time-series data
Unravelling the biochemical reaction kinetics from time-series data Santiago Schnell Indiana University School of Informatics and Biocomplexity Institute Email: schnell@indiana.edu WWW: http://www.informatics.indiana.edu/schnell
More informationSPA for quantitative analysis: Lecture 6 Modelling Biological Processes
1/ 223 SPA for quantitative analysis: Lecture 6 Modelling Biological Processes Jane Hillston LFCS, School of Informatics The University of Edinburgh Scotland 7th March 2013 Outline 2/ 223 1 Introduction
More informationChapter 8: An Introduction to Metabolism
AP Biology Reading Guide Name Chapter 8: An Introduction to Metabolism Concept 8.1 An organism s metabolism transforms matter and energy, subject to the laws of thermodynamics 1. Define metabolism. 2.
More informationMetabolism and enzymes
Metabolism and enzymes 4-11-16 What is a chemical reaction? A chemical reaction is a process that forms or breaks the chemical bonds that hold atoms together Chemical reactions convert one set of chemical
More informationOverview of Kinetics
Overview of Kinetics [P] t = ν = k[s] Velocity of reaction Conc. of reactant(s) Rate of reaction M/sec Rate constant sec -1, M -1 sec -1 1 st order reaction-rate depends on concentration of one reactant
More informationV 5 Robustness and Modularity
Bioinformatics 3 V 5 Robustness and Modularity Mon, Oct 29, 2012 Network Robustness Network = set of connections Failure events: loss of edges loss of nodes (together with their edges) loss of connectivity
More informationFrom cell biology to Petri nets. Rainer Breitling, Groningen, NL David Gilbert, London, UK Monika Heiner, Cottbus, DE
From cell biology to Petri nets Rainer Breitling, Groningen, NL David Gilbert, London, UK Monika Heiner, Cottbus, DE Biology = Concentrations Breitling / 2 The simplest chemical reaction A B irreversible,
More informationBayesian Networks Inference with Probabilistic Graphical Models
4190.408 2016-Spring Bayesian Networks Inference with Probabilistic Graphical Models Byoung-Tak Zhang intelligence Lab Seoul National University 4190.408 Artificial (2016-Spring) 1 Machine Learning? Learning
More information