Needleman Wunsch VS Smith Waterman Algorithm
Alignment of the sequences is important to discover the functional,structural and evolutionary relationship between the two genes or proteins.In this video I've compared Needleman Wunsch and Smith Waterman Algorithm.
GLOBAL ALIGNMENT
- Needlman Wunch Algorithm, generally based on dynamic Programming.
- Attempts to align the maximum portion of the sequence.
- Suitable for aligning closely related or equal in length sequences.
Tools for Global Alignment:
- EMBOSS NEEDLE
- NEEDLEMAN WUNSCH GLOBAL ALIGN NUCLEOTIDE SEQUENCES (Specialized BLAST)
LOCAL ALIGNMENT
- Smith Waterman Algorithm are more suitable for dissimilar sequences.
- Stretches of sequences with high density of matches are aligned in local alignment.
- Suitable for different length and conserved sequences.
Tools for LOCAL Alignment:
- BLAST
- EMBOSS
- LALIGN
For more details please watch the videos
Thank you
Comments
Post a Comment