Detecting reliable gene interactions by a hierarchy of Bayesian network classifiers

Computer Methods and Programs in Biomedicine

Volumn 91, Issue 2, 2008, Pages 110-121

  Armañanzas, Rubén ^a   Inza, Iñaki ^a   Larrañaga, Pedro ^b  

^a UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

^b UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

Author keywords

Bayesian network classifiers; DNA microarrays; Gene interactions; Knowledge discovery; Robust arc identification

Indexed keywords

CLASSIFICATION (OF INFORMATION); DATA MINING; DNA; GENE EXPRESSION; MICROARRAYS;

BAYESIAN NETWORK CLASSIFIERS; BOOTSTRAP RESAMPLING; DNA MICROARRAYS; GENE INTERACTIONS; ROBUST ARC IDENTIFICATION;

BAYESIAN NETWORKS;

ARTICLE; BAYES THEOREM; BOOTSTRAPPING; CONSENSUS; DNA MICROARRAY; GENE EXPRESSION; GENE INTERACTION; GENE MAPPING; HYPOTHESIS; KNOWLEDGE DISCOVERY; LABORATORY DIAGNOSIS; MATHEMATICAL ANALYSIS; PHENOTYPE; RELIABILITY; STATISTICAL MODEL;

ALGORITHMS; BAYES THEOREM; COMPUTER SIMULATION; GENE EXPRESSION PROFILING; GENES; MODELS, BIOLOGICAL; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; PROTEOME; SIGNAL TRANSDUCTION;

EID: 44949178280     PISSN: 01692607     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cmpb.2008.02.010     Document Type: Article

References (65)

1. Friedman N. Inferring cellular networks using probabilistic graphical models. Science 303 5659 (2004) 799-805
2. Bontempi G. A blocking strategy to improve gene selection for classification of gene expression data. IEEE/ACM Trans. Comput. Biol. Bioinform. 4 2 (2007) 293-300
3. Lin T., Liu R., Chen C., Chao Y., and Chen S. Pattern classification in DNA microarray data of multiple tumor types. Pattern Recogn. 39 (2006) 2426-2438
4. Wang L., Chu F., and Xie W. Accurate cancer classification using expressions of very few genes. IEEE/ACM Trans. Comput. Biol. Bioinform. 4 1 (2007) 40-53
5. Yang K., Cai Z., Li J., and Lin G. A stable gene selection in microarray data analysis. BMC Bioinform. 7 1 (2006) 228
6. Duda R., and Hart P. Pattern Classification and Scene Analysis (1973), John Wiley and Sons
7. Braga-Neto U.M., and Dougherty E.R. Is cross-validation valid for small-sample microarray classification?. Bioinformatics 20 3 (2004) 374-380
8. Michiels S., Koscielny S., and Hill C. Prediction of cancer outcome with microarrays: a multiple random validation strategy. Lancet 365 (2005) 488-492
9. Friedman N., Linial M., Nachman I., and Pe'er D. Using Bayesian networks to analyze expression data. J. Comput. Biol. 7 (2000) 601-620
10. Peña J.M., Björkegren J., and Tegnér J. Growing Bayesian network models of gene networks from seed genes. Bioinformatics 21 Suppl. 2 (2005) ii224-ii229
11. Pe'er D., Regev A., Elidan G., and Friedman N. Inferring subnetworks from perturbed expression profiles. Bioinformatics 17 (2001) S215-S224
12. Baker S.G., and Kramer B.S. Identifying genes that contribute most to good classification in microarrays. BMC Bioinform. 7 (2006) 407
13. Shmulevich I., Gluhovsky I., Hashimoto R., Dougherty E.R., and Zhang W. Steady-state analysis of genetic regulatory networks modeled by probabilistic Boolean networks. Comp. Funct. Genom. 4 (2003) 601-608
14. Wang J., Cheung L.W., and Delabie J. New probabilistic graphical models for genetic regulatory networks studies. J. Biomed. Inform. 38 (2005) 443-455
15. Hartemink A.J., Gifford D.K., Jaakkola T.S., and Young R.A. Using graphical models and genomic expression data to statistically validate models of genetic regulatory networks. Proceedings of the Pacific Symposium on Biocomputing, vol. 6 (2001) 422-433
16. Rapaport F., Zinovyev A., Dutreix M., Barillot E., and Vert J. Classification of microarray data using gene networks. BMC Bioinform. 8 1 (2007) 35
17. Pe'er D., Tanay A., and Regev A. Minreg: a scalable algorithm for learning parsimonious regulatory networks in yeast and mammals. J. Mach. Learn. Res. 7 (2006) 167-189
18. P. Larrañaga, J.A. Lozano, J.M. Peña, I. Inza (guest editors), Special issue on probabilistic graphical models for classification, Mach. Learn. 59 (3) (2005).
19. Larrañaga P., Calvo B., Santana R., Bielza C., Galdiano J., Inza I., Lozano J.A., Armañanzas R., Santafé G., Pérez A., and Robles V. Machine learning in bioinformatics. Brief. Bioinform. 7 1 (2006) 86-112
20. Friedman N., Goldsmidt M., and Wyner A. Data analysis with Bayesian networks: a bootstrap approach. Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence (1999) 196-205
21. Saeys Y., Inza I., and Larrañaga P. A review of feature selection techniques in bioinformatics. Bioinformatics 23 19 (2007) 2507-2517
22. W. Li, Y. Yang, How many genes are needed for a discriminant microarray data analysis? in: S.M. Lin, K.F. Johnson (Eds.), Methods of Microarray Data Analysis: Papers from CAMDA'00, Kluwer Academic, Boston, 2002, pp. 137-150.
23. Monti S., Tamayo P., Mesirov J., and Golub T. Consensus clustering: a resampling-based method for class discovery and visualization of gene expression microarray data. Mach. Learn. 52 1-2 (2003) 91-118
24. Swift S., Tucker A., Vinciotti V., Martin N., Orengo C., Liu X., and Kellam P. Consensus clustering and functional interpretation of gene-expression data. Genome Biol. 5 11 (2004) R94.1-R94.16
25. Sahami M. Learning limited dependence Bayesian classifiers. Proceedings of the Second International Conference on Knowledge Discovery and Data Mining (1996) 335-338
26. Zhou X., Wang X., Pal R., Ivanov I., Bittner M., and Dougherty E.R. A Bayesian connectivity-based approach to constructing probabilistic gene regulatory networks. Bioinformatics 20 17 (2004) 2918-2927
27. Minsky M. Steps toward artificial intelligence. Trans. Inst. Radio Eng. 49 (1961) 8-30
28. Friedman N., Geiger D., and Goldszmidt M. Bayesian network classifiers. Mach. Learn. 29 2 (1997) 131-164
29. Blanco R., Inza I., Merino M., Quiroga J., and Larrañaga P. Feature selection in Bayesian classifiers for the prognosis of survival of cirrhotic patients treated with TIPS. J. Biomed. Inform. 38 5 (2005) 376-388
30. Efron B. Bootstrap methods: another look at the jackknife. Ann. Stat. 7 (1979) 1-26
31. Simon J.L. Resampling: The New Statistics (1997), Resampling Stats
32. Hall M.A., and Smith L.A. Feature subset selection: a correlation based filter approach. Proceedings of the Fourth International Conference on Neural Information Processing and Intelligent Information Systems. Dunedin (1997) 855-858
33. Heckerman D., Geiger D., and Chickering D.M. Learning Bayesian networks: the combination of knowledge and statistical data. Mach. Learn. 20 (1995) 197-243
34. García A., Freije A., Armañanzas R., Inza I., Ispizua Z., Heredia P., Larrañaga P., López-Vivanco G., Suárez T., and Betanzos M. Simultaneous search of genomic and proteomic biomarkers in human colorectal cancer. Genomes to Systems Conference. Manchester (2006)
35. Alon U., Barkai N., Notterman D.A., Gish K., Ybarra S., Mack D., and Levine A.J. Broad patterns of gene expression revealed by clustering analysis of tumor and normal colon tissues probed by oligonucleotide arrays. Proc. Natl. Acad. Sci. U.S.A. 96 12 (1999) 6745-6750
36. Golub T.R., Slonim D.K., Tamayo P., Huard C., Gaasenbeek M., Mesirov J.P., Coller H., Loh M.L., Downing J.R., Caligiuri M.A., Bloomfield C.D., and Lander E.S. Molecular classification of cancer: class discovery and class prediction by gene expression monitoring. Science 286 5439 (1999) 531-537
37. Alizadeh A.A., Eisen M.B., Davis R.E., Ma C., Lossos I.S., Rosenwald A., Boldrick J.C., Sabet H., Tran T., Yu X., Powell J.I., Yang L., Marti G.E., Moore T., Hudson J., Lu L., Lewis D.B., Tibshirani R., Sherlock G., Chan W.C., Greiner T.C., Weisenburger D.D., Armitage J.O., Warnke R., and Staudt Jr. L.M. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403 (2000) 503-511
38. García A., Freije A., Armañanzas R., Inza I., Ispizua Z., Heredia P., Larrañaga P., LópezVivanco G., Suárez T., and Betanzos M. Gene expression model for the classification of human colorectal cancer and potential CRC biomarkers search. Drug Discovery Technology. London (2007)
39. Causton H.C., Quackenbush J., and Brazma A. Microarray Gene Expression Data Analysis: A Beginner's Guide (2003), Blackwell Publishers, Malden
40. Kerber R. Chimerge: discretization for numeric attributes. National Conference on Artificial Intelligence (1992) 123-128
41. Hall M.A., and Smith L.A. Feature selection for machine learning: comparing a correlation-based filter approach to the wrapper. Proceedings of the Florida Artificial Intelligence Research Symposium. Orlando (1999) 235-239
42. Wang Y., Tetko I.V., Hall M.A., Frank E., Facius A., Mayer K.F.X., and Mewes H.W. Gene selection from microarray data for cancer classification-a machine learning approach. Comput. Biol. Chem. 29 (2005) 37-46
43. M. Ben-Bassat, Use of distance measures, information measures and error bounds in feature evaluation, in: P.R. Krishnaiah, L.N. Kanal (Eds.), Handbook of Statistics, vol. 2, North-Holland Publishing Company, 1982, pp. 773-791.
44. M.A. Hall, Correlation-Based Feature Subset Selection for Machine Learning, PhD Thesis, Department of Computer Science, University of Waikato, 1999.
45. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), W.H. Freeman, San Francisco
46. Bouckaert R.R., and Frank E. Evaluating the replicability of significance tests for comparing learning algorithms. Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining-PAKDD. Sydney (2004) 3-12
47. Statnikov A., Aliferis C.F., Tsamardinos I., Hardin D., and Levy S. A comprehensive evaluation of multicategory classification methods for microarray gene expression cancer diagnosis. Bioinformatics 21 5 (2005) 631-643
48. Li T., Zhang C., and Ogihara M. A comparative study of feature selection and multiclass classification methods for tissue classification based on gene expression. Bioinformatics 20 15 (2004) 2429-2437
49. Schwartz R., Engel I., Fallahi-Sichani M., Petrie H.T., and Murre C. Gene expression patterns define novel roles for E47 in cell cycle progression, cytokine-mediated signaling, and T lineage development. Proc. Natl. Acad. Sci. U.S.A. 103 26 (2006) 9976-9981
50. Lee E., Salic A., and Kirschner M.W. Physiological regulation of beta-catenin stability by Tcf3 and CK1epsilon. J. Cell Biol. 154 5 (2001) 983-993
51. Bayly R., Chuen L., Currie R.A., Hyndman B.D., Casselman R., Blobel G.A., and LeBrun D.P. E2A-PBX1 interacts directly with the KIX domain of CBP/p300 in the induction of proliferation in primary hematopoietic cells. J. Biol. Chem. 279 53 (2004) 55362-55371
52. Sakakura C., Hagiwara A., Miyagawa K., Nakashima S., Yoshikawa T., Kin S., Nakase Y., Ito K., Yamagishi H., Yazumi S., Chiba T., and Ito Y. Frequent downregulation of the runt domain transcription factors RUNX1, RUNX3 and their cofactor CBFB in gastric cancer. Int. J. Cancer 113 2 (2005) 221-228
53. Francí C., Takkunen M., Dave N., Alameda F., Gómez S., Rodríguez R., Escrivà M., Montserrat-Sentís B., Baró T., Garrido M., Bonilla F., Virtanen I., and García de Herreros A. Expression of SNAIL protein in tumor-stroma interface. Oncogene 25 37 (2006) 5134-5144
54. Peña C., García J.M., Silva J., García V., Rodríguez R., Alonso I., Millán I., Salas C., García de Herreros A., Muñoz A., and Bonilla F. E-cadherin and vitamin D receptor regulation by SNAIL and ZEB1 in colon cancer: clinicopathological correlations. Hum. Mol. Genet. 14 22 (2005) 3361-3370
55. Takahashi E., Funato N., Higashihori N., Hata Y., Gridley T., and Nakamura M. Snail regulates p21(WAF/CIP1) expression in cooperation with E2A and Twist. Biochem. Biophys. Res. Commun. 325 4 (2004) 1136-1144
56. Murayama A., Kim M.S., Yanagisawa J., Takeyama K., and Kato S. Transrepression by a liganded nuclear receptor via a bHLH activator through co-regulator switching. EMBO J. 23 7 (2004) 1598-1608
57. Liang F., Seyrantepe V., Landry K., Ahmad R., Ahmad A., Stamatos N.M., and Pshezhetsky A.V. Monocyte differentiation up-regulates the expression of the lysosomal sialidase, Neu1, and triggers its targeting to the plasma membrane via major histocompatibility complex class II-positive compartments. J. Biol. Chem. 281 37 (2006) 27526-27538
58. Stamatos N.M., Liang F., Nan X., Landry K., Cross A.S., Wang L.X., and Pshezhetsky A.V. Differential expression of endogenous sialidases of human monocytes during cellular differentiation into macrophages. J. Feder. Eur. Biochem. Soc. 272 10 (2005) 2445-2456
59. Greenbaum S., Lazorchak A.S., and Zhuang Y. Differential functions for the transcription factor E2A in positive and negative gene regulation in pre-B lymphocytes. J. Biol. Chem. 279 43 (2004) 45028-45035
60. Polyak K., Xia Y., Zweier J.L., Kinzler K.W., and Vogelstein B. A model for p53-induced apoptosis. Nature 389 6648 (1997) 300-305
61. Fujita M., Furukawa Y., Tsunoda T., Tanaka T., Ogawa M., and Nakamura Y. Up-regulation of the ectodermal-neural cortex 1 (ENC1) gene, a downstream target of the beta-catenin/T-cell factor complex, in colorectal carcinomas. Cancer Res. 61 21 (2001) 7722-7726
62. Bouchard L., Drapeau V., Provencher V., Lemieux S., Chagnon Y., Rice T., Rao D.C., Vohl M.C., Tremblay A., Bouchard C., and Pèrusse L. Neuromedin beta: a strong candidate gene linking eating behaviors and susceptibility to obesity. Am. J. Clin. Nutr. 80 6 (2004) 1478-1486
63. Matusiak D., Glover S., Nathaniel R., Matkowskyj K., Yang J., and Benya R.V. Neuromedin B and its receptor are mitogens in both normal and malignant epithelial cells lining the colon. Am. J. Physiol.: Gastrointest. Liver Physiol. 288 4 (2005) G718-G728
64. Fukao T., Matsuo N., Zhang G.X., Urasawa R., Kubo T., Kohno Y., and Kondo N. Single base substitutions at the initiator codon in the mitochondrial acetoacetyl-CoA thiolase (ACAT1/T2) gene result in production of varying amounts of wild-type T2 polypeptide. Hum. Mutat. 21 6 (2003) 587-592
65. Zhang G., Fukao T., Sakurai S., Yamada K., Michael Gibson K., and Kondo N. Identification of Alu-mediated, large deletion-spanning exons 2-4 in a patient with mitochondrial acetoacetyl-CoA thiolase deficiency. Mol. Genet. Metab. 89 3 (2006) 222-226