矿工是最小化器的概括,可以实现无偏的本地Jaccard估计
Bryce Kille1, Erik Garrison2, Todd J Treangen1
1Department of Computer Science, Rice University, Houston, TX, United States.
Bioinformatics (Oxford, England)
|August 21, 2023
概括
新的微量分方案改善了对大规模基因组学的Jaccard相似性估计. 使用矿工的MashMap3提供了公正和更快的序列身份比较.
科学领域:
- 生物信息学是一种生物信息学.
- 计算型基因组学计算型基因组学
背景情况:
- 在k-mer集合上的Jaccard相似性是序列身份的代理.
- 之前的MashMap版本使用了最小化选,导致偏见的Jaccard相似性估计.
- 不准确的相似性估计影响下游比较基因组学工具.
研究的目的:
- 开发一个局部Jaccard相似性的公正和一致的估计器.
- 为了提高大规模序列比较工具的可扩展性和准确性.
主要方法:
- 提出了微型制方案,这是最小化制的概括.
- 使用一个滚动 minhash 每个窗口多个样本 k-mers.
- 在MashMap (MashMap3) 的更新版本中实施了minmer计划.
主要成果:
- 矿工提供了当地Jaccard相似性的公正估计,理论和经验证实.
- 基于矿工的MashMap3比以前的版本快10倍多.
- 更新的工具适用于大规模的比较基因组学.
结论:
- 微型制方案解决了基于微型制的方法的局限性.
- MashMap3为序列相似性估计提供了更快,更准确的解决方案.
- 这一进步有利于大规模比较基因组学和相关应用.
更多相关视频
12:27Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
Published on: February 15, 2017
7.0K
12:18A Machine Learning Approach to Design an Efficient Selective Screening of Mild Cognitive Impairment
Published on: January 11, 2020
7.6K
相关概念视频
Wilcoxon Signed-Ranks Test for Matched Pairs
162
The Wilcoxon signed-rank test for matched pairs evaluates the null hypothesis by combining the ranks of differences with their signs. It essentially tests whether the median of the differences in a population of matched pairs is zero. Since the test incorporates more information than the sign test, it generally yields more trustable conclusions. This test also does not require the data to follow a normal distribution, but two conditions must be met for it to be applicable: (1) the data must...
162
Wilcoxon Signed-Ranks Test for Median of Single Population
167
The Wilcoxon signed-rank test for the median of a single population is a nonparametric test used to evaluate whether the median of a population differs from a specified value. Unlike parametric tests, it does not require data to follow a normal distribution, making it suitable for non-normal or small samples. The test begins by calculating the difference (d) between each observation and the hypothesized median. The absolute values of these differences are ranked in ascending order, with ties...
167
Sign Test for Median of Single Population
136
In general, the sign test serves as a nonparametric method to test hypotheses about the median of a single population when the data does not follow a known distribution. This simplicity makes it particularly useful for small sample sizes or when the assumptions of parametric tests cannot be met. The process begins with identifying a null hypothesis, typically stating that the population median equals a specific value. The alternative hypothesis could be that the median is either not equal to,...
136
Random Sampling Method
11.2K
Sampling is a technique to select a portion (or subset) of the larger population and study that portion (the sample) to gain information about the population. Data are the result of sampling from a population. The sampling method ensures that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest. Among the various sampling methods used by...
11.2K
Cluster Sampling Method
12.0K
Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...
12.0K
Fisher's Exact Test
611
Fisher's exact test is a statistical significance test widely used to analyze 2x2 contingency tables, particularly in situations where sample sizes are small. Unlike the chi-squared test, which approximates P-values and assumes minimum expected frequencies of at least five in each cell, Fisher's exact test calculates the exact probability (P-value) of observing the data or more extreme results under the null hypothesis. This feature makes it especially valuable when the assumptions of...
611
