Tags: Protein-protein, protein-DNA, RNA, docking, hybrid, algorithm, template-based, modeling, ab initio, docking
1420 days ago
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
1408 days ago
Tags: Combinatorics, Algorithm, Genetic and Biology, Statistics and Probability, Operation Research, Game Theory
3649 days ago
MOSAIK: A Hash-Based Algorithm for Accurate Next-Generation Sequencing Short-Read Mapping
MOSAIK is a stable, sensitive and open-source program for mapping second and third-generation sequencing reads to a reference genome. Uniquely among current mapping tools, MOSAIK can align reads generated by all the major sequencing technologies, including Illumina, Applied Biosystems SOLiD, Roch...Tags: Bioinformatics, NGS, MOSAIK, Algorithm, Short-Read, Mapping, Genomics, Map, Tool
2908 days ago
GRASS: a generic algorithm for scaffolding next-generation sequencing assemblies.
GRASS (GeneRic ASsembly Scaffolder)-a novel algorithm for scaffolding second-generation sequencing assemblies capable of using diverse information sources. GRASS offers a mixed-integer programming formulation of the contig scaffolding problem, which combines contig order, distance and orientation...Tags: GRASS, Generic, Algorithm, Scaffolding, NGS, Sequencing, Assemblies
2540 days ago
FOGSAA: Fast Optimal Global Sequence Alignment Algorithm
Sequence alignment algorithms are widely used to infer similarirty and the point of differences between pair of sequences. FOGSAA is a fast Global alignment algorithm. It is basically a branch and bound approach which starts branch expansion in a greedy way taking the symbols from the given pair ...Tags: FOGSAA, Fast, Optimal, Global, Sequence, Alignment, Algorithm
2341 days ago
HECIL: A Hybrid Error Correction Algorithm for Long Reads with Iterative Learning
HECIL—Hybrid Error Correction with Iterative Learning—a hybrid error correction framework that determines a correction policy for erroneous long reads, based on optimal combinations of decision weights obtained from short read alignments. HECIL’s core algorithm by introdu...Tags: HECIL, Hybrid, Error, Correction, Algorithm, Long, Reads, Iterative, Learning, longreads
1952 days ago
Apollo: A Sequencing-Technology-Independent, Scalable, and Accurate Assembly Polishing Algorithm
Apollo is an assembly polishing algorithm that attempts to correct the errors in an assembly. It can take multiple set of reads in a single run and polish the assemblies of genomes of any size. Described by Firtina et al. (preliminary version at https://arxiv.org/pdf/1902.04341.pdf More at&...Tags: Apollo, Sequencing, Technology, Independent, Scalable, Accurate, Assembly, Polishing, Algorithm
1512 days ago
AGORA: Algorithm for Gene Order Reconstruction in Ancestors
AGORA stands for “Algorithm for Gene Order Reconstruction in Ancestors” and was developed by Matthieu Muffato in the DYOGEN Laboratory at the École normale supérieure in Paris in 2008. // | | // ) ) // ) ) // ) ) // | | //__| | // // / ...Tags: AGORA, Algorithm, Gene, Order, Reconstruction, Ancestors
798 days ago