pesho-ivanov / minSH
A minimal Python re-implementation of the A* with seed heuristic for exact global alignment (edit distance) in near-linear time
☆21Updated 4 months ago
Alternatives and similar repositories for minSH:
Users that are interested in minSH are comparing it to the libraries listed below
- ☆20Updated 4 years ago
- Catalogue of pairwise alignment algorithms and benchmarks☆25Updated 7 months ago
- A fast seed-embed-extend based sequence mapper and aligner☆22Updated 7 months ago
- Align sequences and then parse features.☆17Updated 7 months ago
- Ultrafast consensus module for raw de novo genome assembly of long uncorrected reads☆16Updated 4 years ago
- DartMinHash: Fast Sketching for Weighted Sets☆13Updated 4 years ago
- Code accompanying the publication for compressed graph annotation☆13Updated 6 years ago
- Bidirectional WFA (Paper)☆46Updated 10 months ago
- Optimal distance lower bound k-mer sampling.☆12Updated 9 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
- LMS algorithm for computing edit distance with SIMD optimizations☆11Updated last year
- Sequence Distance Graph framework: graph + reads + mapping + analysis☆25Updated 2 years ago
- toolkit for file system virtualisation of random access compressed FASTA, FAI, DICT & TWOBIT files☆22Updated 7 months ago
- A fast and space-efficient pre-filter for estimating the quantification of very large collections of nucleotide sequences☆14Updated this week
- ☆25Updated 3 years ago
- ☆14Updated last year
- Build an index for your BAM Index (BAI)☆17Updated 9 years ago
- An experimental tool to estimate the similarity between all pairs of contigs☆35Updated 3 years ago
- Fishers Exact Test for Python (Cython)☆64Updated last week
- Close assembly gaps using long-reads at high accuracy.☆48Updated last year
- UMCU Genetics Nextflow modules☆28Updated 5 months ago
- Java software to analyse phylogeny-trait correlations in discrete traits, accounting for phylogenetic uncertainty via posterior sampling.☆11Updated 7 years ago
- evaluating vcf parsing libraries☆18Updated 3 years ago
- Wiki form of BLAST documentation from NCBI☆16Updated 8 years ago
- VCF Observer is a VCF file analysis, comparison, and visualization tool.☆17Updated 2 months ago
- An experimental tool to find approximate max-cuts in a large graph☆11Updated 3 years ago
- Metalign: efficient alignment-based metagenomic profiling via containment min hash☆33Updated last year
- Online material and code base for the article Coordinates and Intervals in Graph Based Reference Genomes☆11Updated 7 years ago
- Proteins as words, genomes as documents.☆20Updated 4 years ago
- Pipeline for the identification of (coding) gene structures in draft genomes.☆27Updated 10 months ago