Identification of Protein-Protein Interactions via a Novel Matrix-Based Sequence Representation Model with Amino Acid Contact Information.
Identification of protein-protein interactions (PPIs) is a difficult and important problem in biology. Since experimental methods for predicting PPIs are both expensive and time-consuming, many computational methods have been developed to predict PPIs and interaction networks, which can be used to complement experimental approaches. However, these methods have limitations to overcome. They need a large number of homology proteins or literature to be applied in their method. In this paper, we propose a novel matrix-based protein sequence representation approach to predict PPIs, using an ensemble learning method for classification. We construct the matrix of Amino Acid Contact (AAC), based on the statistical analysis of residue-pairing frequencies in a database of 6323 protein-protein complexes. We first represent the protein sequence as a Substitution Matrix Representation (SMR) matrix. Then, the feature vector is extracted by applying algorithms of Histogram of Oriented Gradient (HOG) and Singular Value Decomposition (SVD) on the SMR matrix. Finally, we feed the feature vector into a Random Forest (RF) for judging interaction pairs and non-interaction pairs. Our method is applied to several PPI datasets to evaluate its performance. On the S . c e r e v i s i a e dataset, our method achieves 94 . 83 % accuracy and 92 . 40 % sensitivity. Compared with existing methods, and the accuracy of our method is increased by 0 . 11 percentage points. On the H . p y l o r i dataset, our method achieves 89 . 06 % accuracy and 88 . 15 % sensitivity, the accuracy of our method is increased by 0 . 76 % . On the H u m a n PPI dataset, our method achieves 97 . 60 % accuracy and 96 . 37 % sensitivity, and the accuracy of our method is increased by 1 . 30 % . In addition, we test our method on a very important PPI network, and it achieves 92 . 71 % accuracy. In the Wnt-related network, the accuracy of our method is increased by 16 . 67 % . The source code and all datasets are available at https://figshare.com/s/580c11dce13e63cb9a53.
School of Computer Science and Technology, Tianjin University, Tianjin 300350, China. wuxi_dyj@tju.edu.cn.
Yijie
Y
Ding
School of Computer Science and Technology, Tianjin University, Tianjin 300350, China. tangjijun@tju.edu.cn.|Department of Computer Science and Engineering, University of South Carolina, Columbia, SC 29208, USA. tangjijun@tju.edu.cn.
Jijun
J
Tang
School of Computer Science and Technology, Tianjin University, Tianjin 300350, China. fguo@tju.edu.cn.
Fei
F
Guo
D000465:Algorithms; D000596:Amino Acids / Q000378:metabolism*; D000818:Animals; D030562:Databases, Protein; D006801:Humans; D060066:Protein Interaction Maps; D011506:Proteins / Q000737:chemistry / Q000378:metabolism*; D012441:Saccharomyces cerevisiae / Q000378:metabolism
D000596:Amino Acids; D011506:Proteins
amino acid contact; feature extraction; protein sequence; protein–protein interactions; substitution matrix representation
PLoS One. 2014 Mar 24;9(3):e92721
24663061
Amino Acids. 2012 May;42(5):1619-25
21344173
Nucleic Acids Res. 2000 Jan 1;28(1):235-42
10592235
Amino Acids. 2012 Aug;43(2):657-65
21993538
Mol Syst Biol. 2008;4:165
18277381
Protein Eng. 2001 Sep;14(9):609-14
11707606
Biomed Res Int. 2015;2015:902198
26634213
Bioinformatics. 2006 May 15;22(10):1207-10
16481334
Proc Natl Acad Sci U S A. 1992 Nov 15;89(22):10915-9
1438297
Nucleic Acids Res. 2004 Jan 1;32(Database issue):D449-51
14681454
Protein Pept Lett. 2010 Sep;17(9):1085-90
20509850
Nucleic Acids Res. 2008 May;36(9):3025-30
18390576
Bioinformatics. 2004 Mar 22;20(5):604-11
15033866
Bioinformatics. 2003 Jan;19(1):125-34
12499302
Proc Natl Acad Sci U S A. 2008 Jan 22;105(3):934-9
18199838
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
Proc Natl Acad Sci U S A. 2007 Mar 13;104(11):4337-41
17360525
BMC Bioinformatics. 2013;14 Suppl 8:S10
23815620
ScientificWorldJournal. 2014;2014:236717
25028675
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
PLoS One. 2013 Dec 26;8(12):e83554
24386228
BMC Bioinformatics. 2014;15 Suppl 15:S9
25474679
Nat Rev Genet. 2013 Apr;14(4):249-61
23458856