The wavefront alignment (WFA) algorithm
The wavefront alignment (WFA) algorithm is an exact gap-affine algorithm that takes advantage ofhomologous regions between the sequences to accelerate the alignment process. As opposed to traditional dynamic programming algorithms that run in quadratic time, the WFA runs in time O(ns), proportion...Tags: wavefront, alignment, WFA, algorithm
1400 days ago
parallelLastz: Lastz with multi-threads support.
Running Lastz (https://github.com/lastz/lastz) in parallel mode. This program is for single computer with multiple core processors. When the query file format is fasta, you can specify many threads to process it. It can reduce run time linearly, and use almost equal memory as the original lastz ...Tags: parallelLastz, Lastz, multi-threads, support, alignment
1345 days ago
Caretta – A multiple protein structure alignment and feature extraction suite
Caretta – a multiple protein structure alignment and feature extraction suite Caretta, a multiple structure alignment suite meant for homologous but sequentially divergent protein families which consistently returns accurate alignments with a higher coverage than current state-of-the-...Tags: Caretta, multiple, protein, structure, alignment, feature, extraction, suite
1227 days ago
UniAligner: a parameter-free framework for fast sequence alignment
UniAligner (formerly, TandemAligner) is the first parameter-free algorithm for sequence alignment that introduces a sequence-dependent alignment scoring that automatically changes for any pair of compared sequences. Classical alignment approaches, such as the Smith-Waterman algorithm, that work w...Tags: UniAligner, parameter-free, framework, fast, sequence, alignment
50 days ago
A web-based tool for sequence alignment statistics and innovative visualization
AlignStatPlot, a new R package and online tool that is well-documented and easy-to usefor MSA and post-MSA analysis. This tool performs both traditional and cutting-edge analy-ses on sequencing data and generates new visualisation methods for MSA results. Whencompared to currently available tools...Tags: web-based, tool, sequence, alignment, statistics, innovative, visualization
24 days ago
Mulan: MUltiple sequence Local AligNment and conservation visualization tool
Mulan performs multiple (2 or more) sequence alignments with an efficient and rapid "full local" alignment strategy that ensures a recapitulation of evolutionary sequence rearrangements (such as inversions and reshuffling) in any of the species. It combines refine and tba tool...Tags: Mulan, MUltiple, sequence, Local, AligNment, conservation, visualization, tool
2474 days ago
Seal: SEquence ALignment evaluation suite
Seal is a comprehensive sequencing simulation and alignment tool evaluation suite. This software (implemented in Java) provides several utilities that can be used to evaluate alignment algorithms, including: Reading a pre-existing reference genome from one or more FASTA files. Alternativ...Tags: Seal, SEquence, ALignment, evaluation, suite
2307 days ago