{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,3]],"date-time":"2025-09-03T10:05:54Z","timestamp":1756893954876,"version":"3.37.3"},"reference-count":51,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,7,29]],"date-time":"2016-07-29T00:00:00Z","timestamp":1469750400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,7,29]],"date-time":"2016-07-29T00:00:00Z","timestamp":1469750400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Faculty of Medicine, Norwegian University of Science and Technology"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:sec>\n                <jats:title>Background<\/jats:title>\n                <jats:p>The Gene Ontology (GO) is a dynamic, controlled vocabulary that describes the cellular function of genes and proteins according to tree major categories: biological process, molecular function and cellular component. It has become widely used in many bioinformatics applications for annotating genes and measuring their semantic similarity, rather than their sequence similarity. Generally speaking, semantic similarity measures involve the GO tree topology, information content of GO terms, or a combination of both.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Results<\/jats:title>\n                <jats:p>Here we present a new semantic similarity measure called TopoICSim (Topological Information Content Similarity) which uses information on the specific paths between GO terms based on the topology of the GO tree, and the distribution of information content along these paths. The TopoICSim algorithm was evaluated on two human benchmark datasets based on KEGG pathways and Pfam domains grouped as clans, using GO terms from either the biological process or molecular function. The performance of the TopoICSim measure compared favorably to five existing methods. Furthermore, the TopoICSim similarity was also tested on gene\/protein sets defined by correlated gene expression, using three human datasets, and showed improved performance compared to two previously published similarity measures. Finally we used an online benchmarking resource which evaluates any similarity measure against a set of 11 similarity measures in three tests, using gene\/protein sets based on sequence similarity, Pfam domains, and enzyme classifications. The results for TopoICSim showed improved performance relative to most of the measures included in the benchmarking, and in particular a very robust performance throughout the different tests.<\/jats:p>\n              <\/jats:sec><jats:sec>\n                <jats:title>Conclusions<\/jats:title>\n                <jats:p>The TopoICSim similarity measure provides a competitive method with robust performance for quantification of semantic similarity between genes and proteins based on GO annotations. An R script for TopoICSim is available at <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" ext-link-type=\"uri\" xlink:href=\"http:\/\/bigr.medisin.ntnu.no\/tools\/TopoICSim.R\">http:\/\/bigr.medisin.ntnu.no\/tools\/TopoICSim.R<\/jats:ext-link>.<\/jats:p>\n              <\/jats:sec>","DOI":"10.1186\/s12859-016-1160-0","type":"journal-article","created":{"date-parts":[[2016,7,29]],"date-time":"2016-07-29T13:46:43Z","timestamp":1469800003000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["TopoICSim: a new semantic similarity measure based on gene ontology"],"prefix":"10.1186","volume":"17","author":[{"given":"Rezvan","family":"Ehsani","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5794-828X","authenticated-orcid":false,"given":"Finn","family":"Drabl\u00f8s","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,7,29]]},"reference":[{"issue":"1","key":"1160_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, et al. Gene ontology: tool for the unification of biology. The gene ontology consortium. Nat Genet. 2000;25(1):25\u20139.","journal-title":"Nat Genet"},{"issue":"Database issue","key":"1160_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\u2019Donovan C, Apweiler R. The GOA database in 2009--an integrated gene ontology annotation resource. Nucleic Acids Res. 2009;37(Database issue):D396\u2013403.","journal-title":"Nucleic Acids Res"},{"issue":"10","key":"1160_CR3","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(10):1275\u201383.","journal-title":"Bioinformatics"},{"key":"1160_CR4","first-page":"1","volume":"10","author":"K Ovaska","year":"2015","unstructured":"Ovaska K. Using semantic similarities and csbl. go for analyzing microarray data. Methods Mol Biol. 2015;10:1\u201312.","journal-title":"Methods Mol Biol"},{"key":"1160_CR5","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/j.mbs.2015.06.005","volume":"266","author":"J Meng","year":"2015","unstructured":"Meng J, Li R, Luan Y. Classification by integrating plant stress response gene expression data with biological knowledge. Math Biosci. 2015;266:65\u201372.","journal-title":"Math Biosci"},{"issue":"2","key":"1160_CR6","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1016\/j.jbi.2011.11.017","volume":"45","author":"S Mathur","year":"2012","unstructured":"Mathur S, Dinakarpandian D. Finding disease similarity based on implicit semantic similarity. J Biomed Inform. 2012;45(2):363\u201371.","journal-title":"J Biomed Inform"},{"issue":"7","key":"1160_CR7","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 DY, Lin K. Prediction of yeast protein-protein interaction network: insights from the gene ontology and annotations. Nucleic Acids Res. 2006;34(7):2137\u201350.","journal-title":"Nucleic Acids Res"},{"issue":"9","key":"1160_CR8","doi-asserted-by":"publisher","first-page":"1173","DOI":"10.1093\/bioinformatics\/btp122","volume":"25","author":"MF Rogers","year":"2009","unstructured":"Rogers MF, Ben-Hur A. The use of gene ontology evidence codes in preventing classifier assessment bias. Bioinformatics. 2009;25(9):1173\u20137.","journal-title":"Bioinformatics"},{"issue":"1","key":"1160_CR9","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1016\/j.compind.2013.07.011","volume":"65","author":"S Akmal","year":"2014","unstructured":"Akmal S, Shih L-H, Batres R. Ontology-based similarity for product information retrieval. Computers in Industry. 2014;65(1):91\u2013107.","journal-title":"Computers in Industry"},{"key":"1160_CR10","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1186\/1471-2105-13-261","volume":"13","author":"VN Garla","year":"2012","unstructured":"Garla VN, Brandt C. Semantic similarity in the biomedical domain: an evaluation across knowledge sources. BMC Bioinformatics. 2012;13:261.","journal-title":"BMC Bioinformatics"},{"key":"1160_CR11","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1037\/0033-295X.84.4.327","volume":"84","author":"A Tversky","year":"1977","unstructured":"Tversky A. Features of similarity. Psychol Rev. 1977;84:327\u201352.","journal-title":"Psychol Rev"},{"key":"1160_CR12","series-title":"18th European conference on artificial intelligence (ECAI)","first-page":"20","volume-title":"A generic framework for comparing semantic similarities on a subsumption hierarchy","author":"E Blanchard","year":"2008","unstructured":"Blanchard E, Harzallah M, Kuntz P. A generic framework for comparing semantic similarities on a subsumption hierarchy, 18th European conference on artificial intelligence (ECAI). 2008. p. 20\u20134."},{"key":"1160_CR13","doi-asserted-by":"publisher","first-page":"133","DOI":"10.3115\/981732.981751","volume-title":"Proceedings of the 32nd annual meeting on association for computational linguistics Morristown, NJ, USA: association for computational linguistics","author":"Z Wu","year":"1994","unstructured":"Wu Z, Palmer M. Verbs semantics and lexical selection. In: Proceedings of the 32nd annual meeting on association for computational linguistics Morristown, NJ, USA: association for computational linguistics. 1994. p. 133\u20138."},{"key":"1160_CR14","first-page":"296","volume-title":"ICML '98 proceedings of the fifteenth international conference on machine learning San Francisco, CA, USA: Morgan Kaufmann publishers Inc","author":"D Lin","year":"1998","unstructured":"Lin D. An information-theoretic definition of similarity. In: ICML '98 proceedings of the fifteenth international conference on machine learning San Francisco, CA, USA: Morgan Kaufmann publishers Inc. 1998. p. 296\u2013304."},{"issue":"4","key":"1160_CR15","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 Trans Comput Biol Bioinform. 2005;2(4):330\u20138.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"issue":"7","key":"1160_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, Falcao AO, Lord P, Couto FM. Semantic similarity in biomedical ontologies. PLoS Comput Biol. 2009;5(7):e1000443.","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"1160_CR17","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1504\/IJDMB.2014.062887","volume":"10","author":"Y Shen","year":"2014","unstructured":"Shen Y, Zhang S, Wong HS, Zhang L. Characterisation of semantic similarity on gene ontology based on a shortest path approach. Int J Data Min Bioinform. 2014;10(1):33\u201348.","journal-title":"Int J Data Min Bioinform"},{"key":"1160_CR18","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1186\/2041-1480-2-3","volume":"2","author":"MA Alvarez","year":"2011","unstructured":"Alvarez MA, Qi X, Yan C. A shortest-path graph kernel for estimating gene product semantic similarity. J Biomed Semantics. 2011;2:3.","journal-title":"J Biomed Semantics"},{"key":"1160_CR19","first-page":"448","volume-title":"Ijcai-95 - proceedings of the fourteenth international joint conference on artificial intelligence","author":"P Resnik","year":"1995","unstructured":"Resnik P. Using information content to evaluate semantic similarity in a taxonomy. In: Ijcai-95 - proceedings of the fourteenth international joint conference on artificial intelligence, vol. 1 and 2. 1995. p. 448\u201353."},{"key":"1160_CR20","first-page":"19","volume-title":"Proceedings of the international conference research on computational linguistics","author":"J Jiang","year":"1997","unstructured":"Jiang J, Conrath D. Semantic similarity based on corpus statistics and lexical taxonomy. In: Proceedings of the international conference research on computational linguistics. 1997. p. 19\u201333."},{"issue":"10","key":"1160_CR21","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":"1160_CR22","doi-asserted-by":"publisher","first-page":"588","DOI":"10.1186\/1471-2105-11-588","volume":"11","author":"S Benabderrahmane","year":"2010","unstructured":"Benabderrahmane S, Smail-Tabbone M, Poch O, Napoli A, Devignes MD. IntelliGO: a new vector-based semantic similarity measure including annotation origin. BMC Bioinformatics. 2010;11:588.","journal-title":"BMC Bioinformatics"},{"key":"1160_CR23","first-page":"590","volume-title":"Proceedings of IEEE international symposium on computer-based medical systems","author":"AA-MH Nagar","year":"2008","unstructured":"Nagar AA-MH. A new path length measure based on go for gene similarity with evaluation using sgd pathways. In: Proceedings of IEEE international symposium on computer-based medical systems. 2008. p. 590\u20135."},{"issue":"Suppl 5","key":"1160_CR24","doi-asserted-by":"publisher","first-page":"S4","DOI":"10.1186\/1471-2105-9-S5-S4","volume":"9","author":"C Pesquita","year":"2008","unstructured":"Pesquita C, Faria D, Bastos H, Ferreira AE, Falcao AO, Couto FM. Metrics for GO based protein semantic similarity: a systematic evaluation. BMC Bioinformatics. 2008;9 Suppl 5:S4.","journal-title":"BMC Bioinformatics"},{"unstructured":"The Sanger Pfam database [http:\/\/pfam.xfam.org\/]. Accessed 26 July 2016.","key":"1160_CR25"},{"issue":"6","key":"1160_CR26","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1016\/j.cels.2015.12.004","volume":"1","author":"A Liberzon","year":"2015","unstructured":"Liberzon A, Birger C, Thorvaldsdottir H, Ghandi M, Mesirov JP, Tamayo P. The molecular signatures database (MSigDB) hallmark gene set collection. Cell Syst. 2015;1(6):417\u201325.","journal-title":"Cell Syst"},{"unstructured":"The FANTOM5 database [http:\/\/fantom.gsc.riken.jp\/5\/data\/]. Accessed 26 July 2016.","key":"1160_CR27"},{"issue":"3","key":"1160_CR28","doi-asserted-by":"publisher","first-page":"468","DOI":"10.1109\/TCBB.2013.176","volume":"11","author":"X Song","year":"2014","unstructured":"Song X, Li L, Srimani PK, Yu PS, Wang JZ. Measure the semantic similarity of GO terms using aggregate information content. IEEE\/ACM Trans Comput Biol Bioinform. 2014;11(3):468\u201376.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"1160_CR29","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.","journal-title":"BMC Bioinformatics"},{"issue":"1","key":"1160_CR30","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1007\/BF00337288","volume":"43","author":"T Kohonen","year":"1982","unstructured":"Kohonen T. Self-organized formation of topologically correct feature maps. Biol Cybern. 1982;43(1):59\u201369.","journal-title":"Biol Cybern"},{"key":"1160_CR31","doi-asserted-by":"publisher","first-page":"2769","DOI":"10.1214\/009053607000000505","volume":"35","author":"GRM Sz\u00e9kely","year":"2007","unstructured":"Sz\u00e9kely GRM, Bakirov N. Measuring and testing dependence by correlation of distances. Ann Stat. 2007;35:2769\u201394.","journal-title":"Ann Stat"},{"issue":"2","key":"1160_CR32","doi-asserted-by":"publisher","first-page":"e87446","DOI":"10.1371\/journal.pone.0087446","volume":"9","author":"X Guo","year":"2014","unstructured":"Guo X, Zhang Y, Hu W, Tan H, Wang X. Inferring nonlinear gene regulatory networks from gene expression data based on distance correlation. Plos One. 2014;9(2):e87446.","journal-title":"Plos One"},{"issue":"6","key":"1160_CR33","doi-asserted-by":"publisher","first-page":"906","DOI":"10.1093\/bib\/bbt051","volume":"15","author":"SS de Siqueira","year":"2014","unstructured":"de Siqueira SS, Takahashi DY, Nakata A, Fujita A. A comparative study of statistical methods used to identify dependencies between gene expression signals. Brief Bioinform. 2014;15(6):906\u201318.","journal-title":"Brief Bioinform"},{"unstructured":"The Collaborative Evaluation of Semantic Similarity Measures tool [http:\/\/xldb.di.fc.ul.pt\/tools\/cessm\/]. Accessed 26 July 2016.","key":"1160_CR34"},{"unstructured":"Pesquita C, Pessoa\u00a0D, Faria D, Couto FM. CESSM: Collaborative Evaluation of Semantic Similarity Measures. JB2009: Challenges in Bioinformatics. 2009;157:190.","key":"1160_CR35"},{"unstructured":"The ppiPre package [http:\/\/cran.r-project.org\/web\/packages\/ppiPre\/index.html]. Accessed 26 July 2016.","key":"1160_CR36"},{"unstructured":"The GOSemSim package [http:\/\/bioconductor.org\/packages\/release\/bioc\/html\/GOSemSim.html]. Accessed 26 July 2016.","key":"1160_CR37"},{"unstructured":"The SimGIC package [http:\/\/csbi.ltdk.helsinki.fi\/csbl.go\/]. Accessed 26 July 2016.","key":"1160_CR38"},{"unstructured":"The energy package [http:\/\/cran.r-project.org\/web\/packages\/energy\/index.html]. Accessed 26 July 2016.","key":"1160_CR39"},{"unstructured":"The SOMbrero package [http:\/\/cran.r-project.org\/web\/packages\/SOMbrero\/index.html]. Accessed 26 July 2016.","key":"1160_CR40"},{"unstructured":"Bioconductor [http:\/\/www.bioconductor.org\/]. Accessed 26 July 2016.","key":"1160_CR41"},{"unstructured":"The GOSim package [http:\/\/www.bioconductor.org\/packages\/release\/bioc\/html\/GOSim.html]. Accessed 26 July 2016.","key":"1160_CR42"},{"unstructured":"The RBGL package [http:\/\/www.bioconductor.org\/packages\/release\/bioc\/html\/RBGL.html]. Accessed 26 July 2016.","key":"1160_CR43"},{"key":"1160_CR44","first-page":"661","volume-title":"Addison-Wesley professional","author":"R Sedgewick","year":"2011","unstructured":"Sedgewick R, Wayne D. Algorithms. In: Addison-Wesley professional. 2011. p. 661\u20136."},{"unstructured":"The Hallmark database [http:\/\/software.broadinstitute.org\/gsea\/msigdb\/collections.jsp]. Accessed 26 July 2016.","key":"1160_CR45"},{"issue":"5","key":"1160_CR46","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1093\/bib\/bbr066","volume":"13","author":"PH Guzzi","year":"2012","unstructured":"Guzzi PH, Mina M, Guerra C, Cannataro M. Semantic similarity analysis of protein data: assessment with biological features and issues. Brief Bioinform. 2012;13(5):569\u201385.","journal-title":"Brief Bioinform"},{"key":"1160_CR47","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1186\/1471-2105-11-290","volume":"11","author":"J Wang","year":"2010","unstructured":"Wang J, Zhou X, Zhu J, Zhou C, Guo Z. Revealing and avoiding bias in semantic similarity scores for protein pairs. BMC Bioinformatics. 2010;11:290.","journal-title":"BMC Bioinformatics"},{"key":"1160_CR48","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1186\/2041-1480-2-5","volume":"2","author":"FM Couto","year":"2011","unstructured":"Couto FM, Silva MJ. Disjunctive shared information between ontology concepts: application to gene ontology. J Biomed Semantics. 2011;2:5.","journal-title":"J Biomed Semantics"},{"issue":"8","key":"1160_CR49","doi-asserted-by":"publisher","first-page":"967","DOI":"10.1093\/bioinformatics\/btl042","volume":"22","author":"X Guo","year":"2006","unstructured":"Guo X, Liu R, Shriver CD, Hu H, Liebman MN. Assessing semantic similarity measures for the characterization of human regulatory pathways. Bioinformatics. 2006;22(8):967\u201373.","journal-title":"Bioinformatics"},{"key":"1160_CR50","first-page":"25","volume-title":"Proceedings of the IEEE symposium on computational intelligence in bioinformatics and computational biology CIBCB 04","author":"HAF Wang","year":"2004","unstructured":"Wang HAF, Bodenreider O, Dopazo J. Gene expression correlation and gene ontology-based similarity: an assessment of quantitative relationships. In: Proceedings of the IEEE symposium on computational intelligence in bioinformatics and computational biology CIBCB 04. 2004. p. 25\u201331."},{"key":"1160_CR51","doi-asserted-by":"publisher","first-page":"14863","DOI":"10.1073\/pnas.95.25.14863","volume":"95","author":"MBSP Eisen","year":"1998","unstructured":"Eisen MBSP, Brown PO, Botstein D. Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci U S A. 1998;95:14863\u20138.","journal-title":"Proc Natl Acad Sci U S A"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1160-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-016-1160-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1160-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1160-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T18:11:53Z","timestamp":1706811113000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1160-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,29]]},"references-count":51,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["1160"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1160-0","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2016,7,29]]},"assertion":[{"value":"12 March 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 July 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"296"}}