1
|
Bakhteh S, Ghaffari-Hadigheh A, Chaparzadeh N. Identification of Minimum Set of Master Regulatory Genes in Gene Regulatory Networks. IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS 2020; 17:999-1009. [PMID: 30334767 DOI: 10.1109/tcbb.2018.2875692] [Citation(s) in RCA: 3] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 06/08/2023]
Abstract
Identification of master regulatory genes is one of the primary challenges in systems biology. The minimum dominating set problem is a powerful paradigm in analyzing such complex networks. In these models, genes stand as nodes and their interactions are assumed as edges. Here, members of a minimal dominating set could be regarded as master genes. As finitely many minimum dominating sets may exist in a network, it is difficult to identify which one represents the most appropriate set of master genes. In this paper, we develop a weighted gene regulatory network problem with two objectives as a version of the dominating set problem. Collective influence of each gene is considered as its weight. The first objective aims to find a master regulatory genes set with minimum cardinality, and the second objective identifies the one with maximum weight. The model is converted to a single objective using a parameter varying between zero and one. The model is implemented on three human networks, and the results are reported and compared with the existing model of weighted network. Parametric programming in linear optimization and logistic regression are also implemented on the arisen relaxed problem to provide a deeper understanding of the results. Learned from computational results in parametric analysis, for some ranges of priorities in objectives, the identified master regulatory genes are invariant, while some of them are identified for all priorities. This would be an indication that such genes have higher degree of being master regulatory ones, specially on the noisy networks.
Collapse
|
2
|
Albert J, Rooman M. Probability distributions for multimeric systems. J Math Biol 2015; 72:157-69. [PMID: 25840518 DOI: 10.1007/s00285-015-0877-0] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 03/24/2014] [Revised: 03/06/2015] [Indexed: 11/24/2022]
Abstract
We propose a fast and accurate method of obtaining the equilibrium mono-modal joint probability distributions for multimeric systems. The method necessitates only two assumptions: the copy number of all species of molecule may be treated as continuous; and, the probability density functions (pdf) are well-approximated by multivariate skew normal distributions (MSND). Starting from the master equation, we convert the problem into a set of equations for the statistical moments which are then expressed in terms of the parameters intrinsic to the MSND. Using an optimization package on Mathematica, we minimize a Euclidian distance function comprising of a sum of the squared difference between the left and the right hand sides of these equations. Comparison of results obtained via our method with those rendered by the Gillespie algorithm demonstrates our method to be highly accurate as well as efficient.
Collapse
Affiliation(s)
- Jaroslav Albert
- BioModeling, BioInformatics & Bioprocesses, Université Libre de Bruxelles, Brussels, Belgium.
| | - Marianne Rooman
- BioModeling, BioInformatics & Bioprocesses, Université Libre de Bruxelles, Brussels, Belgium
| |
Collapse
|
3
|
Pahle J, Challenger JD, Mendes P, McKane AJ. Biochemical fluctuations, optimisation and the linear noise approximation. BMC SYSTEMS BIOLOGY 2012; 6:86. [PMID: 22805626 PMCID: PMC3814289 DOI: 10.1186/1752-0509-6-86] [Citation(s) in RCA: 16] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Subscribe] [Scholar Register] [Received: 08/10/2011] [Accepted: 07/17/2012] [Indexed: 01/11/2023]
Abstract
BACKGROUND Stochastic fluctuations in molecular numbers have been in many cases shown to be crucial for the understanding of biochemical systems. However, the systematic study of these fluctuations is severely hindered by the high computational demand of stochastic simulation algorithms. This is particularly problematic when, as is often the case, some or many model parameters are not well known. Here, we propose a solution to this problem, namely a combination of the linear noise approximation with optimisation methods. The linear noise approximation is used to efficiently estimate the covariances of particle numbers in the system. Combining it with optimisation methods in a closed-loop to find extrema of covariances within a possibly high-dimensional parameter space allows us to answer various questions. Examples are, what is the lowest amplitude of stochastic fluctuations possible within given parameter ranges? Or, which specific changes of parameter values lead to the increase of the correlation between certain chemical species? Unlike stochastic simulation methods, this has no requirement for small numbers of molecules and thus can be applied to cases where stochastic simulation is prohibitive. RESULTS We implemented our strategy in the software COPASI and show its applicability on two different models of mitogen-activated kinases (MAPK) signalling -- one generic model of extracellular signal-regulated kinases (ERK) and one model of signalling via p38 MAPK. Using our method we were able to quickly find local maxima of covariances between particle numbers in the ERK model depending on the activities of phospho-MKKK and its corresponding phosphatase. With the p38 MAPK model our method was able to efficiently find conditions under which the coefficient of variation of the output of the signalling system, namely the particle number of Hsp27, could be minimised. We also investigated correlations between the two parallel signalling branches (MKK3 and MKK6) in this model. CONCLUSIONS Our strategy is a practical method for the efficient investigation of fluctuations in biochemical models even when some or many of the model parameters have not yet been fully characterised.
Collapse
Affiliation(s)
- Jürgen Pahle
- School of Computer Science and Manchester Centre for Integrative Systems Biology, The University of Manchester, 131 Princess Street, Manchester, UK.
| | | | | | | |
Collapse
|
4
|
Intosalmi J, Manninen T, Ruohonen K, Linne ML. Computational study of noise in a large signal transduction network. BMC Bioinformatics 2011; 12:252. [PMID: 21693049 PMCID: PMC3142227 DOI: 10.1186/1471-2105-12-252] [Citation(s) in RCA: 11] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [Track Full Text] [Download PDF] [Figures] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/17/2010] [Accepted: 06/21/2011] [Indexed: 11/10/2022] Open
Abstract
BACKGROUND Biochemical systems are inherently noisy due to the discrete reaction events that occur in a random manner. Although noise is often perceived as a disturbing factor, the system might actually benefit from it. In order to understand the role of noise better, its quality must be studied in a quantitative manner. Computational analysis and modeling play an essential role in this demanding endeavor. RESULTS We implemented a large nonlinear signal transduction network combining protein kinase C, mitogen-activated protein kinase, phospholipase A2, and β isoform of phospholipase C networks. We simulated the network in 300 different cellular volumes using the exact Gillespie stochastic simulation algorithm and analyzed the results in both the time and frequency domain. In order to perform simulations in a reasonable time, we used modern parallel computing techniques. The analysis revealed that time and frequency domain characteristics depend on the system volume. The simulation results also indicated that there are several kinds of noise processes in the network, all of them representing different kinds of low-frequency fluctuations. In the simulations, the power of noise decreased on all frequencies when the system volume was increased. CONCLUSIONS We concluded that basic frequency domain techniques can be applied to the analysis of simulation results produced by the Gillespie stochastic simulation algorithm. This approach is suited not only to the study of fluctuations but also to the study of pure noise processes. Noise seems to have an important role in biochemical systems and its properties can be numerically studied by simulating the reacting system in different cellular volumes. Parallel computing techniques make it possible to run massive simulations in hundreds of volumes and, as a result, accurate statistics can be obtained from computational studies.
Collapse
Affiliation(s)
- Jukka Intosalmi
- Department of Mathematics, Tampere University of Technology, P.O. Box 553, 33101 Tampere, Finland.
| | | | | | | |
Collapse
|
5
|
Stochastic and delayed stochastic models of gene expression and regulation. Math Biosci 2010; 223:1-11. [DOI: 10.1016/j.mbs.2009.10.007] [Citation(s) in RCA: 56] [Impact Index Per Article: 3.7] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/12/2009] [Revised: 10/21/2009] [Accepted: 10/26/2009] [Indexed: 11/22/2022]
|
6
|
Auffray C, Nottale L. Scale relativity theory and integrative systems biology: 1. Founding principles and scale laws. PROGRESS IN BIOPHYSICS AND MOLECULAR BIOLOGY 2007; 97:79-114. [PMID: 17991512 DOI: 10.1016/j.pbiomolbio.2007.09.002] [Citation(s) in RCA: 37] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 01/10/2023]
Abstract
In these two companion papers, we provide an overview and a brief history of the multiple roots, current developments and recent advances of integrative systems biology and identify multiscale integration as its grand challenge. Then we introduce the fundamental principles and the successive steps that have been followed in the construction of the scale relativity theory, and discuss how scale laws of increasing complexity can be used to model and understand the behaviour of complex biological systems. In scale relativity theory, the geometry of space is considered to be continuous but non-differentiable, therefore fractal (i.e., explicitly scale-dependent). One writes the equations of motion in such a space as geodesics equations, under the constraint of the principle of relativity of all scales in nature. To this purpose, covariant derivatives are constructed that implement the various effects of the non-differentiable and fractal geometry. In this first review paper, the scale laws that describe the new dependence on resolutions of physical quantities are obtained as solutions of differential equations acting in the scale space. This leads to several possible levels of description for these laws, from the simplest scale invariant laws to generalized laws with variable fractal dimensions. Initial applications of these laws to the study of species evolution, embryogenesis and cell confinement are discussed.
Collapse
Affiliation(s)
- Charles Auffray
- Functional Genomics and Systems Biology for Health, UMR 7091-LGN, CNRS/Pierre & Marie Curie University-Paris VI, 7 rue Guy Moquet-BP 8, 94801 Villejuif Cedex, France.
| | | |
Collapse
|
7
|
Ramsey S, Ozinsky A, Clark A, Smith K, de Atauri P, Thorsson V, Orrell D, Bolouri H. Transcriptional noise and cellular heterogeneity in mammalian macrophages. Philos Trans R Soc Lond B Biol Sci 2006; 361:495-506. [PMID: 16524838 PMCID: PMC1609340 DOI: 10.1098/rstb.2005.1808] [Citation(s) in RCA: 27] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022] Open
Abstract
Transcriptional noise is known to play a crucial role in heterogeneity in bacteria and yeast. Mammalian macrophages are known to exhibit cell-to-cell variation in their responses to pathogens, but the source of this heterogeneity is not known. We have developed a detailed stochastic model of gene expression that takes into account scaling effects due to cell size and genome complexity. We report the results of applying this model to simulating gene expression variability in mammalian macrophages, demonstrating a possible molecular basis for heterogeneity in macrophage signalling responses. We note that the nature of predicted transcriptional noise in macrophages is different from that in yeast and bacteria. Some molecular interactions in yeast and bacteria are thought to have evolved to minimize the effects of the high-frequency noise observed in these species. Transcriptional noise in macrophages results in slow changes to gene expression levels and would not require the type of spike-filtering circuits observed in yeast and bacteria.
Collapse
Affiliation(s)
- S Ramsey
- Institute for Systems Biology1441 North 34th Street, Seattle, WA 98103-8904, USA
| | - A Ozinsky
- Institute for Systems Biology1441 North 34th Street, Seattle, WA 98103-8904, USA
| | - A Clark
- Institute for Systems Biology1441 North 34th Street, Seattle, WA 98103-8904, USA
| | - K.D Smith
- Institute for Systems Biology1441 North 34th Street, Seattle, WA 98103-8904, USA
- Department of Pathology, University of Washington1959 Pacific Street, Seattle, WA 98195, USA
| | - P de Atauri
- Institute for Systems Biology1441 North 34th Street, Seattle, WA 98103-8904, USA
| | - V Thorsson
- Institute for Systems Biology1441 North 34th Street, Seattle, WA 98103-8904, USA
| | - D Orrell
- Institute for Systems Biology1441 North 34th Street, Seattle, WA 98103-8904, USA
| | - H Bolouri
- Institute for Systems Biology1441 North 34th Street, Seattle, WA 98103-8904, USA
- Author for correspondence ()
| |
Collapse
|
8
|
Mayawala K, Vlachos DG, Edwards JS. Spatial modeling of dimerization reaction dynamics in the plasma membrane: Monte Carlo vs. continuum differential equations. Biophys Chem 2006; 121:194-208. [PMID: 16504372 DOI: 10.1016/j.bpc.2006.01.008] [Citation(s) in RCA: 39] [Impact Index Per Article: 2.1] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/14/2006] [Accepted: 01/19/2006] [Indexed: 12/17/2022]
Abstract
Bimolecular reactions in the plasma membrane, such as receptor dimerization, are a key signaling step for many signaling systems. For receptors to dimerize, they must first diffuse until a collision happens, upon which a dimerization reaction may occur. Therefore, study of the dynamics of cell signaling on the membrane may require the use of a spatial modeling framework. Despite the availability of spatial simulation methods, e.g., stochastic spatial Monte Carlo (MC) simulation and partial differential equation (PDE) based approaches, many biological models invoke well-mixed assumptions without completely evaluating the importance of spatial organization. Whether one is to utilize a spatial or non-spatial simulation framework is therefore an important decision. In order to evaluate the importance of spatial effects a priori, i.e., without performing simulations, we have assessed the applicability of a dimensionless number, known as second Damköhler number (Da), defined here as the ratio of time scales of collision and reaction, for 2-dimensional bimolecular reactions. Our study shows that dimerization reactions in the plasma membrane with Da approximately >0.1 (tested in the receptor density range of 10(2)-10(5)/microm(2)) require spatial modeling. We also evaluated the effective reaction rate constants of MC and simple deterministic PDEs. Our simulations show that the effective reaction rate constant decreases with time due to time dependent changes in the spatial distribution of receptors. As a result, the effective reaction rate constant of simple PDEs can differ from that of MC by up to two orders of magnitude. Furthermore, we show that the fluctuations in the number of copies of signaling proteins (noise) may also depend on the diffusion properties of the system. Finally, we used the spatial MC model to explore the effect of plasma membrane heterogeneities, such as receptor localization and reduced diffusivity, on the dimerization rate. Interestingly, our simulations show that localization of epidermal growth factor receptor (EGFR) can cause the diffusion limited dimerization rate to be up to two orders of magnitude higher at higher average receptor densities reported for cancer cells, as compared to a normal cell.
Collapse
Affiliation(s)
- Kapil Mayawala
- Department of Chemical Engineering, 150 Academy Street, University of Delaware, Newark, DE 19716, USA
| | | | | |
Collapse
|
9
|
Ramsey S, Orrell D, Bolouri H. Dizzy: stochastic simulation of large-scale genetic regulatory networks. J Bioinform Comput Biol 2005; 3:415-36. [PMID: 15852513 DOI: 10.1142/s0219720005001132] [Citation(s) in RCA: 126] [Impact Index Per Article: 6.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/29/2004] [Revised: 09/22/2004] [Accepted: 10/23/2004] [Indexed: 11/18/2022]
Abstract
We describe Dizzy, a software tool for stochastically and deterministically modeling the spatially homogeneous kinetics of integrated large-scale genetic, metabolic, and signaling networks. Notable features include a modular simulation framework, reusable modeling elements, complex kinetic rate laws, multi-step reaction processes, steady-state noise estimation, and spatial compartmentalization.
Collapse
Affiliation(s)
- Stephen Ramsey
- Institute for Systems Biology, 1441 North 34th Street, Seattle, Washington 98103-8904, USA
| | | | | |
Collapse
|
10
|
Imbeaud S, Auffray C. Functional Annotation: extracting functional and regulatory order from microarrays. Mol Syst Biol 2005; 1:2005.0009. [PMID: 16729044 PMCID: PMC1681465 DOI: 10.1038/msb4100013] [Citation(s) in RCA: 8] [Impact Index Per Article: 0.4] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Download PDF] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 01/12/2023] Open
|
11
|
Lemerle C, Di Ventura B, Serrano L. Space as the final frontier in stochastic simulations of biological systems. FEBS Lett 2005; 579:1789-94. [PMID: 15763553 DOI: 10.1016/j.febslet.2005.02.009] [Citation(s) in RCA: 46] [Impact Index Per Article: 2.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/02/2005] [Revised: 02/02/2005] [Accepted: 02/04/2005] [Indexed: 11/28/2022]
Abstract
Recent technological and theoretical advances are only now allowing the simulation of detailed kinetic models of biological systems that reflect the stochastic movement and reactivity of individual molecules within cellular compartments. The behavior of many systems could not be properly understood without this level of resolution, opening up new perspectives of using computer simulations to accelerate biological research. We review the modeling methodology applied to stochastic spatial models, also to the attention of non-expert potential users. Modeling choices, current limitations and perspectives of improvement of current general-purpose modeling/simulation platforms for biological systems are discussed.
Collapse
Affiliation(s)
- Caroline Lemerle
- European Molecular Biology Lab, Meyerhofstrasse 1, 69117 Heidelberg, Germany
| | | | | |
Collapse
|