Your browser doesn't support javascript.
loading
A Heuristic Algorithm to Find All Normalized Local Alignments Above Threshold
Genomics & Informatics ; : 25-31, 2003.
Artigo em Inglês | WPRIM | ID: wpr-116884
ABSTRACT
Local alignment is an important task in molecular biology to see if two sequences contain regions that are similar. The most popular approach to local alignment is the use of dynamic programming due to Smith and Waterman, but the alignment reported by the Smith-Waterman algorithm has some undesirable properties. The recent approach to fix these problems is to use the notion of normalized scores for local alignments by Arslan, Egecioglu and Pevzner. In this paper we consider the problem of finding all local alignments whose normalized scores are above a given threshold, and present a fast heuristic algorithm. Our algorithm is 180-330 times faster than Arslan et al.''s for sequences of length about 120 kbp and about 40-50 times faster for sequences of length about 30 kbp.
Assuntos

Texto completo: DisponíveL Índice: WPRIM (Pacífico Ocidental) Assunto principal: Biologia Molecular Tipo de estudo: Estudo prognóstico Idioma: Inglês Revista: Genomics & Informatics Ano de publicação: 2003 Tipo de documento: Artigo

Similares

MEDLINE

...
LILACS

LIS

Texto completo: DisponíveL Índice: WPRIM (Pacífico Ocidental) Assunto principal: Biologia Molecular Tipo de estudo: Estudo prognóstico Idioma: Inglês Revista: Genomics & Informatics Ano de publicação: 2003 Tipo de documento: Artigo