{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T00:22:27Z","timestamp":1781914947507,"version":"3.54.5"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"S16","license":[{"start":{"date-parts":[[2020,12,1]],"date-time":"2020-12-01T00:00:00Z","timestamp":1606780800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2020,12,16]],"date-time":"2020-12-16T00:00:00Z","timestamp":1608076800000},"content-version":"vor","delay-in-days":15,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Ministry of Education","award":["MOE2016-T2-1-029"],"award-info":[{"award-number":["MOE2016-T2-1-029"]}]},{"name":"Ministry of Education","award":["MOE2019-T1-002-057"],"award-info":[{"award-number":["MOE2019-T1-002-057"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:sec><jats:title>Background<\/jats:title><jats:p>Protein\u2013protein interaction (PPI) prediction is an important task towards the understanding of many bioinformatics functions and applications, such as predicting protein functions, gene-disease associations and disease-drug associations. However, many previous PPI prediction researches do not consider missing and spurious interactions inherent in PPI networks. To address these two issues, we define two corresponding tasks, namely missing PPI prediction and spurious PPI prediction, and propose a method that employs graph embeddings that learn vector representations from constructed Gene Ontology Annotation (GOA) graphs and then use embedded vectors to achieve the two tasks. Our method leverages on information from both term\u2013term relations among GO terms and term-protein annotations between GO terms and proteins, and preserves properties of both local and global structural information of the GO annotation graph.<\/jats:p><\/jats:sec><jats:sec><jats:title>Results<\/jats:title><jats:p>We compare our method with those methods that are based on information content (IC) and one method that is based on word embeddings, with experiments on three PPI datasets from STRING database. Experimental results demonstrate that our method is more effective than those compared methods.<\/jats:p><\/jats:sec><jats:sec><jats:title>Conclusion<\/jats:title><jats:p>Our experimental results demonstrate the effectiveness of using graph embeddings to learn vector representations from undirected GOA graphs for our defined missing and spurious PPI tasks.<\/jats:p><\/jats:sec>","DOI":"10.1186\/s12859-020-03816-8","type":"journal-article","created":{"date-parts":[[2020,12,16]],"date-time":"2020-12-16T02:02:40Z","timestamp":1608084160000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":23,"title":["Graph embeddings on gene ontology annotations for protein\u2013protein interaction prediction"],"prefix":"10.1186","volume":"21","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6108-272X","authenticated-orcid":false,"given":"Xiaoshi","family":"Zhong","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jagath C.","family":"Rajapakse","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2020,12,16]]},"reference":[{"issue":"13","key":"3816_CR1","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1093\/bioinformatics\/btt234","volume":"29","author":"Y Wang","year":"2013","unstructured":"Wang Y, Zeng J. Predicting drug\u2013target interactions using restricted Boltzmann machines. Bioinformatics. 2013;29(13):126\u201334.","journal-title":"Bioinformatics"},{"issue":"1","key":"3816_CR2","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1186\/s12859-017-1460-z","volume":"18","author":"Y Lu","year":"2017","unstructured":"Lu Y, Guo Y, Korhonen A. Link prediction in drug\u2013target interactions network using similarity indices. BMC Bioinform. 2017;18(1):39.","journal-title":"BMC Bioinform."},{"issue":"4\u20135","key":"3816_CR3","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1002\/pmic.201300257","volume":"14","author":"J Wang","year":"2014","unstructured":"Wang J, Peng X, Peng W, Wu F-X. Dynamic protein interaction network construction and applications. Proteomics. 2014;14(4\u20135):338\u201352.","journal-title":"Proteomics"},{"issue":"2","key":"3816_CR4","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1002\/pmic.201200277","volume":"13","author":"J Wang","year":"2013","unstructured":"Wang J, Peng X, Li M, Pan Y. Construction and application of dynamic protein interaction network based on time course gene expression data. Proteomics. 2013;13(2):301\u201312.","journal-title":"Proteomics"},{"issue":"6","key":"3816_CR5","doi-asserted-by":"publisher","first-page":"1000807","DOI":"10.1371\/journal.pcbi.1000807","volume":"6","author":"J De Las Rivas","year":"2010","unstructured":"De Las Rivas J, Fontanillo C. Protein\u2013protein interactions essentials: key concepts to building and analyzing interactome networks. PLoS Comput Biol. 2010;6(6):1000807.","journal-title":"PLoS Comput Biol"},{"issue":"6515","key":"3816_CR6","doi-asserted-by":"publisher","first-page":"573","DOI":"10.1038\/373573a0","volume":"373","author":"T Pawson","year":"1995","unstructured":"Pawson T. Protein modules and signalling networks. Nature. 1995;373(6515):573.","journal-title":"Nature"},{"issue":"18","key":"3816_CR7","doi-asserted-by":"publisher","first-page":"2283","DOI":"10.1093\/bioinformatics\/btl370","volume":"22","author":"J Chen","year":"2006","unstructured":"Chen J, Yuan B. Detecting functional modules in the yeast protein\u2013protein interaction network. Bioinformatics. 2006;22(18):2283\u201390.","journal-title":"Bioinformatics"},{"issue":"5428","key":"3816_CR8","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1126\/science.285.5428.751","volume":"285","author":"EM Marcotte","year":"1999","unstructured":"Marcotte EM, Pellegrini M, Ng H-L, Rice DW, Yeates TO, Eisenberg D. Detecting protein function and protein\u2013protein interactions from genome sequences. Science. 1999;285(5428):751\u20133.","journal-title":"Science"},{"key":"3816_CR9","doi-asserted-by":"publisher","first-page":"147648","DOI":"10.1155\/2014\/147648","volume":"2014","author":"VS Rao","year":"2014","unstructured":"Rao VS, Srinivas K, Sujini G, Kumar G. Protein\u2013protein interaction detection: methods and analysis. Int J Proteomics. 2014;2014:147648.","journal-title":"Int J Proteomics"},{"key":"3816_CR10","first-page":"403","volume":"2006","author":"R Singh","year":"2006","unstructured":"Singh R, Xu J, Berger B. Struct2net: integrating structure into protein\u2013protein interaction prediction. Biocomputing. 2006;2006:403\u201314.","journal-title":"Biocomputing"},{"issue":"Suppl-2","key":"3816_CR11","doi-asserted-by":"publisher","first-page":"508","DOI":"10.1093\/nar\/gkq481","volume":"38","author":"R Singh","year":"2010","unstructured":"Singh R, Park D, Xu J, Hosur R, Berger B. Struct2net: a web service to predict protein\u2013protein interactions using a structure-based approach. Nucl Acids Res. 2010;38(Suppl-2):508\u201315.","journal-title":"Nucl Acids Res"},{"key":"3816_CR12","doi-asserted-by":"crossref","unstructured":"Murakami Y, Mizuguchi K. Psopia: Toward more reliable protein\u2013protein interaction prediction from sequence information. In: 2017 international conference on intelligent informatics and biomedical sciences (ICIIBMS); 2017. New York: IEEE. p. 255\u201361.","DOI":"10.1109\/ICIIBMS.2017.8279749"},{"issue":"1","key":"3816_CR13","first-page":"94","volume":"59","author":"EM Phizicky","year":"1995","unstructured":"Phizicky EM, Fields S. Protein\u2013protein interactions: methods for detection and analysis. Microbiol Mol Biol Rev. 1995;59(1):94\u2013123.","journal-title":"Microbiol Mol Biol Rev"},{"issue":"24","key":"3816_CR14","doi-asserted-by":"publisher","first-page":"4394","DOI":"10.1093\/bioinformatics\/bti721","volume":"21","author":"X-W Chen","year":"2005","unstructured":"Chen X-W, Liu M. Prediction of protein\u2013protein interactions using random decision forest framework. Bioinformatics. 2005;21(24):4394\u2013400.","journal-title":"Bioinformatics"},{"issue":"5","key":"3816_CR15","doi-asserted-by":"publisher","first-page":"1295","DOI":"10.1016\/j.jmb.2010.11.025","volume":"405","author":"R Hosur","year":"2011","unstructured":"Hosur R, Xu J, Bienkowska J, Berger B. iwrap: an interface threading approach with application to prediction of cancer-related protein\u2013protein interactions. J Mol Biol. 2011;405(5):1295\u2013310.","journal-title":"J Mol Biol"},{"issue":"1","key":"3816_CR16","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1038\/nmeth.3178","volume":"12","author":"M Kotlyar","year":"2015","unstructured":"Kotlyar M, Pastrello C, Pivetta F, Sardo AL, Cumbaa C, Li H, Naranian T, Niu Y, Ding Z, Vafaee F, et al. In silico prediction of physical protein interactions and characterization of interactome orphans. Nat Methods. 2015;12(1):79.","journal-title":"Nat Methods"},{"key":"3816_CR17","first-page":"516","volume":"2009","author":"O Tastan","year":"2009","unstructured":"Tastan O, Qi Y, Carbonell JG, Klein-Seetharaman J. Prediction of interactions between HIV-1 and human proteins by information integration. Biocomputing. 2009;2009:516\u201327.","journal-title":"Biocomputing"},{"issue":"1","key":"3816_CR18","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1186\/s12859-017-1700-2","volume":"18","author":"T Sun","year":"2017","unstructured":"Sun T, Zhou B, Lai L, Pei J. Sequence-based prediction of protein\u2013protein interaction using a deep-learning algorithm. BMC Bioinform. 2017;18(1):277.","journal-title":"BMC Bioinform"},{"key":"3816_CR19","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1093\/nar\/gkh036","volume":"32","author":"Consortium, GO","year":"2004","unstructured":"Consortium, GO. The gene ontology (go) database and informatics resource. Nucl Acids Res. 2004;32:258\u201361.","journal-title":"Nucl Acids Res"},{"key":"3816_CR20","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/1471-2105-9-S5-S2","volume":"9","author":"DP Hill","year":"2008","unstructured":"Hill DP, Smith B, McAndrews-Hill MS, Blake JA. Gene ontology annotations: what they mean and where they come from. BMC Bioinform. 2008;9:2.","journal-title":"BMC Bioinform"},{"issue":"Suppl\u20131","key":"3816_CR21","first-page":"396","volume":"37","author":"D Barrell","year":"2008","unstructured":"Barrell D, Dimmer E, Huntley RP, Binns D, O\u2019donovan C, Apweiler R. The GOA database in 2009\u2014an integrated gene ontology annotation resource. Nucl Acids Res. 2008;37(Suppl\u20131):396\u2013403.","journal-title":"Nucl Acids Res"},{"key":"3816_CR22","unstructured":"Jiang JJ, Conrath DW. Semantic similarity based on corpus statistics and lexical taxonomy. In: Proceedings of the 10th international conference on computational linguistics; 1997. p. 19\u201333."},{"key":"3816_CR23","unstructured":"Lin D. An information-theoretic definition of similarity. In: Proceedings of the 15th international conference on machine learning; 1998. p. 296\u2013304."},{"key":"3816_CR24","unstructured":"Resnik P. Using information content to evaluate semantic similarity in a taxonomy. In: Proceedings of the 14th international joint conference on artificial intelligence; 1999. p. 448\u201353."},{"key":"3816_CR25","unstructured":"Pesquita C, Faria D, Bastos H, Falcao AO, Couto FM. Evaluating go-based semantic similarity measures. In: Proceedings of the 10th annual bio-ontologies meeting; 2007. p. 37\u201338."},{"key":"3816_CR26","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1186\/1471-2105-7-302","volume":"7","author":"A Schlicker","year":"2006","unstructured":"Schlicker A, Domingues FS, Rahnenfuhrer J, Lengauer T. A new measure for functional similarity of gene products based on gene ontology. BMC Bioinform. 2006;7:302.","journal-title":"BMC Bioinform"},{"issue":"472","key":"3816_CR27","first-page":"1","volume":"9","author":"T Xu","year":"2008","unstructured":"Xu T, Du L, Zhou Y. Evaluation of go-based functional similarity measures using S. cerevisiae protein interaction and expression profile data. BMC Bioinform. 2008;9(472):1\u201310.","journal-title":"BMC Bioinform"},{"issue":"7","key":"3816_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pcbi.1000443","volume":"5","author":"C Pesquita","year":"2009","unstructured":"Pesquita C, Faria D, Falcao AO, Lord P, Couto FM. Semantic similarity in biomedical ontologies. PLoS Comput Biol. 2009;5(7):1\u201312.","journal-title":"PLoS Comput Biol"},{"issue":"2","key":"3816_CR29","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/pmic.201200436","volume":"13","author":"M Li","year":"2012","unstructured":"Li M, Wu X, Pan Y, Wang J. HF-measure: a new measurement for evaluating clusters in protein\u2013protein interaction networks. Proteomics. 2012;13(2):291\u2013300.","journal-title":"Proteomics"},{"issue":"11","key":"3816_CR30","doi-asserted-by":"publisher","first-page":"1424","DOI":"10.1093\/bioinformatics\/btt160","volume":"29","author":"Z Teng","year":"2013","unstructured":"Teng Z, Guo M, Liu X, Dai Q, Wang C, Xuan P. Measuring gene functional similarity based on group-wise comparison of go terms. Bioinformatics. 2013;29(11):1424\u201332.","journal-title":"Bioinformatics"},{"key":"3816_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-017-17765-5","volume":"8","author":"W Liu","year":"2018","unstructured":"Liu W, Liu J, Rajapakse JC. Gene ontology enrichment improves performances of functional similarity of genes. Sci Rep. 2018;8:1\u201312.","journal-title":"Sci Rep"},{"issue":"S13","key":"3816_CR32","doi-asserted-by":"publisher","first-page":"615","DOI":"10.1186\/s12859-018-2549-8","volume":"19","author":"R Kaalia","year":"2019","unstructured":"Kaalia R, Rajapakse JC. Functional homogeneity and specificity of topological modules in human proteome. BMC Bioinform. 2019;19(S13):615.","journal-title":"BMC Bioinform"},{"key":"3816_CR33","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/s12864-019-6294-9","volume":"20","author":"R Kaalia","year":"2019","unstructured":"Kaalia R, Rajapakse JC. Refining modules to determine functionally significant clusters in molecular networks. BMC Genomics. 2019;20:1\u201314.","journal-title":"BMC Genomics"},{"key":"3816_CR34","unstructured":"Mikolov T, Sutskever I, Chen K, Corrado G, Dean J. Distributed representations of words and phrases and their compositionality. In: Proceedings of advances in neural information processing systems; 2013. p. 3111\u20139."},{"key":"3816_CR35","doi-asserted-by":"crossref","unstructured":"Pennington J, Socher R, Manning CD. Glove: Global vectors for word representation. In: Proceedings of the 2014 conference on empirical methods in natural language processing; 2014. p. 1532\u201343.","DOI":"10.3115\/v1\/D14-1162"},{"issue":"13","key":"3816_CR36","doi-asserted-by":"publisher","first-page":"52","DOI":"10.1093\/bioinformatics\/bty259","volume":"34","author":"FZ Smaili","year":"2018","unstructured":"Smaili FZ, Gao X, Hoehndorf R. Onto2vec: joint vector-based representation of biological entities and their ontology-based annotations. Bioinformatics. 2018;34(13):52\u201360.","journal-title":"Bioinformatics"},{"key":"3816_CR37","doi-asserted-by":"publisher","first-page":"2133","DOI":"10.1093\/bioinformatics\/bty933","volume":"35","author":"FZ Smaili","year":"2019","unstructured":"Smaili FZ, Gao X, Hoehndorf R. Opa2vec: combining formal and informal content of biomedical ontologies to improve similarity-based prediction. Bioinformatics. 2019;35:2133\u201340.","journal-title":"Bioinformatics"},{"issue":"1","key":"3816_CR38","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1089\/cmb.2018.0093","volume":"26","author":"D Duong","year":"2018","unstructured":"Duong D, Ahmad WU, Eskin E, Chang K-W, Li JJ. Word and sentence embedding tools to measure semantic similarity of gene ontology terms by their definitions. J Comput Biol. 2018;26(1):38\u201352.","journal-title":"J Comput Biol"},{"key":"3816_CR39","doi-asserted-by":"publisher","first-page":"918","DOI":"10.1186\/s12864-019-6272-2","volume":"20","author":"X Zhong","year":"2019","unstructured":"Zhong X, Kaalia R, Rajapakse JC. Go2vec: transforming go terms and proteins to vector representations via graph embeddings. BMC Genomics. 2019;20:918.","journal-title":"BMC Genomics"},{"key":"3816_CR40","doi-asserted-by":"crossref","unstructured":"Zhong X, Rajapakse JC. Predicting missing and spurious protein\u2013protein interactions using graph embeddings on go annotation graph. In: Proceedings of the 2019 IEEE international conference on bioinformatics and biomedicine, San Diego, CA, USA; 2019. p. 1828\u201335.","DOI":"10.1109\/BIBM47256.2019.8983323"},{"key":"3816_CR41","doi-asserted-by":"crossref","unstructured":"Grover A, Leskovec J. node2vec: Scalable feature learning for networks. In: Proceedings of the 22nd ACM SIGKDD international conference on knowledge discovery and data mining; 2016. p. 855\u201364.","DOI":"10.1145\/2939672.2939754"},{"key":"3816_CR42","doi-asserted-by":"crossref","unstructured":"Dubuisson M-P, Jain AK. A modified Hausdorff distance for object matching. In: Proceedings of the 12th international conference on pattern recognition; 1994. p. 566\u20138.","DOI":"10.1109\/ICPR.1994.576361"},{"issue":"1","key":"3816_CR43","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1093\/nar\/gkg034","volume":"31","author":"Cv Mering","year":"2003","unstructured":"Mering Cv, Huynen M, Jaeggi D, Schmidt S, Bork P, Snel B. String: a database of predicted functional associations between proteins. Nucl Acids Res. 2003;31(1):258\u201361.","journal-title":"Nucl Acids Res"},{"issue":"D1","key":"3816_CR44","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1093\/nar\/gku989","volume":"43","author":"U Consortium","year":"2014","unstructured":"Consortium U. Uniprot: a hub for protein information. Nucl Acids Res. 2014;43(D1):204\u201312.","journal-title":"Nucl Acids Res"},{"key":"3816_CR45","unstructured":"Gentleman: Manual for r; 2005."},{"key":"3816_CR46","doi-asserted-by":"crossref","unstructured":"Perozzi B, AL-Rfou R, Skiena S. Deepwalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD international conference on knowledge discovery and data mining; 2014. p. 701\u201310.","DOI":"10.1145\/2623330.2623732"},{"key":"3816_CR47","doi-asserted-by":"crossref","unstructured":"Tang J, Qu M, Wang M, Zhang M, Yan J, Mei Q. Line: large-scale information network embedding. In: Proceedings of the 24th international conference on world wide web; 2015. p. 1067\u201377.","DOI":"10.1145\/2736277.2741093"},{"key":"3816_CR48","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1371\/journal.pone.0113859","volume":"9","author":"GK Mazandu","year":"2014","unstructured":"Mazandu GK, Mulder NJ. Information content-based gene ontology functional similarity measures: Which one to use for a given biological data type? PLoS ONE. 2014;9:12.","journal-title":"PLoS ONE."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-03816-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-020-03816-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-03816-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,19]],"date-time":"2024-08-19T06:20:27Z","timestamp":1724048427000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-020-03816-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,12]]},"references-count":48,"journal-issue":{"issue":"S16","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["3816"],"URL":"https:\/\/doi.org\/10.1186\/s12859-020-03816-8","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,12]]},"assertion":[{"value":"5 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 October 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 December 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"560"}}