{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T22:05:49Z","timestamp":1775513149192,"version":"3.50.1"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"S8","license":[{"start":{"date-parts":[[2022,8,16]],"date-time":"2022-08-16T00:00:00Z","timestamp":1660608000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,8,16]],"date-time":"2022-08-16T00:00:00Z","timestamp":1660608000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 61972100"],"award-info":[{"award-number":["No. 61972100"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["No. 61772367"],"award-info":[{"award-number":["No. 61772367"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Key Research and Development Program of China","award":["No. 2016YFC0901704"],"award-info":[{"award-number":["No. 2016YFC0901704"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title><jats:bold>Background<\/jats:bold><\/jats:title><jats:p>Essential proteins are indispensable to the development and survival of cells. The identification of essential proteins not only is helpful for the understanding of the minimal requirements for cell survival, but also has practical significance in disease diagnosis, drug design and medical treatment. With the rapidly amassing of protein\u2013protein interaction (PPI) data, computationally identifying essential proteins from protein\u2013protein interaction networks (PINs) becomes more and more popular. Up to now, a number of various approaches for essential protein identification based on PINs have been developed.<\/jats:p><\/jats:sec><jats:sec><jats:title><jats:bold>Results<\/jats:bold><\/jats:title><jats:p>In this paper, we propose a new and effective approach called iMEPP to identify essential proteins from PINs by fusing multiple types of biological data and applying the influence maximization mechanism to the PINs. Concretely, we first integrate PPI data, gene expression data and Gene Ontology to construct weighted PINs, to alleviate the impact of high false-positives in the raw PPI data. Then, we define the<jats:italic>influence scores<\/jats:italic>of nodes in PINs with both orthological data and PIN topological information. Finally, we develop an influence discount algorithm to identify essential proteins based on the influence maximization mechanism.<\/jats:p><\/jats:sec><jats:sec><jats:title><jats:bold>Conclusions<\/jats:bold><\/jats:title><jats:p>We applied our method to identifying essential proteins from<jats:italic>saccharomyces cerevisiae<\/jats:italic>PIN. Experiments show that our iMEPP method outperforms the existing methods, which validates its effectiveness and advantage.<\/jats:p><\/jats:sec>","DOI":"10.1186\/s12859-022-04874-w","type":"journal-article","created":{"date-parts":[[2022,8,16]],"date-time":"2022-08-16T09:02:56Z","timestamp":1660640576000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Identifying essential proteins from protein\u2013protein interaction networks based on influence maximization"],"prefix":"10.1186","volume":"23","author":[{"given":"Weixia","family":"Xu","sequence":"first","affiliation":[]},{"given":"Yunfeng","family":"Dong","sequence":"additional","affiliation":[]},{"given":"Jihong","family":"Guan","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1949-2768","authenticated-orcid":false,"given":"Shuigeng","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,16]]},"reference":[{"key":"4874_CR1","doi-asserted-by":"publisher","DOI":"10.1201\/9781136969898","volume-title":"Introduction to protein structure","author":"CI Branden","year":"2012","unstructured":"Branden CI, Tooze J. Introduction to protein structure. New York: Garland Science; 2012."},{"issue":"18","key":"4874_CR2","doi-asserted-by":"publisher","first-page":"5781","DOI":"10.1093\/nar\/gki875","volume":"33","author":"AV Morozov","year":"2005","unstructured":"Morozov AV, Havranek JJ, Baker D, Siggia ED. Protein-DNA binding specificity predictions with structural models. Nucleic Acids Res. 2005;33(18):5781\u201398.","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"4874_CR3","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1186\/1471-2164-7-165","volume":"7","author":"SJ Furney","year":"2006","unstructured":"Furney SJ, Alb\u00e0 MM, L\u00f3pez-Bigas N. Differences in the evolutionary history of disease genes affected by dominant or recessive mutations. BMC Genomics. 2006;7(1):165.","journal-title":"BMC Genomics"},{"issue":"9","key":"4874_CR4","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1038\/nchembio.2007.24","volume":"3","author":"AE Clatworthy","year":"2007","unstructured":"Clatworthy AE, Pierson E, Hung DT. Targeting virulence: a new paradigm for antimicrobial therapy. Nat Chem Biol. 2007;3(9):541\u20138.","journal-title":"Nat Chem Biol"},{"issue":"8","key":"4874_CR5","doi-asserted-by":"publisher","first-page":"4678","DOI":"10.1073\/pnas.0730515100","volume":"100","author":"K Kobayashi","year":"2003","unstructured":"Kobayashi K, Ehrlich SD, Albertini A, et al. Essential bacillus subtilis genes. Proc Natl Acad Sci. 2003;100(8):4678\u201383.","journal-title":"Proc Natl Acad Sci"},{"issue":"5538","key":"4874_CR6","doi-asserted-by":"publisher","first-page":"2266","DOI":"10.1126\/science.1063566","volume":"293","author":"Y Ji","year":"2001","unstructured":"Ji Y, Zhang B, Van SF, Warren P, Woodnutt G, Burnham MK, Rosenberg M. Identification of critical staphylococcal genes using conditional phenotypes generated by antisense RNA. Science. 2001;293(5538):2266\u20139.","journal-title":"Science"},{"key":"4874_CR7","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1016\/j.knosys.2018.03.027","volume":"151","author":"X Lei","year":"2018","unstructured":"Lei X, Zhao J, Fujita H, Zhang A. Predicting essential proteins based on RNA-seq, subcellular localization and go annotation datasets. Knowl-Based Syst. 2018;151:136\u201348.","journal-title":"Knowl-Based Syst"},{"key":"4874_CR8","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.jtbi.2018.03.029","volume":"447","author":"M Li","year":"2018","unstructured":"Li M, Li W, Wu F, Pan Y, Wang J. Identifying essential proteins based on sub-network partition and prioritization by integrating subcellular localization information. J Theor Biol. 2018;447:65\u201373.","journal-title":"J Theor Biol"},{"issue":"2","key":"4874_CR9","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1109\/TCBB.2017.2701824","volume":"16","author":"B Xu","year":"2019","unstructured":"Xu B, Guan J, Wang Y, Wang Z. Essential protein detection by random walk on weighted protein-protein interaction networks. IEEE\/ACM Trans Comput Biol Bioinf. 2019;16(2):377\u201387.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinf"},{"issue":"6833","key":"4874_CR10","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1038\/35075138","volume":"411","author":"H Jeong","year":"2001","unstructured":"Jeong H, Mason SP, Barab\u00e1si AL, Oltvai ZN. Lethality and centrality in protein networks. Nature. 2001;411(6833):41\u20132.","journal-title":"Nature"},{"issue":"2","key":"4874_CR11","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1155\/JBB.2005.96","volume":"2005","author":"MP Joy","year":"2005","unstructured":"Joy MP, Brock A, Ingber DE, Huang S. High-betweenness proteins in the yeast protein interaction network. Biomed Res Int. 2005;2005(2):96\u2013103.","journal-title":"Biomed Res Int"},{"issue":"1","key":"4874_CR12","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1016\/S0022-5193(03)00071-7","volume":"223","author":"S Wuchty","year":"2003","unstructured":"Wuchty S, Stadler PF. Centers of complex networks. J Theor Biol. 2003;223(1):45\u201353.","journal-title":"J Theor Biol"},{"issue":"5","key":"4874_CR13","doi-asserted-by":"publisher","first-page":"056103","DOI":"10.1103\/PhysRevE.71.056103","volume":"71","author":"E Estrada","year":"2005","unstructured":"Estrada E, Rodriguez-Velazquez JA. Subgraph centrality in complex networks. Phys Rev E Stat Nonlinear Soft Matter Phys. 2005;71(5):056103.","journal-title":"Phys Rev E Stat Nonlinear Soft Matter Phys"},{"issue":"5","key":"4874_CR14","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1086\/228631","volume":"92","author":"P Bonacich","year":"1987","unstructured":"Bonacich P. Power and centrality: a family of measures. Am J Sociol. 1987;92(5):1170\u201382.","journal-title":"Am J Sociol"},{"issue":"1","key":"4874_CR15","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1186\/1752-0509-6-15","volume":"6","author":"M Li","year":"2012","unstructured":"Li M, Zhang H, Wang J, Pan Y. A new essential protein discovery method based on the integration of protein-protein interaction and gene expression data. BMC Syst Biol. 2012;6(1):15.","journal-title":"BMC Syst Biol"},{"issue":"3","key":"4874_CR16","doi-asserted-by":"publisher","first-page":"58763","DOI":"10.1371\/journal.pone.0058763","volume":"8","author":"X Zhang","year":"2013","unstructured":"Zhang X, Xu J, Xiao W. A new method for the discovery of essential proteins. PLoS ONE. 2013;8(3):58763.","journal-title":"PLoS ONE"},{"issue":"1","key":"4874_CR17","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1109\/TCBB.2016.2615931","volume":"15","author":"W Zhang","year":"2018","unstructured":"Zhang W, Xu J, Li Y, Zou X. Detecting essential proteins based on network topology, gene expression data, and gene ontology information. IEEE\/ACM Trans Comput Biol Bioinf. 2018;15(1):109\u201316.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinf"},{"key":"4874_CR18","doi-asserted-by":"crossref","unstructured":"Stark, C., Breitkreutz, B.J., Reguly, T., Boucher, L., Breitkreutz, A., Tyers, M.: Biogrid: a general repository for interaction datasets. Nucleic Acids Res. 34(suppl_1), 535\u2013539 (2006)","DOI":"10.1093\/nar\/gkj109"},{"key":"4874_CR19","doi-asserted-by":"crossref","unstructured":"Cherry, J.M., Hong, E.L., Amundsen, C., Balakrishnan, R., Binkley, G., Chan, E.T., Christie, K.R., Costanzo, M.C., Dwight, S.S., Engel, S.R.: Saccharomyces genome database: the genomics resource of budding yeast. Nucleic Acids Res. 40(Database issue), 700\u2013705 (2012)","DOI":"10.1093\/nar\/gkr1029"},{"key":"4874_CR20","doi-asserted-by":"crossref","unstructured":"Luo, H., Lin, Y., Gao, F., Zhang, C., Zhang, R.: Deg 10, an update of the database of essential genes that includes both protein-coding genes and noncoding genomic elements. Nucleic Acids Res. 42(Database issue), 574\u2013580 (2014)","DOI":"10.1093\/nar\/gkt1131"},{"key":"4874_CR21","doi-asserted-by":"crossref","unstructured":"Winzeler, E.A., Shoemaker, D.D., Astromoff, A., Liang, H., Anderson, K., Andre, B., Bangham, R., Benito, R., Boeke, J.D., Bussey, H., Chu, A.M., Connelly, C., Davis, K., Dietrich, F., Dow, S.W., Bakkoury, M.E., Foury, F., Friend, S.H., Gentalen, E., Giaever, G., Hegemann, J.H., Jones, T., Laub, M., Liao, H., Liebundguth, N., Lockhart, D.J., Lucau-Danila, A., Lussier, M., M\u2019Rabet, N., Menard, P., Mittmann, M., Pai, C., Rebischung, C., Revuelta, J.L., Riles, L., Roberts, C.J., Ross-MacDonald, P., Scherens, B., Snyder, M., Mahadeo, S.S., Storms, R.K., V\u00e9ronneau, S., Voet, M., Volckaert, G., Ward, T.R., Wysocki, R., Yen, G.S., Yu, K., Zimmermann, K., Philippsen, P., Johnston, M., Davis, R.W.: Functional characterization of the s. cerevisiae genome by gene deletion and parallel analysis. Science 285(5429), 901\u2013906 (1999)","DOI":"10.1126\/science.285.5429.901"},{"key":"4874_CR22","doi-asserted-by":"crossref","unstructured":"\u00d6stlund, G., Schmitt, T., Forslund, K., K\u00f6stler, T., Messina, D.N., Roopra, S., Frings, O., Sonnhammer, E.L.: Inparanoid 7: new algorithms and tools for eukaryotic orthology analysis. Nucleic Acids Res. 38(suppl_1), 196\u2013203 (2010)","DOI":"10.1093\/nar\/gkp931"},{"key":"4874_CR23","doi-asserted-by":"crossref","unstructured":"Kempe, D., Kleinberg, J., Tardos, \u00c9.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD international conference on knowledge discovery and data mining, pp. 137\u2013146 (2003)","DOI":"10.1145\/956750.956769"},{"key":"4874_CR24","doi-asserted-by":"crossref","unstructured":"Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, pp. 199\u2013208 (2009)","DOI":"10.1145\/1557019.1557047"},{"key":"4874_CR25","doi-asserted-by":"crossref","unstructured":"Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the Seventh ACM SIGKDD international conference on knowledge discovery and data mining, pp. 57\u201366 (2001)","DOI":"10.1145\/502512.502525"},{"issue":"5","key":"4874_CR26","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1038\/nmeth754","volume":"2","author":"T Bammler","year":"2005","unstructured":"Bammler T, Beyer RP, Bhattacharya S, et al. Standardizing global gene expression analysis between laboratories and across platforms. Nat Methods. 2005;2(5):351\u20136.","journal-title":"Nat Methods"},{"issue":"10","key":"4874_CR27","doi-asserted-by":"publisher","first-page":"1274","DOI":"10.1093\/bioinformatics\/btm087","volume":"23","author":"JZ Wang","year":"2007","unstructured":"Wang JZ, Du Z, Payattakool R, Yu PS, Chen CF. A new method to measure the semantic similarity of go terms. Bioinformatics. 2007;23(10):1274\u201381.","journal-title":"Bioinformatics"},{"key":"4874_CR28","doi-asserted-by":"crossref","unstructured":"Li, G., Li, M., Wang, J., Wu, J., Wu, F., Pan, Y.: Predicting essential proteins based on subcellular localization, orthology and PPI networks. BMC Bioinform. 17(Suppl_8), 279 (2016)","DOI":"10.1186\/s12859-016-1115-5"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-04874-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-022-04874-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-04874-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,1]],"date-time":"2024-10-01T20:57:54Z","timestamp":1727816274000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-022-04874-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,16]]},"references-count":28,"journal-issue":{"issue":"S8","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["4874"],"URL":"https:\/\/doi.org\/10.1186\/s12859-022-04874-w","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,16]]},"assertion":[{"value":"27 July 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 August 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 August 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"339"}}