Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

Sign up
Appearance settings

shivChitinous/seq-al

Repository files navigation

seq-al

Aligning DNA and Protein sequences using Dynamic Programming

The following algorithms are implemented

  1. Needleman-Wunsch Algorithm for global sequence alignment with linear gap penalties.
  2. Modified Gotoh's Algorithm for global sequence alignment with affine gap penalties.
  3. Smith-Waterman Algorithm for local sequence alignment with linear gap penalties.
  4. Smith-Waterman Algorithm for local sequence alignment with affine gap penalties.

References:

  1. Rolf Backofen (2010). Lecture Slides for Bioinformatics I — SS 2010. Institut für Informatik.
  2. Flouri, T., Kobert, K., Rognes, T., & Stamatakis, A. (2015). Are all global alignment algorithms and implementations correct? BioRxiv.
  3. Altschul, S. F., & Erickson, B. W. (1986). Optimal sequence alignment using affine gap costs. Bulletin of Mathematical Biology.

Releases

No releases published

Packages

Contributors

AltStyle によって変換されたページ (->オリジナル) /