Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Concept Videos

Compacting Factor test01:22

Compacting Factor test

672
The compacting factor test is a method used to assess the workability of concrete. It is  especially suitable for concrete mixes containing aggregates up to one and a half inches in size. This test involves specialized equipment consisting of two truncated cone-shaped hoppers and a cylinder, all with polished interior surfaces to minimize friction.
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
672
Combinatorial Gene Control02:33

Combinatorial Gene Control

9.8K
Combinatorial gene control is the synergistic action of several transcriptional factors to regulate the expression of a single gene. The absence of one or more of these factors may lead to a significant difference in the level of gene expression or repression.
The expression of more than 30,000 genes is controlled by approximately 2000-3000 transcription factors. This is possible because a single transcription factor can recognize more than one regulatory sequence. The specificity in gene...
9.8K
Genomics02:02

Genomics

41.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...
41.4K
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

13.5K
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...
13.5K
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

7.2K
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...
7.2K
Size and Structure of Viral Genomes01:26

Size and Structure of Viral Genomes

987
Viral genomes exhibit remarkable diversity in size, structure, and composition, influencing their replication strategies and interactions with host cells. These genomes consist of either DNA or RNA and may be linear or circular. Additionally, they can be single-stranded or double-stranded, with each configuration affecting how the virus propagates within a host. RNA viruses, for instance, generally have smaller genomes than DNA viruses, a factor that contributes to their high mutation rates and...
987

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Estimation of substitution and indel rates via k-mer statistics.

Algorithms for molecular biology : AMB·2026
Same author

The gift of novelty: repeat-robust k-mer-based estimators of mutation rates.

Bioinformatics (Oxford, England)·2026
Same author

A k-mer-based estimator of the substitution rate between repetitive sequences.

Algorithms for molecular biology : AMB·2026
Same author

Hash functions in nucleotide sequence analysis.

Genome research·2026
Same author

Estimation of substitution and indel rates via <i>k</i>-mer statistics.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2026
Same author

A k-mer-Based Estimator of the Substitution Rate Between Repetitive Sequences.

Algorithms in bioinformatics : ... International Workshop, WABI ..., proceedings. WABI (Workshop)·2026

Related Experiment Video

Updated: Mar 14, 2026

Design and Synthesis of a Reconfigurable DNA Accordion Rack
07:44

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Published on: August 15, 2018

7.6K

TwoPaCo: an efficient algorithm to build the compacted de Bruijn graph from many complete genomes.

Ilia Minkin1, Son Pham2, Paul Medvedev1,3,4

  • 1Department of Computer Science and Engineering, The Pennsylvania State University, University Park, PA 16802, USA.

Bioinformatics (Oxford, England)
|September 24, 2016
PubMed
Summary

TwoPaCo efficiently constructs compacted de Bruijn graphs from many large genomes. This scalable, low-memory algorithm enables new comparative genomics analyses for large datasets.

More Related Videos

Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies
12:08

Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies

Published on: August 20, 2021

5.9K
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.9K

Related Experiment Videos

Last Updated: Mar 14, 2026

Design and Synthesis of a Reconfigurable DNA Accordion Rack
07:44

Design and Synthesis of a Reconfigurable DNA Accordion Rack

Published on: August 15, 2018

7.6K
Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies
12:08

Hybrid De Novo Genome Assembly for the Generation of Complete Genomes of Urinary Bacteria using Short- and Long-read Sequencing Technologies

Published on: August 20, 2021

5.9K
Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations
08:03

Heuristic Mining of Hierarchical Genotypes and Accessory Genome Loci in Bacterial Populations

Published on: December 7, 2021

2.9K

Area of Science:

  • Genomics
  • Bioinformatics

Background:

  • De Bruijn graphs are useful for analyzing related whole genome sequences.
  • Current methods struggle with large numbers of mammalian-sized genomes.

Purpose of the Study:

  • To present TwoPaCo, a scalable algorithm for constructing compacted de Bruijn graphs.
  • To enable analysis of large-scale genomic datasets.

Main Methods:

  • Developed a simple, low-memory algorithm for direct construction of compacted de Bruijn graphs.
  • Algorithm processes a set of complete genomes.

Main Results:

  • TwoPaCo constructed a graph for 100 simulated human genomes in under a day.
  • Eight real primate genomes were processed in under 2 hours on a shared-memory machine.

Conclusions:

  • TwoPaCo offers a scalable solution for de Bruijn graph construction.
  • This advancement facilitates novel biological analyses on hundreds of mammalian-sized genomes.