spark-msna

Algorithm on Spark for aligning multiple similar DNA/RNA sequences

Brought to you by: vineethavishnu

Downloads: 0 This Week

Last Update: 2018-07-05

Get an email when there's a new version of spark-msna

The algorithm uses suffix tree for identifying common substrings and uses a modified Needleman-Wunsch algorithm for pairwise alignments. In order to improve the efficiency of pairwise alignments, an unsupervised learning based on clustering technique is used to create a knowledge base to guide them.

Features

Multiple sequence alignment
Suffix trees
Unsupervised Learning
Needleman–Wunsch algorithm
DNA/RNA sequences, MapReduce

Project Activity

See All Activity >

Follow spark-msna

spark-msna Web Site

Other Useful Business Software

Earn up to 16% annual interest with Nexo. Icon

Earn up to 16% annual interest with Nexo.

Let your crypto work for you

Put idle assets to work with competitive interest rates, borrow without selling, and trade with precision. All in one platform. Geographic restrictions, eligibility, and terms apply.

Get started with Nexo.

Rate This Project

Login To Rate This Project

User Reviews

Be the first to post a review of spark-msna!

Additional Project Details

Registered

2018-05-30

Report inappropriate content

Custom VMs From 1 to 96 vCPUs With 99.95% Uptime

General-purpose, compute-optimized, or GPU/TPU-accelerated. Built to your exact specs.

Live migration and automatic failover keep workloads online through maintenance. One free e2-micro VM every month.

Try Free

Recommended Projects

NeoBio
NeoBio is a Java class library of Computational Biology Algorithms. The current version consists mainly of pairwise sequence alignment algorithms such as the classical dynamic programming methods of Needleman-Wunsch and Smith-Waterman.
AVANA - Antigen Variability ANAlyzer
The Antigen Variability ANAlyzer (AVANA) tool uses information entropy to measure variability in protein sequence alignments. It also compares alignments using mutual information, identifying the mutations that characterize specific sequence sets.
Pontos
Pontos calculates distance matrices from DNA sequence alignments.
VPTag
VPTag (Visual Pair-wise Test Array Generator) is another entry into the Pairwise tools field. VPTag uses the Tai-Lei algorithm to create tests but also allows you to include constraints on the inputs ensuring that no invalid tests are generated.
JAligner
JAligner is an open source Java implementation of the dynamic programming algorithm Smith-Waterman with Gotoh's improvement for biological local pairwise sequence alignment with the affine gap penalty model.