Identification of related gene/protein names based on an HMM of name variations

Computational Biology and Chemistry

Volumn 28, Issue 2, 2004, Pages 97-107

  Yeganova, L ^a   Smith, L ^a   Wilbur, W J ^a  

^a NATIONAL INSTITUTES OF HEALTH   (United States)

Author keywords

Automatic term recognition; Gene name variation; Hidden Markov model; Information extraction

Indexed keywords

ALGORITHMS; DYNAMIC PROGRAMMING; GENES; INFORMATION ANALYSIS; MOLECULAR BIOLOGY; NATURAL LANGUAGE PROCESSING SYSTEMS; PROTEINS; SEMANTICS;

AUTOMATIC TERM RECOGNITION (ATR); GENE NAME VARIATIONS; HIDDEN MARKOV MODELS (HMM); INFORMATION EXTRACTION;

BIOCHEMISTRY;

PROTEIN;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; DATA BASE; GENE; INFORMATION RETRIEVAL; METHODOLOGY; NATURAL LANGUAGE PROCESSING; NOMENCLATURE; PROBABILITY;

ALGORITHMS; DATABASES; GENES; INFORMATION STORAGE AND RETRIEVAL; MARKOV CHAINS; NATURAL LANGUAGE PROCESSING; PATTERN RECOGNITION, AUTOMATED; PROTEINS; TERMINOLOGY;

EID: 2342488035     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2003.12.003     Document Type: Article

References (43)

1. Altschul S., Gish W., Miller W., Myers E., Lipman D. Basic local alignment search tool. J. Mol. Biol. 215:1990;403-410.
2. Ashburner M., Lewis S. On ontologies for biologists: the Gene Ontology - untangling the web. Novartis Found Symp. 247:2002;66-80. discussion 80-63, 84-90, 244-252.
3. Benson D.A., Karsch-Mizrachi I., Lipman D.J., Ostell J., Wheeler D.L. GenBank. Nucleic Acids Res. 31(1):2003;23-27.
4. Charniak, E., 1993. Statistical Language Learning. The MIT Press, Cambridge, Massachusetts.
5. Cohen, K.B., Acquaah-Mensah, G.K., Dolbey, A.E., Hunter, L., 2002. Contrast and variability in gene names. In: Proceedings of the Paper Presentation at Natural Language Processing in the Biomedical Domain, University of Pennsylvania, 11 July 2002.
6. Collier, N., Nobata, C., Tsujii, J., 2000. Extracting the names of genes and gene products with a hidden markov model. In: Proceedings of the Paper Presentation of the 18th International Conference on Computational Linguistics, COLING'2000.
7. Consortium T.G.O. Gene ontology: tool for the unification of biology. Nature Genet. 25:2000;25-29.
8. Damashek M. Gauging similarity with n-grams: Language-independent categorization of text. Science. 267:1995;843-848.
9. de Bruijn B., Martin J. Getting to the (c)ore of knowledge: mining biomedical literature. Int. J. Med. Inf. 67(1-3):2002;7-18.
10. de Bruijn L.M., Hasman A., Arends J.W. Supporting the classification of pathology reports: comparing two information retrieval methods. Comput. Meth. Progr. Biomed. 62:2000;109-113.
11. Durbin, R., Eddy, S., Krogh, A., Mitchison, G., 1998. Biological Sequence Analysis. Cambridge University Press, Cambridge.
12. Frantzi K., Ananiadou S., Mima H. Automatic recognition of multi-word terms: the C-value/NC-value method. Int. J. Digital Libraries. 3:2000;115-130.
13. Franzen K., Eriksson G., Olson F., Asker L., Liden P., Coster J. Protein names and how to find them. Med. Informat. 67:2002;49-61.
14. Fukuda, K., Tsunoda, T., Tamura, A., Takagi, T., 1998. Toward information extraction: identifying protein names from biological papers. In: Proceedings of the Paper Presentation at the Pacific Symposium on Biocomputing, PSB'98.
15. Gotoh O. An improved algorithm for matching biological sequences. J. Mol. Biol. 162(3):1982;705-708.
16. Hahn, U., Honeck, M., Piotrowski, M., Schulz, S., 2001. Subword segmentation-leveling out morphological variations for medical document retrieval. Proc. AMIA Symp., 229-233.
17. Hanisch, D., Fluck, J., Mevissen, N.-T., Zimmer, R., 2003. Playing biology's name game: identifying protein names in scientific text. In: Proceedings of the Paper Presentation at the Pacific Symposium on Biocomputing, PSB'03.
18. Jacquemin, C., 1994. FASTR: A unification-based front-end to automatic indexing. In: Proceedings of the Paper Presentation at the RIAO 94, Rockefeller University, New York, NY.
19. Jacquemin, C., 2001. Spotting and Discovering Terms through Natural Language Processing. The MIT Press, Cambridge, MA.
20. Kim W.G., Wilbur W.J. Corpus-based statistical screening for content-bearing terms. J. Am. Soc. Informat. Sci. 52(3):2001;247-259.
21. Krauthammer M., Rzhetsky A., Morozov P., Friedman C. Using BLAST for identifying gene and protein names in journal articles. Gene. 259:2000;245-252.
22. Liu, H., Friedman, C., 2003. Mining terminological knowledge in large biomedical corpora. Pac. Symp. Biocomput., 415-426.
23. Manning, C.D., Schutze, H., 1999. Foundations of Statistical Natural Language Processing. The MIT Press, Cambridge, MA.
24. McCray, A.T., Srinivasan, S., Browne, A. C., 1994. Lexical methods for managing variation in biomedical terminologies. In: Proceedings of the Paper Presentation at the 18th Annual Symposium on Computer Applications in Medical Care.
25. Mitchell, T.M., 1997. Machine Learning. WCB/McGraw-Hill, Boston.
26. Narayanaswamy, M., Ravikumar, K.E., Vijay-Shanker, K., 2003. A biological named entity recognizer. In: Proceedings of the Paper Presentation at the Pacific Symposium on Biocomputing, PSB'03.
27. Needleman S.B., Wunsch C.D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48(3):1970;443-453.
28. Nenadic G., Mima H., Spasic I., Ananiadou S., Tsujii J.-I. Terminology-driven literature mining and knowledge acquisition in biomedicine. Med. Informat. 67:2002;33-48.
29. Nenadic G., Spasic I., Ananiadou S. Terminology-driven mining of biomedical literature. Bioinformatics. 19(8):2003;938-943.
30. Proux, D., Rechenmann, F., Julliard, L., Pillet, V., Jacq, B., 1998. Detecting gene symbols and names in biological texts: a first step toward pertinent information extraction. In: Proceedings of the Paper Presentation at the Ninth Workshop on Genome Informatics.
31. Pruitt K., Maglott D. RefSeq and LocusLink: NCBI gene-centered resources. Nucl. Acids Res. 29:2001;137-140.
32. Rabiner L.R. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE. 77(2):1989;257-286.
33. Salton, G., 1989. Automatic Text Processing. Addison-Wesley Publishing Company. Reading, MA.
34. Salton G. The state of retrieval system evaluation, information processing. Informat. Proc. Manag. 28(4):1992;441-449.
35. Salton G. Letter. Science. 268(June 9):1995;1418-1419.
36. Smith L., Yeganova L., Wilbur W.J. Hidden Markov models and optimized sequence alignments. Computat. Biol. Chem. 27:2003;77-84.
37. Tanabe L., Wilbur W.J. Tagging gene and protein names in biomedical text. Bioinformatics. 18:2002;1124-1132.
38. Tanabe L., Wilbur W.J. Generation of a large gene/protein lexicon by morphological pattern analysis. J. Bioinformat. Computat. Biol. 2(1):2004;1-16. in press.
39. TREC-Program-Committee, 1995. Lett. Sci. 268 (June 9), 1417-1418.
40. Wilbur, W.J., Kim, W., 2001. Flexible phrase based query handling algorithms. In: Proceedings of the Paper Presentation at the ASIST 2001 Annual Meeting, Washington, DC.
41. Yu H., Agichtein E. Extracting synonymous gene and protein terms from biological literature. Bioinformatics. 19(Suppl 1):2003;I340-I349.
42. Yu, H., Hatzivassiloglou V., Friedman C., Rzhetsky A., Wilbur W.J., 2002. Automatic extraction of gene and protein synonyms from MEDLINE and journal articles. Proc. AMIA Symp., 919-923.
43. Yu H., Hatzivassiloglou V., Rzhetsky A., Wilbur W.J. Automatically identifying gene/protein terms in MEDLINE abstracts. J. Biomed. Inform. 35(56):2002;322-330.