{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,24]],"date-time":"2026-01-24T07:09:46Z","timestamp":1769238586665,"version":"3.49.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Biomed Semant"],"published-print":{"date-parts":[[2011,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Existing methods for calculating semantic similarity between gene products using the Gene Ontology (GO) often rely on external resources, which are not part of the ontology. Consequently, changes in these external resources like biased term distribution caused by shifting of hot research topics, will affect the calculation of semantic similarity. One way to avoid this problem is to use semantic methods that are \"intrinsic\" to the ontology, i.e. independent of external knowledge.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>We present a shortest-path graph kernel (spgk) method that relies exclusively on the GO and its structure. In spgk, a gene product is represented by an induced subgraph of the GO, which consists of all the GO terms annotating it. Then a shortest-path graph kernel is used to compute the similarity between two graphs. In a comprehensive evaluation using a benchmark dataset, spgk compares favorably with other methods that depend on external resources. Compared with simUI, a method that is also intrinsic to GO, spgk achieves slightly better results on the benchmark dataset. Statistical tests show that the improvement is significant when the resolution and EC similarity correlation coefficient are used to measure the performance, but is insignificant when the Pfam similarity correlation coefficient is used.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>Spgk uses a graph kernel method in polynomial time to exploit the structure of the GO to calculate semantic similarity between gene products. It provides an alternative to both methods that use external resources and \"intrinsic\" methods with comparable performance.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/2041-1480-2-3","type":"journal-article","created":{"date-parts":[[2011,7,30]],"date-time":"2011-07-30T06:22:48Z","timestamp":1312006968000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":28,"title":["A shortest-path graph kernel for estimating gene product semantic similarity"],"prefix":"10.1186","volume":"2","author":[{"given":"Marco A","family":"Alvarez","sequence":"first","affiliation":[]},{"given":"Xiaojun","family":"Qi","sequence":"additional","affiliation":[]},{"given":"Changhui","family":"Yan","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,7,29]]},"reference":[{"key":"50_CR1","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1038\/75556","volume":"25","author":"M Ashburner","year":"2000","unstructured":"Ashburner M, Ball CA, Blake JA, Botstein D, Butler H, Cherry JM, Davis AP, Dolinski K, Dwight SS, Eppig JT, Harris MA, Hill DP, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson JE, Ringwald M, Rubin GM, Sherlock G: Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat Genet. 2000, 25: 25-29. 10.1038\/75556.","journal-title":"Nat Genet"},{"key":"50_CR2","doi-asserted-by":"publisher","first-page":"D396","DOI":"10.1093\/nar\/gkn803","volume":"37","author":"D Barrell","year":"2009","unstructured":"Barrell D, Dimmer E, Huntley RP, Binns D, O'Donovan C, Apweiler R: The GOA database in 2009--an integrated Gene Ontology Annotation resource. Nucl Acids Res. 2009, 37: D396-403. 10.1093\/nar\/gkn803.","journal-title":"Nucl Acids Res"},{"key":"50_CR3","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 C-F: A new method to measure the semantic similarity of go terms. Bioinformatics. 2007, 23: 1274-1281. 10.1093\/bioinformatics\/btm087.","journal-title":"Bioinformatics"},{"key":"50_CR4","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1186\/1471-2105-9-468","volume":"9","author":"B Sheehan","year":"2008","unstructured":"Sheehan B, Quigley A, Gaudin B, Dobson S: A relation based measure of semantic similarity for gene ontology annotations. BMC Bioinformatics. 2008, 9: 468-10.1186\/1471-2105-9-468.","journal-title":"BMC Bioinformatics"},{"key":"50_CR5","first-page":"590","volume-title":"Proceedings of IEEE International Symposium on Computer-Based Medical Systems","author":"A Nagar","year":"2008","unstructured":"Nagar A, Al-Mubaid H: A new path length measure based on go for gene similarity with evaluation using sgd pathways. Proceedings of IEEE International Symposium on Computer-Based Medical Systems. 2008, 590-595."},{"key":"50_CR6","doi-asserted-by":"publisher","first-page":"W345","DOI":"10.1093\/nar\/gkp463","volume":"37","author":"Z Du","year":"2009","unstructured":"Du Z, Li L, Chen C-F, Yu PS, Wang JZ: G-sesame: web tools for go-term-based gene similarity analysis and knowledge discovery. Nucl Acids Res. 2009, 37: W345-349. 10.1093\/nar\/gkp463.","journal-title":"Nucl Acids Res"},{"key":"50_CR7","doi-asserted-by":"publisher","first-page":"472","DOI":"10.1186\/1471-2105-9-472","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 Bioinformatics. 2008, 9: 472-10.1186\/1471-2105-9-472.","journal-title":"BMC Bioinformatics"},{"key":"50_CR8","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1109\/TCBB.2005.50","volume":"2","author":"JL Sevilla","year":"2005","unstructured":"Sevilla JL, Segura V, Podhorski A, Guruceaga E, Mato JM, Martinez-Cruz LA, Corrales FJ, Rubio A: Correlation between gene expression and go semantic similarity. IEEE\/ACM Transactions on Computational Biology and Bioinformatics. 2005, 2: 330-338. 10.1109\/TCBB.2005.50.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"50_CR9","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1186\/1471-2105-9-S5-S4","volume":"9","author":"C Pesquita","year":"2008","unstructured":"Pesquita C, Faria D, Bastos H, Ferreira AE, Falc\u00e3o AO, Couto FM: Metrics for go based protein semantic similarity: a systematic evaluation. BMC Bioinformatics. 2008, 9: 5-10.1186\/1471-2105-9-5.","journal-title":"BMC Bioinformatics"},{"key":"50_CR10","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1186\/1471-2105-9-327","volume":"9","author":"M Mistry","year":"2008","unstructured":"Mistry M, Pavlidis P: Gene ontology term overlap as a measure of gene functional similarity. BMC Bioinformatics. 2008, 9: 327-10.1186\/1471-2105-9-327.","journal-title":"BMC Bioinformatics"},{"key":"50_CR11","doi-asserted-by":"publisher","first-page":"1275","DOI":"10.1093\/bioinformatics\/btg153","volume":"19","author":"PW Lord","year":"2003","unstructured":"Lord PW, Stevens RD, Brass A, Goble CA: Investigating semantic similarity measures across the gene ontology: the relationship between sequence and annotation. Bioinformatics. 2003, 19: 1275-1283. 10.1093\/bioinformatics\/btg153.","journal-title":"Bioinformatics"},{"key":"50_CR12","doi-asserted-by":"publisher","first-page":"e4619","DOI":"10.1371\/journal.pone.0004619","volume":"4","author":"P Fontana","year":"2009","unstructured":"Fontana P, Cestaro A, Velasco R, Formentin E, Toppo S: Rapid Annotation of Anonymous Sequences from Genome Projects Using Semantic Similarities and a Weighting Scheme in Gene Ontology. PLoS ONE. 2009, 4: e4619-10.1371\/journal.pone.0004619.","journal-title":"PLoS ONE"},{"key":"50_CR13","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1016\/j.datak.2006.05.003","volume":"16","author":"FM Couto","year":"2007","unstructured":"Couto FM, Silva MJ, Coutinho PM: Measuring semantic similarity between gene ontology terms. Data and Knowledge Engineering. 2007, 16: 137-152.","journal-title":"Data and Knowledge Engineering"},{"key":"50_CR14","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 F, Rahnenfuhrer J, Lengauer T: A new measure for functional similarity of gene products based on Gene Ontology. BMC Bioinformatics. 2006, 7: 302-10.1186\/1471-2105-7-302.","journal-title":"BMC Bioinformatics"},{"key":"50_CR15","doi-asserted-by":"publisher","first-page":"174","DOI":"10.4018\/978-1-60960-625-1.ch009","volume-title":"Ontology Learning and Knowledge Discovery Using the Web: Challenges and Recent Advances","author":"M Alvarez","year":"2011","unstructured":"Alvarez M, Qi X, Yan C: GO-Based Term Semantic Similarity. Ontology Learning and Knowledge Discovery Using the Web: Challenges and Recent Advances. Edited by: Wong W, Liu W, Bennamoun M. 2011, Pennsylvania: IGI-Global, 174-185."},{"key":"50_CR16","doi-asserted-by":"publisher","first-page":"e1000443","DOI":"10.1371\/journal.pcbi.1000443","volume":"5","author":"C Pesquita","year":"2009","unstructured":"Pesquita C, Faria D, Falc\u00e3o AO, Lord P, Couto FM: Semantic similarity in biomedical ontologies. PLOS Computational Biology. 2009, 5: e1000443-10.1371\/journal.pcbi.1000443.","journal-title":"PLOS Computational Biology"},{"key":"50_CR17","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1081\/BIP-200025659","volume":"14","author":"J Cheng","year":"2004","unstructured":"Cheng J, Cline M, Martin J, Finkelstein D, Awad T, Kulp D, Siani-Rose MA: A knowledge-based clustering algorithm driven by gene ontology. J Biopharm Stat. 2004, 14: 687-700. 10.1081\/BIP-200025659.","journal-title":"J Biopharm Stat"},{"key":"50_CR18","doi-asserted-by":"publisher","first-page":"2137","DOI":"10.1093\/nar\/gkl219","volume":"34","author":"X Wu","year":"2006","unstructured":"Wu X, Zhu L, Guo J, Zhang D-Y, Lin K: Prediction of yeast proteinprotein interaction network: insights from the gene ontology and annotations. Nucl Acids Res. 2006, 34: 2137-2150. 10.1093\/nar\/gkl219.","journal-title":"Nucl Acids Res"},{"key":"50_CR19","doi-asserted-by":"publisher","first-page":"D142","DOI":"10.1093\/nar\/gkp846","volume":"38","author":"The UniProt Consortium","year":"2010","unstructured":"The UniProt Consortium: The Universal Protein Resource (UniProt) in 2010. Nucl Acids Res. 2010, 38: D142-148.","journal-title":"Nucl Acids Res"},{"key":"50_CR20","doi-asserted-by":"publisher","first-page":"i47","DOI":"10.1093\/bioinformatics\/bti1007","volume":"21","author":"KM Borgwardt","year":"2005","unstructured":"Borgwardt KM, Ong CS, Schonauer S, Vishwanathan SVN, Smola AJ, Kriegel H-P: Protein function prediction via graph kernels. Bioinformatics. 2005, 21: i47-56. 10.1093\/bioinformatics\/bti1007.","journal-title":"Bioinformatics"},{"key":"50_CR21","doi-asserted-by":"publisher","first-page":"D281","DOI":"10.1093\/nar\/gkm960","volume":"36","author":"RD Finn","year":"2008","unstructured":"Finn RD, Tate J, Mistry J, Coggill PC, Sammut SJ, H-R Hotz, Ceric G, Forslund K, Eddy SR, Sonnhammer ELL, Bateman A: The pfam protein families database. Nucl Acids Res. 2008, 36: D281-288. 10.1093\/nar\/gkn226.","journal-title":"Nucl Acids Res"},{"key":"50_CR22","volume-title":"Proceedings of JB2009: Challenges in Bioinformatics Lisbon, Portugal","author":"C Pesquita","year":"2009","unstructured":"Pesquita C, Pessoa D, Faria D, Couto F: CESSM: Collaborative Evaluation of Semantic Similarity Measures. Proceedings of JB2009: Challenges in Bioinformatics Lisbon, Portugal. 2009"},{"key":"50_CR23","first-page":"448","volume-title":"Proceedings of International Joint Conference on Artificial Intelligent","author":"P Resnik","year":"1995","unstructured":"Resnik P: Using information content to evaluate semantic similarity in a taxonomy. Proceedings of International Joint Conference on Artificial Intelligent. 1995, 448-453."},{"key":"50_CR24","first-page":"296","volume-title":"Proceedings of International Conference on Machine Learning","author":"D Lin","year":"1998","unstructured":"Lin D: An information-theoretic definition of similarity. Proceedings of International Conference on Machine Learning. 1998, 296-304."},{"key":"50_CR25","first-page":"19","volume-title":"Proceedings of International Conference Research on Computational Linguistics","author":"JJ Jiang","year":"1997","unstructured":"Jiang JJ, Conrath DW: Semantic similarity based on corpus statistics and lexical taxonomy. Proceedings of International Conference Research on Computational Linguistics. 1997, 19-33."}],"container-title":["Journal of Biomedical Semantics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/2041-1480-2-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T15:59:09Z","timestamp":1630511949000},"score":1,"resource":{"primary":{"URL":"https:\/\/jbiomedsem.biomedcentral.com\/articles\/10.1186\/2041-1480-2-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,7,29]]},"references-count":25,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["50"],"URL":"https:\/\/doi.org\/10.1186\/2041-1480-2-3","relation":{},"ISSN":["2041-1480"],"issn-type":[{"value":"2041-1480","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,7,29]]},"assertion":[{"value":"27 February 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 July 2011","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 July 2011","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"3"}}