BMC Bioinformatics · 2006 · 167 citations · 22 references
Life SciencesBioinformaticsMolecular BiologyComputational BiologyGene ExpressionGene Regulatory NetworksBayesian InferenceBayesian StatisticsGene Expression DynamicsGene Expression NoiseNetwork InferenceRegulatory Network InferenceBayesian Dynamic ModelsBayesian NetworksGene Regulatory Network ModelsMicroarray AnalysisPerturbation Time Series AnalysisStochastic Modeling Of Gene ExpressionTime DiscretizationTime-series Gene Expression Modeling
BACKGROUND: A central goal of molecular biology is to understand the regulatory mechanisms of gene transcription and protein synthesis. Because of their solid basis in statistics, allowing to deal with the stochastic aspects of gene expressions and noisy measurements in a natural way, Bayesian networks appear attractive in the field of inferring gene interactions structure from microarray experiments data. However, the basic formalism has some disadvantages, e.g. it is sometimes hard to distinguish between the origin and the target of an interaction. Two kinds of microarray experiments yield data particularly rich in information regarding the direction of interactions: time series and perturbation experiments. In order to correctly handle them, the basic formalism must be modified. For example, dynamic Bayesian networks (DBN) apply to time series microarray data. To our knowledge the DBN technique has not been applied in the context of perturbation experiments. RESULTS: We extend the framework of dynamic Bayesian networks in order to incorporate perturbations. Moreover, an exact algorithm for inferring an optimal network is proposed and a discretization method specialized for time series data from perturbation experiments is introduced. We apply our procedure to realistic simulations data. The results are compared with those obtained by standard DBN learning techniques. Moreover, the advantages of using exact learning algorithm instead of heuristic methods are analyzed. CONCLUSION: We show that the quality of inferred networks dramatically improves when using data from perturbation experiments. We also conclude that the exact algorithm should be used when it is possible, i.e. when considered set of genes is small enough.
22
Construction of a genetic toggle switch in Escherichia coli
Timothy S. Gardner, Charles R. Cantor, James J. Collins · Nature · 2000 · 4.4K citations
Using Bayesian Networks to Analyze Expression Data
Nir Friedman, Michal Linial, Iftach Nachman et al. · Journal of Computational Biology · 2000 · 3.3K citations
Reverse engineering of regulatory networks in human B cells
Katia Basso, Adam A. Margolin, Gustavo Stolovitzky et al. · Nature Genetics · 2005 · 1.4K citations
Inferring Genetic Networks and Identifying Compound Mode of Action via Expression Profiling
Timothy S. Gardner, Diego di Bernardo, David R. Lorenz et al. · Science · 2003 · 1.1K citations