相关实验视频

Updated: Jun 14, 2025

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

对于大型和进化多样化的参考库的内存限制k-mer选择

Ali Osman Berk Şapcı¹, Siavash Mirarab^2,3

¹Bioinformatics and Systems Biology Graduate Program, University of California, San Diego, California 92093, USA.

Genome research

|August 29, 2024

概括

我们介绍了k-mer RANKer (KRANK),这是一个用于从大型数据库中选择k-mer子集的新算法. 克兰克减少了对元基因组分类的内存使用量,精度损失最小,在不平衡的数据集上表现优于现有的方法.

科学领域:

生物信息学是一种生物信息学.
计算生物学计算生物学
基因组学就是基因组学.

背景情况:

基于K-mer的序列匹配对于元基因组分类至关重要.
随着参考数据库的不断增长,由于高内存需求,可扩展性面临挑战.
现有的k-mer亚抽样方法与分类学上不平衡的数据集作斗争.

研究的目的:

开发一种方法,从超大数据集中选择一个固定大小的k-mer子集,以进行高效的元基因组分类.
解决当前部分采样策略的局限性,特别是不平衡的微生物库.
为了最大限度地减少分类准确性损失,同时显著减少内存消耗.

主要方法:

拟议的k-mer RANKer (KRANK) 算法,包括层次选择,适应性尺寸限制和公平覆盖.
实现了KRANK与优化的代码,并将其与CONSULT-II分类器集成.
使用已建立的基准,包括CAMI数据集来评估业绩.

主要成果:

与现有的k-mer选择方法相比,KRANK显著减少了内存足迹.
在KRANK.中观察到对分类准确性的最小损失.
克兰克在对比k-mer替代品时表现出优越的分类学分析性能.

结论:

克兰克为存储效率高的元基因组分类提供了一种有效的解决方案.
该算法在处理分类学上不平衡的参考库方面表现有前途.
KRANK的准确性与基于标记的方法相美,同时使用的内存显著减少.

更多相关视频

Robust DNA Isolation and High-throughput Sequencing Library Construction for Herbarium Specimens

Robust DNA Isolation and High-throughput Sequencing Library Construction for Herbarium Specimens

Published on: March 8, 2018

Automated Gel Size Selection to Improve the Quality of Next-generation Sequencing Libraries Prepared from Environmental Water Samples

Automated Gel Size Selection to Improve the Quality of Next-generation Sequencing Libraries Prepared from Environmental Water Samples

Published on: April 17, 2015

相关概念视频

Multi-species Conserved Sequences

Multi-species Conserved Sequences

Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...

Evolutionary Relationships through Genome Comparisons

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...

Gene Evolution - Fast or Slow?

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...