Prediction of protein–protein interactions using random decision forest framework
Top Cited Papers
Open Access
- 18 October 2005
- journal article
- research article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 21 (24) , 4394-4400
- https://doi.org/10.1093/bioinformatics/bti721
Abstract
Motivation: Protein interactions are of biological interest because they orchestrate a number of cellular processes such as metabolic pathways and immunological recognition. Domains are the building blocks of proteins; therefore, proteins are assumed to interact as a result of their interacting domains. Many domain-based models for protein interaction prediction have been developed, and preliminary results have demonstrated their feasibility. Most of the existing domain-based methods, however, consider only single-domain pairs (one domain from one protein) and assume independence between domain–domain interactions. Results: In this paper, we introduce a domain-based random forest of decision trees to infer protein interactions. Our proposed method is capable of exploring all possible domain interactions and making predictions based on all the protein domains. Experimental results on Saccharomyces cerevisiae dataset demonstrate that our approach can predict protein–protein interactions with higher sensitivity (79.78%) and specificity (64.38%) compared with that of the maximum likelihood approach. Furthermore, our model can be used to infer interactions not only for single-domain pairs but also for multiple domain pairs. Contact:xwchen@ku.edu Availability: Source code is written in Java and is available upon request from the authors. Supplementary information:Keywords
This publication has 31 references indexed in Scilit:
- The Pfam protein families databaseNucleic Acids Research, 2004
- The Database of Interacting Proteins: 2004 updateNucleic Acids Research, 2004
- Hsk1–Dfp1 is required for heterochromatin-mediated cohesion at centromeresNature Cell Biology, 2003
- Similarity of phylogenetic trees as indicator of protein–protein interactionProtein Engineering, Design and Selection, 2001
- Correlated sequence-signatures as markers of protein-protein interactionJournal of Molecular Biology, 2001
- Co-evolution of proteins with their interaction partners 1 1Edited by B. HonigJournal of Molecular Biology, 2000
- The random subspace method for constructing decision forestsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1998
- Prediction of protein-protein interaction sites using patch analysis 1 1Edited by G. von HeijneJournal of Molecular Biology, 1997
- Correlated mutations contain information about protein-protein interaction 1 1Edited by A. R. FershtJournal of Molecular Biology, 1997
- Prediction of potential protein‐protein interaction sites from amino acid sequenceFEBS Letters, 1996