Prediction of protein-protein interactions using random decision forest framework.
BACKGROUND
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.
Chen
Xue-Wen
XW
Bioinformatics and Computational Life-Sciences Laboratory, ITTC, Department of Electrical Engineering and Computer Science, The University of Kansas, Lawrence, KS 66045, USA. xwchen@ku.edu
Liu
Mei
M
D019295:Computational Biology; D016208:Databases, Factual; D003662:Decision Theory; D016013:Likelihood Functions; D046912:Multiprotein Complexes; D011485:Protein Binding; D017434:Protein Structure, Tertiary; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism*; D012441:Saccharomyces cerevisiae / Q000378:metabolism; D029701:Saccharomyces cerevisiae Proteins / Q000378:metabolism; D012680:Sensitivity and Specificity
D046912:Multiprotein Complexes; D011506:Proteins; D029701:Saccharomyces cerevisiae Proteins