DecentTree:为基因组时代的可扩展邻居连接
Weiwen Wang1, James Barbetti2, Thomas Wong3
1China National GeneBank, BGI Research, Shenzhen 518083, China.
Bioinformatics (Oxford, England)
|August 31, 2023
概括
DecentTree提供了一个更快,并行邻居连接的基因推断方法. 这种新的实现显著提高了大规模基因组数据集的性能,解决了现有工具的局限性.
科学领域:
- 计算生物学 计算生物学
- 生物信息学是一种生物信息学.
- 人类遗传学 是一个学科.
背景情况:
- 邻居结合是一种广泛使用的族系推断方法.
- 目前的实现与超过10,000个序列的数据集作斗争.
- 由于序列数据生成的增加,对可扩展的遗传学工具的需求越来越大.
研究的目的:
- 开发一个高度优化和并行实施邻国联合.
- 提供一个软件解决方案,解决现有的基因推理方法的可扩展性限制.
- 创建一个可以轻松集成到现有的生物信息工作流程的工具.
主要方法:
- 开发了DecentTree,这是一个独立的应用程序和只有头部的库.
- 实施了Neighbour-Joining及其变体的优化和并行版本.
- 比较DecentTree与BIONJ,Quicktree,FastME和RapidNJ等现有软件进行了比较.
主要成果:
- DecentTree表现出与现有软件相比或优于现有软件的性能,特别是在大型对齐方面.
- DecentTree的速度高达现有的最快邻居连接软件 (RapidNJ) 的6倍.
- 在分析大型数据集时实现了显著的速度改进,例如64,000个SARS-CoV-2基因组.
结论:
- DecentTree提供了一种可扩展和高效的解决方案,用于使用邻居连接进行基因推断.
- 该软件适用于分析大型基因组数据集,包括疾病爆发的基因组数据集.
- DecentTree 是作为开源软件提供,促进其采用和集成.
相关概念视频
Evolutionary Relationships through Genome Comparisons
5.8K
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.8K
Next-generation Sequencing
91.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....
91.4K
Genome Size and the Evolution of New Genes
2.5K
2.5K
Genomics
36.4K
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...
36.4K
Gene Duplication and Divergence
6.2K
The seminal work of Ohno in 1970 popularized the idea of gene duplication and divergence. DNA sequence comparison studies reveal that a large portion of the genes in bacteria, archaebacteria, and eukaryotes was generated by gene duplication and divergence, indicating its critical role in evolution.
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...
6.2K
Genome Annotation and Assembly
18.9K
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.9K


