Jove
Visualize
Contact Us

Related Experiment Videos

Matchings and phylogenetic trees

P W Diaconis1, S P Holmes

  • 1Department of Mathematics, Sequoia Hall, Stanford University, Stanford, CA 94305-4065, USA.

Proceedings of the National Academy of Sciences of the United States of America
|December 9, 1998
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

Hydrocephalus secondary to obstruction of the lateral apertures in two dogs.

Australian veterinary journal·2016
Same author

Magnetic resonance imaging for the differentiation of neoplastic, inflammatory, and cerebrovascular brain disease in dogs.

Journal of veterinary internal medicine·2012
Same author

Magnetic resonance imaging enhancement of intervertebral disc disease in 30 dogs following chemical fat saturation.

The Journal of small animal practice·2012
Same author

Molecular cloning and functional expression of a serotonin receptor from the Southern cattle tick, Boophilus microplus (Acari: Ixodidae).

Insect molecular biology·2004
Same author

Functional analysis of a G protein-coupled receptor from the southern cattle tick Boophilus microplus (Acari: Ixodidae) identifies it as the first arthropod myokinin receptor.

Insect molecular biology·2003
Same author

Cloning of the 16-kDa V-ATPase proteolipid subunit from the red imported fire ant Solenopsis invicta buren (Hymenoptera: Formicidae).

Archives of insect biochemistry and physiology·2001
Same journal

Chemotactic self-organization captures the dynamics of mammalian hair follicle patterning.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Tomographic imaging of superconducting order using particle-hole interference.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Inhibitory potential of autologous neutralizing antibodies sets quantitative limits on the rebound-competent HIV-1 reservoir.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Inferring epidemiological parameters under an infectious phylogeography model with visitor dynamics.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Analytical modeling for suction cup designs for skin-interfaced wearable devices.

Proceedings of the National Academy of Sciences of the United States of America·2026
Same journal

Improving cell-free metabolism through direct integration of artificial respiratory chains.

Proceedings of the National Academy of Sciences of the United States of America·2026
See all related articles
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

This study introduces a novel coordinate system for phylogenetic trees, linking them to graph matchings. This method enhances randomized algorithms and offers new approaches for tree space analysis.

Area of Science:

  • Computational Biology
  • Graph Theory
  • Phylogenetics

Background:

  • Phylogenetic trees are crucial for understanding evolutionary relationships.
  • Current methods for analyzing tree space can be computationally intensive.
  • Representing and navigating the space of phylogenetic trees remains a challenge.

Purpose of the Study:

  • To develop a natural coordinate system for phylogenetic trees.
  • To establish a novel distance metric between phylogenetic trees.
  • To improve computational efficiency in phylogenetic analyses.

Main Methods:

  • Establishing a correspondence between phylogenetic trees and perfect matchings in complete graphs.
  • Utilizing this correspondence to define a distance metric.

Related Experiment Videos

  • Developing an enumeration method for trees in minimal step order.

    • Main Results:

    • A natural coordinate system for phylogenetic trees is presented.
    • A novel distance measure between phylogenetic trees is derived.
    • The system facilitates efficient "mixing" in randomized algorithms on tree space.

    Conclusions:

    • The developed coordinate system offers a powerful tool for phylogenetic analysis.
    • This approach enhances randomized algorithms and provides new methods for Bayesian inference.
    • It opens possibilities for handling ambiguous phylogenetic data and exploring intermediary trees.