Exact score distribution computation for ontological similarity searches

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Schulz, Marcel H ^a,b   Köhler, Sebastian ^c   Bauer, Sebastian ^c   Robinson, Peter N ^a,c  

^a MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^b Carnegie Mellon University   (United States)

^c CHARITÉ UNIVERSITÄTSMEDIZIN BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATIC METHODS; CLINICAL DIAGNOSIS; DISTRIBUTION COMPUTATIONS; EXACT DISTRIBUTION; ONTOLOGICAL SIMILARITIES; ORDERS OF MAGNITUDE; SEMANTIC SIMILARITY; STATISTICAL SIGNIFICANCE;

BIOINFORMATICS; DIAGNOSIS; ONTOLOGY; RAPID THERMAL ANNEALING;

ALGORITHMS;

PROTEIN;

ALGORITHM; ARTICLE; GENETIC DATABASE; GENETICS; HUMAN; KNOWLEDGE BASE; LINGUISTICS; PHENOTYPE;

ALGORITHMS; DATABASES, GENETIC; HUMANS; KNOWLEDGE BASES; PHENOTYPE; PROTEINS; VOCABULARY, CONTROLLED;

EID: 81055149924     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-441     Document Type: Article

References (25)

1. Robinson PN, Bauer S. Introduction to Bio-Ontologies 2011, Chapman & Hall/CRC Mathematical & Computational Biology., Chapman & Hall.
2. Rosse C, Mejino JLV. A reference ontology for biomedical informatics: the Foundational Model of Anatomy. J Biomed Inform 2003, 36(6):478-500. 10.1016/j.jbi.2003.11.007, 14759820.
3. Eilbeck K, Lewis SE, Mungall CJ, Yandell M, Stein L, Durbin R, Ashburner M. The Sequence Ontology: a tool for the unification of genome annotations. Genome Biol 2005, 6(5):R44. 10.1186/gb-2005-6-5-r44, 1175956, 15892872.
4. Bard J, Rhee SY, Ashburner M. An ontology for cell types. Genome Biol 2005, 6(2):R21. 10.1186/gb-2005-6-2-r21, 551541, 15693950.
5. Degtyarenko K, de Matos P, Ennis M, Hastings J, Zbinden M, McNaught A, Alc'antara R, Darsow M, Guedj M, Ashburner M. ChEBI: a database and ontology for chemical entities of biological interest. Nucleic Acids Res 2008, 36(Database issue):D344-D350. 2238832, 17932057.
6. Smith CL, Goldsmith CAW, Eppig JT. The Mammalian Phenotype Ontology as a tool for annotating, analyzing and comparing phenotypic information. Genome Biol 2005, 6:R7. 10.1186/gb-2005-6-5-p7, 549068, 15642099.
7. Robinson PN, Köhler S, Bauer S, Seelow D, Horn D, Mundlos S. The Human Phenotype Ontology: a tool for annotating and analyzing human hereditary disease. Am J Hum Genet 2008, 83(5):610-615. 10.1016/j.ajhg.2008.09.017, 2668030, 18950739.
8. Hancock JM, Mallon AM, Beck T, Gkoutos GV, Mungall C, Schofield PN. Mouse, man, and meaning: bridging the semantics of mouse phenotype and human disease. Mamm Genome 2009, 20(8):457-461. 10.1007/s00335-009-9208-3, 2759022, 19649761.
9. Pesquita C, Faria D, Falcao AO, Lord P, Couto FM. Semantic similarity in biomedical ontologies. PLoS Comput Biol 2009, 5(7):e1000443. 10.1371/journal.pcbi.1000443, 2712090, 19649320.
10. Yu H, Jansen R, Stolovitzky G, Gerstein M. Total ancestry measure: quantifying the similarity in tree-like classification, with genomic applications. Bioinformatics 2007, 23(16):2163-2173. 10.1093/bioinformatics/btm291, 17540677.
11. 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-1283. 10.1093/bioinformatics/btg153, 12835272.
12. Couto F, Silva MJ, Coutinho PM. Measuring Semantic Similarity between Gene Ontology Terms. Data and Knowledge Engineering, Elsevier 2007, 61.
13. Joshi T, Xu D. Quantitative assessment of relationship between sequence similarity and function similarity. BMC Genomics 2007, 8:222. 10.1186/1471-2164-8-222, 1949826, 17620139.
14. Sevilla JL, Segura V, Podhorski A, Guruceaga E, Mato JM, Martínez-Cruz LA, Corrales FJ, Rubio A. Correlation between gene expression and GO semantic similarity. IEEE/ACM Trans Comput Biol Bioinform 2005, 2(4):330-338. 10.1109/TCBB.2005.50, 17044170.
15. 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, 2612010, 18986551.
16. Lei Z, Dai Y. Assessing protein similarity with Gene Ontology and its use in subnuclear localization prediction. BMC Bioinformatics 2006, 7:491. 10.1186/1471-2105-7-491, 1660555, 17090318.
17. Köhler S, Schulz MH, Krawitz P, Bauer S, Dölken S, Ott CE, Mundlos C, Horn D, Mundlos S, Robinson PN. Clinical diagnostics in human genetics with semantic similarity searches in ontologies. Am J Hum Genet 2009, 85(4):457-464. 10.1016/j.ajhg.2009.09.003, 2756558, 19800049.
18. Resnik P. Using Information Content to Evaluate Semantic Similarity in a Taxonomy. Proceedings of the 14th International Joint Conference on Artificial Intelligence 1995, 448-453.
19. Resnik P. Semantic similarity in a taxonomy: an information-based measure and its application to problems of ambiguity in natural language. Artificial Intelligence Research 1999, 11:95-130.
20. Jiang J, Conrath D. Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy. Proc of the 10th International Conference on Research on Computational Linguistics 1997, 10.
21. Lin D. An information-theoretic definition of similarity. Proc of the 15th International Conference on Machine Learning 1998, 15.
22. 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, 2518162, 18680592.
23. 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. 10.1186/1471-2105-11-290, 2903568, 20509916.
24. Schulz MH, Köhler S, Bauer S, Vingron M, Robinson PN. Exact Score Distribution Computation for Similarity Searches in Ontologies. Algorithms in Bioinformatics, 9th International Workshop, WABI 2009 2009, 5724. Springer LNBI, Warnow T, Salzberg S.
25. Blizard WD. Multiset Theory. Notre Dame Journal of Formal Logic 1989, 30:36-66.