GIN-TONIC:为图谱基因组进行非层次的全文索引
Ünsal Öztürk1, Marco Mattavelli1, Paolo Ribeca2,3,4,5
1SCI-STI-MM, EPFL, ELB 118, Station 11, 1015, Lausanne, Switzerland.
NAR genomics and bioinformatics
|December 12, 2024
概括
GIN-TONIC是一种新的图表索引方法,用于 pangenomes 和 transcriptomes. 它有效地索引所有图形走路,使复杂的生物数据能够快速地进行子字符串查询.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 数据结构 数据结构
背景情况:
- 现有的图表索引方法,通常基于FM-Index,在处理复杂的生物图像,如基因组和转录基因组方面存在局限性.
- 这些方法可能与非层次结构,所有路径的明确存储或跨多个潜在路径的高效查询扎.
研究的目的:
- 引入GIN-TONIC (通过最佳近距离压缩进行图表索引),一种用于索引任意字符串标记定向图的新数据结构.
- 提供超越当前基于FM-Index的方法的能力,包括非等级索引和对所有图表路径的高效查询.
主要方法:
- GIN-TONIC将图形视为单一的对象,索引所有核酸级行走,没有明确的存储.
- 它支持在多项式时间和空间中的确切子字符串查询,即使是指数级的许多步行.
- 预计算缓存等临时优化可以提高各种图形拓和大小的性能.
主要成果:
- GIN-TONIC表现出强大的可扩展性和可与线性FM-Index相提并论的查询性能.
- 该方法在现实世界的应用中取得了出色的性能,包括人类泛基因组和转录基因组.
- 基准测试证实了它对各种图形结构和尺度的效率.
结论:
- GIN-TONIC提供了一种强大而高效的解决方案,用于索引复杂的生物图.
- 它的功能显著提升了用于基因组学和转录组学应用的图表索引.
- 源代码和基准的可用性有助于进一步的研究和应用.
相关概念视频
02:02Genomics
35.9K
Genomics is the science of genomes: it is the study of all the genetic material of an organism. In humans, the genome consists of information carried in 23 pairs of chromosomes in the nucleus, as well as mitochondrial DNA. In genomics, both coding and non-coding DNA is sequenced and analyzed. Genomics allows a better understanding of all living things, their evolution, and their diversity. It has a myriad of uses: for example, to build phylogenetic trees, to improve productivity and...
35.9K
01:57Gene Families
2.5K
2.5K
02:54Evolutionary 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
02:26Protein Networks
2.2K
2.2K
03:21Genome Size and the Evolution of New Genes
2.4K
2.4K
01:05Maxam-Gilbert Sequencing
11.1K
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.1K