将安全和完整的框架应用于实际的基因组组装
Sebastian Schmidt1, Santeri Toivonen1, Paul Medvedev2,3
1Department of Computer Science, University of Helsinki, Finland.
LIPIcs : Leibniz international proceedings in informatics
|April 29, 2025
概括
这项研究将基因组组装理论和实践结合起来,通过引入简单的全集来改善连续性. 经过修改的汇编器在最小的计算成本和很少的错误组装的情况下显示出相当大的收益.
科学领域:
- 基因组学就是基因组学.
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
背景情况:
- 在理论的基因组组装框架和实际的软件实现之间存在很大的差距.
- 现有的实用汇编器往往缺乏理论准确性保证,而理论算法由于复杂性或数据限制而没有得到广泛采用.
研究的目的:
- 为了弥合理论和实践基因组组装之间的差距.
- 通过将理论概念集成到现有软件中,提高基因组组合的连续性.
- 开发和评估一个高效的算法,用于计算简单的通用数据,并证明它们的实用性.
主要方法:
- 该研究建议将理论安全和完整框架集成到现有的组装器中.
- 一个简化的概念,称为"简单的omniTigs",是开发了一个高效的计算算法.
- 两个汇编器,wtdbg2和Flye,通过将它们的unitig算法替换成简单的omniig算法来进行修改.
- 通过使用来自*D. melanogaster*和*C. elegans*基因组的真实HiFi测序数据进行了修改测试.
主要成果:
- 经过修改的组装器在基于对齐的连续性方面取得了显著的改进.
- 简单的全局集成造成了微不足道的额外计算成本.
- 错组件的数量没有增加或仅略有增加.
结论:
- 简单的万事通为增强基因组组装连续性提供了一种实用方法.
- 修改后的组装器提供了一种强大而有效的方法来提高基因组组装质量.
- 这项工作成功地将理论进步与实际生物信息学工具相结合.
相关概念视频
03:36Genome Annotation and Assembly
18.7K
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.
18.7K
01:57Sanger Sequencing
751.1K
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...
751.1K
02:41Protein Complex Assembly
10.4K
Proteins can form homomeric complexes with another unit of the same protein or heteromeric complexes with different types. Most protein complexes self-assemble spontaneously via ordered pathways, while some proteins need assembly factors that guide their proper assembly. Despite the crowded intracellular environment, proteins usually interact with their correct partners and form functional complexes.
Many viruses self-assemble into a fully functional unit using the infected host cell to...
Many viruses self-assemble into a fully functional unit using the infected host cell to...
10.4K
03:00Next-generation Sequencing
86.1K
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....
86.1K
02:02Genomics
35.2K
Genomics is the science of genomes: it is the study of all the genetic material of an organism. In humans, the genome consists of information carried in 23 pairs of chromosomes in the nucleus, as well as mitochondrial DNA. In genomics, both coding and non-coding DNA is sequenced and analyzed. Genomics allows a better understanding of all living things, their evolution, and their diversity. It has a myriad of uses: for example, to build phylogenetic trees, to improve productivity and...
35.2K
02:54Evolutionary Relationships through Genome Comparisons
5.6K
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.6K