使FMde 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
PubMed
概括

我们使用双向FM指数开发了一种新的高效记忆的泛基因组图数据结构. 这种结构使得高效的图形导航,子图形可视化和近似模式匹配用于基因组数据分析.

相关概念视频

FISH - Fluorescent In-situ Hybridization02:07

FISH - Fluorescent In-situ Hybridization

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 Sequencing01:05

Maxam-Gilbert Sequencing

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...
11.2K
Genomics02:02

Genomics

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 Prokaryotes00:46

Genomic DNA in Prokaryotes

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...
43.9K
Gene Duplication and Divergence02:37

Gene Duplication and Divergence

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...
6.1K
Multiple Bar Graph01:07

Multiple Bar Graph

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...
5.2K