通过二进制优化进行pangenome引导的序列组合
Josh Cudby1,2, James Bonfield3, Chenxi Zhou4
1Department of Applied Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, United Kingdom.
Briefings in bioinformatics
|February 26, 2026
概括
我们开发了一种新的泛基因组引导的基因组组装方法,以解决复杂的,重复的DNA区域. 这种方法优化了图形穿越,为传统的de novo和参考导向汇编器提供了无偏差的替代方案,具有量子计算应用的潜力.
科学领域:
- 基因组学就是基因组学.
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
背景情况:
- 在重复性区域中,新的基因组组装很困难.
- 参考引导组装器可以引入偏差.
- 短读数据对准确的基因组重建提出了挑战.
研究的目的:
- 提出一种用于泛基因组引导序列组装的新框架.
- 为了应对组装复杂和重复的基因组区域的挑战.
- 开发一种可适应古典和量子计算的无偏置组装方法.
主要方法:
- 将基因组组装作为图形横行优化问题的框架.
- 带有估计的副本数量的泛氏体图表进行注释.
- 在图形上实现路径查找的优化算法.
- 开发用于合成基因组生成,读取对齐和组装评估的工具.
主要成果:
- 与模拟数据上的 de novo 组装器相比,显著减少了连接数.
- 基于优化的方法与详尽的搜索技术具有竞争力.
- 在拷贝数估计中表现出对噪声的弹性.
- 通过在真实量子设备上进行小型实验,展示了量子计算实现的潜力.
结论:
- 拟议的泛基因组引导组装框架有效地解决了复杂的基因组区域.
- 基于优化的方法为基因组组装提供了一个可扩展和无偏见的替代方案.
- 该方法显示了未来量子计算在基因组学中的应用的前景.
相关概念视频
Genome Annotation and Assembly
21.2K
The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.
21.2K
Evolutionary Relationships through Genome Comparisons
7.1K
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...
7.1K
Next-generation Sequencing
99.4K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
99.4K
Sanger Sequencing
775.9K
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
775.9K


