Construction of Multi-relation Protein Networks and Its Application
-
摘要: 考虑到不同类型的相互作用对于功能预测的作用各不相同, 结合蛋白质相互作用网络和蛋白质结构域信息构建多关系蛋白质网络, 并为每种类型的相互作用赋予不同的遍历优先级.基于多关系网络, 提出一种蛋白质功能预测方法FPM (Functions prediction based on multi-relational networks).对于未注释的蛋白质, 算法遍历与该蛋白质相连的, 具有最高优先级的所有相互作用, 形成一个候选邻居节点集合.最后根据邻居节点集合形成预测的功能集合, 并为每一项功能评分、排序.与其他算法对比结果表明, FPM方法的性能优于其他的功能预测方法.Abstract: Considering the different influences of different types of interactions in protein function prediction, we construct a multi-relation interaction network by integrating protein-protein interaction (PPI) network and proteins' domain information and provide different priorities for different types of interactions. We propose a protein function prediction method, named functions prediction based on multi-relation networks (FPM) to infer protein functions. Given an unannotated protein, all interactions with highest priority associated with the protein are visited to form a candidate neighbor nodes set. Finally, we sort all functions of the neighbor nodes and select part of them to predict an unknown protein. Comparson with other methods show that our method outperforms other function prediction methods.
-
Key words:
- Multi-relation network /
- protein functions /
- protein-protein interaction (PPI) /
- priority /
- domain
-
[1] Schwikowski B, Uetz P, Fields S. A network of protein-protein interactions in yeast. Nature Biotechnology, 2000, 18(12): 1257-1261 [2] Hishigaki H, Nakai K, Ono T, Tanigami A, Takagi T. Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast, 2001, 18(6): 523-531 [3] Chua H N, Sung W K, Wong L. Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions. Bioinformatics, 2006, 22(13): 1623-1630 [4] Nabieva E, Jim K, Agarwal A, Chazelle B, Singh M. Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics, 2005, 21(S1): i302-i310 [5] Chi X X, Hou J Y. An iterative approach of protein function prediction. BMC Bioinformatics, 2011, 12: 437 [6] Lee J, Gross S P, Lee J. Improved network community structure improves function prediction. Scientific Reports, 2013, 3: 2197 [7] Cozzetto D, Buchan D W A, Bryson K, Jones D T. Protein function prediction by massive integration of evolutionary analyses and multiple data sources. BMC Bioinformatics, 2013, 14(S3): article S1 [8] Kourmpetis Y A I, van Dijk A D J, ter Braak C J F. Gene Ontology consistent protein function prediction: the FALCON algorithm applied to six eukaryotic genomes. Algorithms for Molecular Biology, 2013, 8(1): 10 [9] Zhang S, Chen H, Liu K, Sun Z R. Inferring protein function by domain context similarities in protein-protein interaction networks. BMC Bioinformatics, 2009, 10(1): 395 [10] Peng W, Wang J X, Cai J, Lu C, Li M, Wu F X. Improving protein function prediction using domain and protein complexes in PPI networks. BMC Systems Biology, 2014, 8(1): 35 [11] Liang S D, Zheng D D, Standley D M, Guo H R, Zhang C. A novel function prediction approach using protein overlap networks. BMC Systems Biology, 2013, 7(1): 61 [12] Ding Zhao-Yun, Zhou Bin, Jia Yan, Zhang Lu-Min. Topical influence analysis based on the multi-relational network in microblogs. Journal of Computer Research and Development, 2013, 50(10): 2155-2175(丁兆云, 周斌, 贾焰, 张鲁民. 微博中基于多关系网络的话题层次影响力分析. 计算机研究与发展, 2013, 50(10): 2155-2175) [13] Zhou T, Wang Y L. Causal relationship inference for a large-scale cellular network. Bioinformatics, 2010, 26(16): 2020-2028 [14] Zhao B H, Wang J X, Li M, Wu F X, Pan Y. Detecting protein complexes based on uncertain graph model. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2014, 11(3): 486-497 [15] Zhao B H, Wang J X, Li M, Wu F X, Pan Y. Prediction of essential proteins based on overlapping essential modules. IEEE Transactions on NanoBioscience, 2014, 13(4): 415-424 [16] Ji Jun-Zhong, Liu Zhi-Jun, Liu Hong-Xin, Liu Chun-Nian. An overview of research on functional module detection for protein-protein interaction networks. Acta Automatica Sinica, 2014, 40(4): 577-593(冀俊忠, 刘志军, 刘红欣, 刘椿年. 蛋白质相互作用网络功能模块检测的研究综述. 自动化学报, 2014, 40(4): 577-593) [17] The UniProt Consortium. Update on activities at the universal protein resource (UniProt) in 2013. Nucleic Acids Research, 2013, 41(D1): D43-D47 [18] Lima T, Auchincloss A H, Coudert E, Keller G, Michoud K, Rivoire C, Bulliard V, de Castro E, Lachaize C, Baratin D, Phan I, Bougueleret L, Bairoch A. HAMAP: a database of completely sequenced microbial proteome sets and manually curated microbial protein families in UniProtKB/Swiss-Prot. Nucleic Acids Research, 2009, 37(S1): D471-D478 [19] Wasson T, Hartemink A J. An ensemble model of competitive multi-factor binding of the genome. Genome Research, 2009, 19(11): 2101-2112 [20] Hawkins T, Chitale M, Luban S, Kihara D. PFP: automated prediction of gene ontology functional annotations with confidence scores using protein sequence data. Proteins: Structure, Function, and Bioinformatics, 2009, 74(3): 566-582
点击查看大图
计量
- 文章访问数: 1595
- HTML全文浏览量: 110
- PDF下载量: 1308
- 被引次数: 0