A Comparative Analysis of Smith-Waterman Based Partial Alignment

Aruk T., Ustek D., Kursun O.

17th IEEE Symposium on Computers and Communications (lSCC), Turkey, 1 - 04 July 2012, pp.250-252 identifier identifier

  • Publication Type: Conference Paper / Full Text
  • Volume:
  • Doi Number: 10.1109/iscc.2012.6249303
  • Country: Turkey
  • Page Numbers: pp.250-252
  • Istanbul University Affiliated: Yes


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.