在加权的k-mer字典上.
1Department of Environmental Sciences, Informatics and Statistics (DAIS), Ca' Foscari University of Venice, Venice, Italy. giulioermanno.pibiri@unive.it.
Algorithms for molecular biology : AMB
|June 16, 2023
概括
这项研究引入了用于生物信息学的k-mers的增强加权字典,有效地压缩k-mer计数. 新方法显著改善了大型生物数据集的存储和检索.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 数据压缩数据压缩
背景情况:
- K-mer计数在生物信息学中至关重要,但产生大量数据集,导致处理瓶.
- 现有的存储k-mer集及其重量的方法通常在空间和速度方面效率低下.
研究的目的:
- 为加权k-mer集合开发一个压缩表示.
- 为了扩展SSHash字典以紧地存储k-mer权重.
- 提高生物信息学中k-mer计数预处理步骤的效率.
主要方法:
- 扩展SSHash字典,包括重量压缩.
- 利用k-mer命令来编码重量运行以进行增强的压缩.
- 开发一种最佳算法,以最大限度地减少重量运行并进一步改善压缩.
主要成果:
- 扩展的SSHash字典实现了比权重的经验更好的压缩.
- 拟议的方法在真实世界生物信息学数据集上表现出卓越的性能.
- SSHash是一个精确的,加权的,关联的,快速的,小的k-mer字典.
结论:
- 增强的SSHash字典为生物信息学中压缩加权k-mer集提供了有效的解决方案.
- 这种方法减轻了与大k-mer数量输出相关的加工瓶.
- SSHash提供了独特的功能组合,使其非常适合各种生物信息学应用.
相关概念视频
Multi-species Conserved Sequences
4.0K
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...
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
4.0K
One-Compartment Open Model: Wagner-Nelson and Loo Riegelman Method for ka Estimation
587
This lesson introduces two critical methods in pharmacokinetics, the Wagner-Nelson and Loo-Riegelman methods, used for estimating the absorption rate constant (ka) for drugs administered via non-intravenous routes. The Wagner-Nelson method relates ka to the plasma concentration derived from the slope of a semilog percent unabsorbed time plot. However, it is limited to drugs with one-compartment kinetics and can be impacted by factors like gastrointestinal motility or enzymatic degradation.
On...
On...
587
Kendall's Coefficient of Concordance
429
Kendall's Coefficient of Concordance (W), also known as Kendall's W, is a non-parametric statistical measure used to assess the agreement or concordance between multiple raters or judges when they rank a set of items. It is often used when you have ordinal data (ranks) and you want to see if there is consistency or consensus among the raters. It is widely applied in research areas such as psychology, medicine, and social sciences, where multiple judges are asked to rank or rate subjects...
429
Evolutionary Relationships through Genome Comparisons
5.9K
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.9K
Modern Molecular Taxonomy
56
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...
56
Karyotyping
61.9K
Overview
61.9K


