基于MEM的 pangenome索引用于k-mer查询
Stephen Hwang1, Nathaniel K Brown2, Omar Y Ahmed2
1XDBio Program, Johns Hopkins University, Baltimore MD, USA.
bioRxiv : the preprint server for biology
|June 3, 2024
概括
我们介绍了MEMO,这是一种使用最大精确匹配 (MEMs) 的新型泛基因组索引方法. MEMO有效地查询跨泛基的序列保存,提供比现有的基于k-mer的方法更小的索引大小和更快的性能.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 由于高质量的长读组件,Pangenomes正在扩展.
- 目前的泛基因组分析方法在研究序列组成和保存方面存在局限性.
- 基于图的方法是计算密集的,而k-mer方法仅限于固定的子字符串长度.
研究的目的:
- 为了呈现最大精确匹配订单 (MEMO),一种新的泛基因组索引方法.
- 为了使任意长度的查询和有效的保育分析在 pangenomes.
- 为了克服现有的基因组索引技术的局限性.
主要方法:
- 开发了MEMO,一种基于最大精确匹配 (MEMs) 的泛基因组索引方法.
- 实施了MEMO以支持k-mer存在/缺席 (会员) 和保护查询.
- 索引了89个人类自体细胞类型的泛基因组.
主要成果:
- MEMO指数大小显著更小 (比KMC3小8.8倍,比PanKmer小11.4倍).
- 为HPRC数据集实现了0.67 GB的索引大小,具有十进制分辨率.
- MEMO的保存查询速度比其他方法快2.5倍,例如,HLA位点中的31-mers为13.89秒.
结论:
- MEMO提供了一种灵活而高效的泛基组分析工具.
- 它的小索引大小,任意长度查询能力和速度解决了当前方法的局限性.
- 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
60.0K
Overview
60.0K
Maxam-Gilbert Sequencing
11.2K
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...
11.2K
Gene Evolution - Fast or Slow?
7.1K
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.1K
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


