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

Genome Annotation and Assembly03:36

Genome Annotation and Assembly

21.5K
The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.
21.5K
Size and Structure of Viral Genomes01:26

Size and Structure of Viral Genomes

1.1K
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...
1.1K
Genome Size and the Evolution of New Genes03:21

Genome Size and the Evolution of New Genes

3.7K
3.7K
Genome Size and the Evolution of New Genes03:21

Genome Size and the Evolution of New Genes

9.4K
While every living organism has a genome of some kind (be it RNA, or DNA), there is considerable variation in the sizes of these blueprints. One major factor that impacts genome size is whether the organism is prokaryotic or eukaryotic. In prokaryotes, the genome contains little to no non-coding sequence, such that genes are tightly clustered in groups or operons sequentially along the chromosome. Conversely, the genes in eukaryotes are punctuated by long stretches of non-coding sequence.
9.4K
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
Next-generation Sequencing03:00

Next-generation Sequencing

101.0K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
101.0K

You might also read

Related Articles

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

Sort by
Same author

Efficacy and safety evaluation of artificial intelligence-identified antimicrobial peptides targeting avian pathogenic Escherichia coli in broiler chickens.

Journal of animal science and biotechnology·2026
Same author

AIEdit: Alignment-free genome assembly polisher trained on spaced seed match patterns.

PLoS computational biology·2026
Same author

ntStat: k-mer characterization using occurrence statistics in raw sequencing data.

PLoS computational biology·2026
Same author

Varicella-Zoster Virus Infection in an Immunocompromised Patient With Seizure-Like Activity and Septic Shock: A Case Report.

Cureus·2026
Same author

AMPSeek: A Workflow for Predicting Antimicrobial Peptide Activity, Three-Dimensional Structure, and Toxicity.

Current protocols·2026
Same author

A comprehensive tandem repeat catalog of the human genome.

Nature communications·2026
Same journal

Genotype and Cardiac Rhabdomyoma Phenotype Analyses in Tuberous Sclerosis Complex Diseases.

International journal of genomics·2026
Same journal

De Novo Transcriptomic Profiling of <i>Piper chaba</i>: Elucidating the Genetic Basis of Piperine Biosynthesis and Metabolic Pathways.

International journal of genomics·2026
Same journal

Integrative Genomic Analysis Reveals Pseudouridine Modification-Related Gene Signatures Associated With Prognosis and Therapeutic Response Patterns in Hepatocellular Carcinoma.

International journal of genomics·2026
Same journal

Multilevel Genetic and Functional Assessment of an ARR3 Frameshift Variant in Early-Onset High Myopia.

International journal of genomics·2026
Same journal

Deciphering the Heterogeneous Microenvironment of Head and Neck Squamous Cell Carcinoma Through an Integrated Immune Inflammation Framework.

International journal of genomics·2026
Same journal

Exosome-Related Gene Signature Predicts Prognosis and Immunotherapy in Gastric Cancer.

International journal of genomics·2026
See all related articles

Related Experiment Video

Updated: Mar 30, 2026

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

6.0K

Spaced Seed Data Structures for De Novo Assembly.

Inanç Birol1, Justin Chu1, Hamid Mohamadi1

  • 1Canada's Michael Smith Genome Sciences Centre, British Columbia Cancer Agency, Vancouver, BC, Canada V5Z 4S6.

International Journal of Genomics
|November 6, 2015
PubMed
Summary
This summary is machine-generated.

This study introduces novel data structures for spaced seeds to improve de novo genome assembly using the de Bruijn graph (DBG) paradigm. These methods enhance efficiency and accuracy for long reads in genomic, transcriptomic, and metagenomic applications.

More Related Videos

Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

9.2K
Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance
04:58

Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance

Published on: December 13, 2024

4.8K

Related Experiment Videos

Last Updated: Mar 30, 2026

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

6.0K
Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

9.2K
Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance
04:58

Author Spotlight: Investigating the Role of Repetitive DNA Misregulation in Cancer Initiation and Immunotherapy Resistance

Published on: December 13, 2024

4.8K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • De novo genome assembly is crucial without a reference genome.
  • De Bruijn graph (DBG) is a common assembly paradigm but struggles with long reads due to computational costs.
  • Advancements in sequencing technology necessitate adaptations to existing assembly algorithms.

Purpose of the Study:

  • To adapt the de Bruijn graph (DBG) paradigm for modern sequencing technologies and long reads.
  • To introduce efficient data structures for spaced seeds to overcome memory and runtime limitations.
  • To enhance the accuracy and scalability of genome assembly processes.

Main Methods:

  • Revisiting the de Bruijn graph (DBG) paradigm.
  • Designing three novel data structures for spaced seeds (paired subsequences).
  • Utilizing Bloom filters for implicit storage and error tolerance of spaced seeds.
  • Developing a data structure for tracking spaced seed frequencies.

Main Results:

  • Introduced data structures effectively address memory and runtime constraints associated with longer reads.
  • Demonstrated that fixed-distance spaced seed pairs increase sequence specificity with gap length.
  • Showcased Bloom filters as suitable for implicit storage and error tolerance.
  • Developed a frequency tracking data structure for observed spaced seeds.

Conclusions:

  • The proposed data structures offer a scalable solution for de novo genome assembly using the de Bruijn graph (DBG) approach.
  • These innovations are applicable to genome, transcriptome, and metagenome assemblies.
  • The methods also show promise for improving read error correction capabilities.