containment-search

There are 0 repository under containment-search topic.

• ekzhu / lshensemble

  LSH index for approximate set containment search

  lshlsh-forestpapervldblsh-ensemblecontainmentnearest-neighbor-searchcontainment-searchapproximate-nearest-neighbor-search
  Language:Go 55

• CMU-SAFARI / Genome-on-Diet

  Genome-on-Diet is a fast and memory-frugal framework for exemplifying sparsified genomics for read mapping, containment search, and metagenomic profiling. It is much faster & more memory-efficient than minimap2 for Illumina, HiFi, and ONT reads. Described by Alser et al. (preliminary version: https://arxiv.org/abs/2211.08157).

  bioinformaticscontainment-searchgenome-analysisgenome-on-dietgenomicslarge-scalemetagenomic-analysismetagenomicsmicrobiome-analysisminimap2read-mappingsequence-alignmentvariant-callingwavefront-alignment
  Language:Roff 11

• CMU-SAFARI / MetaTrinity

  MetaTrinity is a novel metagenomic analysis tool employing efficient containment search techniques and heuristics for read mapping to achieve significant speedup while maintaining high accuracy. This positions MetaTrinity as an efficient solution, optimally balancing speed and precision in metagenomic analysis.

  clinical-researchcontainment-searchgenomicsmedical-applicationmetagenomic-analysismetagenomicsmicrobiome-analysisreadmapping
  Language:HTML 4

• EgorBu / set_sim_search

  Highly optimized search for similar multisets

  clone-searchcontainment-searchdeduplicationjaccardnearest-neighbor-searchnumbanumba-jitset-similarityset-similarity-search
  Language:Python 2