A Comparative Analysis of Smith-Waterman Based Partial Alignment


Aruk T., Ustek D., Kursun O.

17th IEEE Symposium on Computers and Communications (lSCC), Türkiye, 1 - 04 Temmuz 2012, ss.250-252 identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası:
  • Doi Numarası: 10.1109/iscc.2012.6249303
  • Basıldığı Ülke: Türkiye
  • Sayfa Sayıları: ss.250-252
  • İstanbul Üniversitesi Adresli: Evet

Özet

Finding large deletions in genome sequences have become increasingly more useful in bioinformatics, such as in clinical research and diagnosis. Several partial alignment approaches based on the Smith-Waterman (SW) algorithm has been proposed for alignment with large gaps. However, in the literature, no detailed comparisons of these three SW-based methods were given in terms of the runtimes and errors in estimated position of the start of the deletion in the query sequences. Our comparative simulations show that BinaryPartialAlign has the lowest error and very high speed.