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.
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.
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.
AlignNemo (Aligning Network Modules), is a novel algorithm that, given the networks of two organisms, uncovers subnetworks of proteins that related in sequence and topology. The subnetworks have a general topology and need not to correspond to specific interaction patterns thus more closely fit the models of functional complexes proposed in the literature.
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).
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.