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.4K
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.4K
Next-generation Sequencing03:00

Next-generation Sequencing

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

You might also read

Related Articles

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

Sort by
Same author

Multiomics and deep learning dissect regulatory syntax in human development.

Nature·2026
Same author

Deep learning-guided design of cell type-specific AAV promoters.

bioRxiv : the preprint server for biology·2026
Same author

Ocular adverse effects of bisphosphonates and association with osteonecrosis from a real-world database.

Eye (London, England)·2025
Same author

Deep learning the dynamic regulatory sequence code of cardiac organoid differentiation.

bioRxiv : the preprint server for biology·2025
Same author

Functional Mapping of Epigenomic Regulators Uncovers Coordinated Tumor Suppression by the HBO1 and MLL1 Complexes.

Cancer discovery·2025
Same author

Disease-linked regulatory DNA variants and homeostatic transcription factors in epidermis.

Nature communications·2025
Same journal

Cross-Domain Transfer Learning from Peptides to Metabolites Using a Multi-Property Fine-Tuned LLM.

Bioinformatics (Oxford, England)·2026
Same journal

Biomedical Concept Recognition with Error-aware Negative-enhanced Ranking Framework.

Bioinformatics (Oxford, England)·2026
Same journal

TEDLH: Domain HMMs for sensitive detection of remote homologues.

Bioinformatics (Oxford, England)·2026
Same journal

PLNFGL: Joint Estimation of Multi-Condition Gene Networks from Single-cell RNA-seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026
Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026
See all related articles

Related Experiment Video

Updated: Mar 15, 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

5.9K

Information-optimal genome assembly via sparse read-overlap graphs.

Ilan Shomorony1, Samuel H Kim1, Thomas A Courtade1

  • 1Department of Electrical Engineering & Computer Sciences, University of California, Berkeley, CA, USA.

Bioinformatics (Oxford, England)
|September 3, 2016
PubMed
Summary
This summary is machine-generated.

This study introduces the Not-So-Greedy algorithm for long-read sequencing assembly. It guarantees accurate genome reconstruction when sufficient data is available, outperforming standard methods.

More Related Videos

G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome
06:40

G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome

Published on: March 22, 2018

6.3K
Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.8K

Related Experiment Videos

Last Updated: Mar 15, 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

5.9K
G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome
06:40

G2-seq: A High Throughput Sequencing-based Technique for Identifying Late Replicating Regions of the Genome

Published on: March 22, 2018

6.3K
Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.8K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Third-generation long-read sequencing generates large datasets crucial for genome assembly.
  • Read-overlap graphs are central to assembly, but the NP-hard nature of finding Hamiltonian paths limits heuristic approaches.
  • Existing methods often struggle with accuracy and efficiency due to computational complexity.

Purpose of the Study:

  • To investigate the information limits for unambiguous genome reconstruction from sequencing reads.
  • To develop a novel algorithm that overcomes the NP-hard complexity of sequence assembly.
  • To provide a theoretically guaranteed and practically efficient assembly method.

Main Methods:

  • The study focuses on the information feasibility of read sets for unambiguous reconstruction.
  • An algorithm, termed Not-So-Greedy, is developed based on insights from information feasibility.
  • The algorithm constructs a sparse read-overlap graph, transforming assembly into an Eulerian path problem.

Main Results:

  • The Not-So-Greedy algorithm guarantees linear time assembly when information feasibility conditions are met.
  • Evaluations show improved accuracy in read-overlap graph construction and contig N50 compared to standard string graph methods.
  • The algorithm demonstrated strong performance on simulated data and a PacBio Escherichia coli K12 dataset.

Conclusions:

  • The Not-So-Greedy algorithm offers a theoretically sound and practically effective solution for long-read genome assembly.
  • It provides a performance guarantee, reducing assembly to a solvable Eulerian path problem under specific conditions.
  • This approach enhances the accuracy and efficiency of genome assembly from long sequencing reads.