ekg / smithwaterman
smith-waterman-gotoh alignment algorithm
☆17Updated 7 years ago
Related projects ⓘ
Alternatives and complementary repositories for smithwaterman
- Smith-Waterman database searches with inter-sequence SIMD parallelisation☆58Updated last year
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56Updated 5 months ago
- SAPLING: Suffix Array Piecewise Linear INdex for Genomics☆25Updated 4 years ago
- A genome assembler that reduces the computational time of human genome assembly from 400,000 CPU hours to 2,000 CPU hours, utilizing long…☆66Updated 4 years ago
- Software accompanying "HINGE: Long-Read Assembly Achieves Optimal Repeat Resolution"☆64Updated 4 years ago
- Ococo: the first online variant and consensus caller. Call genomic consensus directly from an unsorted SAM/BAM stream.☆47Updated 5 years ago
- Parallel Sequence to Graph Alignment☆35Updated last year
- HPG Aligner is an ultrafast and highly sensitive Next-Generation Sequencing (NGS) mapper which supoprts both DNA and RNA alignment☆34Updated 7 years ago
- mrsFAST: micro-read substitution-only Fast Alignment Search Tool☆28Updated 4 years ago
- A C++ library and utilities for manipulating the Graphical Fragment Assembly format.☆51Updated 2 years ago
- Fast & accurate alignment of barcoded short-reads☆32Updated last year
- An experimental tool to find approximate max-cuts in a large graph☆11Updated 3 years ago
- Arioc: GPU-accelerated DNA short-read alignment☆65Updated last month
- GPU implementation of the Wavefront Alignment Algorithm for global, gap-affine, pairwise sequence alginment☆27Updated last month
- pathoscore evaluates variant pathogenicity tools and scores.☆21Updated 2 years ago
- utilities for indexing and sequence extraction from FASTA files☆59Updated 3 years ago
- Somatic (mosaic) SNV caller for 10X Genomics data using random forest classification and feature-based filters☆24Updated 5 years ago
- Sensitive and Fast Alignment Search Tool for Long Read sequencing Data.☆41Updated 5 years ago
- A fast, AVX2 and ARM Neon accelerated FM index library☆30Updated 2 months ago
- Fast calculations of linkage-disequilibrium in large-scale human cohorts☆41Updated 5 years ago
- ☆13Updated 3 years ago
- efficient alignment of strings to partially ordered string graphs☆33Updated 2 years ago
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Updated 3 years ago
- Fast and accurate set similarity estimation via containment min hash☆42Updated 3 months ago
- Benchmarking pairwise aligners☆36Updated 7 months ago
- Graph-based mapping of long sequences, noisy or HiFi.☆54Updated 4 years ago
- Substring index for paths in a graph☆60Updated this week
- Python bindings for Bifrost with a NetworkX compatible API☆27Updated last year
- Apollo is an assembly polishing algorithm that attempts to correct the errors in an assembly. It can take multiple set of reads in a sing…☆27Updated 4 years ago