Heterogeneous data integration by tree-augmented naïve Bayes for protein-protein interactions prediction

Proteomics

Volumn 13, Issue 2, 2013, Pages 261-268

  Lin, Xiaotong ^a   Chen, Xue Wen ^b  

^a University of Kansas   (United States)

^b Wayne State University   (United States)

Author keywords

Bayesian classifier; Prediction; Protein protein interaction; Sytems biology; TAN

Indexed keywords

ACCURACY; ARTICLE; BAYES THEOREM; COMPUTER MODEL; CONTROLLED STUDY; HUMAN; INTERMETHOD COMPARISON; MICROARRAY ANALYSIS; ORTHOLOGY; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; SENSITIVITY AND SPECIFICITY; TREE AUGMENTED NAIVE BAYES;

ALGORITHMS; ANIMALS; BAYES THEOREM; DATABASES, PROTEIN; DECISION TREES; HUMANS; PROTEIN INTERACTION MAPPING; PROTEINS; PROTEOMICS; ROC CURVE;

EID: 84872678121     PISSN: 16159853     EISSN: 16159861     Source Type: Journal    
DOI: 10.1002/pmic.201200326     Document Type: Article

References (49)

1. Royer, C., Protein-Protein Interactions, previously published in the Biophysics Textbook Online (BTOL), Biophysical Society 1999.
2. Kim, P. M., Lu, L. J., Xia, Y., Gerstein, M. B., Relating three-dimensional structures to protein networks provides evolutionary insights. Science 2006, 314, 1938.
3. Rachlin, J., Cohen, D. D., Cantor, C., Kasif, S., Biological context networks: a mosaic view of the interactome. Mol. Syst. Biol. 2006, 2, 66.
4. Hart, G. T., Ramani, A. K., Marcotte, E. M., How complete are current yeast and human protein-interaction networks? Genome Biol. 2006, 7, 120.
5. Kini, R. M., Evans, J. H., Prediction of potential protein-protein interaction sites from amino acid sequence identification of a fibrin polymerization site. FEBS Lett. 385, 81-86.
6. Jones, S., Thornton, J. M., Prediction of protein-protein interaction sites using patch analysis. J. Mol. Biol. 1997, 272, 133-143.
7. Bock, J. R., Gough, D. A., Predicting protein-protein interactions from primary structure. Bioinformatics 2001, 17, 455-460.
8. Pazos, F., Helmer-Citterich, M., Ausiello, G., Valencia, A., Correlated mutation contain information about protein-protein interaction. J. Mol. Biol. 1997, 1, 511-523.
9. Dandekar, T., Snel, B., Huynen, M., Bork, P., Conservation of gene order: a fingerprint of proteins that physically interact. Trends Biochem. Sci. 1998, 23, 324-328.
10. Enright, A. J., Iliopoulos, I., Kyrpides, N. C., Ouzounis, C. A., Protein interaction maps for complete genomes based on gene fusion events. Nature 1999, 402, 25-26.
11. Marcotte, E. M., Pellegrini, M., Ng, H. L., Rice, D. W. et al., Detecting protein function and protein-protein interactions from genome sequences. Science 1999, 285, 751-753.
12. Huynen, M., Snel, B., Lathe, W., Bork, P., Predicting protein function by genomic context: quantitative evaluation and qualitative inferences. Genome Res. 2000, 10, 1204-1210.
13. Goh, C. S., Bogan, A. A., Joachimiak, M., Walther, D. et al., Co-evolution of proteins with their interaction partners. J. Mol. Biol. 2000, 299, 283-293.
14. Pazos, F., Valencia, A., Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng. 2001, 14, 609-614.
15. Ramani, A. K., Marcotte, E. M., Exploiting the co-evolution of interacting proteins to discover interaction specificity. J. Mol. Biol. 2003, 327, 273-284.
16. Sprinzak, E., Margalit, H., Correlated sequence-signatures as markers of protein-protein interactions. J. Mol. Biol. 2001, 311, 681-692.
17. Kim, W. K., Park, J., Suh, J. K., Large scale statistical prediction of protein-protein interaction by potentially interacting domain (PID) pair. Genome Inform. 2002, 13, 42-50.
18. Ng, S., Zhang, Z., Tan, S., Integrative approach for computationally inferring protein domain interactions. Bioinformatics 2003, 10, 359-365.
19. Chen, X., M. Liu, Prediction of protein-protein interactions using random decision forest framework. Bioinformatics 2005, 21, 4394-4400.
20. Zhang, L., Wong, L., King, O., Poth, F., Predicting co-complexed protein pairs using genomic and protenomic data integration. BMC Bioinformatics 2004, 5, 38.
21. Zhong, W., Sternberg, P., Genome-wide prediction of C. elegans genetic interactions. Science 2006, 311, 1481-1484.
22. Myers, C., Robson, D., Wible, A., Hibbs, M. et al., Discovery of biological networks from diverse functional genomic data. Genome Biol. 2005, 6, R114.
23. Jansen, R., Yu, H., Greenbaum, D., Kluger, Y. et al., A Bayesian networks approach for predicting protein-protein interactions from genomic data. Science 2003, 302, 449-453.
24. Rhodes, D., Tomlins, S., Varambally, S., Mahavisno, V. et al., Probabilistic model of the human protein-protein interaction network. Nat. Biotechnol. 2005, 23, 951-959.
25. Friedman, N., Geiger, D., Goldszmidt, M., Bayesian network classifiers. Mach. Learn. 1997, 29, 131-163.
26. Friedman, J., On bias, variance, 0/1 - loss, and the curse-of-dimensionality. Data Min. Knowl. Discov. 1997, 1, 55-77.
27. Duda, R. O., Hart, P. E., Pattern Classification and Scene Analysis, John Wiley & Sons, New York 1973.
28. Langley, P., Iba, W., Thompson, K., An analysis of Bayesian classifiers, in: Proceedings, Tenth National Conference on Artificial Intelligence, AAAI Press, Menlo Park, CA 1992, pp. 223-228.
29. Lin, X., Liu, M., Chen, X., Protein-protein interaction prediction and assessment from model organisms. Proceedings of IEEE International Conference on Bioinformatics and Biomedicine 2008, 187-192.
30. Chow, C. K., Liu, C. N., Approximating discrete probability distributions with dependence trees. IEEE Trans. Inf. Theory 1968, 14, 462-467.
31. Pearl, J., Probabilistic Reasoning in Intelligent Systems, Morgan Kaufmann, San Francisco, CA 1988.
32. Cormen, T. H., Leiserson, C. E., Rivest, R. L., Introduction to Algorithms, MIT Press, Cambridge, MA 1990.
33. Remm, M., Storm, C. E., Sonnhammer, E. L., Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J. Mol. Biol. 2001, 314, 1041-1052.
34. Soong, T., Wrzeszczynski, K. O., Rost, B., Physical protein-protein interactions predicted from microarrays. Bioinformatics 2008, 24, 2608-2614.
35. Rodgers, J. L., Nicewander, W. A., Thirteen ways to look at the correlation coefficient. Am. Stat. 1988, 42, 59-66.
36. Mishra, G., Suresh, M., Kumaran, K., Kannabiran, N. et al., Human protein reference database - 2006 update. Nucleic Acids Res. 2006, 34, D411-D414.
37. Peri, S., Navarro, J. D., Amanchy, R., Kristiansen, T. Z. et al., Development of human protein reference database as an initial platform for approaching systems biology in humans. Genome Res. 2003, 13, 2363-2371.
38. Edgar, R., Domrachev, M., Lash, A. E., Gene Expression Omnibus: NCBI gene expression and hybridization array data repository. Nucleic Acids Res. 2002, 30, 207-210.
39. Storey, J. D., Akey, J. M., Kruglyak, L., Multiple locus linkage analysis of genomewide expression in yeast. PLoS Biol. 2005, 3, e267.
40. vert, G., Brem, R. B., Whittle, J., Akey, J. M. et al., Trans-acting regulatory variation in Saccharomyces cerevisiae and the role of transcription factors. Nat. Genet. 2003, 35, 57-64.
41. Brem, R. B., Yvert, G., Clinton, R., Kruglyak, L., Genetic dissection of transcriptional regulation in budding yeast. Science 2002, 296, 752-725.
42. Baugh, L. R., Hill, A. A., Claggett, J. M., Hill-Harfe, K. et al., The homeodomain protein PAL-1 specifies a lineage-specific regulatory network in the C. elegans embryo. Development 2005, 132, 1843-1854.
43. McElwee J. J., Schuster, E., Blanc, E., Thomas, J. H. et al., Shared transcriptional signature in Caenorhabditis elegans Dauer larvae and long-lived daf-2 mutants implicates detoxification system in longevity assurance. J. Biol. Chem. 2004, 279, 44533-44543.
44. Reinke, V., Smith, H. E., Nance, J., Wang, J. et al., A global profile of germline gene expression in C. elegans. Mol Cell 2000, 6, 605-616.
45. Storey, J. D., Akey, J. M., Kruglyak, L., Multiple locus linkage analysis of genomewide expression in yeast. PLoS Biol. 2005, 3, e267.
46. Beckstead, R. B., Lam, G., Thummel, C. S., The genomic response to 20-hydroxyecdysone at the onset of Drosophila metamorphosis. Genome Biol. 2005, 6, R99.
47. Provost, F., Buchanan, B., Inductive policy: the pragmatics of bias selection. Mach. Learn. 1995, 20, 35-61.
48. Wasikowski, M., Chen, X., Combating the small sample class imbalance problem using feature selection. IEEE Trans. Knowl. Data Eng. 2011, 22, 1388-1400.
49. Provost, F., Machine learning from imbalanced data sets 101, in Proceedings of the AAAI'2000 Workshop on Imbalanced Data Sets 2000.