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 last year
Alternatives and similar repositories for minSH
Users that are interested in minSH are comparing it to the libraries listed below
Sorting:
- Ultrafast consensus module for raw de novo genome assembly of long uncorrected reads☆17Updated 5 years ago
- toolkit for file system virtualisation of random access compressed FASTA, FAI, DICT & TWOBIT files☆22Updated last year
- AStarix: Fast and Optimal Sequence-to-Graph Aligner☆74Updated 3 years ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆55Updated last year
- Catalogue of pairwise alignment algorithms and benchmarks☆24Updated last year
- ☆20Updated 5 years ago
- Construct a Physical Map from Linked Reads☆18Updated last year
- Sequence Distance Graph framework: graph + reads + mapping + analysis☆25Updated 3 years ago
- A repository for the GenGraph toolkit for the creation and manipulation of graph genomes☆51Updated 4 years ago
- A fast and space-efficient pre-filter for querying very large collections of nucleotide sequences.☆53Updated this week
- A python toolkit for building and querying multi-string BWTs☆27Updated 8 years ago
- A fast, AVX2 and ARM Neon accelerated FM index library☆35Updated 11 months ago
- Efficient construction of the BWT using string compression☆20Updated 6 months ago
- A python library for efficient KNN search within metric spaces using multiple distance functions.☆14Updated last year
- An experimental tool to estimate the similarity between all pairs of contigs☆39Updated 4 years ago
- Pairwise nucleotide alignment benchmark of Rust bindings☆30Updated 2 years ago
- Minhash and maxhash library in Python, combining flexibility, expressivity, and performance.☆22Updated 11 months ago
- Metalign: efficient alignment-based metagenomic profiling via containment min hash☆33Updated 2 years ago
- Fast and accurate set similarity estimation via containment min hash☆42Updated last year
- Source code for SimBac, a bacterial genome simulator☆14Updated last year
- Tools and utilities for running Dockerized metagenomics tools in the Cloud☆22Updated 6 years ago
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 3 years ago
- GRAph-based Finding of Individual Motif Occurrences☆31Updated last year
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Updated 4 years ago
- Python and Rust library for loading, saving, and manipulating taxonomic trees☆41Updated 3 months ago
- Methods to determine sequence element (unitig) presence/absence☆22Updated last week
- VCF Observer is a VCF file analysis, comparison, and visualization tool.☆18Updated 11 months ago
- TreeSwift: Fast tree module for Python 3☆84Updated last year
- A fast constructor of the compressed de Bruijn graph from many genomes☆42Updated last week
- The PanGenome Graph Builder☆16Updated last year