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

6.7K
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...
6.7K
Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

4.5K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale  studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
4.5K
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

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

Gene Evolution - Fast or Slow?

3.3K
3.3K
Next-generation Sequencing03:00

Next-generation Sequencing

96.3K
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....
96.3K
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

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

You might also read

Related Articles

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

Sort by
Same author

A lipidomic and flavoromic approach to map the lipid profile and related volatile flavor compounds in the fresh breast meat of chickens fed curcumin.

Food chemistry: X·2026
Same author

Combined biofeedback and vestibular rehabilitation therapy for vestibular migraine: clinical efficacy and neurobiochemical correlates.

Frontiers in neurology·2026
Same author

Technical note: A flexible framework for precision reduction of WRF inputs and outputs to balance storage efficiency and scientific fidelity.

Atmospheric chemistry and physics·2026
Same author

Entropy-Enabled Hierarchical Defect Architecture for Dual Enhancement of Thermoelectric and Mechanical Performance in SnTe Alloys.

Advanced materials (Deerfield Beach, Fla.)·2026
Same author

Root morphology mediates yield and fruit quality responses of cherry tomato to a Eu<sup>3</sup>⁺-VTB450 photoconversion film.

BMC plant biology·2026
Same author

Reduced EphB2 Expression Due to Hypermethylation in DLBCL-NOS Is Associated with Prognosis.

The Tohoku journal of experimental medicine·2026

Related Experiment Video

Updated: Nov 30, 2025

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

Achieving large and distant ancestral genome inference by using an improved discrete quantum-behaved particle swarm

Zhaojuan Zhang1, Wanliang Wang2, Ruofan Xia3

  • 1College of Computer Science and Technology, Zhejiang University of Technology, Liuhe Road, Hangzhou, China.

BMC Bioinformatics
|November 12, 2020
PubMed
Summary

Reconstructing ancestral genomes is challenging for large, distant genomes. Our new IDQPSO-Median algorithm improves accuracy and scalability for phylogenetic reconstruction, outperforming existing methods.

Keywords:
Ancestral genome inferenceDCJ sortingDiscrete optimizationGenome arrangementQuantum-behaved particle swarm optimization

More Related Videos

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

11.6K
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.6K

Related Experiment Videos

Last Updated: Nov 30, 2025

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.6K
A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

11.6K
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.6K

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Evolutionary Genomics

Background:

  • Ancestral genome reconstruction is crucial for understanding evolutionary processes.
  • Classical median solvers struggle with large, distant genomes due to exponential search space increase.
  • Rapid accumulation of genomic data exacerbates challenges in ancestral genome inference.

Purpose of the Study:

  • To develop a more effective method for ancestral genome inference, particularly for large and distant genomes.
  • To address the limitations of existing algorithms in handling complex genomic datasets.

Main Methods:

  • Proposed an improved discrete quantum-behaved particle swarm optimization (IDQPSO) algorithm for discrete search spaces.
  • Integrated DCJ sorting into the IDQPSO algorithm, creating the IDQPSO-Median approach.
  • Incorporated IDQPSO-Median into the GRAPPA framework for phylogenetic analysis.

Main Results:

  • IDQPSO-Median demonstrated superior performance on large, distant genomes, achieving the lowest median score and highest adjacency accuracy.
  • The method showed the closest distance to the true ancestor compared to other approaches.
  • Integration with GRAPPA resulted in a highly accurate and effective phylogenetic method.

Conclusions:

  • The IDQPSO-Median approach offers significant advantages over existing methods for large and distant genomes.
  • IDQPSO-Median exhibits enhanced scalability compared to current algorithms.
  • When combined with GRAPPA, IDQPSO-Median accurately infers phylogenies, even for complex datasets, within a reasonable computation time.