Sequence Alignment Algorithms

• Short link to access this repository: https://tinyurl.com/malvika-seq-demo

Introduction & Background

Sequence Alignment

• Sequence alignment algorithms are ways to arrange two or many biological sequences
• They identify regions of similarity that may indicate to functional, structural, or evolutionary relationships between the sequences.

Sequence Alignment Algorithm

A variety of computational algorithms have been applied to the sequence alignment problem. These include slow but formally correct methods like dynamic programming. These also include efficient, heuristic algorithms or probabilistic methods designed for large-scale database search, that do not guarantee to find best matches. (Source: Wikipedia Sequence Alignment)

About this repository

The This repo consist of a demo file and related documents to explain protein sequence, alignment algoriths to work with them and their relevance in bioinformatics.

Demo file

• Jupyter Notebook
  • You can access them online by using NBviewer for a non-interactive version of the notebook, and Binder for an interactive version of the notebook in your browser.

Related files

• Python script for Needleman-Wunsch Algorithm
• BLOSUM substitution Matrix for protein residues

License

These documents are freely available under MIT License.