分类学分类与最大的精确匹配在KATKA内核和最小化消化器消化器
Dominika Draesslerová1, Omar Ahmed2, Travis Gagie3
1Czech Technical University in Prague, Czech Republic.
概括
这项研究探讨了使用压缩基因组表示来更快地进行DNA读取分类. 通过应用损耗压缩技术,研究人员实现了显著的数据减少,对分类准确度的影响很小.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 对DNA读取的分类学分类对于理解微生物群落至关重要.
- 最大精确匹配 (MEMs) 为准确的分类提供了比k-mers的潜在优势.
- 目前基于MEM的方法受到与大型基因组数据集相关的计算成本的限制.
研究的目的:
- 为了研究损耗压缩技术的有效性,以索引基因组在一个家族遗传树.
- 用压缩的基因组表示来评估基于MEM的分类的性能.
- 评估压缩比和分类准确性之间的权衡.
主要方法:
- 在连接的基因组上构建了一个增强的FM指数.
- 使用最大精确匹配 (MEM) 来识别序列来源.
- 应用了三种损耗压缩方法:KATKA内核,最小化消化器和两者的组合.
- 在各种参数设置中模拟读取和评估真正率.
主要成果:
- 使用KATKA内核和最小化消化器实现了显著的数据压缩.
- 证明损耗压缩稍微降低了基于MEM的分类的真正率.
- 识别了可以平衡压缩和精度的参数设置.
结论:
- 损耗压缩是一种可行的策略,可以有效地基于MEM对大型基因组数据集进行分类.
- 压缩技术和参数的选择会影响数据大小和分类性能之间的权衡.
- 这种方法对可扩展和准确的基因组读取分类有希望.
相关概念视频
Evolutionary Relationships through Genome Comparisons
5.7K
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.7K
Catalytically Perfect Enzymes
3.9K
The theory of catalytically perfect enzymes was first proposed by W.J. Albery and J. R. Knowles in 1976. These enzymes catalyze biochemical reactions at high-speed. Their catalytic efficiency values range from 108-109 M-1s-1. These enzymes are also called 'diffusion-controlled' as the only rate-limiting step in the catalysis is that of the substrate diffusion into the active site. Examples include triose phosphate isomerase, fumarase, and superoxide dismutase.
Most enzymes...
Most enzymes...
3.9K
Taxonomy
73.7K
Taxonomy is the science of defining and naming groups of biological organisms based on shared characteristics. It uses a hierarchy of increasingly inclusive categories with Latin names. The smallest units of taxonomy, species and genus, are used to assign a formal, taxonomic name to each species in a system. This classification system, referred to as binomial nomenclature, was formalized by Carolus Linnaeus in the 18th century.
Hierarchy of Taxonomy
The hierarchy that Carolus Linnaeus first...
Hierarchy of Taxonomy
The hierarchy that Carolus Linnaeus first...
73.7K
Phylogenetic Trees
45.3K
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.
45.3K
Gene Evolution - Fast or Slow?
7.1K
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...
7.1K


