An efficient method for protein function annotation based on multilayer protein networks.
BACKGROUND
Accurate annotation of protein functions is still a big challenge for understanding life in the post-genomic era. Many computational methods based on protein-protein interaction (PPI) networks have been proposed to predict the function of proteins. However, the precision of these predictions still needs to be improved, due to the incompletion and noise in PPI networks. Integrating network topology and biological information could improve the accuracy of protein function prediction and may also lead to the discovery of multiple interaction types between proteins. Current algorithms generate a single network, which is archived using a weighted sum of all types of protein interactions.


METHODS
The influences of different types of interactions on the prediction of protein functions are not the same. To address this, we construct multilayer protein networks (MPN) by integrating PPI networks, the domain of proteins, and information on protein complexes. In the MPN, there is more than one type of connections between pairwise proteins. Different types of connections reflect different roles and importance in protein function prediction. Based on the MPN, we propose a new protein function prediction method, named function prediction based on multilayer protein networks (FP-MPN). Given an un-annotated protein, the FP-MPN method visits each layer of the MPN in turn and generates a set of candidate neighbors with known functions. A set of predicted functions for the testing protein is then formed and all of these functions are scored and sorted. Each layer plays different importance on the prediction of protein functions. A number of top-ranking functions are selected to annotate the unknown protein.


CONCLUSIONS
The method proposed in this paper was a better predictor when used on Saccharomyces cerevisiae protein data than other function prediction methods previously used. The proposed FP-MPN method takes different roles of connections in protein function prediction into account to reduce the artificial noise by introducing biological information.
Department of Mathematics and Computing Science, Changsha University, Changsha, Hunan, 410022, China.
Bihai
B
Zhao
Department of Mathematics and Computing Science, Changsha University, Changsha, Hunan, 410022, China. husaiccsu@163.com.
Sai
S
Hu
Department of Mathematics and Computing Science, Changsha University, Changsha, Hunan, 410022, China.
Xueyong
X
Li
Department of Mathematics and Computing Science, Changsha University, Changsha, Hunan, 410022, China.
Fan
F
Zhang
Department of Mathematics and Computing Science, Changsha University, Changsha, Hunan, 410022, China.
Qinglong
Q
Tian
Department of Mathematics and Computing Science, Changsha University, Changsha, Hunan, 410022, China. wenyinccsu@163.com.
Wenyin
W
Ni
Methods. 2016 Nov 1;110:54-63
27402354
Nature. 2002 Jan 10;415(6868):141-7
11805826
BMC Bioinformatics. 2009 Dec 02;10:395
19954509
Proc Natl Acad Sci U S A. 2001 Apr 10;98(8):4569-74
11283351
PLoS One. 2013 Oct 23;8(10):e76339
24194834
IEEE/ACM Trans Comput Biol Bioinform. 2015 Jan-Feb;12(1):179-92
26357088
Yeast. 2001 Apr;18(6):523-31
11284008
Nucleic Acids Res. 2000 Jan 1;28(1):289-91
10592249
Sci Rep. 2013;3:2197
23852097
IEEE Trans Nanobioscience. 2014 Dec;13(4):415-24
25122840
Bioinformatics. 2005 Jun;21 Suppl 1:i302-10
15961472
BMC Bioinformatics. 2009 Jun 02;10:169
19486541
IEEE Trans Nanobioscience. 2016 Mar;15(2):131-9
26955047
Nucleic Acids Res. 2009 Feb;37(3):825-31
19095691
BMC Syst Biol. 2013 Jul 17;7:61
23866986
BMC Bioinformatics. 2011 Nov 10;12:437
22074332
Mol Cells. 2009 Mar 31;27(3):271-7
19326072
BMC Syst Biol. 2014 Mar 24;8:35
24655481
Bioinformatics. 2006 Jul 1;22(13):1623-30
16632496
IEEE/ACM Trans Comput Biol Bioinform. 2014 May-Jun;11(3):486-97
26356017
IEEE/ACM Trans Comput Biol Bioinform. 2015 Jan-Feb;12(1):219-33
26357091
Nature. 2000 Feb 10;403(6770):623-7
10688190
Nucleic Acids Res. 2002 Apr 1;30(7):1575-84
11917018
IEEE/ACM Trans Comput Biol Bioinform. 2013 Mar-Apr;10(2):514-21
23929874
Nucleic Acids Res. 2004 Jan 1;32(Database issue):D138-41
14681378
PLoS One. 2015 Mar 30;10(3):e0121501
25821974
BMC Bioinformatics. 2013;14 Suppl 3:S1
23514099
Nat Biotechnol. 2000 Dec;18(12):1257-61
11101803
Proteomics. 2013 Jan;13(2):301-12
23225755
Nat Genet. 2000 May;25(1):25-9
10802651
Methods. 2016 Jan 15;93:3-14
26277418