Deriving confidence intervals for mutation rates across a wide range of evolutionary distances using FracMinHash.

ABSTRACT: Sketching methods offer computational biologists scalable techniques to analyze data sets that continue to grow in size. MinHash is one such technique to estimate set similarity that has enjoyed recent broad application. However, traditional MinHash has previously been shown to perform poorly when applied to sets of very dissimilar sizes. FracMinHash was recently introduced as a modification of MinHash to compensate for this lack of performance when set sizes differ. This approach has been successfully applied to metagenomic taxonomic profiling in the widely used tool sourmash gather. Although experimental evidence has been encouraging, FracMinHash has not yet been analyzed from a theoretical perspective. In this paper, we perform such an analysis to derive various statistics of FracMinHas

SUBMITTER: Rahman Hera M 

PROVIDER: S-EPMC10538494 | biostudies-literature | 2023 Jul

REPOSITORIES: biostudies-literature