基于mem的 pangenome索引用于k-mer查询
Stephen Hwang1, Nathaniel K Brown2, Omar Y Ahmed2
1XDBio Program, Johns Hopkins University, Baltimore, MD, USA.
Algorithms for molecular biology : AMB
|March 2, 2025
概括
我们介绍了MEMO,一种使用最大精确匹配的新型泛基因组索引方法. 在没有k-mer长度限制的情况下,MEMO有效地查询全基因组的序列保存,提供更小的索引大小和更快的分析.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 由于先进的长读序列测序技术,基因组正在扩大.
- 现有的泛基组分析方法在计算成本,变异处理和查询灵活性方面存在局限性.
- 基于图形的K-mer和de Bruijn索引仅限于固定的底弦长度.
研究的目的:
- 开发一种新的泛基因组索引方法,即最大精确匹配顺序 (MEMO),可以克服当前方法的局限性.
- 为了使任意长度的查询和有效的保育分析在 pangenomes.
- 为研究序列组成和保存提供灵活和可扩展的工具.
主要方法:
- 开发了MEMO,这是一个基于最大精确匹配 (MEMs) 的泛基索引.
- 实现了对会员和保存查询的任意长度查询功能.
- 评估了MEMO的索引大小和查询性能,与KMC3和PanKmer等现有方法相比.
主要成果:
- 与KMC3和PanKmer相比,MEMO的指数大小对于大型基体来说要小得多 (例如,比KMC3小8.8倍).
- MEMO支持跨泛基因窗口的k-mer存在/不存在和保存查询.
- 使用MEMO的保存查询比现有方法快,人类白细胞抗原位分析的2.5倍加速度证明了这一点.
结论:
- MEMO提供了一种灵活和高效的泛基因组分析解决方案,克服了基于k-mer的方法的局限性.
- 它的小索引大小,任意长度查询支持和速度使它适合研究大型基因组中的子字符串保护.
- MEMO是可视化和分析不同基因组的序列变异和保护的宝贵工具.
相关概念视频
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
Multi-species Conserved Sequences
3.9K
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...
3.9K
Karyotyping
56.1K
Overview
56.1K
Maxam-Gilbert Sequencing
10.9K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
Challenges of the Maxam-Gilbert Method
The...
10.9K
Gene Evolution - Fast or Slow?
7.0K
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.0K
Tagging and Fusion Proteins
6.6K
Proteins are involved in several cellular processes and biochemical reactions. Analyzing a specific protein of interest requires it to be isolated from the other proteins in the cell. This is achieved by overexpressing the specific gene in a suitable host to produce large quantities of the target protein. A tag or label is recombined with the gene to produce a fusion protein containing the target protein and the tag. The tags on these fusion proteins can then be used for easy detection and...
6.6K


