Team:Freiburg Software/User/Robots/Alignment
From 2010.igem.org
(21 intermediate revisions not shown) | |||
Line 2: | Line 2: | ||
<html> | <html> | ||
+ | <!-- page special style --> | ||
+ | |||
+ | <style type="text/css"> | ||
+ | |||
+ | #subUserRobot a { | ||
+ | opacity: 0.92; | ||
+ | color: white; | ||
+ | } | ||
+ | |||
+ | </style> | ||
+ | |||
+ | <!-- Content starts here --> | ||
<div id=main_area> | <div id=main_area> | ||
+ | |||
<h1>Alignobot</h1> | <h1>Alignobot</h1> | ||
<div align="center" class="box_robot"> | <div align="center" class="box_robot"> | ||
- | <img src="https://static.igem.org/mediawiki/2010/5/5a/Freiburg_10_software_Internals.png" width= | + | <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 | + | 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> | ||
+ | |||
<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 | + | Before you start an alignment be sure to select 2 sequences in the workspace.</p> |
+ | |||
+ | <!-- iframe from http://vimeo.com (Tutorial videos) --> | ||
+ | <div> | ||
+ | <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> | ||
<p class="main"> | <p class="main"> | ||
Line 29: | Line 50: | ||
<div style="width: 350px;"><p class="caption">Note: The display may slightly differ from this picture due to ongoing development.</p> </div> | <div style="width: 350px;"><p class="caption">Note: The display may slightly differ from this picture due to ongoing development.</p> </div> | ||
</div> | </div> | ||
+ | |||
<h2>Local Alignment</h2> | <h2>Local Alignment</h2> | ||
<p class="main"> | <p class="main"> | ||
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. | 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. | 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. | ||
+ | </p> | ||
+ | <div class="pic_text_center"> | ||
+ | <img src="https://static.igem.org/mediawiki/2010/c/c3/Freiburg_10_software_LocalAlignment.png" /> | ||
+ | </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> | </p> | ||
</div> | </div> | ||
</html> | </html> |
Latest revision as of 20:07, 27 October 2010
Alignobot
![](https://static.igem.org/mediawiki/2010/5/5a/Freiburg_10_software_Internals.png)
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.
![](https://static.igem.org/mediawiki/igem.org/1/1c/Freiburg_10_software_Global_alignment.png)
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:
![](https://static.igem.org/mediawiki/2010/9/93/Freiburg_10_software_Global_alignment_display.png)
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.
![](https://static.igem.org/mediawiki/2010/c/c3/Freiburg_10_software_LocalAlignment.png)
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.