Prediction of protein-protein interactions using random decision forest framework

Bioinformatics

Volumn 21, Issue 24, 2005, Pages 4394-4400

  Chen, Xue Wen ^a   Liu, Mei ^a  

^a University of Kansas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SACCHAROMYCES CEREVISIAE PROTEIN;

ANALYTIC METHOD; ARTICLE; CONTROLLED STUDY; DATA ANALYSIS; DECISION THEORY; EXPERIMENTATION; INTERMETHOD COMPARISON; MAXIMUM LIKELIHOOD METHOD; NONHUMAN; NUCLEOTIDE SEQUENCE; PREDICTION; PRIORITY JOURNAL; PROTEIN DOMAIN; PROTEIN PROTEIN INTERACTION; RANDOMIZATION; SACCHAROMYCES CEREVISIAE; SENSITIVITY AND SPECIFICITY; THEORETICAL MODEL;

SACCHAROMYCES CEREVISIAE;

EID: 28944450149     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bti721     Document Type: Article

References (37)

1. Bailis,J.M. et al. (2003) Hsk1-Dfp1 is required for heterochromatin-mediated cohesion at centromeres. Nat. Cell Biol., 5, 1111-1116.
2. Bateman,A. et al. (2004) The Pfam protein families database. Nucleic Acids Res., 32 (Database Issue), D138-D141.
3. Bock,J.R. and Gough,D.A. (2001) Predicting protein-protein interactions from primary structure. Bioinformatics, 17, 455-460.
4. Breiman,L. (2001) Random forests. Mach. Learning, 45, 5-32.
5. Dandekar,T. et al. (1998) Conservation of gene order: A fingerprint of proteins that physically interact. Trends Biochem. Sci., 23, 324-328.
6. Deng,M. et al. (2002) Inferring domain-domain interactions from protein-protein interactions. Genome Res., 12, 1540-1548.
7. Enright,A.J. et al. (1999) Protein interaction maps for complete genomes based on gene fusion events. Nature, 402, 25-26.
8. Fariselli,P. et al. (2002) Prediction of protein-protein interaction sites in heterocomplexes with neural networks. Eur. J. Biochem., 269, 1356-1361.
9. Finn,R.D. et al. (2005) iPfam: Visualization of protein-protein interactions in PDB at domain and amino acid resolutions. Bioinformatics, 21, 410-412.
10. Goh,C.S. et al. (2000) Co-evolution of proteins with their interaction partners. J. Mol. Biol., 299, 283-293.
11. Han,D. et al. (2003) A domain combination based probabilistic framework for protein-protein interaction prediction. Genome Inform. Ser. Workshop Genome Inform., 14, 250-259.
12. Han,D. et al. (2004) PreSPI: Design and implementation of protein-protein interaction prediction service system. Genome Inform., 15, 171-180.
13. Ho,T.K. et al. (1994) Decision combination in multiple classifier systems. IEEE Trans. Pattern Anal. Mach. Intell., 16, 66-75.
14. Ho,T.K. (1995) Random decision forests. Montreal, In Proceedings of the Third International Conference on Document Analysis and Recognition, August 14-15, Montreal, Canada, pp. 278-282.
15. Ho,T.K. (1998) The random subspace method for constructing decision forests. IEEE Trans. Pattern Anal. Mach. Intell., 20, 832-844.
16. Huynen,M. et al. (2000) Predicting protein function by genomic context: quantitative evaluation and qualitative inferences. Genome Res., 10, 1204-1210.
17. Ito,T. et al. (2000) Toward a protein-protein interaction map of the budding yeast: A comprehensive system to examine two-hybrid interactions in all possible combinations between yeast proteins. Proc. Natl Acad. Sci. USA, 97, 1143-1147.
18. Jones,S. and Thornton,J.M. (1997) Prediction of protein-protein interaction sites using patch analysis. J. Mol. Biol., 272, 133-143.
19. Kim,W.K. et al. (2002) Large scale statistical prediction of protein-protein interaction by potentially interacting domain (PID) pair. Genome Inform. Ser. Workshop Genome Inform., 13, 42-50.
20. Kini,R.M. and Evans,J.H. (1996) Prediction of potential protein-protein interaction sites from amino acid sequence. Identification of a fibrin polymerization site. FEBS Lett., 385, 81-86.
21. Lee,S.E. et al. (2001) Order of function of the budding-yeast mitotic exit-network proteins Tem1, Cdc15, Mob1, Dbf2, and Cdc5. Curr. Biol., 11, 784-788.
22. Marcotte,E.M. et al. (1999) Detecting protein function and protein-protein interactions from genome sequences. Science, 285, 751-753.
23. Mrowka,R. et al. (2001) Is there a bias in proteome research? Genome Res., 11, 1971-1973.
24. Ng,S. et al. (2003a) Integrative approach for computationally inferring protein domain interactions. Bioinformatics, 10, 359-365.
25. Ng,S. et al. (2003b) InterDom: A database of putative interacting protein domains for validating predicted protein interactions and complexes. Nucleic Acids Res., 31, 251-254.
26. Pazos,F. et al. (1997) Correlated mutation contain information about protein-protein interaction. J. Mol. Biol., 1, 511-523.
27. Pazos,F. and Valencia,A. (2001) Similarity of phylogenetic trees as indicator of protein-protein interaction. Protein Eng., 14, 609-614.
28. Qi,Y. et al. (2005) Random forest similarity for protein-protein interaction prediction from multiple sources. Pac. Symp. Biocomput., 531-542.
29. Quinlan,J.R. (1979) Discovering rules from large collections of examples: A case study. In Michie,D. (ed.), Expert Systems in the Micro Electronic Age. Edinburgh University Press, Edinburgh. pp. 168-201.
30. Quinlan,J.R. (1983) Learning efficient classification procedures and their application to chess end games. In Michalski,R.S., Carbonell,J.G. and Mitchell,T.M. (eds), Machine Learning: An Artificial Intelligence Approach. Morgan Kaufmann, Los Altos. pp. 463-482.
31. Salwinski,L. et al. (2004) The Database of Interacting Proteins: 2004 update. Nucleic Acids Res., 32 (Database issue), D449-D451.
32. Schwikowski,B. et al. (2000) A network of protein-protein interactions in yeast. Nat. Biotechnol., 18, 1257-1261.
33. Sprinzak,E. and Margalit,H. (2001) Correlated sequence-signatures as markers of protein-protein interactions. J. Mol. Biol., 311, 681-692.
34. Uetz,P. et al. (2000) A comprehensive analysis of protein-protein interactions in Saccharomyces cerevisiae. Nature, 403, 623-627.
35. Wojcik,J. and Schachter,V. (2001) Protein-protein interaction map inference using interacting domain profile pairs. Bioinformatics, 17, S296-S305.
36. Xenarios,I. et al. (2001) DIP: The Database of Interacting Proteins: 2001 update. Nucleic Acids Res., 29, 239-241.
37. Zhou,H. and Shan,Y. (2001) Prediction of protein interaction sites from sequence profile and residue neighbor list. Proteins, 44, 336-343.