Combining hierarchical and associative gene ontology relations with textual evidence in estimating gene and gene product similarity

IEEE Transactions on Nanobioscience

Volumn 6, Issue 1, 2007, Pages 51-59

  Sanfilippo, Antonio ^a   Posse, Christian ^a   Gopalan, Banu ^a   Riensche, Rick ^a   Beagley, Nathaniel ^a   Baddeley, Bob ^a   Tratz, Stephen ^a   Gregory, Michelle ^a  

^a PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

BLAST; Gene ontology; Gene product similarity; GoPubMed; Ontology alignment

Indexed keywords

BIOMEDICAL ENGINEERING; GENES; HIERARCHICAL SYSTEMS; ONTOLOGY;

GENE ONTOLOGY; GENE PRODUCT SIMILARITY; GOPUBMED; ONTOLOGY ALIGNMENT;

GENETIC ENGINEERING;

GENE PRODUCT;

ARTICLE; BIOMEDICINE; COMPARATIVE STUDY; CORRELATION ANALYSIS; GENE SEQUENCE; GENETICS; MEDICAL LITERATURE; METHODOLOGY;

ARTIFICIAL INTELLIGENCE; DATABASES, FACTUAL; GENES; INFORMATION STORAGE AND RETRIEVAL; NATURAL LANGUAGE PROCESSING; PATTERN RECOGNITION, AUTOMATED; PROTEINS; PUBLICATIONS; VOCABULARY, CONTROLLED;

EID: 33947124631     PISSN: 15361241     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNB.2007.891886     Document Type: Article

References (38)

1. S. F. Altschul, T. L. Madden, A. A. Schaffer, J. Zhang, Z. Anang, W. Miller, and D. J. Lipman, "Gapped BLAST and PSI-BLST: A new generation of protein database search programs," Nucl. Acids Res., vol. 25, pp. 3389-3402, 1997.
2. W. R. Pearson and D. J. Lipman, "Improved tools for biological sequence analysis," Proc. Nat. Acad. Sci., vol. 85, pp. 2444-2448, 1988.
3. T. Smith and M. S. Waterman, "Identification of common molecular subsequences," J. Mol. Biol., vol. 147, pp. 195-197, 1981.
4. M. Popescu, J. M. Keller, and J. A. Mitchell, "Gene ontology automatic annotation using a domain based gene product similarity measure," in Proc. 14th IEEE Int. Conf. Fuzzy Systems, 2005, pp. 108-111.
5. S. Raychaudhuri, J. T. Chang, F. Imam, and R. B. Altman, "The computational analysis of scientific literature to define and recognize gene expression clusters," Nucl. Acids Res., vol. 31, no. 15, pp. 4553-4560, 2003.
6. P. W. Lord, R. D. Stevens, A. Brass, and C. A. Goble, "Investigating semantic similarity measures across the Gene Ontology: The relationship between sequence and annotation," Bioinformatics, vol. 19, no. 10, pp. 1275-1283, 2002.
7. -, "Semantic similarity measures as tools for exploring the Gene Ontology," in Proc. Pac. Symp. Biocomputing, 2003, pp. 601-612.
8. F. M. Couto, M. J. Silva, and P. Coutinho, Implementation of a functional semantic similarity measure between gene-products Dept. Informatics, Univ. Lisbon, Lisbon, Portugal, 2003 [Online]. Available: http://www.di.fc.ul.pt/tech- reports/03-29.pdf, Technical Report
9. N. Speer, C. Spieth, and A. Zell, "A memetic clustering algorithm for the functional partition of genes based on the Gene Ontology," in Proc. 2004 IEEE Symp. Computational Intelligence in Bioinformatics and Computational Biology, pp. 252-259.
10. F. Azuaje, H. Wang, and O. Bodenreider, "Ontology-driven similarity approaches to supporting gene functional assessment," in Proc. ISMB 2005 SIG Meeting Bio-ontologies 2005, pp. 9-10.
11. F. Azuaje, H. Wang, H. Zheng, O. Bodenreider, and A. Chesneau, "Predictive integration of gene ontology-driven similarity and functional interactions," in Proc. IEEE ICDM 2006Workshop Data Mining in Bioinformatics, 2006, pp. 114-119.
12. P. Ganesan, H. Garcia-Molina, and J. Widom, "Exploiting hierarchical domain structure to compute similarity," ACM Trans. Inf. Syst., vol. 21, no. 1, pp. 64-93, 2003.
13. O. Bodenreider, M. Aubry, and A. Burgun, "Non-lexical approaches to identifying associative relations in the gene ontology," in Proc. Pac. Symp. Biocomputing, 2005, pp. 104-115.
14. C. Posse, A. Sanfilippo, B. Gopalan, R. Riensche, N. Beagley, and B. Baddeley, "Cross-ontological analytics: combining associative and hierarchical relations in the Gene Ontologies to assess gene product similarity," in Proc. Int. Workshop Bioinformatics Research and Applications, Reading, U.K., 2006.
15. A. Sanfilippo, C. Posse, B. Gopalan, S. Tratz, and M. Gregory, "Integrating ontological knowledge and textual evidence in estimating gene and gene product similarity," in Proc. BioNLP'06: Linking Natural Language Processing and Biology, pp. 25-32.
16. M. A. Andrade, "Position-specific annotation of protein function based on multiple homologs," in Proc. Annu. Int. Conf. Intelligent Systems for Molecular Biology, 1999, pp. 28-33.
17. M. A. Andrade and A. Valencia, "Automatic annotation for biological sequences by extraction of keywords from MEDLINE abstracts. Development of a prototype system," in Proc. Annu. Int. Conf. Intelligent Systems for Molecular Biology, 1997, pp. 25-32.
18. R. M. MacCallum, L. A. Kelley, and M. J. Sternberg, "SAWTED: structure assignment with text description-enhanced detection of remote homologues with automated SWISS-PROT annotation comparisons," Bioinformatics, vol. 16, pp. 125-129, 2000.
19. J. T. Chang, S. Raychaudhuri, and R. B. Altman, "Including biological literature improves homology search," in Proc. Pac. Symp. Biocomputing, 2001, pp. 374-383.
20. A. Budanitsky, Lexical Semantic Relatedness and Its Application in Natural Language Processing Department of Computer Science, University of Toronto, Technical report CSRG-390, 1999.
21. P. Resnik, "Using information content to evaluate semantic similarity," in Proc. 14th Int. Joint Conf. Artificial Intelligence, 1995, pp. 448-453.
22. J. Jiang and D. Conrath, "Semantic similarity based on corpus statistics and lexical taxonomy," presented at the Int. Conf. Research in Computational Linguistics, Taipei, Taiwan, R.O.C., 1997.
23. T. Pedersen, S. Banerjee, and S. Patwardhan, Maximizing semantic relatedness to perform word sense disambiguation Supercomputing Institute, Univ. Minnesota, Res. Rep. UMSI 2005/25, Mar. 2005 [Online]. Available: http://www.msi.umn.edu/general/Reports/rpt-files/2005-25.pdf
24. D. Lin, "An information-theoretic definition of similarity," presented at the 15th Int. Conf. Machine Learning, Madison, WI, 1998.
25. G. Salton, A. Wong, and C. S. Yang, "A vector space model for automatic indexing," Commun. Assoc. Comput. Mach., vol. 18, no. 11, pp. 613-620, 1975.
26. C. S. Oehmen and J. Nieplocha, "ScalaBLAST: A scalable implementation of BLAST for high-performance data-intensive bioinformatics analysis," IEEE Trans. Parallel Distrib. Syst., Special Issue on High Performance Computational Biology, vol. 17, no. 8, pp. 740-749, Aug. 2006.
27. M. Popescu, J. M. Keller, and J. A. Mitchell, "Fuzzy measures on the Gene Ontology for gene product similarity," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 3, no. 3, pp. 263-274, 2006.
28. M. Kendall, "Rank and product-moment correlation," Biometrika, vol. 36, pp. 177-193, 1949.
29. Pustejovsky, J. Castaño, R. Saurí, A. Rumshisky, J. Zhang, and W. Luo, "Medstract: creating largescale information servers for biomedical libraries," presented at the ACL 2002 Workshop Natural Language Processing in the Biomedical Domain, Philadelphia, PA, 2002.
30. A. Doms and M. Schroeder, "GoPubMed: Exploring PubMed with the gene ontology," Nucl. Acids Res., vol. 33, pp. W783-W786, 2005.
31. Delfs, R. A. Doms, A. Kozlenkov, and M. Schroeder, "GoPubMed: Ontology based literature search applied to Gene Ontology and PubMed," presented at the German Bioinformatics Conf., Bielefeld, Germany, 2004.
32. C. Buckley, Implementation of the SMART information retrieval system Cornell Univ., Ithaca, NY, Tech. Rep. 85-686, 1985.
33. S. Weisberg, Applied Linear Regression. New York: Wiley, 2005.
34. E. H. Romeijn, Global Optimization by Random Walk Sampling Methods, ser. Tinbergen Institute Research Series. Amsterdam, The Netherlands: Thesis Publishers, 1992, vol. 32.
35. S. E. Hook, A. D. Skillman, J. A. Small, and L. R. Schultz, "Gene expression patterns in Rainbow Trout, Onorhynchus mykiss, exposed to a suite of model toxicants," Aquatic Toxicol., vol. 77, no. 4, pp. 372-385, 2005.
36. T. Beissbarth and T. Speed, "GOstat: find statistically overrepresented Gene Ontologies within group of genes," Bioinformatics, vol. 20, pp. 1464-1465, 2004.
37. N. J. Mulder, R. Apweiler, T. K. Attwood, A. Bairoch, D. Barrell, A. Bateman, D. Binns, M. Biswas, P. Bradley, and P. Bork et al., "The InterPro database 2003 brings in-creased coverage and new features," Nucl. Acids Res., vol. 31, pp. 315-318, 2003.
38. B. Gopalan, C. Posse, A. Sanfilippo, M. Stenzel-Poore, S. Stevens, J. Castaño, N. Beagley, R. Riensche, B. Baddeley, R. Simon, and J. Pustejovsky, Aligning Ontologies and Integrating Textual Evidence for Pathway Analysis of Microarray data 2006, unpublished manuscript.