Skip to main content

Bioinformatics Analysis: Needleman Wunsch Algorithm

Demonstration of Needleman Wunsch Algorithm

In this tutorial I've explained how the sequence alignment works using Needleman Wunsch Algorithm.This algorithm was developed by Saul B.Needleman and Christian D Wunsch and  it was published in 1970.
Part 1

Part 2

Part 3

Part 4

NEEDLEMAN WUNSCH ALGORITHM
  1. A smart way to reduce the massive number of possibilities that need to be considered, yet still guarantees that the best solution will be found.
  2. The basic idea is to build up the best alignment by using optimal alignments of smaller subsequences.
  3. The Needleman-Wunsch algorithm is an example of dynamic programming, a discipline invented by Richard Bellma.
GOALS of Needleman Wunsch Algorithm

The main goal is to find out the similarity index among the closely related species.The purpose of this algorithm is to align the protein or nucleotide sequences.Similarities in the sequence are scored in the  matrix.This will also allows the detection of gaps in the sequence.

Drawback of Neddleman Wunsch Algorithm
Although Needleman Algorithm is too effective but it is slow for dealing with larger sequence database.

Watch the full videos for understanding the implementation of Needleman Wunsch Algorithm.
Thank you

Comments

Post a Comment

Popular posts from this blog

A Complete Guide for Autodock Vina

 Hello Everyone, In the following video we will explain how to use Autodock Vina for Molecular Docking. The video contains details about Downloading Installation Protein-Ligand Docking Tutorial
Post a Comment
Read more

Downloading sequencing data on windows - SRA Tool kit - Step 1

  This is the first part of the lecture series on analyzing sequencing data. The first step is to configure SRA Tool kit on your operating system. #NGS #Sequencing #SRA #Tool #Configuration
Post a Comment
Read more

PHYLOGENETIC ANALYSIS: ROOTED AND UNROOTED TREES

BASIC GUIDELINE TO UNDERSTAND ROOTED AND UNROOTED TREES IN PHYLOGENETICS   What is a  PHYLOGENETIC TREE? Phylogenetic trees represent hypothesis about the evolutionary relationships among a group of organisms. A phylogenetic tree may be built using morphological (body shape), biochemical, behavioral, or molecular features of species or other groups.In building a tree, we organize species into nested groups based on shared derived traits (traits different from those of the group's ancestor). HOW TO DRAW A PHYLOGENETIC TREE? In a phylogenetic tree, the species of interest are shown at the tips of the tree's branches. The branches themselves connect up in a way that represents the evolutionary history of the species that is, how we think they evolved from a common ancestor through a series of divergence (splitting-in-two) events.For more details watch the video below: THANK YOU
Post a Comment
Read more