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:
- AStarix: Fast and Optimal Sequence-to-Graph Aligner☆74Updated 4 years ago
- A repository for the GenGraph toolkit for the creation and manipulation of graph genomes☆51Updated 4 years ago
- Minhash and maxhash library in Python, combining flexibility, expressivity, and performance.☆22Updated last year
- Ultrafast consensus module for raw de novo genome assembly of long uncorrected reads☆17Updated 5 years ago
- Pairwise nucleotide alignment benchmark of Rust bindings☆30Updated 2 years ago
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 3 years ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆56Updated last year
- A fast seed-embed-extend based sequence mapper and aligner☆23Updated last year
- A Python library for reading and manipulating genetic data.☆23Updated last year
- ☆20Updated 5 years ago
- The PanGenome Graph Builder☆16Updated last year
- toolkit for file system virtualisation of random access compressed FASTA, FAI, DICT & TWOBIT files☆22Updated last year
- A python library for efficient KNN search within metric spaces using multiple distance functions.☆14Updated last year
- An optimal space run-length Burrows-Wheeler transform full-text index☆27Updated 4 years ago
- Construct a Physical Map from Linked Reads☆18Updated last year
- BLEND is a mechanism that can efficiently find fuzzy seed matches between sequences to significantly improve the performance and accuracy…☆45Updated 2 years ago
- Code accompanying the publication for compressed graph annotation☆13Updated 6 years ago
- An experimental tool to estimate the similarity between all pairs of contigs☆40Updated 4 years ago
- An experimental tool to find approximate max-cuts in a large graph☆10Updated 4 years ago
- Performs memory-efficient reservoir sampling on very large input files delimited by newlines☆69Updated 5 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
- GRAph-based Finding of Individual Motif Occurrences☆31Updated last year
- A graph-inspired data structure for determining likely chains of sequences from breadcrumbs of evidence☆17Updated 4 years ago
- A python toolkit for building and querying multi-string BWTs☆27Updated 8 years ago
- A bit-packed k-mer representation (and relevant utilities) for rust☆47Updated last year
- SAPLING: Suffix Array Piecewise Linear INdex for Genomics☆25Updated 5 years ago
- Sequence Distance Graph framework: graph + reads + mapping + analysis☆25Updated 3 years ago
- TreeSwift: Fast tree module for Python 3☆84Updated last year
- Catalogue of pairwise alignment algorithms and benchmarks☆24Updated 2 weeks ago