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

What is Population Genetics?01:25

What is Population Genetics?

66.3K
A population is composed of members of the same species that simultaneously live and interact in the same area. When individuals in a population breed, they pass down their genes to their offspring. Many of these genes are polymorphic, meaning that they occur in multiple variants. Such variations of a gene are referred to as alleles. The collective set of all the alleles within a population is known as the gene pool.
66.3K
Genome Annotation and Assembly03:36

Genome Annotation and Assembly

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

Genomics

42.0K
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...
42.0K
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.5K
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.5K
Genomic DNA in Eukaryotes00:58

Genomic DNA in Eukaryotes

54.6K
Eukaryotes have large genomes compared to prokaryotes. To fit their genomes into a cell, eukaryotic DNA is packaged extraordinarily tightly inside the nucleus. To achieve this, DNA is tightly wound around proteins called histones, which are packaged into nucleosomes that are joined by linker DNA and coil into chromatin fibers. Additional fibrous proteins further compact the chromatin, which is recognizable as chromosomes during certain phases of cell division.
54.6K

You might also read

Related Articles

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

Sort by
Same author

A Pan-pangenome illuminates complex structural variation and selection in humans, chimpanzees, and bonobos.

bioRxiv : the preprint server for biology·2026
Same author

Haplotype-resolved DNA methylation at the <i>APOE</i> locus identifies allele-specific epigenetic signatures relevant to Alzheimer's disease risk.

NPJ dementia·2026
Same author

Lossless pangenome indexing using tag arrays.

Algorithms for molecular biology : AMB·2026
Same author

Population-scale Y chromosome assemblies reveal recurrent remodeling within constrained architectures.

bioRxiv : the preprint server for biology·2026
Same author

Accessing medically relevant complex regions with a pangenome graph of 20 near-complete Japanese haplotypes.

Nature communications·2026
Same author

A complete human pancreatic cancer genome.

bioRxiv : the preprint server for biology·2026
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

Related Experiment Video

Updated: Apr 18, 2026

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

Building a pan-genome reference for a population.

Ngan Nguyen1, Glenn Hickey, Daniel R Zerbino

  • 11 Center for Biomolecular Science and Engineering, University of California , Santa Cruz, California.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|January 8, 2015
PubMed
Summary
This summary is machine-generated.

Creating a pan-genome reference ordering from aligned genome blocks is NP-hard. Heuristic algorithms using cactus graph decomposition offer effective solutions for ordering and orienting blocks, improving genome analysis.

Keywords:
algorithmscomputational molecular biologygenomicsmolecular evolutionsequence analysis

More Related Videos

Navigating MARRVEL, a Web-Based Tool that Integrates Human Genomics and Model Organism Genetics Information
09:37

Navigating MARRVEL, a Web-Based Tool that Integrates Human Genomics and Model Organism Genetics Information

Published on: August 15, 2019

10.6K
Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

9.3K

Related Experiment Videos

Last Updated: Apr 18, 2026

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
Navigating MARRVEL, a Web-Based Tool that Integrates Human Genomics and Model Organism Genetics Information
09:37

Navigating MARRVEL, a Web-Based Tool that Integrates Human Genomics and Model Organism Genetics Information

Published on: August 15, 2019

10.6K
Novel Sequence Discovery by Subtractive Genomics
09:40

Novel Sequence Discovery by Subtractive Genomics

Published on: January 25, 2019

9.3K

Area of Science:

  • Genomics and Bioinformatics
  • Computational Biology

Background:

  • A reference genome serves as a standard coordinate system for population or subspecies genomes.
  • Ordering and orienting homologous alignment blocks is crucial for constructing a comprehensive pan-genome reference.

Purpose of the Study:

  • To formalize the problem of creating a pan-genome reference ordering from partitioned genome blocks.
  • To develop and evaluate heuristic algorithms for solving this NP-hard problem.
  • To extend the Cactus software for pan-genome reference construction and application.

Main Methods:

  • Formalization of the pan-genome reference ordering problem.
  • Development and application of heuristic algorithms based on cactus graph decomposition.
  • Extension of the Cactus software for whole genome alignments and visualization.
  • Testing pan-genome utility for variation description and read mapping.

Main Results:

  • The problem of creating a pan-genome reference ordering was shown to be NP-hard.
  • Heuristic algorithms demonstrated effective performance in simulations and empirical tests.
  • The extended Cactus software successfully created pan-genome references and novel visualizations.
  • Pan-genome utility was validated for variation description and read mapping.

Conclusions:

  • Heuristic approaches, particularly those using cactus graph decomposition, are valuable for constructing pan-genome references.
  • The extended Cactus software provides a robust tool for pan-genome analysis, visualization, and application.
  • Pan-genome references enhance the description of genomic variations and improve read mapping accuracy.