Tytuł:

Sequential algorithms for DNA sequencing

Twórca:

Błażewicz Jacek

Współtwórca:

Kaczmarek Janusz, Marta Kasprzak, Jan Węglarz

Abstrakt:

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,

Miejsce wydania:

Poznań

Wydawca:

OWN

Typ zasobu:

artykuł

Format:

application/pdf

Język:

eng