pesho-ivanov / minSH
A minimal Python re-implementation of the A* with seed heuristic for exact global alignmnet (edit distance) in near-linear time
☆18Updated 4 months ago
Related projects: ⓘ
- Code accompanying the publication for compressed graph annotation☆13Updated 5 years ago
- ☆13Updated 3 years ago
- Software accompanying "HINGE: Long-Read Assembly Achieves Optimal Repeat Resolution"☆64Updated 3 years ago
- DartMinHash: Fast Sketching for Weighted Sets☆13Updated 3 years ago
- AStarix: Fast and Optimal Sequence-to-Graph Aligner☆72Updated 2 years ago
- A fast seed-embed-extend based sequence mapper and aligner☆22Updated 3 weeks ago
- Ultrafast consensus module for raw de novo genome assembly of long uncorrected reads☆16Updated 3 years ago
- Practical Dynamic de Bruijn Graphs☆18Updated 3 years ago
- Bidirectional WFA (Paper)☆40Updated 4 months ago
- Catalogue of pairwise alignment algorithms and benchmarks☆25Updated last month
- Fast and accurate set similarity estimation via containment min hash☆42Updated 2 months ago
- ☆15Updated this week
- LMS algorithm for computing edit distance with SIMD optimizations☆9Updated 5 months ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56Updated 3 months ago
- Metalign: efficient alignment-based metagenomic profiling via containment min hash☆32Updated last year
- Align sequences and then parse features.☆17Updated 3 weeks ago
- Source code for SimBac, a bacterial genome simulator☆13Updated 7 years ago
- smith-waterman-gotoh alignment algorithm☆17Updated 7 years ago
- Tokenizers and Machine Learning Models for biological sequence data☆22Updated last week
- Orpheum (Previously called and published under sencha) is a Python package for directly translating RNA-seq reads into coding protein seq…☆18Updated last year
- Convert structural variants to sequence graphs [ VCF + FASTA ---> GFA ]☆11Updated 6 months ago
- An experimental tool to find approximate max-cuts in a large graph☆11Updated 3 years ago
- FM-index representation of a de Bruijn graph☆27Updated 7 years ago
- A python library for efficient KNN search within metric spaces using multiple distance functions.☆11Updated 3 months ago
- Sequence Distance Graph framework: graph + reads + mapping + analysis☆25Updated 2 years ago
- ☆19Updated 4 years ago
- Optimized sequence graph implementations for graph genomics☆30Updated last week
- SIMD-parallel BLAST X-drop DP on sequence graphs☆24Updated 3 months ago
- Optimal distance lower bound k-mer sampling.☆12Updated 3 months ago
- A fast constructor of the compressed de Bruijn graph from many genomes☆39Updated last year