Predicting protein-protein interactions via multivariate mutual information of protein sequences.
BACKGROUND
Protein-protein interactions (PPIs) are central to a lot of biological processes. Many algorithms and methods have been developed to predict PPIs and protein interaction networks. However, the application of most existing methods is limited since they are difficult to compute and rely on a large number of homologous proteins and interaction marks of protein partners. In this paper, we propose a novel sequence-based approach with multivariate mutual information (MMI) of protein feature representation, for predicting PPIs via Random Forest (RF).


METHODS
Our method constructs a 638-dimentional vector to represent each pair of proteins. First, we cluster twenty standard amino acids into seven function groups and transform protein sequences into encoding sequences. Then, we use a novel multivariate mutual information feature representation scheme, combined with normalized Moreau-Broto Autocorrelation, to extract features from protein sequence information. Finally, we feed the feature vectors into a Random Forest model to distinguish interaction pairs from non-interaction pairs.


RESULTS
To evaluate the performance of our new method, we conduct several comprehensive tests for predicting PPIs. Experiments show that our method achieves better results than other outstanding methods for sequence-based PPIs prediction. Our method is applied to the S.cerevisiae PPIs dataset, and achieves 95.01 % accuracy and 92.67 % sensitivity repectively. For the H.pylori PPIs dataset, our method achieves 87.59 % accuracy and 86.81 % sensitivity respectively. In addition, we test our method on other three important PPIs networks: the one-core network, the multiple-core network, and the crossover network.


CONCLUSIONS
Compared to the Conjoint Triad method, accuracies of our method are increased by 6.25,2.06 and 18.75 %, respectively. Our proposed method is a useful tool for future proteomics studies.
School of Computer Science and Technology, Tianjin University, No.135, Yaguan Road, Tianjin Haihe Education Park, Tianjin, People's Republic of China.
Yijie
Y
Ding
School of Computer Science and Technology, Tianjin University, No.135, Yaguan Road, Tianjin Haihe Education Park, Tianjin, People's Republic of China.|Department of Computer Science and Engineering, University of South Carolina, Columbia, USA.
Jijun
J
Tang
School of Computer Science and Technology, Tianjin University, No.135, Yaguan Road, Tianjin Haihe Education Park, Tianjin, People's Republic of China. fguo@tju.edu.cn.
Fei
F
Guo
Conjoint amino acids; Feature extraction; Multivariate mutual information; Protein sequence; Protein-protein interactions
PLoS One. 2014 Mar 24;9(3):e92721
24663061
J Biol Chem. 2006 May 5;281(18):12976-85
16537545
J Protein Chem. 2000 May;19(4):269-75
11043931
Mol Syst Biol. 2008;4:165
18277381
Protein Eng. 2001 Sep;14(9):609-14
11707606
Biomed Res Int. 2015;2015:902198
26634213
Proteome Sci. 2012 Jun 21;10 Suppl 1:S14
22759572
Bioinformatics. 2006 May 15;22(10):1207-10
16481334
Nucleic Acids Res. 2004 Jan 1;32(Database issue):D449-51
14681454
Biomed Res Int. 2014;2014:103054
24795876
Protein Pept Lett. 2010 Sep;17(9):1085-90
20509850
Nucleic Acids Res. 2008 May;36(9):3025-30
18390576
Nat Methods. 2012 Dec;9(12):1134-6
23223166
Bioinformatics. 2004 Mar 22;20(5):604-11
15033866
Nucleic Acids Res. 2008 Aug;36(13):4286-94
18586826
Bioinformatics. 2003 Jan;19(1):125-34
12499302
Proc Natl Acad Sci U S A. 2008 Jan 22;105(3):934-9
18199838
Nat Methods. 2011 Jun;8(6):444-5
21623348
Bioinformatics. 2006 Jul 15;22(14):e220-6
16873475
Proc Natl Acad Sci U S A. 2009 Jan 6;106(1):67-72
19116270
Cell. 2005 Sep 23;122(6):957-68
16169070
J Mol Biol. 2005 Sep 30;352(4):1002-15
16139301
Mol Reprod Dev. 1995 Dec;42(4):459-67
8607977
Proc Natl Acad Sci U S A. 2007 Mar 13;104(11):4337-41
17360525
BMC Bioinformatics. 2013;14 Suppl 8:S10
23815620
Curr Opin Struct Biol. 2002 Jun;12(3):368-73
12127457
PLoS One. 2015 May 06;10(5):e0125811
25946106
Bioinformatics. 2005 Jan 15;21(2):218-26
15319262
BMC Bioinformatics. 2014;15 Suppl 15:S9
25474679
Nat Rev Genet. 2013 Apr;14(4):249-61
23458856