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...
Genome Annotation and Assembly03:36

Genome Annotation and Assembly

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.
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,...
Phylogenetic Trees03:21

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
Phylogenetic Trees03:21

Phylogenetic Trees

Phylogenetic trees come in many forms. It matters in which sequence the organisms are arranged from the bottom to the top of the tree, but the branches can rotate at their nodes without altering the information. The lines connecting individual nodes can be straight, angled, or even curved.The length of the branches can depict time or the relative amount of change among organisms. For instance, the branch length might indicate the number of amino acid changes in the sequence that underlies the...
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

Genomic selection for seed yield enhances flax breeding efficiency.

Molecular breeding : new strategies in plant improvement·2026
Same author

The Role of Methylacrylylated Hyaluronic Acid Hydrogels in Promoting Skin Wound Healing.

Iranian journal of pharmaceutical research : IJPR·2026
Same author

Melatonin mitigates cold damages by modulating the photosynthetic-photorespiratory supercycle and ROS/RNS homeostasis in Kandelia obovata.

Plant physiology and biochemistry : PPB·2025
Same author

[Distribution characteristics of polymorphonuclear neutrophil pulmonary infiltration and the mechanism of neutrophil elastase in promoting lung injury in the early stages of severe burns].

Zhonghua wei zhong bing ji jiu yi xue·2025
Same author

Ceramide Complex Ameliorates Metabolically Driven Neutrophil Senescence by Regulating Apoptosis via the cGAS-STING Pathway.

International journal of medical sciences·2025
Same author

Serotonin Mitigates ColdStress-Induced Damage in <i>Kandelia obovata</i> Through Modulating the Endogenous Melatonin- and Abscisic Acid Biosynthesis.

International journal of molecular sciences·2025
Same journal

conMItion: an R package adjusting confounding factors for associations in multi-omics.

Bioinformatics (Oxford, England)·2026
Same journal

SpaMFG: a Spatial Multi-omics Integration Method based on Feature Grouping.

Bioinformatics (Oxford, England)·2026
Same journal

CSCN: Inference of Cell-Specific Causal Networks Using Single-Cell RNA-Seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

Sparse CCA-Based Mediation Analysis with High-Dimensional Exposures and Mediators.

Bioinformatics (Oxford, England)·2026
Same journal

Enhancing Cross-Context Generalization in Drug Perturbation Prediction with a Multimodal Conditional Diffusion Framework.

Bioinformatics (Oxford, England)·2026
Same journal

Primer Design through Submodular Function Estimation.

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

Related Experiment Video

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

Pathgroups, a dynamic data structure for genome reconstruction problems.

Chunfang Zheng1

  • 1Département d'informatique et de recherche opérationnelle, Université de Montréal, Canada. chunfang313@gmail.com

Bioinformatics (Oxford, England)
|May 21, 2010
PubMed
Summary
This summary is machine-generated.

This study introduces a novel data structure and algorithm for efficiently solving complex ancestral gene order reconstruction problems. The new method significantly speeds up heuristic solutions for problems like quartet construction, aiding in phylogenetic analysis.

More Related Videos

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.
22:27

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

Databases to Efficiently Manage Medium Sized, Low Velocity, Multidimensional Data in Tissue Engineering
09:43

Databases to Efficiently Manage Medium Sized, Low Velocity, Multidimensional Data in Tissue Engineering

Published on: November 22, 2019

Related Experiment Videos

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

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.
22:27

Hi-C: A Method to Study the Three-dimensional Architecture of Genomes.

Published on: May 6, 2010

Databases to Efficiently Manage Medium Sized, Low Velocity, Multidimensional Data in Tissue Engineering
09:43

Databases to Efficiently Manage Medium Sized, Low Velocity, Multidimensional Data in Tissue Engineering

Published on: November 22, 2019

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genomics

Background:

  • Ancestral gene order reconstruction problems are computationally intensive and NP-hard.
  • Existing heuristics for these problems are often too slow for practical use, even on small datasets.

Purpose of the Study:

  • To develop a data structure and algorithm for rapid heuristic solutions to ancestral genome reconstruction problems.
  • To provide the first efficient algorithm for quartet construction and apply it to yeast genome data.

Main Methods:

  • A novel data structure is presented that facilitates rapid heuristic solutions.
  • A generic greedy algorithm with look-ahead, utilizing an automatically generated priority system, is employed.
  • The efficiency is achieved through fast data structure updates and a simple priority scheme.

Main Results:

  • The developed data structure and algorithm enable fast heuristic solutions for multiple ancestral gene order reconstruction problems.
  • The first rapid algorithm for quartet construction is demonstrated.
  • Application to yeast genomes supports recent gene sequence-based phylogenetic findings.

Conclusions:

  • The proposed data structure and algorithm offer a significant computational improvement for ancestral gene order reconstruction.
  • This approach provides an efficient tool for phylogenetic analysis, as shown by its application to yeast genomes.