Sequential algorithms for DNA sequencing
Błażewicz Jacek
Kaczmarek Janusz, Marta Kasprzak, Jan Węglarz
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,
Poznań
OWN
artykuł
application/pdf
eng
This publication is unavailable to your account. If you have more privileged account please try to use it or contact with the institution connected to this digital library.