PROPOSAL is a Gibbs sampling algorithm for multiple local alignment of 3D protein structures. PROPOSAL can produce biologically significant alignments in reasonable running time, even for large input instances.
LocARNA is a package of tools for producing fast and high-quality pairwise and multiple alignment of RNA sequences. It uses a complex RNA energy model for simultaneous folding and sequence/structure alignment of the RNAs. LocARNA performs global, sequence local, or even structurally local alignment of the molecules.
LHiSA is an algorithm dedicated to large-scale association studies which aims to identify segments of genome involved in a disease. It is based on Local Score statistic and an automatic selection of the significant segments.
STELLAR (SwifT Exact LocaL AligneR) is a local pairwise aligner that has full sensitivity, i.e. guarantees to report all matches of a given minimal length and maximal error rate. The aligner is composed of two steps, filtering and verification. For filtering it applies the SWIFT algorithm, for which we have developed a new, exact verification strategy. STELLAR is very practical and fast on very long sequences which makes it a suitable new tool for finding local alignments in the edit or hamming distance model.
PLAST (Parallel Local Alignment Search Tool for Database Comparison) is an intensive bank sequence comparison with a parallel version of BLAST-like software.The algorithm exploits two key parallel features of existing and future microprocessors: the SIMD programming model (SSE instruction set) and the multithreading concept (multicore). Compared to multithreaded BLAST software, tests performed on an 8-processor server have shown speedup ranging from 3 to 6 with a similar level of accuracy.
Rnall (RNA Local secondary structure prediction by Local symmetric mapping) predicts local RNA secondary structures for multiple sequences in the Fasta format or scans local secondary structure of a single genomic sequence in the Fasta format. Rnall scans the RNA sequence with a sliding window and extracts all LSS with sizes no longer than a window size using dynamic programming. Rnall has various potential applications, such as local secondary structure prediction in RNA molecules and RNA motif prediction (such as rho-independent/intrinsic terminator, riboswitch, siRNA, and viral RNA motifs).