Title:

Sequential algorithms for DNA sequencing

Creator:

Błażewicz Jacek

Contributor:

Kaczmarek Janusz, Marta Kasprzak, Jan Węglarz

Abstract:

Reconstruction of the original DNA sequence in sequencing by hybridizationapproach (SBH) due to a large number of possible combinations requires acomputational support. In the paper, a new method of sequencing has beenproposed. Two algorithms based on its idea have been implemented and tested: forthe case of an ideal hybridization experiment (complete data) and for more generalcase, when some data are missing, like in the real experiment. Authentic DNAsequences have been used for testing. A parallel version of the second algorithm hasbeen also implemented and tested. The quality of the reconstruction is satisfactoryfor the library of oligunucleotides of length 9, and 100, 200 and 300-bp longsequences. A way to a further decrease of the computation time is also suggested,keywords: DNA sequencing,

Place of publishing:

Poznań

Publisher:

OWN

Resource Type:

artykuł

Format:

application/pdf

Language:

eng