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

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

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...
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
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 characterized.
Gene Conversion02:08

Gene Conversion

Other than maintaining genome stability via DNA repair, homologous recombination plays an important role in diversifying the genome. In fact, the recombination of sequences forms the molecular basis of genomic evolution. Random and non-random permutations of genomic sequences create a library of new amalgamated sequences. These newly formed genomes can determine the fitness and survival of cells. In bacteria, homologous and non-homologous types of recombination lead to the evolution of new...
Gene Conversion02:08

Gene Conversion

Other than maintaining genome stability via DNA repair, homologous recombination plays an important role in diversifying the genome. In fact, the recombination of sequences forms the molecular basis of genomic evolution. Random and non-random permutations of genomic sequences create a library of new amalgamated sequences. These newly formed genomes can determine the fitness and survival of cells. In bacteria, homologous and non-homologous types of recombination lead to the evolution of new...

You might also read

Related Articles

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

Sort by
Same author

Genome-wide association study and predictors of neonatal blood cell traits in Hispanic newborns.

American journal of human genetics·2026
Same author

Principled measures and estimates of trait polygenicity.

American journal of human genetics·2026
Same author

Publisher Correction: Multi-ancestry genome-wide association study of severe pregnancy nausea and vomiting.

Nature genetics·2026
Same author

Single-cell full-length transcriptome of human lung reveals genetic effects on isoform regulation beyond gene-level expression.

bioRxiv : the preprint server for biology·2026
Same author

Prioritizing context-specific genetic risk mechanisms in 11 solid cancers.

Journal of the National Cancer Institute·2026
Same author

A Robust, High-Content NAM for Repeatable and Predictive Developmental and Reproductive Toxicity Assessment in C. elegans.

Research square·2026

Related Experiment Video

Updated: May 8, 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

Highly efficient genotype compression leveraging genealogical relatedness.

Amber Shen1, Xinran Wang2, Luke J O'Connor2,3,4

  • 1Department of Biomedical Informatics, Harvard Medical School, Boston, MA, USA.

Biorxiv : the Preprint Server for Biology
|May 7, 2026
PubMed
Summary
This summary is machine-generated.

A new lossless compression algorithm, kodama, creates a linear ancestral recombination graph (ARG) from genetic data. This significantly reduces file size and accelerates large-scale genetic analyses like genome-wide association studies.

More Related Videos

Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry
05:53

Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry

Published on: June 21, 2018

Related Experiment Videos

Last Updated: May 8, 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

Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry
05:53

Candidate Gene Testing in Clinical Cohort Studies with Multiplexed Genotyping and Mass Spectrometry

Published on: June 21, 2018

Area of Science:

  • Genomics
  • Computational Biology
  • Bioinformatics

Background:

  • Large genetic datasets (terabytes) pose significant computational challenges for analysis.
  • Scaling sequencing efforts exacerbates storage and processing demands.
  • Existing methods struggle with the efficiency required for massive genomic datasets.

Purpose of the Study:

  • Introduce a novel lossless compression algorithm, kodama, for large genetic datasets.
  • Develop a new data structure, the linear ancestral recombination graph (ARG), for efficient statistical analysis.
  • Enable scalable genetic analyses on datasets with millions of individuals.

Main Methods:

  • Developed kodama, a lossless compression algorithm utilizing genealogical relatedness.
  • Inferred a linear ARG data structure from whole genome sequencing data.
  • Applied kodama to UK Biobank and All of Us datasets.

Main Results:

  • Linear ARGs achieved 17-89x reduction in data size compared to input.
  • The UK Biobank (200k samples) dataset loaded into memory (58GB).
  • Linear ARG is 2.5x smaller than genotype representation graph (GRG).
  • Genome-wide association study (GWAS) completed in 100 seconds (4,700x speedup over PLINK 2.0).

Conclusions:

  • Kodama and the linear ARG offer a highly efficient solution for compressing and analyzing large genetic datasets.
  • The method significantly accelerates computationally intensive tasks like GWAS.
  • This approach is expected to facilitate genetic analyses at unprecedented scales, potentially including millions of samples.