Sequence alignment

From Bioinformatics.Org Wiki

(Difference between revisions)
Jump to: navigation, search
Line 36: Line 36:
==See also==
==See also==
* [[Sequence Alignment (howto)|Sequence alignment tips]]
* [[Sequence Alignment (howto)|Sequence alignment tips]]
 +
 +
==Software==
 +
 +
* [[Chimera]] - Excellent molecular graphics package with  support for a wide range of operations, i ncluding flexible molecular graphics, high resolution images for publication, user-driven  analysis, multiple sequence alignment analysis, multiple model analysis, dockin
 +
* [[clustalw]] - The famous ClustalW multiple alignment program
 +
* [[clustalx]] - Clustal X provides a window-based user interface to the ClustalW multiple alignment program
 +
* [[JAligner]] - JAligner is a Java implementation of biological sequence alignment  algorithms.
 +
* [[ModView]] - ModView is a program to visualize and analyze multiple biomolecule structures and/or sequence alignments.
 +
* [[Musca]] - Multiple sequence alignment of aa or nucleotide sequences / uses pattern discovery
 +
* [[MUSCLE]] - Multiple sequence alignment. More accurate than T-Coffee, faster than  CLUSTALW.
 +
* [[PhyloDraw]] -  PhyloDraw is a drawing tool for creating phylogenetic trees. PhyloDraw supports various kinds of multialignment programs (Dialign2, Clustal-W, Phylip format, and pairwise distance matrix) and visualizes various kinds of tree diagrams, e.g. rectangular cl
 +
* [[SAM equence Alignment and Modeling Syste]] - a collection of flexible software tools for creating, refining, and using linear hidden Markov models for biological sequence analysis
 +
* [[seaview]] - SeaView is a graphical multiple sequence alignment editor
 +
* [[ShadyBox.]] - ShadyBox. The FIRST GUI based WYSIWYG multiple sequence alignment drawing program for Major Unix platforms

Revision as of 22:20, 2 April 2008

When two symbolic representations of DNA or protein sequences are arranged next to one another so that their most similar elements are juxtaposed they are said to be aligned. Many bioinformatics tasks depend upon successful alignments. Alignments are conventionally shown as a traces.

In a symbolic sequence each base or residue monomer in each sequence is represented by a letter. The convention is to print the single-letter codes for the constituent monomers in order in a fixed font (from the N-most to C-most end of the protein sequence in question or from 5' to 3' of a nucleic acid molecule). This is based on the assumption that the combined monomers evenly spaced along the single dimension of the molecule's primary structure. From now on we will refer to an alignment of two protein sequences.

Every element in a trace is either a match or a gap. Where a residue in one of two aligned sequences is identical to its counterpart in the other the corresponding amino-acid letter codes in the two sequences are vertically aligned in the trace: a match. When a residue in one sequence seems to have been deleted since the assumed divergence of the sequence from its counterpart, its "absence" is labelled by a dash in the derived sequence. When a residue appears to have been inserted to produce a longer sequence a dash appears opposite in the unaugmented sequence. Since these dashes represent "gaps" in one or other sequence, the action of inserting such spacers is known as gapping.

A deletion in one sequence is symmetric with an insertion in the other. When one sequence is gapped relative to another a deletion in sequence a can be seen as an insertion in sequence b. Indeed, the two types of mutation are referred to together as indels. If we imagine that at some point one of the sequences was identical to its primitive homologue, then a trace can represent the three ways divergence could occur (at that point).

Biological interpretation of an alignment

A trace can represent a substitution:

 AKVAIL
 AKIAIL

A trace can represent a deletion:

 VCGMD
 VCG-D

A trace can represent a insertion:

 GS-K
 GSGK

For obvious reasons we do not represent a silent mutation.

Traces may represent recent genetic changes which obscure older changes. Here we have only represented point mutations for simplicity. Actual mutations often insert or delete several residues.

See also

Software

Personal tools
Namespaces
Variants
Actions
wiki navigation
Toolbox