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 Experiment Videos

Reconstructing evolution of sequences subject to recombination using parsimony.

J Hein1

  • 1Center for Molecular Genetics, University of California, San Diego, La Jolla 92093.

Mathematical Biosciences
|March 1, 1990
PubMed
Summary

This study introduces a new method for reconstructing evolutionary histories of sequences, especially when recombination occurs. It uses a family of trees to model sequence evolution, offering a more accurate approach than traditional methods.

Related Concept Videos

You might also read

Related Articles

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

Sort by
Same author

Using Hologram-Based Augmented Reality in Anatomy Learning: The TEACHANATOMY Randomized Trial.

Academic medicine : journal of the Association of American Medical Colleges·2025
Same author

Characterization and application of nonlinear plastic materials for post-CPA pulse compression.

Optics letters·2020
Same author

Impact of white-spotting alleles, including W20, on phenotype in the American Paint Horse.

Animal genetics·2020
Same author

Efficient Laser-Driven Proton Acceleration from a Cryogenic Solid Hydrogen Target.

Scientific reports·2019
Same author

[Minimally invasive vs. open partial nephrectomy : Perioperative success and complication rates].

Der Urologe. Ausg. A·2018
Same author

[Primary hyperparathyroidism after obesity surgery].

Der Chirurg; Zeitschrift fur alle Gebiete der operativen Medizen·2014

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Evolutionary Genetics

Background:

  • Traditional phylogenetic methods assume a single evolutionary history (a single tree) for all sequences.
  • These methods struggle with homologous sequences that have undergone recombination or horizontal gene transfer, leading to ambiguous results.
  • Recombination events create complex evolutionary histories that cannot be represented by a single phylogenetic tree.

Purpose of the Study:

  • To develop a computational method for reconstructing evolutionary histories of sequences that accounts for recombination events.
  • To apply the principle of parsimony to sequence evolution in the presence of recombination.
  • To provide a more accurate framework for analyzing the evolutionary past of genes and genomes.

Main Methods:

Related Experiment Videos

  • Representing sequence evolution with recombinations as a family of trees, where each tree models a segment of the sequence.
  • Defining a tree metric based on the minimum number of subtree transfer operations between adjacent trees.
  • Developing a dynamic programming algorithm to find the most parsimonious evolutionary history using this metric.

Main Results:

  • Demonstrated that a family of trees is the appropriate structure for modeling sequence evolution with recombination.
  • Presented an algorithm to calculate the distance (metric) between such trees.
  • Formulated a dynamic programming algorithm to find the most parsimonious evolutionary history for a set of sequences, considering recombination.

Conclusions:

  • The proposed method accurately reconstructs evolutionary histories for sequences with recombination, overcoming limitations of single-tree methods.
  • The dynamic programming algorithm offers a practical solution for analyzing complex sequence evolution.
  • The approach can be generalized for gene conversion and potentially adapted for larger datasets using heuristic methods.