IntelliGO: A new vector-based semantic similarity measure including annotation origin

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Benabderrahmane, Sidahmed ^a   Smail Tabbone, Malika ^a   Poch, Olivier ^b   Napoli, Amedeo ^a   Devignes, Marie Dominique ^a  

^a LORIA   (France)

^b INSTITUT DE GÉNÉTIQUE ET DE BIOLOGIE MOLÉCULAIRE ET CELLULAIRE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEMENTARY PROPERTY; COMPREHENSIVE METHOD; COSINE SIMILARITY MEASURES; ENZYME CLASSIFICATION; INFORMATION CONTENTS; PAIR-WISE COMPARISON; SEMANTIC SIMILARITY; SEMANTIC SIMILARITY MEASURES;

BIOINFORMATICS; VECTOR SPACES;

GENES;

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CLUSTER ANALYSIS; COMPUTER PROGRAM; GENETICS; HUMAN; LINGUISTICS; METHODOLOGY; MOLECULAR GENETICS; NOMENCLATURE; SACCHAROMYCES CEREVISIAE; SEMANTICS;

ALGORITHMS; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; HUMANS; MOLECULAR SEQUENCE ANNOTATION; PROTEINS; SACCHAROMYCES CEREVISIAE; SEMANTICS; SOFTWARE; TERMINOLOGY AS TOPIC; VOCABULARY, CONTROLLED;

EID: 78650821473     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-588     Document Type: Article

References (57)

1. Ashburner M, Ball C, Blake J, Botstein D, Butler H, Cherry M, Davis A, Dolinski K, Dwight S, Eppig J, Harris M, Hill D, Issel-Tarver L, Kasarskis A, Lewis S, Matese JC, Richardson J, Ringwald M, Rubin G, Sherlock G. Gene Ontology: tool for the unification of biology. Nature Genetics 2000, 25:25-29. 10.1038/75556, 10802651.
2. 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., http://bioinformatics.oxfordjournals.org/cgi/content/abstract/19/10/1275
3. Consortium TGO. The Gene Ontology in 2010: extensions and refinements. Nucl Acids Res 2010, 38(suppl 1):D331-335. 10.1093/nar/gkp1018, 2808930, 19920128.
4. 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(suppl 1):D396-403. 10.1093/nar/gkn803, 2686469, 18957448.
5. Khatri P, Draghici S. Ontological analysis of gene expression data: current tools, limitations, and open problems. Bioinformatics 2005, 21(18):3587-3595. 10.1093/bioinformatics/bti565, 2435250, 15994189., http://bioinformatics.oxfordjournals.org/cgi/content/abstract/21/18/3587
6. Huang D, Sherman B, Tan Q, Collins J, Alvord WG, Roayaei J, Stephens R, Baseler M, Lane HC, Lempicki R. The DAVID Gene Functional Classification Tool: a novel biological module-centric algorithm to functionally analyze large gene lists. Genome Biology 2007, 8(9):R183. 10.1186/gb-2007-8-9-r183, 2375021, 17784955., http://genomebiology.com/2007/8/9/R183
7. Beissbarth T, Speed TP. GOstat: find statistically overrepresented Gene Ontologies within a group of genes. Bioinformatics 2004, 20(9):1464-1465. 10.1093/bioinformatics/bth088, 14962934., http://bioinformatics.oxfordjournals.org/cgi/content/abstract/20/9/1464
8. Speer N, Spieth C, Zell A. A Memetic Co-Clustering Algorithm for Gene Expression Profiles and Biological Annotation. 2004,
9. Pesquita C, Faria D, Falcão 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. Rogers MF, Ben-Hur A. The use of gene ontology evidence codes in preventing classifier assessment bias. Bioinformatics 2009, 25(9):1173-1177. 10.1093/bioinformatics/btp122, 19254922., http://bioinformatics.oxfordjournals.org/cgi/content/abstract/25/9/1173
11. The Gene Ontology Evidence Tree. , http://www.geneontology.org/GO.evidence.tree.shtml
12. Du Z, Li L, Chen CF, Yu PS, Wang JZ. G-SESAME: web tools for GO-term-based gene similarity analysis and knowledge discovery. Nucl Acids Res 2009, gkp463., http://nar.oxfordjournals.org/cgi/content/abstract/gkp463v1
13. Popescu M, Keller JM, Mitchell JA. Fuzzy Measures on the Gene Ontology for Gene Product Similarity. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2006, 3(3):263-274.
14. Ganesan P, Garcia-Molina H, Widom J. Exploiting hierarchical domain structure to compute similarity. ACM Trans Inf Syst 2003, 21:64-93.
15. 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, 20-24.
16. Tversky A. Features of similarity. Psychological Review 1977, 84:327-352.
17. Lee WN, Shah N, Sundlass K, Musen M. Comparison of Ontology-based Semantic-Similarity Measures. AMIA Annu Symp Proceedings 2008, V2008:384-388.
18. Resnik P. Using Information Content to Evaluate Semantic Similarity in a Taxonomy. IJCAI 1995, 448-453., http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.55.5277
19. Jiang JJ, Conrath DW. Semantic Similarity Based on Corpus Statistics and Lexical Taxonomy. International Conference Research on Computational Linguistics (ROCLING X) 1997, 9008+., http://www.bibsonomy.org/bibtex/2c4ffc507dafc908eab62fde53f7e4f7a/sdo
20. Miller GA. WordNet: A Lexical Database for English. Communications of the ACM 1995, 38:39-41.
21. Wu Z, Palmer M. Verbs semantics and lexical selection. Proceedings of the 32nd annual meeting on Association for Computational Linguistics 1994, 133-138. Morristown, NJ, USA: Association for Computational Linguistics.
22. Lin D. An Information-Theoretic Definition of Similarity. ICML '98. Proceedings of the Fifteenth International Conference on Machine Learning 1998, 296-304. San Francisco, CA, USA: Morgan Kaufmann Publishers Inc.
23. 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. Bioinformatics 2005, 2(4):330-338.
24. Brameier M, Wiuf C. Co-Clustering and visualization of gene expression data and gene ontology terms for Saccharomyces cervisiae using self organizing maps. Biological Informatics 2007, (40):160-173.
25. Rada R, Mili H, Bicknell E, Blettner M. Development and application of a metric on semantic nets. Systems, Man and Cybernetics, IEEE Transactions on 1989, 19:17-30.
26. Nagar A, Al-Mubaid H. A New Path Length Measure Based on GO for Gene Similarity with Evaluation using SGD Pathways. Proceedings of the 2008 21st IEEE International Symposium on Computer-Based Medical Systems (CBMS 08) 2008, 590-595. Washington, DC, USA: IEEE Computer Society.
27. Floridi L. Outiline of a Theory of Strongly Semantic Information. Minds Mach 2004,
28. 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, 1559652, 16776819., http://www.biomedcentral.com/1471-2105/7/302
29. 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-1281. 10.1093/bioinformatics/btm087, 17344234., http://bioinformatics.oxfordjournals.org/cgi/content/abstract/23/10/1274
30. Othman RM, Deris S, Illias RM. A genetic similarity algorithm for searching the Gene Ontology terms and annotating anonymous protein sequences. J of Biomedical Informatics 2008, 41:65-81.
31. Nagar A, Al-Mubaid H. Using path length measure for gene clustering based on similarity of annotation terms. Computers and Communications, 2008. ISCC 2008. IEEE Symposium on 2008, 637-642.
32. Martin D, Brun C, Remy E, Mouren P, Thieffry D, Jacq B. GOToolBox: functional analysis of gene datasets based on Gene Ontology. Genome Biology 2004, 5(12). 10.1186/gb-2004-5-12-r101, 545796, 15575967., http://genomebiology.com/2004/5/12/R101
33. 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., http://www.biomedcentral.com/1471-2105/9/327
34. The Bioconductor GOstats package. , http://bioconductor.org/packages/2.5/bioc/vignettes/GOstats/inst/doc/GOvis.pdf
35. 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-973. 10.1093/bioinformatics/btl042, 16492685., http://bioinformatics.oxfordjournals.org/cgi/content/abstract/22/8/967
36. Pesquita C, Faria D, Bastos H, Ferreira A, Falcão AO, Couto F. Metrics for GO based protein semantic similarity: a systematic evaluation. BMC Bioinformatics 2008, 9(Suppl 5):S4. 10.1186/1471-2105-9-S5-S4, 2367622, 18460186., http://www.biomedcentral.com/1471-2105/9/S5/S4
37. Salton G, McGill MJ. Introduction to Modern Information Retrieval 1983, McGraw-Hill.
38. Polettini N. The Vector Space Model in Information Retrieval-Term Weighting Problem. 2004,
39. Bodenreider O, Aubry M, Burgun A. Non-lexical approaches to identifying associative relations in the gene ontology. The Gene Ontology. PBS 2005 2005, 91-102.
40. Glenisson P, Antal P, Mathys J, Moreau Y, Moor BD. Evaluation Of The Vector Space Representation In Text-Based Gene Clustering. Proc of the Eighth Ann Pac Symp Biocomp (PSB 2003) 2003, 391-402.
41. Chabalier J, Mosser J, Burgun A. A transversal approach to predict gene product networks from ontology-based similarity. BMC Bioinformatics 2007, 8:235. 10.1186/1471-2105-8-235, 1940024, 17605807., http://www.biomedcentral.com/1471-2105/8/235
42. Wright CC. The kappa statistic in reliability studies: use, interpretation, and sample size requirements. Physical Therapy 2005, 85(3):257-268.
43. Blott S, Camous F, Gurrin C, Jones GJF, Smeaton AF. On the use of Clustering and the MeSH Controlled Vocabulary to Improve MEDLINE Abstract Search. CORIA 2005, 41-56.
44. Couto FM, Silva MJ, Coutinho PM. Measuring semantic similarity between Gene Ontology terms. Data Knowl Eng 2007, 61:137-152.
45. The NCBI gene2go file. , ftp://ftp.ncbi.nih.gov/gene/DATA/gene2go.gz
46. The AMIGO database. , http://amigo.geneontology.org
47. The KEGG Pathways database. , http://www.genome.jp/kegg/pathway.html
48. The DBGET database retrieval system. , http://www.genome.jp/dbget/
49. The Sanger Pfam database. , http://pfam.sanger.ac.uk
50. The Uniprot database. , http://www.uniprot.org/
51. The Collaborative Evaluation of Semantic Similarity Measures tool. , http://xldb.di.fc.ul.pt/tools/cessm/
52. Catia, Pessoa D, Faria D, Couto F. CESSM: Collaborative Evaluation of Semantic Similarity Measures. JB2009. Challenges in Bioinformatics 2009,
53. Benabderrahmane S, Devignes MD, Smaïl Tabbone M, Poch O, Napoli A, Nguyen N-H N, Raffelsberger W. Analyse de données transcriptomiques: Modélisation floue de profils d'expression différentielle et analyse fonctionnelle. Actes du XXVIIième congrès Informatique des Organisations et Systèmes d'information et de décision - INFORSID 2009 2009, 413-428. Toulouse France: IRIT-Toulouse., http://hal.inria.fr/inria-00394530/en/
54. Carbon S, Ireland A, Mungall CJ, Shu S, Marshall B, Lewis S, . the AmiGO Hub, the Web Presence Working Group AmiGO: online access to ontology and annotation data. Bioinformatics 2009, 25(2):288-289. 10.1093/bioinformatics/btn615, 2639003, 19033274, the AmiGO Hub, the Web Presence Working Group., http://bioinformatics.oxfordjournals.org/cgi/content/abstract/25/2/288
55. The csbl.go package. , http://csbi.ltdk.helsinki.fi/anduril/
56. Ovaska K, Laakso M, Hautaniemi S. Fast Gene Ontology based clustering for microarray experiments. BioData Mining 2008, 1:11. 10.1186/1756-0381-1-11, 2613876, 19025591., http://www.biodatamining.org/content/1/1/11
57. The Pfam_C October 2009 release file. , ftp://ftp.sanger.ac.uk/pub/databases/Pfam/releases/Pfam24.0/Pfam-C.gz