A novel insight into Gene Ontology semantic similarity

Genomics

Volumn 101, Issue 6, 2013, Pages 368-375

  Xu, Yungang ^a   Guo, Maozu ^a   Shi, Wenli ^a   Liu, Xiaoyan ^a   Wang, Chunyu ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Directed acyclic graph; Gene Ontology; Semantic similarity

Indexed keywords

ACCESS TO INFORMATION; ARTICLE; CORRELATION COEFFICIENT; DATA BASE; GENE ONTOLOGY; HUMAN; INFORMATION RETRIEVAL; INFORMATION SERVICE; INTERMETHOD COMPARISON; NOMENCLATURE; NONHUMAN; PRIORITY JOURNAL; PROTEIN STRUCTURE; QUALITY CONTROL; SEMANTICS;

GENES; GENOMICS; MOLECULAR SEQUENCE ANNOTATION; SEMANTICS; SEQUENCE ANALYSIS, DNA; SOFTWARE; VOCABULARY, CONTROLLED;

EID: 84877925999     PISSN: 08887543     EISSN: 10898646     Source Type: Journal    
DOI: 10.1016/j.ygeno.2013.04.010     Document Type: Article

References (49)

1. Ashburner M., Ball C.A., Blake J.A., Botstein D., Butler H., Cherry J.M., Davis A.P., Dolinski K., Dwight S.S., Eppig J.T., Harris M.A., Hill D.P., Issel-Tarver L., Kasarskis A., Lewis S., Matese J.C., Richardson J.E., Ringwald M., Rubin G.M., Sherlock G. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet. 2000, 25:25-29.
2. Barrell D., Dimmer E., Huntley R.P., Binns D., O'Donovan C., Apweiler R. The GOA database in 2009 - an integrated Gene Ontology Annotation resource. Nucleic Acids Res. 2009, 37:D396-D403.
3. Couto F.M., Silva M.J., Coutinho P.M. Measuring semantic similarity between Gene Ontology terms. Data Knowl. Eng. 2007, 61:137-152.
4. Lord P.W., Stevens R.D., Brass A., Goble C.A. Investigating semantic similarity measures across the Gene Ontology: the relationship between sequence and annotation. Bioinformatics 2003, 19:1275-1283.
5. Lord P.W., Stevens R.D., Brass A., Goble C.A. Semantic similarity measures as tools for exploring the gene ontology. Proceedings of the Pacific Symposium on Biocomputing 2003, 601-612.
6. 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.
7. Wu X., Zhu L., Guo J., Zhang D.Y., Lin K. Prediction of yeast protein-protein interaction network: insights from the Gene Ontology and annotations. Nucleic Acids Res. 2006, 34:2137-2150.
8. Lee P.H., Lee D. Modularized learning of genetic interaction networks from biological annotations and mRNA expression data. Bioinformatics 2005, 21:2739-2747.
9. Lei Z., Dai Y. Assessing protein similarity with Gene Ontology and its use in subnuclear localization prediction. BMC Bioinformatics 2006, 7:491.
10. Couto F.M., Silva M.J., Lee V., Dimmer E., Camon E., Apweiler R., Kirsch H., Rebholz-Schuhmann D. GOAnnotator: linking protein GO annotations to evidence text. J. Biomed. Discov. Collab. 2006, 1:19.
11. Cao S.-L., Qin L., He W.-Z., Zhong Y., Zhu Y.-Y., Li Y.-X. Semantic search among heterogeneous biological databases based on gene ontology. Acta Biochim. Biophys. Sin. 2004, 36:365-370.
12. Guo X., Liu R., Shriver C.D., Hu H., Liebman M.N. Assessing semantic similarity measures for the characterization of human regulatory pathways. Bioinformatics 2006, 22:967-973.
13. Tuikkala J., Elo L., Nevalainen O.S., Aittokallio T. Improving missing value estimation in microarray data with gene ontology. Bioinformatics 2006, 22:566-572.
14. Alvarez M.A., Qi X., Yan C. A shortest-path graph kernel for estimating gene product semantic similarity. J. Biomed. Semant. 2011, 2:3.
15. Pesquita C., Faria D., Falcao A.O., Lord P., Couto F.M. Semantic similarity in biomedical ontologies. PLoS Comput. Biol. 2009, 5:e1000443.
16. Rada R., Mili H., Bicknell E., Blettner M. Development and application of a metric on semantic nets. IEEE Trans. Syst. Man Cybern. 1989, 19:17-30.
17. Sussna M. Word sense disambiguation for free-text indexing using a massive semantic network. Proceedings of the second international conference on information and knowledge management 1993, 67-74. ACM.
18. Richardson R., Smeaton A.F., Murphy J. Using WordNet as a knowledge base for measuring semantic similarity between words. Technical Report Working Paper CA-1294, School of Computer Applications, Dublin City University 1994.
19. Pekar V., Staab S. Taxonomy learning: factoring the structure of a taxonomy into a semantic classification decision. Proceedings of the 19th international conference on Computational linguistics-Volume 1, Association for Computational Linguistics 2002, 1-7.
20. Cheng J., Cline M., Martin J., Finkelstein D., Awad T., Kulp D., Siani-Rose M.A. A knowledge-based clustering algorithm driven by gene ontology. J. Biopharm. Stat. 2004, 14:687-700.
21. Yu H., Gao L., Tu K., Guo Z. Broadly predicting specific gene functions with expression similarity and taxonomy similarity. Gene 2005, 352:75.
22. del Pozo A., Pazos F., Valencia A. Defining functional distances over gene ontology. BMC Bioinformatics 2008, 9:50.
23. Resnik P. Using information content to evaluate semantic similarity in a taxonomy arxiv:cmp-lg/9511007.
24. Lin D. An information-theoretic definition of similarity. Proceedings of the 15th international conference on Machine Learning, San Francisco 1998, 296-304.
25. Jiang J.J., Conrath D.W. Semantic similarity based on corpus statistics and lexical taxonomy arxiv:cmp-lg/9709008.
26. Miller G.A., Beckwith R., Fellbaum C., Gross D., Miller K.J. Introduction to wordnet: an on-line lexical database*. Int. J. Lexicogr. 1990, 3:235-244.
27. Couto F.M., Silva M.J., Coutinho P.M. Semantic similarity over the gene ontology: family correlation and selecting disjunctive ancestors. Proceedings of the 14th ACM international conference on Information and knowledge management 2005, 343-344. ACM.
28. Schlicker A., Domingues F.S., Rahnenführer J., Lengauer T. A new measure for functional similarity of gene products based on Gene Ontology. BMC Bioinformatics 2006, 7:302.
29. Bodenreider O., Aubry M., Burgun A. Non-lexical approaches to identifying associative relations in the gene ontology. Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing 2005, 91. NIH Public Access.
30. Riensche R.M., Baddeley B.L., Sanfilippo A.P., Posse C., Gopalan B. Xoa: web-enabled cross-ontological analytics. Services, 2007 IEEE Congress on, IEEE 2007, 99-105.
31. Lee H.K., Hsu A.K., Sajdak J., Qin J., Pavlidis P. Coexpression analysis of human genes across many microarray data sets. Genome Res. 2004, 14:1085-1094.
32. Ye P., Peyser B.D., Pan X., Boeke J.D., Spencer F.A., Bader J.S. Gene function prediction from congruent synthetic lethal interactions in yeast. Mol. Syst. Biol. 2005, 1.
33. Mistry M., Pavlidis P. Gene ontology term overlap as a measure of gene functional similarity. BMC Bioinformatics 2008, 9:327.
34. Pesquita C., Faria D., Bastos H., Ferreira A.E., Falcão A.O., Couto F.M. Metrics for GO based protein semantic similarity: a systematic evaluation. BMC Bioinformatics 2008, 9:S4.
35. Alvord G., Roayaei J., Stephens R., Baseler M.W., Lane H.C., Lempicki R.A. The DAVID Gene Functional Classification Tool: a novel biological module-centric algorithm to functionally analyze large gene lists. Genome Biol. 2007, 8:R183.
36. Chabalier J., Mosser J., Burgun A. A transversal approach to predict gene product networks from ontology-based similarity. BMC Bioinformatics 2007, 8:235.
37. Sheehan B., Quigley A., Gaudin B., Dobson S. A relation based measure of semantic similarity for Gene Ontology annotations. BMC Bioinformatics 2008, 9:468.
38. Rong L., Shunliang C., Yuanyuan L., Hao T., Yangyong Z., Yang Z., Yixue L. A measure of semantic similarity between gene ontology terms based on semantic pathway covering. Prog. Nat. Sci. 2006, 16:721-726.
39. Borgwardt K.M., Ong C.S., Schönauer S., Vishwanathan S., Smola A.J., Kriegel H.-P. Protein function prediction via graph kernels. Bioinformatics 2005, 21:i47-i56.
40. Othman R.M., Deris S., Illias R.M. A genetic similarity algorithm for searching the Gene Ontology terms and annotating anonymous protein sequences. J. Biomed. Inform. 2008, 41:65-81.
41. Shen Y., Zhang S., Wong H.-S. A new method for measuring the semantic similarity on gene ontology. Bioinformatics and Biomedicine (BIBM), 2010 IEEE International Conference on 2010, 533-538. IEEE.
42. Wang J.Z., Du Z., Payattakool R., Philip S.Y., Chen C.-F. A new method to measure the semantic similarity of GO terms. Bioinformatics 2007, 23:1274-1281.
43. Sevilla J.L., Segura V., Podhorski A., Guruceaga E., Mato J.M., Martinez-Cruz L.A., Corrales F.J., Rubio A. Correlation between gene expression and GO semantic similarity, Computational Biology and Bioinformatics. IEEE/ACM Trans. 2005, 2:330-338.
44. Azuaje F., Wang H., Bodenreider O. Ontology-driven similarity approaches to supporting gene functional assessment. Proceedings of the ISMB'2005 SIG meeting on Bio-ontologies 2005, 9-10.
45. Wang H., Azuaje F., Bodenreider O., Dopazo J. Gene expression correlation and gene ontology-based similarity: an assessment of quantitative relationships. Computational Intelligence in Bioinformatics and Computational Biology, 2004. CIBCB'04. Proceedings of the 2004 IEEE Symposium on 2004, 25-31. IEEE.
46. Pesquita C., Pessoa D., Faria D., Couto F. CESSM: collaborative evaluation of semantic similarity measures, JB2009: challenges in. Bioinformatics 2009, 1-5.
47. Pesquita C., Faria D., Bastos H., Falcão A., Couto F. Evaluating go-based semantic similarity measures. Proc. 10th Annual Bio-Ontologies Meeting 2007, 37-40.
48. Gentleman R. Visualizing and distances using GO URL. http://www.bioconductor.org/docs/vignettes.html.
49. Zhong J., Zhu H., Li J., Yu Y. Conceptual graph matching for semantic search. Conceptual Struct. 2002, 92-106.