Fulgor:用于大规模匹配和颜色查询的快速和紧的k-mer索引
Jason Fan1, Jamshed Khan1, Noor Pratap Singh1
1Department of Computer Science, University of Maryland, College Park, MD, 20742, USA.
Algorithms for molecular biology : AMB
|January 23, 2024
概括
我们开发了Fulgor,这是一个高效的彩色de Bruijn图表索引,用于快速和记忆光序列识别,用于计算生物学任务,如元基因组学. 与现有方法相比,Fulgor显著减少了空间,并加快了查询速度.
科学领域:
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
- 基因组学就是基因组学.
背景情况:
- 序列识别对于元基因组学和泛基因组分析至关重要.
- 大规模的参考集合需要资源高效的数据结构.
- 现有的方法在查询效率,内存使用量和可扩展性方面面临挑战.
研究的目的:
- 开发一个资源高效的数据结构,用于序列识别.
- 为了提高查询速度,减少内存足迹,并提高大型基因组数据集的可扩展性.
主要方法:
- 引入了一种高效的彩色de Bruijn图表索引,结合了k-mer字典和压缩反向索引.
- 在彩色紧的de Bruijn图表中利用单色单位,以实现高效的颜色编码.
- 实现对整数列表的压缩方法,以最大限度地减少索引空间.
主要成果:
- 该Fulgor工具显示了与以前的解决方案相比的显著改进.
- 在大型基因组集合中,与Themisto相比,减少了多达43%的空间.
- 对于颜色查询,Fulgor的速度至少是两倍,构建的速度是2-6倍.
结论:
- 提出的彩色de Bruijn图表索引为序列识别提供了一个高效的解决方案.
- Fulgor 在索引空间和查询时间之间提供了优越的权衡.
- 这一进步有利于大规模的计算生物学分析,需要高效的序列匹配.
相关概念视频
Flame Photometry: Overview
606
Flame photometry, also known as flame emission spectrometry, is a technique used for the qualitative and quantitative analysis of elements present in a sample using a flame as the source of excitation energy. The concept of flame photometry was realized in the early 1860s by Kirchhoff and Bunsen, who discovered that specific elements emit characteristic radiation when excited in flames. The first instrument developed for this purpose was used to measure sodium (Na) in plant ash using a Bunsen...
606
Flame Photometry: Lab
251
In a flame photometer, when a solution like potassium chloride is aspirated into the flame, the solvent evaporates, leaving behind dehydrated salt. This salt dissociates into free gaseous atoms in their ground state. Some of these atoms absorb energy from the flame, leading to their excitation. The excited atoms return to the ground state, emitting photons at characteristic wavelengths. Because only electronic transitions are involved, the resulting emission lines are very narrow. The intensity...
251
Super-resolution Fluorescence Microscopy
7.0K
Super-resolution fluorescence microscopy (SRFM) provides a better resolution than conventional fluorescence microscopy by reducing the point spread function (PSF). PSF is the light intensity distribution from a point that causes it to appear blurred. Due to PSF, each fluorescing point appears bigger than its actual size, and it is the PSF interference of nearby fluorophores that causes the blurred image. Various approaches to achieving higher resolution through SRFM have recently been...
7.0K
Total Internal Reflection Fluorescence Microscopy
5.8K
Total internal reflection fluorescence microscopy or TIRF is an advanced microscopic technique used to visualize fluorophores in samples close to a solid surface with a higher refractive index, such as a glass coverslip. TIRF only allows fluorophores in proximity to the solid surface to be excited. When light from a medium with a lower refractive index (such as air) hits the glass coverslip at a critical angle, the light undergoes total internal reflection stead of passing through the glass.
5.8K


