An effective data mining technique for reconstructing gene regulatory networks from time series expression data

Journal of Bioinformatics and Computational Biology

Volumn 5, Issue 3, 2007, Pages 651-668

  Ma, Patrick C H ^a   Chan, Keith C C ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Bioinformatics; Data mining; Gene expression data analysis; Gene regulatory networks (GRNs); System biology

Indexed keywords

ACCURACY; ARTICLE; DATA MINING; DNA MICROARRAY; EXPERIMENTAL DESIGN; GENE CONTROL; GENE EXPRESSION; GENE INTERACTION; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; PREDICTION; PROBABILITY; RELIABILITY; TIME SERIES ANALYSIS;

CELL CYCLE; COMPUTATIONAL BIOLOGY; DATA INTERPRETATION, STATISTICAL; DATABASES, GENETIC; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; GENES, FUNGAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; SACCHAROMYCES CEREVISIAE; SYSTEMS BIOLOGY;

EID: 34547938734     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720007002692     Document Type: Article

References (50)

1. Lockhart DJ, Winzeler EA, Genomics, gene expression and DN arrays, Nature 405(6788):827-836, 2000.
2. Ramsay G, DNA chips - states-of-the-art, Nature Biotechnology 16(l):40-44, 1998.
3. Shalon D, Smith SJ, Brown PO, A DNA microarray system for analyzing complex DNA samples using two-color fluorescent probe hybridization, Genome Res 6(7):639-645, 1996.
4. Schena M, Shalon D, Davis RW, Brown PO, Quantitative monitoring of gene expression patterns with a complementary DNA microarray, Science 270(5235):467-470, 1995.
5. Van Berkum NL, Holstege FC, DNA microarrays: Raising the profile, Curr Opin Biotechnol 12(l):48-52, 2001.
6. Bower JM, Bolouri H, Computation Modeling of Genetic and Biochemical Networks, MIT Press, Cambridge, 2001.
7. Watson JD, Molecular Biology of the Gene, Pearson/Benjamin Cummings, San Francisco, 2004.
8. Shmulevich L, Dougherty ER, Kim S, Zhang W, Probabilistic boolean networks: A rule-based uncertainty model for gene regulatory networks, Bioinformatics 18(2):261-274, 2002.
9. Raeymaekers L, Dynamics of boolean networks controlled by biologically meaningful functions, J Theoretical Biol 218:331-341, 2002.
10. Akutsu T, Miyano S, Kuhara S, Inferring qualitative relations in genetic networks and metabolic pathways, Bioinformatics 16 8):727-734, 2000.
11. Akutsu T, Miyano S, Kuhara S, Identification of genetic networks from a small number of gene expression patterns under the boolean network model, Pacific Sym Biocomput 17-28, 1999.
12. Zou M, Conzen SD, A new dynamic bayesian network (DBN) approach for identifying gene regulatory networks from time course microarray data, Bioinformatics 21(1):71-79, 2005.
13. Husmeier D, Sensitivity and specificity of inferring genetic regulatory interactions from microarray experiments with dynamic bayesian networks, Bioinformatics 19(17):2271-2282, 2003.
14. Perrin BE, Ralaivola L, Mazurie A, Bottani S, Mallet J, Buc F, Gene networks inference using dynamic bayesian networks, Bioinformatics 19(suppl.2):iI138-ii148, 2003.
15. Chen KC, Wang TY, Tseng HH, Huang CY, Kao CY, A stochastic differential equation model for quantifying transcriptional regulatory network in Saccharomyces cerevisiae, Bioinformatics 21(12):2883-2890, 2005.
16. Tyson JJ, Models of cell cycle control in eukaryotes, J Biotechnol 71:239-244, 1999.
17. Leloup JC, Goldbeter A, Toward a detailed computational model for the mammalian circadian clock, Proc Natl Acad Sci USA 100 7051-7056, 2003.
18. Eisen MB, Spellman PT, Brown PO, Botstein D, Cluster analysis and display of genome-wide expression patterns, Proc Natl Acad Sci USA 95(25):14863-14868, 1998.
19. Chen YPP, Bioinformatics Technologies, Springer, 2005.
20. Ben-Dor A, Shamir R, Yakhini Z, Clustering gene expression patterns, J Comput Biol 6(3-4):281-297, 1999.
21. Stekel D, Microarray Bioinformatics, Cambridge University Press, Cambridge, 2003.
22. Wang JTL, Zaki MJ, Toivonen HTT, Shasha D, Data Mining in Bioinformatics, Springer, 2005.
23. Wang Y, Joshi T, Zhang XS, Xu D, Chen L, Inferring gene regulatory networks from multiple microarray datasets, Bioinformatics 22 19):2413-2420, 2006.
24. Filkov V, Skiena S, Zhi J, Analysis techniques for microarray time-series data, Proc Intl Conf Res Comput Mot Biol (RECOMB), 2001.
25. Endy D, Brent R, Modeling cellular behaviour, Nature 409 391-395, 2001.
26. Chickering DM, Learning Bayesian Networks from Data, UCLA Cognitive Systems Laboratory, Technical Report, R-245, 1996.
27. Heckerman D, Geiger D, Chickering DM, Learning bayesian networks: The combination of knowledge and statistical data, Machine Learning 20:197-243, 1995.
28. Dejori M, Stetter M, Bayesian inference of genetic networks from gene expression data: Convergence and reliability, Proc Intl Conf Artificial Intelligence, 321-327, 2003.
29. Atkins PW, Physical Chemistry, 6th ed., Freeman, New York, 1998.
30. Quinlan JR,C4.5: Programs for Machine Learning, Morgan Kaufmann, San Fran., CA, 1993.
31. Harris L, The DNA microarray, The Scientist 19(16):27, 2005.
32. Blalock EM, A Beginner's Guide to Microarrays, Springer, 2003.
33. Haberman SJ, The analysis of residuals in cross-classified tables, Biometrics 29:205-220, 1973.
34. Ewens WJ, Grant GR, Statistical Methods in Bioinformatics: An Introduction, 2nd ed., Springer, 2005.
35. Chan KCC, Wong AKC, A statistical technique for extracting classificatory knowledge from databases, Knowledge Discovery in Databases, Piatesky-Shapiro G, Frawley WJ (eds.), AAAI/MIT Press, Menlo Park, CA:/Cambridge, MA, pp. 107-123, 1991.
36. Wang Y, Wong AKC, From association to classification: Inference using weight of evidence, IEEE Trans Knowledge and Data Engineering 15(3):764-767, 2003.
37. An WH, Chan KCC, Yao X, A novel evolutionary data mining algorithm with applications to churn modeling, IEEE Trans. Evolutionary Computation Special issue on data mining and knowledge discovery with evolutionary algorithms 7(6):532-545, 2003.
38. Chan KCC, Wong AKC, Chim DKY, Learning sequential patterns for probabilistic inductive prediction, IEEE Trans Systems, Man and Cybernetics 24(10):1532-1547, 1994.
39. Osteyee DB, Good IJ, Information, Weight of Evidence, the Singularity between Probability Measures and Signal Detection, Springer-Verlag, Berlin, 1974.
40. Spellman PT, Sherlock G, Zhang MQ, Lyer 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, Mot Biol Cell 9(12):3273-3297, 1998.
41. Ching JY, Wong AKC, Chan KCC, Class-dependent discretization for inductive learning from continuous and mixed-mode data, IEEE Trans on Pattern Analysis and Machine Intelligence 17(7):641-651, 1995.
42. Han J, Kamber M, Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers, 2001.
43. Xiong M, Fang X, Zhao J, Biomarker identification by feature wrappers, Genome Res, 11:1878-1887, 2001.
44. Golub TR, Molecular classification of cancer: Class discovery and class prediction by gene expression monitoring, Science 286 531-537, 1999.
45. Ding C, Analysis of gene expression profiles: Class discovery and leaf ordering, Proc Intl Conf Res Comput Mol Biol (RECOMB), pp. 127-136, 2002.
46. Su Y, Murali TM, Pavlovic V, Schaffer M, Kasif S, RankGene: Identification of diagnostic genes based on expression data, Bioinformatics 19(12):1578-1579, 2003.
47. Lee TI, Rinaldi NJ, Robert F, Odom DT, Bar-Joseph Z, Gerber GK, Hannett NM, Harbison CT, Thompson CM, Simon I, Zeitlinger J, Jennings EG, Murray HL, Gordon DB, Ren B, Wyrick JJ, Tagne JB, Volkert TL, Fraenkel E, Gifford DK, Young RA, Transcriptional regulatory networks in Saccharomyces cerevisiae, Science 298(5594):799-804, 2002.
48. Wingender E, Chen X, Fricke E, Geffers R, Hehl R, Liebich I, Krull M, Matys V, Michael H, Ohnhauser R, Pruss M, Schacherer F, Thiele S, Urbach S, The TRANS-FAC system on gene expression regulation, Nucleic Acids Res 29(l):281-283, 2001.
49. Kanehisa M, Goto S, Hattori M, Aoki-Kinoshita KF, Itoh M, Kawashima S, Katayama T, Araki M, Hirakawa M, From genomics to chemical genomics: New developments in KEGG, Nucleic Acids Res 34:D354-357, 2006.
50. Ball CA, Jin H, Sherlock G, Weng S, Matese JC, Andrada R, Binkley G, Dolinski K, Dwight SS, Harris MA, Issel-Tarver L, Schroeder M, Botstein D, Cherry JM, Saccharomyces genome database provides tools to survey gene expression and functional analysis data, Nucleic Acids Res. 29(l):80-81, 2001.