staralign - Multiple Sequence Alignment By Yuan Li Multiple...

Info iconThis preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
Multiple Sequence Alignment By Yuan Li By Yuan Li
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Multiple Sequence Alignment Lots of foundational problems in molecular biology are NP-hard Multiple Sequence Alignment Phylogeny Construction DNA sequencing (Shorest Common Superstring) RNA Structure Crossing Alignment K-mean Clustering
Background image of page 2
Multiple Sequence Alignment A sequence alignment of three or more biological sequences, generally protein, DNA, or RNA The input set of sequences share a lineage and a common ancestor Sequence homology can be inferred and phylogenetic analysis can be conducted to MSA Be used to access sequence conservation of proteins domain, DNA primary/secondary/tertiary structures
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Pairwise Alignment Mutations: substitution, insertion, deletion Input: Given two sequences, s1 and s2 Output: The least number of mutations needed to convert s1 to s2, which is also the distance between s1 and s2 Example: S1 = A A G G T G C S2 = A G T A T C C d(s1, s2) = 4
Background image of page 4
Multiple Sequence Alignment Input: a set of n sequences, {s1,s2,. ..,sn} Output: a n*L matrix, so that a certain criteria is
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 07/14/2011 for the course COT 4610 taught by Professor Dutton during the Fall '10 term at University of Central Florida.

Page1 / 19

staralign - Multiple Sequence Alignment By Yuan Li Multiple...

This preview shows document pages 1 - 6. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online