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

Abstract

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

CLC Number:

TP393

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.

References

[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.