使用双向FM指数的泛基因组de Bruijn图表.
Lore Depuydt1, Luca Renders2, Thomas Abeel3,4
1Department of Information Technology - IDLab, Ghent University - imec, Technologiepark 126, 9052, Ghent, Belgium. Lore.Depuydt@UGent.be.
BMC bioinformatics
|October 26, 2023
概括
我们使用双向FM指数开发了一种新的高效记忆的泛基因组图数据结构. 这种结构使得高效的图形导航,子图形可视化和近似模式匹配用于基因组数据分析.
科学领域:
- 生物信息学是一种生物信息学.
- 计算生物学 计算生物学
- 基因组学就是基因组学.
背景情况:
- 全基因组图对于分析多个基因组,表示相似性和差异至关重要.
- 现有的显式图表表示可以是内存密集的.
- 使用单向FM索引的隐性图表表示提供了内存效率,但具有功能限制.
研究的目的:
- 解决现有的隐性泛基因组图表表示的缺陷.
- 为泛基因组图形开发一个高效的内存数据结构.
- 为了增强图形导航和模式匹配的功能.
主要方法:
- 实现了基于双向FM指数的泛基因组图形数据结构.
- 启用了前向和后向两个方向的恒定时间图形导航.
- 开发了子图可视化和无损的近似模式匹配算法.
主要成果:
- 基于双向FM指数的结构克服了单向方法的局限性.
- 基本的图形导航步骤以恒定时间实现.
- 演示了在指定编辑距离内有效检索近似读取匹配.
- 案例研究通过可视化和对齐展示了拓信息的实用性.
结论:
- 提出了一种记忆效率高的泛基因组图形表示.
- 该结构支持子图可视化和无损的近似模式匹配.
- 实现这种方法的Nexus软件是公开可用的.
相关概念视频
FISH - Fluorescent In-situ Hybridization
20.8K
Fluorescence in situ hybridization, or FISH, was developed in the early 1980s and has quickly become one of the most widely used techniques in cytogenetics. Labeled probes are used to bind complementary DNA or RNA sequences on a chromosome or in a region within a cell. Earlier, the probes could only be obtained by cloning or reverse transcription of a DNA template. Currently, the probe oligonucleotides can be synthesized synthetically. Additionally, with the advancement of optical techniques,...
20.8K
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
Genomics
36.4K
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...
36.4K
Genomic DNA in Prokaryotes
43.9K
The genome of most prokaryotic organisms consists of double-stranded DNA organized into one circular chromosome in a region of cytoplasm called the nucleoid. The chromosome is tightly wound, or supercoiled, for efficient storage. Prokaryotes also contain other circular pieces of DNA called plasmids. These plasmids are smaller than the chromosome and often carry genes that confer adaptive functions, such as antibiotic resistance.
Genomic Diversity in Bacteria
Although bacterial genomes are much...
Genomic Diversity in Bacteria
Although bacterial genomes are much...
43.9K
Gene Duplication and Divergence
6.1K
The seminal work of Ohno in 1970 popularized the idea of gene duplication and divergence. DNA sequence comparison studies reveal that a large portion of the genes in bacteria, archaebacteria, and eukaryotes was generated by gene duplication and divergence, indicating its critical role in evolution.
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...
The duplicated copies of the gene are called Paralogs. Paralogs with similar sequences and functions form a gene family. Across several species, a large number of gene families are...
6.1K
Multiple Bar Graph
5.2K
As the name suggests, a multiple bar graph is the same as a bar graph but has multiple bars to depict relationships between different data values. One can include as many parameters as possible. However, each parameter must have the same unit of measurement.
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
Each bar or column in the multiple bar graph represents a data value. These graphs are used primarily in interrelating two or more sets of data. The categories of different kinds of data are listed along the horizontal or x-axis, whereas...
5.2K


