pesho-ivanov / minSHLinks
A minimal Python re-implementation of the A* with seed heuristic for exact global alignment (edit distance) in near-linear time
☆22Updated 10 months ago
Alternatives and similar repositories for minSH
Users that are interested in minSH are comparing it to the libraries listed below
Sorting:
- AStarix: Fast and Optimal Sequence-to-Graph Aligner☆74Updated 3 years ago
- Fast and accurate set similarity estimation via containment min hash☆42Updated last year
- Python and Rust library for loading, saving, and manipulating taxonomic trees☆38Updated last month
- Ultrafast consensus module for raw de novo genome assembly of long uncorrected reads☆17Updated 5 years ago
- A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences.☆52Updated last week
- ☆15Updated last year
- LRBinner is a long-read binning tool published in WABI 2021 proceedings and AMB.☆32Updated 2 years ago
- Construct a Physical Map from Linked Reads☆18Updated last year
- A python library for efficient KNN search within metric spaces using multiple distance functions.☆14Updated last year
- ☆20Updated 5 years ago
- kmer based feature extraction tool for bioinformatics, metagenomics, AI/ML and more☆41Updated last week
- TreeSwift: Fast tree module for Python 3☆84Updated 11 months ago
- Pairwise nucleotide alignment benchmark of Rust bindings☆30Updated 2 years ago
- CNN based classifier for detecting viral sequences among metagenomic contigs☆34Updated 5 years ago
- toolkit for file system virtualisation of random access compressed FASTA, FAI, DICT & TWOBIT files☆22Updated last year
- The PanGenome Graph Builder☆16Updated last year
- VCF Observer is a VCF file analysis, comparison, and visualization tool.☆18Updated 9 months ago
- FMSI is a highly memory efficient exact k-mer set index based on masked superstrings and the masked Burrows-Wheeler transform☆20Updated 2 months ago
- An experimental tool to estimate the similarity between all pairs of contigs☆39Updated 4 years ago
- Methods to determine sequence element (unitig) presence/absence☆21Updated 10 months ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆55Updated last year
- Metalign: efficient alignment-based metagenomic profiling via containment min hash☆33Updated 2 years ago
- A graph-inspired data structure for determining likely chains of sequences from breadcrumbs of evidence☆17Updated 4 years ago
- Next Index to Query Kmer Intersection☆16Updated 2 years ago
- A repository for the GenGraph toolkit for the creation and manipulation of graph genomes☆51Updated 4 years ago
- Fast and precise comparison of genomes and metagenomes (in the order of terabytes) on a typical personal laptop☆69Updated 2 months ago
- Tool to estimate deltas for sequence sets and answer questions about relative contribution☆21Updated 6 months ago
- Sequence Distance Graph framework: graph + reads + mapping + analysis☆26Updated 3 years ago
- Catalogue of pairwise alignment algorithms and benchmarks☆24Updated last year
- Space-efficient pseudoalignment with a colored de Bruijn graph☆52Updated 7 months ago