Visualize the inner workings of RNA bioinformatics algorithms for structure prediction, interaction prediction and sequence alignment.
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
css
docs
js
.gitignore
Agglomerative-Clustering-120x90.png
Agglomerative-Clustering.html
Arslan-Egecioglu-Pevzner-120x90.png
Arslan-Egecioglu-Pevzner.html
Feng-Doolittle-120x90.png
Feng-Doolittle.html
Gotoh-120x90.png
Gotoh-Local-120x90.png
Gotoh-Local.html
Gotoh.html
Hirschberg-120x90.png
Hirschberg.html
Iterative-Refinement-120x90.png
Iterative-Refinement.html
MEA-120x90.png
MEA-400x300.png
MEA.html
McCaskill-120x90.png
McCaskill-400x300.png
McCaskill.html
Needleman-Wunsch-120x90.png
Needleman-Wunsch.html
Notredame-Higgins-Heringa-120x90.png
Notredame-Higgins-Heringa.html
Nussinov-120x90.png
Nussinov-400x300.png
Nussinov.html
README.md
Smith-Waterman-120x90.png
Smith-Waterman.html
UnitTests.jstd
Waterman-Smith-Beyer-120x90.png
Waterman-Smith-Beyer.html
_config.yml
accessibility-120x90.png
accessibility-400x300.png
accessibility.html
alignment.html
co-folding-120x90.png
co-folding-400x300.png
co-folding.html
counting-120x90.png
counting-400x300.png
counting.html
hirschberg_traceback.png
hirschberg_traceback.svg
hybrid-only-120x90.png
hybrid-only-400x300.png
hybrid-only.html
index.html
inner_sprites.png
logos-src.svg
outer_sprites.png

README.md

Freiburg RNA algorithms for teaching

This repository contains the Javascript and Html sources for various algorithms related to RNA structure and RNA-RNA interaction prediction. Furthermore, we provide interactive implementations for general sequence alignment approaches.

All approaches are available in the Freiburg RNA Teaching webserver.

We are currently supporting:

Each algorithm comes with a short introduction with links to related literature, the according dynamic programming recursions and a short explanation of the algorithms.

The algorithms were developed in order to enable an example-driven learning and teaching of RNA structure related algorithms. To reduce the level of complexity, all algorithms use a simple Nussinov-like energy scoring scheme, i.e. the energy of an RNA structure is directly related to its number of base pairs without further distinction.

For all approaches an exhaustive enumeration of optimal solutions is provided. Some interfaces also allow for suboptimal solution enumeration. Predicted structures/interactions are graphically visualized and where possible an interactive traceback visualization is enabled.

For local usage, just download or clone the repository content and open the index.html (structure/interaction prediction) or alignment.html (sequence alignment approaches) in a recent browser.