康威-布罗梅奇-林登 (CBL):一个精确的,k-mer集合的动态表示
Igor Martayan1, Bastien Cazaux1, Antoine Limasset1
1Univ. Lille, CNRS, Centrale Lille, UMR 9189 CRIStAL, Lille, F-59000, France.
Bioinformatics (Oxford, England)
|June 28, 2024
概括
康威-布罗梅奇-林登 (CBL) 结构为k-mer集合表示提供了一个压缩,动态和精确的方法. 这种新的方法提供了高效的集合运算,并优于现有的动态k-mer方法.
科学领域:
- 生物信息学是一种生物信息学.
- 数据结构 数据结构
- 计算生物学 计算生物学
背景情况:
- 代表k-mer集合对于许多生物信息学任务至关重要.
- 现有的动态k-mer集方法在效率和功能方面存在局限性.
- 需要精确,压缩和动态的k-mer集结构.
研究的目的:
- 介绍Conway-Bromage-Lyndon (CBL) 结构用于k-mer集合表示.
- 开发一个动态的比特向量结构来支持集合运算.
- 为CBL结构提供一个高效的Rust库实现.
主要方法:
- 利用k-mers的最小循环旋转 (类似于林登单词) 来利用词典学冗余.
- 开发了一个动态比特向量结构,灵感来自动态运算的伊利亚斯-法诺方案.
- 在Rust库中实现了CBL结构,重点是构建效率和缓存本地化.
主要成果:
- 与现有的动态k-mer集方法相比,CBL结构显示出更高的性能.
- 实现了构建效率,缓存位置和压缩的平衡组合.
- 该CBL结构是唯一已知的精确的k-mer结构提供现场设置操作.
结论:
- CBL结构是管理k-mer集的高效和灵活的方法.
- 它的独特能力,包括现场设置操作,使其成为生物信息学中宝贵的工具.
- CBL结构为动态k-mer集表示和操纵提供了一种新且有效的解决方案.
相关概念视频
Karyotyping
59.8K
Overview
59.8K
Lampbrush Chromosomes
7.9K
In 1882, Flemming observed lampbrush chromosomes (LBC) in salamander eggs. Later in 1892, Rückert observed LBCs in shark egg cells and coined the term "lampbrush chromosomes" because they looked like brushes used to clean kerosene lamps.
LBCs are made up of two pairs of conjugating homologous chromatids. Each chromatid consists of alternatively positioned regions of condensed-inactive chromatin and loosely placed-active side loops, which can be contracted and extended. The loops...
LBCs are made up of two pairs of conjugating homologous chromatids. Each chromatid consists of alternatively positioned regions of condensed-inactive chromatin and loosely placed-active side loops, which can be contracted and extended. The loops...
7.9K
Confocal Fluorescence Microscopy
13.2K
Confocal microscopy is an advanced microscopic technique. The prime advantage of the confocal microscope over other microscopy techniques is its ability to block the out-of-focus light from the illuminated samples using pinholes. It is widely used with fluorescence optics to obtain high-resolution, sharp contrast images. Unlike optical microscopes, confocal microscopes use a focused beam of light laser to scan the entire sample surface at different z-planes. These microscopes are, therefore,...
13.2K
Newman Projections
16.7K
Different notations are used to represent the three-dimensional structure of molecules on two-dimensional surfaces. One of the most commonly used representations is the dash-wedge formula. The dashed wedges, solid wedges, and the plane lines indicate the groups situated behind the plane, coming out of the plane, and in the plane, respectively.
The organic molecules rotate across the single bonds leading to numerous temporary three-dimensional structures of varying energy known as...
The organic molecules rotate across the single bonds leading to numerous temporary three-dimensional structures of varying energy known as...
16.7K
Spin–Spin Coupling Constant: Overview
906
In bromoethane, the three methyl protons are coupled to the two methylene protons that are three bonds away. In accordance with the n+1 rule, the signal from the methyl protons is split into three peaks with 1:2:1 relative intensities. The methylene protons appear as a quartet, with the relative intensities of 1:3:3:1.
Qualitatively, any spin plus-half nucleus polarizes the spins of its electrons to the minus-half state. Consequently, the paired electron in the hydrogen–carbon bond must...
Qualitatively, any spin plus-half nucleus polarizes the spins of its electrons to the minus-half state. Consequently, the paired electron in the hydrogen–carbon bond must...
906
¹H NMR: Complex Splitting
1.3K
A proton M that is coupled to a proton X results in doublet signals for M. However, NMR-active nuclei can be simultaneously coupled to more than one nonequivalent nucleus. When M is coupled to a second proton A, such as in styrene oxide, each peak in the doublet is split into another doublet.
Splitting diagrams or splitting tree diagrams are routinely used to depict such complex couplings. While drawing splitting diagrams, the splitting with the larger coupling constant is usually applied...
Splitting diagrams or splitting tree diagrams are routinely used to depict such complex couplings. While drawing splitting diagrams, the splitting with the larger coupling constant is usually applied...
1.3K


