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 8 months ago
Alternatives and similar repositories for minSH
Users that are interested in minSH are comparing it to the libraries listed below
Sorting:
- Catalogue of pairwise alignment algorithms and benchmarks☆26Updated last year
- Ultrafast consensus module for raw de novo genome assembly of long uncorrected reads☆17Updated 4 years ago
- Sequence Distance Graph framework: graph + reads + mapping + analysis☆26Updated 3 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
- Minhash and maxhash library in Python, combining flexibility, expressivity, and performance.☆22Updated 8 months ago
- Fast and accurate set similarity estimation via containment min hash☆43Updated last year
- Next Index to Query Kmer Intersection☆16Updated 2 years ago
- GRAph-based Finding of Individual Motif Occurrences☆31Updated 11 months ago
- A python library for efficient KNN search within metric spaces using multiple distance functions.☆14Updated last year
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 3 years ago
- Code accompanying the publication for compressed graph annotation☆13Updated 6 years ago
- Construct a Physical Map from Linked Reads☆18Updated last year
- FMSI is a highly memory efficient exact k-mer set index based on masked superstrings and the masked Burrows-Wheeler transform☆20Updated last month
- A fast seed-embed-extend based sequence mapper and aligner☆23Updated 11 months ago
- Orpheum (Previously called and published under sencha) is a Python package for directly translating RNA-seq reads into coding protein seq…☆18Updated 2 years ago
- Source code for SimBac, a bacterial genome simulator☆13Updated 11 months ago
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Updated 4 years ago
- Proof-of-concept implementation of GWFA for sequence-to-graph alignment☆57Updated last year
- ☆25Updated 4 years ago
- abi2fastq is a small utility to convert Sanger sequencing reads in .abi (applied biosystems) format to FASTQ☆11Updated 7 years ago
- Optimal distance lower bound k-mer sampling.☆12Updated last year
- Pairwise nucleotide alignment benchmark of Rust bindings☆31Updated 2 years ago
- An experimental tool to estimate the similarity between all pairs of contigs☆35Updated 4 years ago
- Given a set of kmers (fasta format) and a set of sequences (fasta format), this tool will extract the sequences containing the kmers.☆21Updated last year
- ☆20Updated 5 years ago
- Hierarchical binned indexed data store for on-disk genomic data.☆14Updated 7 months ago
- A python toolkit for building and querying multi-string BWTs☆27Updated 8 years ago
- Tool to estimate deltas for sequence sets and answer questions about relative contribution☆21Updated 5 months ago
- TreeSwift: Fast tree module for Python 3☆81Updated 9 months ago