Jump to main content
Chair of Theoretical Computer Science and Information Security
Chair of Theoretical Computer Science and Information Security

A MATLAB implementation of Needleman-Wunsch algorithm for global alignment of two biological sequences

Talking persons:
Razvan-Costin Ionescu
Abstract:
In this big world, there are some tiny things called nucleic acids (DNA, RNA). And those things are composed by something smaller, called nucleotides (or nucleobases), like cytosine, guanine, adenine, thymine, found in DNA, while in RNA uracil replaces thymine. These nucleobases form triplets and they are called codons, which, further on, know how to code the amino acids in our body.

The amino acids are bound together, forming proteic chains, or let us call them simply sequences.

We are looking for evidence that they have diverged from a common ancestor by a process of mutation and selection. This paper we have written presents a personal implementation of Needleman-Wunsch algorithm for pairwise alignment of proteic sequences.
Times:
Tuesday 2nd February 2010, 11.30 am - 1.00 pm, room 1/208