The Longest Common DNA Subsequence Model implements a widely used method for DNA comparison by searching two DNA sequences for matching subsequences. The more two DNA sequences have in common, the more likely they are to have similar functionality. The simulation draws a grid whose components are described by nucleotides in each DNA sequence. The algorithm moves through the grid and weighs each component based on the agreement between the two nucleotides. Components with matching nucleotides are weighed heavier than those whose nucleotides don't match. Then the algorithm moves through the grid again and finds the heaviest weighted path. This path results in the longest common sub-sequence.
The Longest Common DNA Subsequence Model is distributed as a ready-to-run (compiled) Java archive. Double clicking the jar file will run the program if Java is installed. You can modify this simulation if you have EJS installed by right-clicking within the map and selecting "Open Ejs Model" from the pop-up menu item.
Please note that this resource requires
at least version 1.7 of Java (JRE).
Longest Common DNA Subsequence Source Code
The source code zip archive contains an XML representation of the Longest Common DNA Subsequence Model. Unzip this archive in your EjsS workspace to compile and run this model using EjsS. download 195kb .zip
Last Modified: November 18, 2014
T. Murray, Computer Program LONGEST COMMON DNA SUBSEQUENCE MODEL (2014), WWW Document, (https://www.compadre.org/Repository/document/ServeFile.cfm?ID=13365&DocID=3939).
T. Murray, Computer Program LONGEST COMMON DNA SUBSEQUENCE MODEL (2014), <https://www.compadre.org/Repository/document/ServeFile.cfm?ID=13365&DocID=3939>.
Murray, T. (2014). Longest Common DNA Subsequence Model [Computer software]. Retrieved November 3, 2024, from https://www.compadre.org/Repository/document/ServeFile.cfm?ID=13365&DocID=3939
Murray, Tyler. "Longest Common DNA Subsequence Model." https://www.compadre.org/Repository/document/ServeFile.cfm?ID=13365&DocID=3939 (accessed 3 November 2024).
%A Tyler Murray %T Longest Common DNA Subsequence Model %D November 17, 2014 %U https://www.compadre.org/Repository/document/ServeFile.cfm?ID=13365&DocID=3939 %O application/java
%0 Computer Program %A Murray, Tyler %D November 17, 2014 %T Longest Common DNA Subsequence Model %8 November 17, 2014 %U https://www.compadre.org/Repository/document/ServeFile.cfm?ID=13365&DocID=3939
Disclaimer: ComPADRE offers citation styles as a guide only. We cannot offer interpretations about citations as this is an automated procedure. Please refer to the style manuals in the Citation Source Information area for clarifications.