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

Trimming of FastQ file (Trimmomatic) - Step 4

The poor quality reads and potential adapter sequences present in your file can be removed using the trimmomatic algorithm. The following video will guide you through the process of how to remove the poor quality reads from your fastq file. #Adapater #Sequences #Linux #Ubuntu
Post a Comment
Read more

SPSS FOR BIOLOGISTS: Forecasting Analysis using IBM Statistics

EXPECTED OUTCOME OF COVID 19 USING FORECASTING ANALYSIS Forecasting is basically a statistical approach to make predictions for  the future on the basis of past or present observation.In biological terms, this approach is quite beneficial for the researchers to give predictions about any pandemic situation on the basis on previous knowledge/observation. For instance,We can calculate the substantial number of the patients that are going to be affected using Forecasting Analysis. AIM OF THIS TUTORIAL In this tutorial we try to explain about the current COVID 19 Pandemic situation respectively in Pakistan.We have the corresponding data about the patients per million for 4 weeks.On this basis ,we have predicted the increase in numbers for next 7 days by applying forecasting Analysis For more details about how to do Forecasting Analysis watch the video THANK YOU!!
Post a Comment
Read more

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