|
|||||
|
|
Hidden Markov models and optimized sequence alignments |
|
| Authors: | Smith L Yeganova L Wilbur W J |
| Institution: | Computational Biology Branch, National Center for Biotechnology Information, National Library of Medicine, Rm. 614D, Bldg. 38A, 8600 Rockville Pike, Bethesda, MD 20894, USA. lsmith@ncbi.nlm.nih.gov |
| Abstract: | We present a formulation of the Needleman-Wunsch type algorithm for sequence alignment in which the mutation matrix is allowed to vary under the control of a hidden Markov process. The fully trainable model is applied to two problems in bioinformatics: the recognition of related gene/protein names and the alignment and scoring of homologous proteins. |
| Keywords: | Author Keywords: Algorithm Optimization Gene synonyms Sequence alignment |
| 本文献已被 ScienceDirect PubMed 等数据库收录！ | |