Difference between revisions of "Multiple sequence alignment"

From SNIC Documentation
Jump to: navigation, search
(Created page with "The purpose of [http://en.wikipedia.org/wiki/Multiple_sequence_alignment multiple sequence alignment] is to match up a number of related biological sequences against one another ...")
 
 
(3 intermediate revisions by the same user not shown)
Line 1: Line 1:
The purpose of [http://en.wikipedia.org/wiki/Multiple_sequence_alignment multiple sequence alignment] is to match up a number of related biological sequences against one another as well as possible, so that in each position in the resulting alignment, all residues play the exact same biological role in the original sequences. This is done by moving and stretching the sequences as necessary to achieve the optimal fit. This is essentially a multidimensional optimisation problem with a large solution space, so clever heuristics are needed in order to make the problem tractable. Many algorithms have been proposed for solving this with maximal efficiency, and there is often a tradeoff between quality on one hand, and speed and slim resource requirements on the other.
+
[[Category:Bioinformatics]]
 +
The purpose of [http://en.wikipedia.org/wiki/Multiple_sequence_alignment multiple sequence alignment] is to match up a number of related biological sequences against one another as well as possible, so that in each position in the resulting alignment, all residues have the same biological role in the original sequences. This is done by moving and stretching the sequences with respect to one another, eventually finding the optimal fit. This is essentially a multidimensional optimisation problem with a large solution space, so clever heuristics are needed in order to make the problem tractable. Many algorithms have been proposed for solving this with maximal efficiency, and there is often a tradeoff between quality on one hand, and speed and slim resource requirements on the other.
  
 
Examples include:
 
Examples include:
  
* ClustalW
+
* [http://www.clustal.org/ ClustalW]
* mafft
+
* [http://mafft.cbrc.jp/alignment/software/ mafft]
* Muscle
+
* [[Muscle]]
* Praline
+
* [http://tcoffee.vital-it.ch/ T-Coffee]
* T-Coffee
 

Latest revision as of 12:13, 29 March 2011

The purpose of multiple sequence alignment is to match up a number of related biological sequences against one another as well as possible, so that in each position in the resulting alignment, all residues have the same biological role in the original sequences. This is done by moving and stretching the sequences with respect to one another, eventually finding the optimal fit. This is essentially a multidimensional optimisation problem with a large solution space, so clever heuristics are needed in order to make the problem tractable. Many algorithms have been proposed for solving this with maximal efficiency, and there is often a tradeoff between quality on one hand, and speed and slim resource requirements on the other.

Examples include: