Aligning coding DNA in the presence of frame-shift errors
1997 (English)In: Combinatorial Pattern Matching, 1997, 180-190 p.Conference paper (Other academic)
The problem of aligning two DNA sequences with respect to the fact that they are coding for proteins is discussed. Criteria for a good alignment of coding DNA, together with an algorithm that satisfies them, are presented. The algorithm is robust against frame-shifts and forgiving towards silent substitutions. The important choice of objective function is examined and several variants are proposed.
Place, publisher, year, edition, pages
1997. 180-190 p.
Bioinformatics (Computational Biology)
IdentifiersURN: urn:nbn:se:kth:diva-39801OAI: oai:DiVA.org:kth-39801DiVA: diva2:567411
Combinatorial Pattern Matching, Aarhus, Denmark, 1997
QC 201211132012-11-132011-09-132012-11-13Bibliographically approved