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...
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
Microbial Phylogeny01:28

Microbial Phylogeny

Understanding the evolutionary relationships among microorganisms is fundamental to microbial ecology and taxonomy. Phylogenetic trees are essential tools for inferring these relationships, relying primarily on comparative analyses of molecular sequences such as DNA, RNA, or proteins. In microbial studies, these trees typically depict the evolutionary paths of diverse bacterial and archaeal species by mapping genetic differences accumulated over time.Phylogenetic trees are composed of tips,...
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...

You might also read

Related Articles

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

Sort by
Same author

Outsourcing of energetically costly amino acids at the origin of animals.

Nature communications·2026
Same author

Convergence in Amino Acid Outsourcing Between Animals and Predatory Bacteria.

International journal of molecular sciences·2025
Same author

Fast detection of unique genomic regions.

Computational and structural biotechnology journal·2025
Same author

Bacterial Amino Acid Auxotrophies Enable Energetically Costlier Proteomes.

International journal of molecular sciences·2025
Same author

Developmental phylotranscriptomics in grapevine suggests an ancestral role of somatic embryogenesis.

Communications biology·2025
Same author

Detection and annotation of unique regions in mammalian genomes.

G3 (Bethesda, Md.)·2024
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: Jun 19, 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

Efficient estimation of pairwise distances between genomes.

Mirjana Domazet-Loso1, Bernhard Haubold

  • 1Department of Evolutionary Genetics, Max-Planck-Institute for Evolutionary Biology, 24306 Plön, Germany.

Bioinformatics (Oxford, England)
|October 15, 2009
PubMed
Summary
This summary is machine-generated.

This study introduces a faster algorithm for estimating genetic distances between sequences using suffix trees. The new method significantly reduces computation time for large genomic datasets, improving genome comparison efficiency.

More Related Videos

Combined Immunofluorescence and DNA FISH on 3D-preserved Interphase Nuclei to Study Changes in 3D Nuclear Organization
13:55

Combined Immunofluorescence and DNA FISH on 3D-preserved Interphase Nuclei to Study Changes in 3D Nuclear Organization

Published on: February 3, 2013

Related Experiment Videos

Last Updated: Jun 19, 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

Combined Immunofluorescence and DNA FISH on 3D-preserved Interphase Nuclei to Study Changes in 3D Nuclear Organization
13:55

Combined Immunofluorescence and DNA FISH on 3D-preserved Interphase Nuclei to Study Changes in 3D Nuclear Organization

Published on: February 3, 2013

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Genome comparison is crucial in genomics, often relying on sequence alignment.
  • Genome-wide alignments are computationally intensive and difficult to perform.
  • Previous alignment-free methods for estimating genetic distances had scalability issues.

Purpose of the Study:

  • To develop a more efficient algorithm for calculating pairwise distances between sequences.
  • To improve the scalability of alignment-free genome comparison methods.
  • To reduce the computational complexity of estimating the number of substitutions per site.

Main Methods:

  • Developed a novel algorithm to extract pairwise distances from a single suffix tree traversal.
  • Implemented the algorithm in the kr version 2 software.
  • Applied the method to large datasets including HIV, enterobacteria, and Drosophila genomes.

Main Results:

  • The new algorithm reduces suffix tree construction time from O(n^2L) to O(nL).
  • kr version 2 demonstrates a speed increase of at least 10 times compared to its predecessor.
  • Successfully applied to diverse genomic datasets, showcasing broad applicability.

Conclusions:

  • The kr version 2 algorithm offers a significant computational speedup for alignment-free genome comparison.
  • This advancement enhances the feasibility of analyzing large numbers of genomes.
  • The software is publicly available, promoting wider adoption in genomic research.