APS Excellence in Physics Education Award
November 2019

Education Prize Logo
Science SPORE Prize
November 2011

NSF Logo
The Open Source Physics Project is supported by NSF DUE-0442581.

Computer Program Detail Page

Item Picture
Longest Common DNA Subsequence Model
written by Tyler Murray
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).
1 source code document is available
Subjects Levels Resource Types
Modern Physics
- Biophysics
- Medical Physics
- Upper Undergraduate
- Graduate/Professional
- Lower Undergraduate
- Instructional Material
= Simulation
Intended Users Formats Ratings
- Learners
- Educators
- General Publics
- application/java
  • Currently 0.0/5

Want to rate this material?
Login here!


Access Rights:
Free access
License:
This material is released under a GNU General Public License Version 3 license.
Rights Holder:
Tyler Murray
Record Cloner:
Metadata instance created November 18, 2014 by Wolfgang Christian
Record Updated:
November 18, 2014 by Wolfgang Christian
Last Update
when Cataloged:
November 17, 2014
ComPADRE is beta testing Citation Styles!

Record Link
AIP Format
T. Murray, Computer Program LONGEST COMMON DNA SUBSEQUENCE MODEL (2014), WWW Document, (https://www.compadre.org/Repository/document/ServeFile.cfm?ID=13365&DocID=3939).
AJP/PRST-PER
T. Murray, Computer Program LONGEST COMMON DNA SUBSEQUENCE MODEL (2014), <https://www.compadre.org/Repository/document/ServeFile.cfm?ID=13365&DocID=3939>.
APA Format
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
Chicago Format
Murray, Tyler. "Longest Common DNA Subsequence Model." https://www.compadre.org/Repository/document/ServeFile.cfm?ID=13365&DocID=3939 (accessed 3 November 2024).
MLA Format
Murray, Tyler. Longest Common DNA Subsequence Model. Computer software. 2014. Java (JRE) 1.7. 3 Nov. 2024 <https://www.compadre.org/Repository/document/ServeFile.cfm?ID=13365&DocID=3939>.
BibTeX Export Format
@misc{ Author = "Tyler Murray", Title = {Longest Common DNA Subsequence Model}, Month = {November}, Year = {2014} }
Refer Export Format

%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

EndNote Export Format

%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.

Citation Source Information

The AIP Style presented is based on information from the AIP Style Manual.

The APA Style presented is based on information from APA Style.org: Electronic References.

The Chicago Style presented is based on information from Examples of Chicago-Style Documentation.

The MLA Style presented is based on information from the MLA FAQ.

Longest Common DNA Subsequence Model:

Is Based On Easy Java Simulations Modeling and Authoring Tool

The Easy Java Simulations Modeling and Authoring Tool is needed to explore the computational model used in the Longest Common DNA Subsequence Model.

relation by Wolfgang Christian

Know of another related resource? Login to relate this resource to it.
Save to my folders

Contribute

Related Materials

Similar Materials

OSP Projects:
Open Source Physics - EJS Modeling
Tracker
Physlet Physics
Physlet Quantum Physics
STP Book