spark-msna

Algorithm on Spark for aligning multiple similar DNA/RNA sequences

Brought to you by: vineethavishnu

Downloads: 1 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

MongoDB Atlas runs apps anywhere Icon

MongoDB Atlas runs apps anywhere

Deploy in 115+ regions with the modern database for every enterprise.

MongoDB Atlas gives you the freedom to build and run modern applications anywhere—across AWS, Azure, and Google Cloud. With global availability in over 115 regions, Atlas lets you deploy close to your users, meet compliance needs, and scale with confidence across any geography.

Start Free

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

Recommended Projects

FSA
FSA is a probabilistic multiple sequence alignment algorithm which uses a "distance-based" approach to aligning homologous protein, RNA or DNA sequences.
GSA v1.0
This is an global sequence alignment tool (GSA) created using visual basic 6.0. In this software, Needleman & Wunsch algorithm is used.
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.
Pontos
Pontos is an easy-to-use, graphical Java program for the calculation of uncorrected distance (or similarity) matrices from DNA sequence alignments in PHYLIP format. It also creates "difference" alignments from regular ones (and vice-versa). It can handle gaps and ambiguities in different...
CPAT
Using RNA-seq, tens of thousands of novel transcripts and isoforms have been identified (Djebali, et al Nature, 2012 , Carbili et al, Gene & Development, 2011) The discovery of these hidden transcriptome rejuvenate the need of distinguishing coding and noncoding RNA. However, Most previous...