Exact score distribution computation for similarity searches in ontologies

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5724 LNBI, Issue , 2009, Pages 298-309

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

^a MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^b INTERNATIONAL MAX PLANCK RESEARCH SCHOOL FOR COMPUTATIONAL BIOLOGY AND SCIENTIFIC COMPUTING   (Germany)

^c CHARITÉ UNIVERSITÄTSMEDIZIN BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EXACT COMPUTATIONS; GENE ONTOLOGY; NULL HYPOTHESIS; ONTOLOGY GRAPHS; ORDERS OF MAGNITUDE; P-VALUES; PROTEIN FUNCTION PREDICTION; SEMANTIC SIMILARITY; SIMILARITY SCORES; SIMILARITY SEARCH; STATISTICAL SIGNIFICANCE; SUBGRAPHS;

ALGORITHMS; BIOINFORMATICS;

ONTOLOGY;

EID: 70350350200     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04241-6_25     Document Type: Conference Paper

References (12)

1. The Gene Ontology Consortium: Gene Ontology: tool for the unification of biology. Nature Genet. 25, 25-29 (2000)
2. Smith, C.L., Goldsmith, C.A.W., Eppig, J.T.: The Mammalian Phenotype Ontology as a tool for annotating, analyzing and comparing phenotypic information. Genome Biol. 6(1), R7 (2005)
3. Robinson, P.N., 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. 83(5), 610-615 (2008)
4. Amberger, J., Bocchini, C.A., Scott, A.F., Hamosh, A.: McKusick's Online Mendelian Inheritance in Man (OMIM). Nucleic Acids Res. 37(Database issue), D793-D796 (2009)
5. Couto, F., Silva, M.J., Coutinho, P.M.: Measuring semantic similarity between Gene Ontology terms. Data and Knowledge Engineering 61(1) (April 2007)
6. 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 19(10), 1275-1283 (2003)
7. Joshi, T., Xu, D.: Quantitative assessment of relationship between sequence similarity and function similarity. BMC Genomics 9(8), 222 (2007)
8. Resnik, P.: Semantic similarity in a taxonomy: an information-based measure and its application to problems of ambiguity in natural language. Artificial Intelligence Research 11, 95-130 (1999)
9. Pesquita, C., Faria, D., Bastos, H., Ferreira, A., Falco, A., Couto, F.: Metrics for GO based protein semantic similarity: a systematic evaluation. BMC Bioinformat-ics 9(suppl. 5), S4 (2008)
10. Blizard, W.D.: Multiset theory. Notre Dame Journal of Formal Logic 30(1), 36-66 (1989)
11. Thomas, H., Cormen, C.E.L., Rivest, R.L.: Introduction to Algorithms, 2nd edn. McGraw-Hill Science/Engineering/Math. (December 2003)
12. Bejerano, G., Friedman, N., Tishby, N.: Efficient exact p-value computation for small sample, sparse, and surprising categorical data. Journal of Computational Biology 11(5), 867-886 (2004)