基于压缩的LCA指数的强大的16S rRNA分类
Omar Y Ahmed1, Christina Boucher2, Ben Langmead3
1Johns Hopkins University.
Genome research
|August 25, 2025
概括
悬崖压缩通过减少数据大小和提高准确性,显著改善了元基因组学的分类序列分类. 这种在Cliffy中实施的新方法为分析大型生物序列集合提供了更精确和更节省空间的解决方案.
科学领域:
- 计算生物学
- 生物信息学
- 进化生物学
背景情况:
- 分类学序列分类对于转基因组学和进化研究至关重要.
- 像r-index这样的现有压缩索引方法面临着大型分类学数据集的可扩展性挑战.
- 连接序列到分类的当前数据结构需要大量的空间,特别是许多不同的基因组 (d).
研究的目的:
- 为分类学序列分类开发一种新的压缩方法,克服现有方法的局限性.
- 引入一个空间高效的数据结构,
- 实施和评估一个用于快速和准确的排序分类的工具.
主要方法:
- 拟议的悬崖压缩,一种将空间复杂度从O{rd}降低到预期的O{r} log d) 单词的方法.
- 开发了一个名为Cliffy的开源工具,用于使用压缩索引进行分类.
- 使用SILVA 16S rRNA基因数据库进行索引和测试.
主要成果:
- 在SILVA 16S rRNA基因数据库中实现了超过250倍的大小压缩.
- 与Kraken2相比,Cliffy在模拟的16S rRNA读数上显示出更高的读数水平 (11-18%的改善).
- 克里菲提供了比克拉肯2和布拉肯更准确的类丰度预测.
结论:
- 悬崖压缩为分类学索引提供了空间经济的重大进步.
- 克里菲提供了一个快速,准确,空间高效的分类工具,优于现有的方法.
- 与基于k-mer的索引相比,Cliffy使用的全文索引在分类学上提供了更高的精度.
更多相关视频
07:21Tick Microbiome Characterization by Next-Generation 16S rRNA Amplicon Sequencing
Published on: August 25, 2018
13.0K
11:09Use of MALDI-TOF Mass Spectrometry and a Custom Database to Characterize Bacteria Indigenous to a Unique Cave Environment Kartchner Caverns, AZ, USA
Published on: January 2, 2015
14.1K
相关概念视频
Modern Molecular Taxonomy
137
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
137
RNA-seq
10.4K
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
10.4K
Microbial Classification System
182
Classification is the process of organizing organisms into hierarchically inclusive groups based on their phenotypic similarities or evolutionary relationships. A species comprises one or more strains, and closely related species are grouped into genera. Genera are further classified into families, families into orders, orders into classes, and so forth, up to the domain level, which is the broadest taxonomic rank derived from a combination of phenotypic and genotypic data.The nomenclature of...
182
Applications of Molecular Taxonomy
99
Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...
99
RACE - Rapid Amplification of cDNA Ends
6.5K
Rapid Amplification of cDNA Ends, or RACE, is one of the most effective methods to obtain a full-length cDNA from an mRNA sequence between a known internal region to the unknown sequence at the 5’ or 3’ end. The unknown region is cloned in the cDNA by a gene-specific primer that binds the known end, and a hybrid primer that attaches a predefined anchor sequence to the unknown end of the cDNA. The sequence in between is amplified by PCR with an anchor primer and a gene-specific...
6.5K
Ribosome Profiling
3.6K
Ribosome profiling or ribo-sequencing is a deep sequencing technique that produces a snapshot of active translation in a cell. It selectively sequences the mRNAs protected by ribosomes to get an insight into a cell’s translation landscape at any given point in time.
Applications of ribosome profiling
Ribosome profiling has many applications, including in vivo monitoring of translation inside a particular organ or tissue type and quantifying new protein synthesis levels.
The technique...
Applications of ribosome profiling
Ribosome profiling has many applications, including in vivo monitoring of translation inside a particular organ or tissue type and quantifying new protein synthesis levels.
The technique...
3.6K
