基于网络拓扑和多种生物信息融合的   关键蛋白质识别算法

兰州理工大学学报 ›› 2022, Vol. 48 ›› Issue (6): 96-103.

• 自动化技术与计算机技术 • 上一篇下一篇

基于网络拓扑和多种生物信息融合的关键蛋白质识别算法

卢鹏丽^*, 陈云天

兰州理工大学计算机与通信学院, 甘肃兰州 730050

收稿日期:2021-05-21 出版日期:2022-12-28 发布日期:2023-03-21
通讯作者: 卢鹏丽(1973-),女,甘肃酒泉人,博士,教授,博导.Email:lupengli88@163.com
基金资助:
国家自然科学基金(11861045,11361033)

Essential protein identification algorithm based on the combination of network topology and multiple biological information

LU Peng-li, CHEN Yun-tian

School of Computer and Communication, Lanzhou Univ. of Tech., Lanzhou 730050, China)

Received:2021-05-21 Online:2022-12-28 Published:2023-03-21

摘要/Abstract

摘要： 关键蛋白质的识别有助于了解细胞存活的基本需求,并为疾病治疗找到新方法,但是蛋白质自身携带着复杂的生物特性,仅依赖网络拓扑特性不能精准地判断其关键性.因此,提出一种新方法来提高识别关键蛋白质的准确率.首先,考虑网络拓扑特性以及蛋白质在不同亚细胞中的重要程度,定义了SNC方法;其次,利用蛋白质在亚细胞与复合物信息中的特性定义了SIDC方法;最后,通过融合网络拓扑结构和多源生物信息,提出了关键蛋白质识别算法CTB.在YDIP、YMIPS和Krogan数据集上利用精准率-查全率等多种评估方法进行实验,结果表明CTB算法提高了识别关键蛋白质的性能.

关键词: 蛋白质相互作用网络, 关键蛋白质, 亚细胞定位, 蛋白质复合物

Abstract: Identification of essential proteins helps to understand the basic needs of cell survival and find new methods for disease treatment. Protein itself carries complex biological characteristics, and it is impossible to accurately judge their criticality only by network topology. In this paper, a new method is proposed to improve the accuracy of identifying essential proteins. Firstly, considering the network topology and the importance of proteins in different sub-cells, an indicator called SNC is proposed. Secondly, SIDC indicatoris defined by using the characteristics of proteins in subcellular and complex information. Finally, based on the network topology and multi-source biological information, a new protein recognition algorithm CTB is proposed. Experiments on YDIP, YMIPS, Krogan data sets using accuracy recall and other evaluation methods show that the method in this paper improves theperformance of identifying key proteins.

Key words: protein interaction network, essential protein, subcellular location, protein complex

中图分类号:

TP393

卢鹏丽, 陈云天. 基于网络拓扑和多种生物信息融合的关键蛋白质识别算法[J]. 兰州理工大学学报, 2022, 48(6): 96-103.

LU Peng-li, CHEN Yun-tian. Essential protein identification algorithm based on the combination of network topology and multiple biological information[J]. Journal of Lanzhou University of Technology, 2022, 48(6): 96-103.

参考文献

[1] WINZELER E,SHOEMAKER D,ASTROMOFF A.Functional characterization of the S.cerevisiae genome by gene deletion and parallel analysis [J].Science,1999,285(5429):901-906.
[2] NIVIT G,SHAILENDRA S,TRILOK A,et al.Computational disease gene prioritization:an appraisal [J].Journal of Computational Biology,2014,21(6):456-465.
[3] GIAEVER G,CHU A,NI L,et al.Functional profiling of the Saccharomyces cerevisiae genome [J].Nature,2002,418(6896):387-391.
[4] CULLEN L,ARNDT G.Genome-wide screening for gene function using RNAi in mammalian cells [J].Immunology and Cell Biology,2005,83(3):217-223.
[5] JEONG H,MASON S P,BARABASI A L.Lethality and centrality in protein networks [J].Nature,2001,411(6833):41-42.
[6] 祝延波.基于图论的中国高铁网节点中心性进化研究 [J].兰州理工大学学报,2021,47(3):97-104.
[7] CFREEMAN L C.Centrality in social networks conceptual clarification [J].Social Networks,1978,1(3):215-239.
[8] JOY M,BROCK A,INGBER D,et al.High-betweenness proteins in the yeast protein interaction network [J].Journal of Biomedicine and Biotechnology,2014(2):96-103.
[9] GESTRADA E,JUAN A.Subgraph centrality in complex networks [J].Physical Review E,2005,71(5):1-9.
[10] BONACICH P.High-betweenness proteins in the yeast protein interaction network [J].Journal of Sociology,1987,92(5):1170-1182.
[11] LI M,WANG J X,CHEN X,et al.A local average connectivity-based method for identifying essential proteins from the network level [J].Computational Biology and Chemistry,2011,35(3):143-150.
[12] LI M,WANG J X,WANG H,et al.Identification of essential proteins based on edge clustering coefficient [J].IEEE/ACM Transactions on Computational Biology and Bioinformatics,2012,9(4):1070-1080.
[13] WUCHTY S,STADLER P.Centers of complex networks[J].Nature,2003,223(1):45-53.
[14] HSING M,BYLER K,CHERKASOV A,et al.The use of gene ontology terms for predicting highly-connected ‘hub’ nodes in protein-protein interaction networks [J].BMC Systems Biology,2008,2(1):80-88.
[15] LI M,NI P,CHEN X,et al.Construction of refined protein interaction network for predicting essential proteins[J].IEEE/ACM Transactions on Computational Biology and Bioinformatics,2017,16(4):1386-1397.
[16] XIAO Q,WANG J,PENG X,et al.Identifying essential proteins from active PPI networks constructed with dynamic gene expression [J].BMC Genomics,2015,16(3):51-57.
[17] LI M,LU Y.United complex centrality for identification of essential proteins from PPI networks [J].IEEE/ACM Transactions on Computational Biology and Bioinformatics,2017,14(2):380-389.
[18] ZHANG W,XU J,LI X,et al.A new method for identifying essential proteins by measuring co-expression and functional similarity [J].IEEE Transactions on Nanobioscience,2016,15(8):939-945.
[19] LUO J,QI Y.Identification of essential proteins based on a new combination of local interaction density and protein complexes [J].PLOS ONE,2015,10(6):e0131418.
[20] LI M,ZHANG H,WANG J,et al.A new essential protein discovery method based on the integration of protein-protein interaction and gene expression data [J].BMCSystems Biology,2012,6:15-23.
[21] TANG X,ZHONG J,WANG J,PAN Y,Predicting essential proteins based on weighted degree centrality [J].IEEE/ACM Transactions on Computational Biology and Bioinformatics,2014,11:407-418.
[22] LEI X,ZHAO J,FUJITA H.Predicting essential proteins based on RNA-Seq,subcellular localization and GO annotation datasets [J].Knowledge-Based Systems,2018,151:136-148.
[23] NIT T,GUO Z.Using mapping entropy to identify node centrality in complex networks [J].Physica A:Statistical Mechanics and Its Applications,2016,453:290-297.
[24] XENARIOS I,RICE D W,SALWINSKI L,et al.DIP:the database of interacting proteins [J].Nucleic Acids Research,2000,28(1):289-291.
[25] MEWES H,FRISHMAN D,MAYER K,et al.MIPS:analysis and annotation of proteins from whole genomes in 2005 [J].Nucleic Acids Research,2006,34(1):169-172.
[26] KROGAN N,CAGNEY G,YU H,et al.Global landscape of protein complexes in the yeast Saccharomyces cerevisiae [J].Nature,2006,440(7084):637-643.
[27] CHERRY J,ADLER C,BALL C,et al.SGD:saccharomyces genome database [J].Nucleic Acids Research,1998,26(1):73-79.
[28] ZHANG R,KLN Y.DEG 5.0,a database of essential genes in both prokaryotes and eukaryotes [J].Nucleic Acids Research,2009,37:455-468.
[29] FRIEDEL C,KRUMSIEK J,ZIMMER R,et al.Identifying functional modules in the physical interactome of saccharomyces cerevisiae [J].Proteomics,2010,7(6):944-960.
[30] PU S,VLASBLOM J,EMILI A,et al.Identifying functional modules in the physical interactome of saccharomyces cerevisiae [J].Proteomics,2010,7(6):944-960.
[31] PU S,WONG J,TURNER B,et al.Up-to-date catalogues of yeast protein complexes [J].Nucleic Acids Research,2009,37(3):825-831.
[32] BINDER J X,SUME P F,KALLIOPI T,et al.COMPARTMENTS:unification and visualization of protein subcellular localization evidence[DB/OL].[2021-01-10].https://pubmed ncbi.nim.nih.gov/24573882.

基于网络拓扑和多种生物信息融合的关键蛋白质识别算法

Essential protein identification algorithm based on the combination of network topology and multiple biological information

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价

基于网络拓扑和多种生物信息融合的 关键蛋白质识别算法

Essential protein identification algorithm based on the combination of network topology and multiple biological information

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价

基于网络拓扑和多种生物信息融合的关键蛋白质识别算法