J. Blazewicz, P. Formanowicz, M. Kasprzak, W.T. Markiewicz, J. Weglarz,
"DNA sequencing with positive and negative errors", Journal of Computational
Biology 6, 1999, pp. 113-123.
Download full text
Abstract:
The problem addressed in this paper is concerned with DNA sequencing by
hybridization. An algorithm is proposed that solves a computational phase
of this approach in the presence of both positive and negative errors
resulting from the hybridization experiment. No a priori knowledge of the
nature and source of these errors is required. An extensive set of
computational experiments showed that the algorithm behaves surprisingly
well if only positive errors appear. The general case, where positive and
negative errors occur, can be also solved satisfactorily for an error rate
up to 10%.
Back to the List of publications
12 Feb 1999