在注释De Bruijn图表上的标签引导的种子链延伸对齐
Harun Mustafa1,2,3, Mikhail Karasikov1,2,3, Nika Mansouri Ghiasi4
1Department of Computer Science, ETH Zurich, Zurich, 8092, Switzerland.
Bioinformatics (Oxford, England)
|June 28, 2024
概括
我们开发了多标签对齐 (MLA),这是De Bruijn图的新评分模型,以提高碎片化测序数据中的长读对齐准确性. 与现有方法相比,MLA增强了分类学分类,并减少了错误.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 基于De Bruijn图 (DBG) 的可扩展索引对于搜索大型测序数据库至关重要.
- 低深度序列创建碎片化的子图,阻碍了准确的长读对齐.
- 现有的对齐器与碎片化作斗争,由于无关的样本组合,导致回忆率低或精度降低.
研究的目的:
- 引入一个新的评分模型,多标签对齐 (MLA),用于注释的DBGs.
- 解决由碎片化测序数据引起的长读对齐方面的挑战.
- 在大型测序数据集中提高对齐的生物相关性和准确性.
主要方法:
- 开发了具有"标签更改"和"节点长度更改"操作的MLA,用于生物相关的样本组合和改进的连接.
- 使用两步方法实施MLA:单标签种子链扩展对齐器 (SCA) 和多标签连锁器 (MLC).
- SCA提供了初始对齐,而MLC使用MLA评分对多标签链和最终对齐进行了改进.
主要成果:
- MLA显著提高了分类学分类的准确性,减少了63.1%-66.8%的平均加权UniFrac错误.
- 与最先进的对齐器相比,MLA覆盖了45.5%-47.4%的长读查询字符.
- MLA实现了竞争性的运行时间,比单标签对齐更快,与标签组合方法相提并论.
结论:
- MLA有效地产生了生物相关的对齐,克服了DBG中的碎片化问题.
- 该方法提高了大型测序数据库中长读对齐的准确性和回忆力.
- MLA提供了一个可扩展和准确的解决方案,用于分析碎片化的测序数据.
相关概念视频
Radical Chain-Growth Polymerization: Chain Branching
1.9K
The skeletal structure of polymers synthesized via radical polymerization is always branched. For example, the polymerization of ethylene by radical polymerization results in a low-density grade of polyethylene with a heavily branched skeletal structure. Here, the radical site abstracts hydrogen from the growing chain, and the radical site shifts from the end (a primary carbon center) to anywhere within the growing chain (a secondary carbon center). Consequently, the part of the chain from the...
1.9K
Maxam-Gilbert Sequencing
11.1K
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.1K
Structure of Conjugated Dienes
5.0K
Introduction
Conjugated dienes are compounds characterized by the presence of alternating double and single bonds. In a conjugated system like 1,3-butadiene, the unhybridized 2p orbital on each carbon overlaps continuously, allowing the π electrons to be delocalized across the entire molecule. In contrast, this type of overlap does not occur in cumulated and isolated dienes, such as 2,3-pentadiene and 1,4-pentadiene, respectively. Instead, the π electrons remain localized between the double...
Conjugated dienes are compounds characterized by the presence of alternating double and single bonds. In a conjugated system like 1,3-butadiene, the unhybridized 2p orbital on each carbon overlaps continuously, allowing the π electrons to be delocalized across the entire molecule. In contrast, this type of overlap does not occur in cumulated and isolated dienes, such as 2,3-pentadiene and 1,4-pentadiene, respectively. Instead, the π electrons remain localized between the double...
5.0K
Ziegler–Natta Chain-Growth Polymerization: Overview
3.3K
Ziegler–Natta polymerization is another form of addition or chain‐growth polymerization used for synthesizing linear polymers over branched polymers. The catalyst used for polymerization is the Ziegler–Natta catalyst, named after Karl Ziegler and Giulio Natta, who developed it in 1953. This catalyst is an organometallic complex of titanium tetrachloride and triethyl aluminum, with the active form of the catalyst being an alkyl titanium compound. Using the Ziegler–Natta...
3.3K
Ligand Binding and Linkage
4.8K
Allosteric proteins have more than one ligand binding site; the binding of a ligand to any of these sites influences the binding of ligands to the other sites. When a protein is allosteric, its binding sites are called coupled or linked. In the case of enzymes, the site that binds to the substrate is known as the active site and the other site is known as the regulatory site. When a ligand binds to the regulatory site, this leads to conformational changes in the protein that can influence...
4.8K
Labeling DNA Probes
8.2K
DNA probes are fragments of DNA labeled with a reporter tag to enable their detection or purification. The resulting labeled DNA probes can then hybridize to target nucleic acid sequences through complementary base-pairing, and may be used to recover or identify these regions.
Radioisotopes, fluorophores, or small molecule binding partners like biotin or digoxigenin, are the most widely used reporter tags for labeling DNA probes. These labels can be attached to the probe DNA molecule via...
Radioisotopes, fluorophores, or small molecule binding partners like biotin or digoxigenin, are the most widely used reporter tags for labeling DNA probes. These labels can be attached to the probe DNA molecule via...
8.2K


