Team:Freiburg Software/User/Robots/Alignment

From 2010.igem.org

(Difference between revisions)
 
(6 intermediate revisions not shown)
Line 18: Line 18:
<h1>Alignobot</h1>
<h1>Alignobot</h1>
-
<div align="center" class="box_robot" style="margin: 20px 20px 200px 20px;">
+
<div align="center" class="box_robot">
<img src="https://static.igem.org/mediawiki/2010/5/5a/Freiburg_10_software_Internals.png" width="100px" />
<img src="https://static.igem.org/mediawiki/2010/5/5a/Freiburg_10_software_Internals.png" width="100px" />
<p class="main">
<p class="main">
-
This page describes the use of the Alignment Robot. If you would like to know how it works internally please click <a href="https://2010.igem.org/Team:Freiburg_Software/User/Robots/Alignment/Internals">here</a>.
+
This page describes the use of the Alignment Robot. If you would like to know how the algorithm works internally please click <a href="#Internals">here</a>.
</p>
</p>
</div>
</div>
Line 27: Line 27:
<p class="main">
<p class="main">
With Alignobot you can compare sequences by creating global and local alignments. Alignobot can be found at alignobot@appspot.com.
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.</p>
+
Before you start an alignment be sure to select 2 sequences in the workspace.</p>
<!-- iframe from http://vimeo.com (Tutorial videos) -->
<!-- iframe from http://vimeo.com (Tutorial videos) -->
-
 
+
<div>
-
<iframe src="http://player.vimeo.com/video/16208676" style="width: 516px; height: 290px; float: left; margin: 15px 0px 45px 20px;" frameborder="0"></iframe>
+
<iframe src="http://player.vimeo.com/video/16208676" style="width: 510px; height: 287px; float: left; margin: 15px 0px 45px 20px;" frameborder="0"></iframe>
 +
<p class="caption">Note: The video tutorials are hosted by an external service, because the file size limitation of the iGEM wiki kept us from uploading it to the wiki.
 +
</div>
<h2>Global Alignments</h2>
<h2>Global Alignments</h2>
Line 58: Line 60:
</div>
</div>
 +
<h2 id="Internals">Brief Overview of Algorithm</h2>
 +
<p class="main">
 +
Alingnobot uses implementations of the Needleman/Wunsch algorithm to find global alignments and the Smith/Waterman algorithm to find local alignments. You can find the definitions on Wikipedia: <a href="http://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm" target="blank">Needleman/Wunsch</a> and <a href="http://en.wikipedia.org/wiki/Smith-Waterman_algorithm" target="blank">Smith/Waterman</a> <br />
 +
Once the User clicks send the robot first loads the sequences from the workspace and checks that there are two of them. Then it evaluates the input form and the user specified cost/similarity functions if selected. If there are non-numeric characters it switches back to the default functions.<br />
 +
After these preparations are done the actual alignment calculation starts. The distance/similarity matrices get initialized and then filled following the algorithms.<br />
 +
Now the optimal score is found the robot will calculate the actual alignment using back tracing. In local alignment the robot will display all alignments with the optimal score.<br />
 +
Finally the robot uses the SynBioWave SequenceView function to display the output.
 +
 +
</p>
</div>
</div>
</html>
</html>

Latest revision as of 20:07, 27 October 2010

Alignobot

This page describes the use of the Alignment Robot. If you would like to know how the algorithm 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 to select 2 sequences in the workspace.

Note: The video tutorials are hosted by an external service, because the file size limitation of the iGEM wiki kept us from uploading it to the wiki.

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:

Note: The display may slightly differ from this picture due to ongoing development.

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

Alingnobot uses implementations of the Needleman/Wunsch algorithm to find global alignments and the Smith/Waterman algorithm to find local alignments. You can find the definitions on Wikipedia: Needleman/Wunsch and Smith/Waterman
Once the User clicks send the robot first loads the sequences from the workspace and checks that there are two of them. Then it evaluates the input form and the user specified cost/similarity functions if selected. If there are non-numeric characters it switches back to the default functions.
After these preparations are done the actual alignment calculation starts. The distance/similarity matrices get initialized and then filled following the algorithms.
Now the optimal score is found the robot will calculate the actual alignment using back tracing. In local alignment the robot will display all alignments with the optimal score.
Finally the robot uses the SynBioWave SequenceView function to display the output.