迈克:一种超快速的,无组装和无对齐的方法来构建家族遗传树
Fang Wang1,2, Yibin Wang2, Xiaofei Zeng3
1College of Computer Science and Technology, Taiyuan University of Technology, Taiyuan, Shanxi 030024, China.
Bioinformatics (Oxford, England)
|March 28, 2024
概括
我们开发了MIKE,一个基于MinHash的快速k-mer算法,以高效地从测序数据中构建家族遗传树. 迈克在现有方法上提供了速度优势,同时在各种物种和进化尺度上保持了准确性.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 进化生物学 进化生物学
背景情况:
- 遗传树的构造对于理解进化关系至关重要.
- 目前使用大规模重序数据的方法是计算密集且耗时的.
- 在遗传学分析中平衡准确性和效率仍然是一个重大挑战.
研究的目的:
- 引入一个新的算法,MIKE (基于MinHash的k-mer算法),用于快速的遗传树构造.
- 为了能够直接从原始测序读取Jaccard系数的快速计算.
- 为植物遗传学分析提供一个计算效率高,准确的工具.
主要方法:
- 开发了MIKE (基于MinHash的k-mer算法).
- 从原始测序读数直接计算了雅卡尔系数.
- 使用从MIKE获得的Jaccard系数构建了家族遗传树.
主要成果:
- 在模拟中,MIKE与最先进的方法相比显示出更高的速度.
- 通过使用各种样本 (酵母,Zea,Ficus,Oryza,Saccharum spontaneum) 成功重建了一棵家族遗传树.
- 迈克在各种进化尺度,繁殖模式和性的水平上显示了准确的性能.
结论:
- MIKE是一个快速而准确的算法,用于遗传树的构建.
- 该算法有效地处理各种生物数据集.
- 迈克为进化研究提供了一种强大而高效的解决方案.
相关概念视频
Phylogeny
Phylogeny is concerned with the evolutionary diversification of organisms or groups of organisms. A group of organisms with a name is called a taxon (singular). Taxa (plural) can span different levels of the evolutionary hierarchy. For instance, the group containing all birds is a taxon (comprising the class Aves), and the group of all species of daisies (the genus Bellis) is a taxon. Phylogenies can likewise include just one genus (i.e., depict species relationships) or span an entire...
Phylogenetic Trees
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
Gene Evolution - Fast or Slow?
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
In contrast, regions which code...
Evolutionary Relationships through Genome Comparisons
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...
Phylogenetic Trees
Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
Microbial Phylogeny
Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...


