CREMSA: (超) 大的多重序列对齐的压缩索引
Mikaël Salson1, Arthur Boddaert2, Awa Bousso Gueye2
1Univ. Lille, CNRS, Centrale Lille, UMR 9189 CRIStAL, F-59000 Lille, France.
Bioinformatics (Oxford, England)
|July 15, 2025
概括
我们开发了CREMSA,这是一种用于大型病毒基因组对齐的新型压缩方法. 这个工具显著减少了文件大小,并加快了数据访问以进行增强的基因组分析.
科学领域:
- 生物信息学是一种生物信息学.
- 基因组学就是基因组学.
- 计算生物学 计算生物学
背景情况:
- 病毒爆发需要快速收集和分析致病基因组.
- 病毒基因组的大多序列对齐 (MSA) 由于其大小和局部变异,造成了存储和分析的挑战.
- 现有的序列压缩算法对于MSAs是低效的.
研究的目的:
- 引入CREMSA (MSA的列wise运行长度编码),用于大型MSA的高效压缩方法.
- 为了能够在不进行解压的情况下加速对压缩的MSA进行查询.
- 促进对大规模基因组数据集的综合统计分析,包括共变性研究.
主要方法:
- 开发了CREMSA,使用稀疏的比特矢量表示来进行压缩.
- 实施了一种利用策略来提高MSA的压缩性.
- 在大型SARS-CoV-2 MSA上的基准CREMSA性能.
主要成果:
- CREMSA将65GB的MSA (1.9M的SARS-CoV-2基因组) 压缩到22MB,使用<0.5GB的RAM.
- 查询访问时间缩短到大约100 ns.
- 拟议的诉诸策略显著增加了压缩比,最小的计算开销.
结论:
- 克雷姆萨为压缩和查询大型病毒MSA提供了高效的解决方案.
- 该方法使得基因组数据分析更快,更全面.
- 克雷姆萨是免费访问的,促进其在病原体监测和研究中的采用.
相关概念视频
Multi-species Conserved Sequences
4.3K
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.3K
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
Conservation of Protein Domains Over Different Proteins
11.4K
Protein domains are small structurally independent units that are part of a single amino acid chain. Although these domains are often structurally independent, they may rely on synergistic effects to perform their functions as part of a larger protein. Protein domains may be conserved within the same organism, as well as across different organisms.
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to...
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to...
11.4K
Conservation of Protein Domains
3.2K
3.2K


