Boolean networks using the chi-square test for inferring large-scale gene regulatory networks

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Kim, Haseong ^a   Lee, Jae K ^b   Park, Taesung ^a  

^a Seoul National University   (South Korea)

^b UNIVERSITY OF VIRGINIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHI-SQUARE STATISTICS; CONTINGENCY TABLE; GENE REGULATORY NETWORKS; LARGE-SCALE GENE REGULATORY NETWORKS; MICROARRAY GENE EXPRESSION DATA; NETWORK STRUCTURES; TIME SERIES MICROARRAYS; VARIABLE SELECTION METHODS;

ABILITY TESTING; BOOLEAN ALGEBRA; GENE EXPRESSION; STATISTICAL TESTS;

ALGORITHMS;

ACCURACY; ARTICLE; CALCULATION; CELL CYCLE; CHI SQUARE TEST; CONTINGENCY TABLE; CONTROLLED STUDY; FALSE POSITIVE RESULT; GENE CONTROL; GENE EXPRESSION; GENETIC ALGORITHM; GENETIC SELECTION; INFORMATION SCIENCE; INTERMETHOD COMPARISON; MICROARRAY ANALYSIS; NONHUMAN; PROCESS MODEL; PROCESS OPTIMIZATION; SIMULATION; SYSTEMATIC ERROR; TIME MANAGEMENT; YEAST CELL; ALGORITHM; ARTIFICIAL INTELLIGENCE; BIOLOGICAL MODEL; CHI SQUARE DISTRIBUTION; CLUSTER ANALYSIS; COMPUTER SIMULATION; DNA MICROARRAY; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; METABOLISM; PHYSIOLOGY; PROCEDURES; SIGNAL TRANSDUCTION; STATISTICAL ANALYSIS; STATISTICAL MODEL;

PROTEOME;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; CHI-SQUARE DISTRIBUTION; CLUSTER ANALYSIS; COMPUTER SIMULATION; DATA INTERPRETATION, STATISTICAL; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; LOGISTIC MODELS; MODELS, GENETIC; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PROTEOME; SIGNAL TRANSDUCTION;

EID: 33847260655     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-37     Document Type: Article

References (36)

1. D'Haeseleer P Wen X Fuhrman S Somogyi R Linear modeling of mRNA expression levels during CNS development and injury Pacific Symposium on Biocomputing 1999 4 41-52
2. van Someren EP Wessels LFA Reinders MJT Linear Modeling of Genetic Networks from Experimental Data Intelligent Systems for Molecular Biology 2000 8 355-366
3. Kauffman SA Metabolic stability and epigenesis in randomly constructed genetic nets Journal of Theoretical Biology 1969 9 3273-3297
4. Akutsu T Miyano S Kuhara S Identification of genetic networks from a small number of gene expression patterns under the Boolean network model Pacific Symposium on Biocomputing 1999 4 17-28
5. Liang S Fuhrman S Somogyi R REVEAL, A general reverse engineering algorithm for inference of genetic network architectures Pacific Symposium on Biocomputing 1998 3 18-29
6. Shmulevich I Dougherty ER Seungchan K Zhang W Probabilistic Boolean networks: A rule-based uncertainty model for gene regulatory networks Bioinformatics 2002 18 261-274 10.1093/bioinformatics/18.2.261 11847074
7. Friedman N Goldszmidt M Wyner A Eds Data analysis with baysian networks: A bootstrap approach. Proc Fifteenth Conf on Uncertainty in Artificial Intelligence (UAI) 1999
8. Imoto S Goto T Miyano S Estimation of Genetic Networks and Functional Structures Between Genes by Using Bayesian Networks and Nonparametric Regression Pacific Symposium on Biocomputing 2002 7 175-186
9. Weaver DC Workman CT Stormo GD Modeling regulatory networks with weight matrices Pacific Symposium on Biocomputing 1999 4 112-123
10. Chen T He HL Church GM Modeling gene expression with differential equations Pacific Symposium Biocomputing 1999 4 29-40
11. Perrin B Ralaivola L Mazurie A Bottani S Mallet J D'Alche-Buc F Gene networks inference using dynamic Bayesian networks Biofincormatics 2003 19 138-148
12. Dojer N Gambin A Mizera A Wilczynski B Tiuryn J Applying dynamic Bayesian networks to perturbed gene expression data BMC Bioinformatics 2006 7 249 1513402 16681847 10.1186/1471-2105-7-249
13. Zou M Conzen S A new dynamic Bayesian network(DBN) approach for identifying gene regulatory networks from time course microarray data Bioinformatics 2005 21 71-79 10.1093/bioinformatics/bth463 15308537
14. Han JDJ Bertin N Hao T Goldberg DS Berriz GF Zhang LV Dupuy D Walhout AJM Cusic ME Roth FP Vidal M Evidence for dynamically organized modularity in the yeast protein-protein interaction network Nature 2004 430 88-93 10.1038/nature02555 15190252
15. Jeong H Tombor B Albert R Oltvai ZN Barabasi AL The large-scale organization of metabolic networks Nature 2000 407 651-654 10.1038/ 35036627 11034217
16. Basso K Margolin AA Stolovitzky G Klein U Dalla-Favera R Califano A Reverse engineering of regulatory networks in human B cells Nature Genetics 2005 37 382-390 10.1038/ng1532 15778709
17. Huang S Gene expression profiling, genetic networks and cellular states: An integrating concept for tumorigenesis and drug discovery Journal of Molecular Medicine 1999 77 469-480 10.1007/s001099900023 10475062
18. Shmulevich I Gluhovsky I Hashimoto RF Dougherty ER Zhang W Steady-state analysis of genetic regulatory networks modelled by probabilistic Boolean networks Comparative and Functional Genomics 2003 4 601-608 10.1002/cfg.342
19. Kauffman SA The Origins of Order: Self-organization and Selection in Evolution New York. Oxford University Press 1993
20. Boros E Ibaraki T Makino K Error-Free and Best-Fit Extensions of partially defined Boolean functions Information and Computation 1998 140 254-283 10.1006/inco.1997.2687
21. Shmulevich I Saarinen A Yli-Harja O Astola J Eds Inference of genetic regulatory networks under the best-fit extension paradigm, in Computational and Statistical Approaches To Genomics Boston, MA: Kluwer 2002
22. Schwarzer C Matlab Random Boolean Network Toolbox 2003 http://www.teuscher.ch/rbntoolbox/
23. Schilstra MJ Bolouri H Modeling the regulation of gene expression in genetic regulatory networks http://strc.herts.ac.uk/bio/maria/NetBuilder
24. Kauffman SA Peterson C Samuelsson B Troein C Eds Random Boolean network models and the yeast transcriptional network. Journal of Molecular Medicine 1999, USA 2003 77 469-480
25. Johnson S Ed Boolean network inference and experiment design for the B-Cell single ligand screen. 2004 AfCS annual meeting 2004
26. Shmulevich I Dougherty ER Zhang W Gene perturbation and intervention in probabilistic Boolean networks Bioinformatics 2002 18 1319-1331 10.1093/ bioinformatics/18.10.1319 12376376
27. Thomas R Regulatory networks seen as asynchronous automata: A logical description Journal of Theoretical Biology 1991 153 1-23 10.1016/ S0022-5193(05)80350-9
28. Boros E Hammer PL Ibaraki T Kogan A Logical analysis of numerical data Math Program 1997 79 163-190 10.1016/S0025-5610(97)00050-6
29. Akutsu T Miyano S Eds Selecting informative genes for cancer classification using gene expression data. In Proceddings of the IEEE-EURASIP Workshop on NonlinSignal and Image Processing (NSIP) Baltimore, MD 2001
30. Pfahringer B Ed Compression-based discretization of continuous attributes. Machine Learning: Procees of the Twelfth International Conference San Francisco: Morgan Kaufmann Prieditis A, Russell S 1995
31. Dougherty J Kohavi R Sahami M Eds Supervised and unsupervised discretization of continuous features. In Proceedings of the Twelfth International Conference on Machine Learning Tahoe City, CA: Morgan Kaufmann 1995
32. Lahdesmaki H Shmulevich I Yli-Harja O On learning gene regulatory networks under the Boolean network model Machine Learning 2003 52 147-167 10.1023/A:1023905711304
33. Spellman PT Sherlock G Zhang MQ Iyer VR Anders K Eisen MB Brown PO Botstein D Futcher B Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization Mol Biol Cell 1998 9 3273-3297 25624 9843569
34. Dougherty ER Kim S Chen Y Coefficient of determination in nonlinear signal processing Signal Process 2000 80 2219-2235 10.1016/ S0165-1684(00)00079-7
35. Shmulevich I Zang W Binary analysis and optimization-based normalization of gene expression data Bioinformatics 2002 18 555-565 10.1093/ bioinformatics/18.4.555 12016053
36. Agresti A Categorical data analysis wiley-interscience second 2002