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

Sampling phylogenetic tree space with the generalized Gibbs sampler.

Jonathan M Keith1, Peter Adams, Mark A Ragan

  • 1Department of Mathematics, University of Queensland, St. Lucia, Qld 4072, Australia. j.keith1@mailbox.uq.edu.au

Molecular Phylogenetics and Evolution
|February 3, 2005
PubMed
Summary
This summary is machine-generated.

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

HIRA-mediated H3.3 deposition preserves hepatocyte cell identity during liver aging.

Research square·2026
Same author

Distinct senescent β-cell senotypes differentially drive islet aging and dysfunction.

bioRxiv : the preprint server for biology·2026
Same author

Senescent cells secrete chromatin components via senescence-associated extracellular particles.

Research square·2026
Same author

Nucleosome stability safeguards cell identity, stress resilience and healthy aging.

Research square·2025
Same author

Mitochondrial metabolism and epigenetic crosstalk drive the SASP.

Research square·2024
Same author

University-based academic programs in addiction studies in the regions of Australia and Aotearoa New Zealand: An overview.

Drug and alcohol review·2024

A new tree sampler, utilizing the generalized Gibbs sampler (GGS), efficiently samples phylogenetic trees for Bayesian and maximum parsimony methods. This Markov chain Monte Carlo technique offers a faster, more accurate alternative for phylogenetic analysis.

Area of Science:

  • Computational Biology
  • Phylogenetics
  • Statistical Modeling

Background:

  • Markov chain Monte Carlo (MCMC) methods are crucial for complex statistical modeling.
  • Phylogenetic tree sampling often requires specialized techniques due to complex state spaces.
  • Generalized Gibbs Sampler (GGS) offers a flexible MCMC approach for such spaces.

Purpose of the Study:

  • To introduce a novel 'tree sampler' algorithm based on the generalized Gibbs sampler (GGS).
  • To apply the tree sampler for efficient sampling of phylogenetic trees.
  • To develop a fast algorithm for maximum parsimony phylogeny searches using the tree sampler.

Main Methods:

  • Implementation of the generalized Gibbs sampler (GGS) for phylogenetic tree state spaces.
  • Development of a new tree sampler algorithm.

Related Experiment Videos

  • Integration of the tree sampler with simulated annealing for maximum parsimony phylogeny search, including mathematical analysis and time complexity evaluation.

    • Main Results:

    • The tree sampler effectively samples from phylogenetic tree state spaces.
    • A new, fast algorithm for maximum parsimony phylogeny search was developed and analyzed.
    • Testing on large datasets (123 and 500 sequences) demonstrated superior speed and accuracy compared to DNAPARS (PHYLIP).

    Conclusions:

    • The tree sampler provides a powerful new tool for phylogenetic analysis.
    • The developed maximum parsimony algorithm is a significant advancement in phylogenetic search efficiency.
    • This approach is broadly applicable to Bayesian, maximum likelihood, and maximum parsimony phylogenetic methods.