Semi-supervised multi-task learning for predicting interactions between HIV-1 and human proteins.
BACKGROUND
Protein-protein interactions (PPIs) are critical for virtually every biological function. Recently, researchers suggested to use supervised learning for the task of classifying pairs of proteins as interacting or not. However, its performance is largely restricted by the availability of truly interacting proteins (labeled). Meanwhile, there exists a considerable amount of protein pairs where an association appears between two partners, but not enough experimental evidence to support it as a direct interaction (partially labeled).


RESULTS
We propose a semi-supervised multi-task framework for predicting PPIs from not only labeled, but also partially labeled reference sets. The basic idea is to perform multi-task learning on a supervised classification task and a semi-supervised auxiliary task. The supervised classifier trains a multi-layer perceptron network for PPI predictions from labeled examples. The semi-supervised auxiliary task shares network layers of the supervised classifier and trains with partially labeled examples. Semi-supervision could be utilized in multiple ways. We tried three approaches in this article, (i) classification (to distinguish partial positives with negatives); (ii) ranking (to rate partial positive more likely than negatives); (iii) embedding (to make data clusters get similar labels). We applied this framework to improve the identification of interacting pairs between HIV-1 and human proteins. Our method improved upon the state-of-the-art method for this task indicating the benefits of semi-supervised multi-task learning using auxiliary information.


BACKGROUND
http://www.cs.cmu.edu/~qyj/HIVsemi.
Qi
Yanjun
Y
NEC Labs America, Princeton, NJ 08540, USA. qyj@cs.cmu.edu
Tastan
Oznur
O
Carbonell
Jaime G
JG
Klein-Seetharaman
Judith
J
Weston
Jason
J
D000465:Algorithms; D001185:Artificial Intelligence; D019295:Computational Biology / Q000379:methods*; D003627:Data Interpretation, Statistical; D015497:HIV-1 / Q000502:physiology*; D054298:Human Immunodeficiency Virus Proteins / Q000378:metabolism*; D006801:Humans; D015233:Models, Statistical; D025941:Protein Interaction Mapping / Q000379:methods*; D011506:Proteins / Q000378:metabolism*
D054298:Human Immunodeficiency Virus Proteins; D011506:Proteins
Nature. 2002 May 23;417(6887):399-403
12000970
BMC Bioinformatics. 2004 Apr 16;5:38
15090078
Bioinformatics. 2004 Aug 4;20 Suppl 1:i363-70
15262821
Cell Host Microbe. 2008 Nov 13;4(5):495-504
18976975
Cell. 2005 Sep 23;122(6):957-68
16169070
Genome Biol. 2007;8(9):R192
17868464
Curr Opin Microbiol. 2004 Oct;7(5):555-9
15499686
Nat Biotechnol. 2005 Aug;23(8):951-9
16082366
Cell. 2008 Oct 3;135(1):49-60
18854154
Nature. 2005 Oct 20;437(7062):1173-8
16189514
Nat Methods. 2009 Jan;6(1):39-46
19116613
Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4569-74
11283351
Nature. 2000 Feb 10;403(6770):623-7
10688190
Rev Med Virol. 2008 May-Jun;18(3):159-75
18265424
Science. 2008 Feb 15;319(5865):921-6
18187620
Nature. 2002 Jan 10;415(6868):180-3
11805837
Nucleic Acids Res. 2009 Jan;37(Database issue):D417-22
18927109
Protein Sci. 2007 Dec;16(12):2585-96
17965183
Science. 2008 Oct 3;322(5898):104-10
18719252
PLoS Comput Biol. 2007 Mar 30;3(3):e42
17397251
Nature. 2002 Jan 10;415(6868):141-7
11805826
Nature. 2006 Mar 30;440(7084):631-6
16429126
J Biol Chem. 2009 Jul 17;284(29):19463-73
19460752
BMC Bioinformatics. 2007 Jul 05;8:239
17615067
BMC Med Genomics. 2009 May 18;2:27
19450270
Science. 2004 Nov 26;306(5701):1555-8
15567862
Pac Symp Biocomput. 2009;:516-27
19209727
BMC Bioinformatics. 2004 Oct 18;5:154
15491499
Bioinformatics. 2009 Jan 15;25(2):243-50
19015141
PLoS Comput Biol. 2007 Apr 27;3(4):e43
17465672
Bioinformatics. 2005 Jun;21 Suppl 1:i38-46
15961482
Science. 2003 Oct 17;302(5644):449-53
14564010
Pac Symp Biocomput. 2005;:531-42
15759657