In:
Bioinformatics, Oxford University Press (OUP), Vol. 18, No. suppl_2 ( 2002-10-01), p. S116-S127
Abstract:
We present a model of contextual alignment of biological sequences. It is an extension of the classical alignment, in which we assume that the cost of a substitution depends on the surrounding symbols. In this model the cost of transforming one sequence into another depends on the order of editing operations. We present efficient algorithms for calculating this cost, as well as reconstructing (the representation of) all the orders of operations which yield this optimal cost. A precise characterization of the families of linear orders which can emerge this way is given. Contact: jty@mimuw.edu.pl
Type of Medium:
Online Resource
ISSN:
1367-4811
,
1367-4803
DOI:
10.1093/bioinformatics/18.suppl_2.S116
Language:
English
Publisher:
Oxford University Press (OUP)
Publication Date:
2002
detail.hit.zdb_id:
1468345-3
SSG:
12
Bookmarklink