Abstract. Boolean networks are a popular model class for capturing the interactions of genes and global dynamical behavior of genetic regulatory networks. Recently, a significant amount of attention has been focused on the inference or identification of the model structure from gene expression data. We consider the Consistency as well as Best-Fit Extension problems in the context of inferring the networks from data. The latter approach is especially useful in situations when gene expression measurements are noisy and may lead to inconsistent observations. We propose simple efficient algorithms that can be used to answer the Consistency Problem and find one or all consistent Boolean networks relative to the given examples. The same method is extended to learning gene regulatory networks under the Best-Fit Extension paradigm. We also introduce a simple and fast way of finding all Boolean networks having limited error size in the Best-Fit Extension Problem setting. We apply the inference methods to a real gene expression data set and present the results for a selected set of genes. Keywords: gene regulatory networks, network inference, Consistency Problem, Best-Fit Extension paradigm 1.
|
5825
|
Introduction to Algorithms
– Cormen, Leiserson, et al.
- 2001
|
|
438
|
Origins of Order: Self-Organization and Selection in Evolution
– Kauffman
- 1993
|
|
336
|
Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Molecular Biology of the Cell
– SPELLMAN, SHERLOCK, et al.
- 1998
|
|
324
|
Bayesian interpolation
– MacKay
- 1992
|
|
315
|
D: Using Bayesian networks to analyze expression data
– Friedman, Linial, et al.
|
|
136
|
Modeling and simulation of genetic regulatory systems: A literature review
– Jong
- 2000
|
|
126
|
Transcriptional regulatory networks in Saccharomyces cerevisiae
– Lee, Rinaldi, et al.
|
|
119
|
Ratio-based decisions and the quantitative analysis of cDNA microarray images
– Chen, Dougherty, et al.
- 1997
|
|
118
|
Metabolic stability and epigenesis in randomly constructed genetic nets
– Kauffman
- 1969
|
|
109
|
Missing value estimation methods for DNA microarrays
– Troyanskaya
- 2001
|
|
103
|
R: REVEAL, a general reverse engineering algorithm for inference of genetic network architectures. Pac Symp Biocomput
– Liang, Fuhrman, et al.
|
|
86
|
Linear modeling of mRNA expression levels during CNS development and injury
– D’Haeseleer, Wen, et al.
- 1999
|
|
83
|
Identification of genetic networks from a small number of gene expression patterns under the Boolean network model
– Akutsu, Miyano, et al.
- 1999
|
|
82
|
Modelling gene expression data using Dynamic Bayesian Networks
– Murphy, Mian
- 1999
|
|
82
|
Probabilistic Boolean networks: A rule-based uncertainty model for gene regulatory networks
– Shmulevich, Dougherty, et al.
|
|
80
|
Stochastic mechanisms in gene expression
– McAdams, Arkin
- 1997
|
|
77
|
Modeling regulatory networks with weight matrices
– Weaver, Workman, et al.
- 1999
|
|
73
|
Modeling gene expression with differential equations
– Chen, He, et al.
- 1999
|
|
73
|
Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks
– Hartemink, Gifford, et al.
- 2001
|
|
61
|
The logical analysis of continuous non-linear biochemical control networks
– Glass, Kauffman
- 1973
|
|
50
|
Inferring qualitative relations in genetic networks and metabolic pathways
– Akutsu, Miyano, et al.
- 2000
|
|
45
|
2000. Discovery of regulatory interactions through perturbation: Inference and experimental design
– Ideker, Thorsson, et al.
|
|
43
|
The hardwiring of development: Organization and function of genomic regulatory systems
– Arnone, Davidson
- 1997
|
|
42
|
Serial regulation of transcriptional regulators in the yeast cell cycle. Cell 106
– Simon, Barnett, et al.
- 2001
|
|
40
|
Computational studies of gene regulatory networks: in numero molecular biology
– Hasty
|
|
35
|
Identification of gene regulatory networks by strategic gene disruptions and gene overexpressions
– Akutsu, Kuhara, et al.
- 1998
|
|
35
|
Error-free and best-fit extensions of partially defined Boolean functions
– Boros, Ibaraki, et al.
- 1998
|
|
31
|
Gene expression profiling, genetic networks, and cellular states: an integrating concept for tumorigenesis and drug discovery
– Huang
- 1999
|
|
27
|
It’s a noisy business! Genetic regulation at the nanomolar scale
– McAdams, Arkin
- 1999
|
|
26
|
Statistical issues in cDNA microarray data analysis
– Smyth
- 2003
|
|
26
|
2001. Development of a system for the inference of large scale genetic networks
– Maki, Tominaga, et al.
|
|
23
|
Binary analysis and optimization-based normalization of gene expression data
– Shmulevich, Zhang
|
|
21
|
Coefficient of determination in nonlinear signal processing
– Dougherty, Kim, et al.
- 2000
|
|
19
|
Ratio statistics of gene expression levels and applications to microarray data analysis
– Chen, Kamat, et al.
- 2002
|
|
17
|
From specific gene regulation to genomic networks: A global analysis of transcriptional regulation in escherichia coli. BioEssays
– Thieffry, Huerta, et al.
- 1998
|
|
11
|
Mathematical modeling of gene networks
– Smolen, Baxter, et al.
- 2000
|
|
10
|
Algorithms for choosing differential gene expression experiments
– Karp, Stoughton, et al.
- 1999
|
|
10
|
On the use of MDL principle in gene expression prediction
– Tabus, Astola
- 2001
|
|
9
|
Modeling the complexity of gene networks: understanding multigenic and pleiotropic regulation
– Somogyi, Sniegoski
- 1996
|
|
8
|
Inference of genetic regulatory networks under the best-fit extension paradigm
– Shmulevich, Yli-Harja, et al.
- 2001
|
|
7
|
Finding genetic network from experiments by weighted network model
– Noda, Shinohara, et al.
- 1988
|
|
5
|
Functional genomics as applied to mapping transcription regulatory networks
– Banerjee, Zhang
- 2002
|
|
5
|
A mathematical framework for describing and analyzing gene regulatory networks
– Mestl, Plahte, et al.
- 1995
|
|
5
|
Normalized maximum likelihood models for Boolean regression with application to prediction and classification
– Tabus, Rissanen, et al.
- 2002
|
|
5
|
Neural model of the genetic network
– Vohradsky
- 2001
|
|
3
|
Sources of variation in microarray experiments
– Kerr, Leiter, et al.
- 2002
|
|
2
|
Genome-wide location and function of DNA binding proteins
– Jennings, G, et al.
- 2000
|
|
1
|
Strictly speaking, this holds only for so-called independent PBNs. There also exist dependent PBNs. BNLearnRev.tex; 5/11/2002; 17:36; p.23 24
– Lähdesmäki, Shmulevich, et al.
- 1997
|
|
1
|
Khodursky (eds.), Methods in Molecular Biology series
– Brownstein, B
- 1996
|
|
1
|
On the use of cDNA microarray data in Boolean network inference
– Yli-Harja, Linne, et al.
- 2001
|
