Team:Freiburg Software/User/Robots/Alignment
From 2010.igem.org
Alignobot
This page describes the use of the Alignment Robot. If you would like to know how it works internally please click here.
With Alignobot you can compare sequences by creating global and local alignments. Alignobot can be found at alignobot@appspot.com. Before you start an alignment be sure that you have 2 sequences selected in the workspace.
Global Alignments
Alignobot finds global alignments using the Needleman/Wunsch Algorithm.
In the main menu you can either select the default distance function or specify your own. At this point the robot only supports one value for each substitution. Transition matrices will be available in a later version. Now click "Send" and Alignobot will calculate your alignment and display it:
Local Alignment
The Alignment Robot can also find local alignments using the Smith/Waterman algorithm. As with the global alignment you can either use the default similarity function or specify your own. Again support for transition matrices is still to come. Once you have selected and sent your request, the robot will find the best local alignment of the selected two sequences. There might be more than one of them with the same score. The robot will then display all of them.
Brief Overview of Algorithm