A non-metric sequence alignment program |
| |
Authors: | Dan Davison Keith H Thompson |
| |
Institution: | (1) Graduate Program in Genetics, Microbiology Department, State University of New York at Stony Brook, 11794 Stony Brook, NY, U.S.A.;(2) Biology Department, Brookhaven National Laboratory, 11973 Upton, NY, U.S.A. |
| |
Abstract: | An algorithm for nucleic acid and protein sequence alignment is presented. It is a non-metric local similarity minimal-difference
algorithm and in the current implementation, assembles the matching regions found into a pseudo-global format. Its strengths
are its speed of execution and the especially convenient presentation of its output. The algorithm is intended for use in
sequence melding and local (small-region) similarity searching. It is not designed to replace a metric Needleman-Wunsch-Sellers-type
similarity algorithm. The program is written in FORTRAN and is designed to be easily transportable to a variety of computer
systems. |
| |
Keywords: | |
本文献已被 ScienceDirect PubMed SpringerLink 等数据库收录! |
|