LexicHash:通过哈希的词典比较来估计序列相似性
Grant Greenberg1, Aditya Narayan Ravi1, Ilan Shomorony1
1Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Urbana, IL, United States.
Bioinformatics (Oxford, England)
|October 25, 2023
概括
LexicHash通过增强MinHash来改善第三代测序的序列相似性估计. 这种新方法提供了高精度和灵敏度,在识别对齐方面超过了标准MinHash.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 配对序列对齐是计算密集型的,特别是对于第三代测序数据.
- MinHash是一种常见的近似方法,使用k-mers和min-hash来估计序列相似性.
- 在MinHash中,参数k呈现了一个精度回忆权衡,影响了对齐识别.
研究的目的:
- 介绍LexicHash,一种新的相似性估计方法.
- 实现高精度和灵敏度,独立于k-mer大小参数.
- 开发一个高效的算法来搜索大对齐.
主要方法:
- LexicHash是MinHash的一个变体,使用专门的哈希函数.
- 通过评估矿山哈希的词典相似性来估计相似性,而不仅仅是匹配.
- 该方法在40个PacBio数据集上进行了评估.
主要成果:
- 与MinHash.相比,LexicHash在精度回忆曲线下的区域平均有20.9%的改善.
- LexicHash框架使一个O (n) 时间算法能够进行高效的对齐搜索.
- 这样可以绕过对相似性搜索的典型O{\displaystyle O} n^2的复杂性.
结论:
- LexicHash为大规模基因组数据的序列相似性估计提供了显著的进步.
- 该方法克服了传统MinHash的局限性,提供了更高的精度和回忆.
- LexicHash可供使用和进一步开发.
相关概念视频
Evolutionary Relationships through Genome Comparisons
5.8K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
5.8K
Modern Molecular Taxonomy
26
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
26
¹H NMR Chemical Shift Equivalence: Homotopic and Heterotopic Protons
2.4K
Protons in identical electronic environments within a molecule are chemically equivalent and have the same chemical shift. The replacement test is a useful tool to identify chemical equivalence and predict NMR spectra. A substituent replaces each of the protons being examined and the resulting molecules are compared. If the same molecule is obtained, the protons are equivalent or homotopic. Replacement of any hydrogens in ethane by chlorine yields chloroethane because all six protons are...
2.4K
Maxam-Gilbert Sequencing
11.2K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
11.2K
The Representativeness Heuristic
15.8K
The representative heuristic describes a biased way of thinking, in which you unintentionally stereotype someone or something. For example, you may assume that your professors spend their free time reading books and engaging in intellectual conversation, because the idea of them spending their time playing volleyball or visiting an amusement park does not fit in with your stereotypes of professors.
15.8K
Comparing Copy Number Variations and SNPs
17.7K
Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...
17.7K


