A review of algorithms for molecular sequence comparison.
Computers have recently become an essential component of research in molecular biology. Most computer analyses of nucleic acid and protein sequences depend on comparisons between sequences. These comparisons, depending on their purpose, may differ not only in the kinds of comparisons that are done, but also in the way the results of the comparison are used by molecular biologists or by other computer programs. This paper reviews algorithms currently in use to solve comparison problems in molecular biology. Each algorithm is explained in detail and discussed in terms of the molecular biology problems it is most suited to solve.
Tyler
E C
EC
Division of Computer Research and Technology, National Institutes of Health.
Horton
M R
MR
Krause
P R
PR
D000465:Algorithms; D000595:Amino Acid Sequence; D001483:Base Sequence; D003628:Database Management Systems; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated