Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Group

Phylogenetic Tree Algorithms and Measures

Methods for building evolutionary trees from data about species and for measuring how much two such trees differ. Neighbor joining builds a tree from a table of distances between species, and the Robinson-Foulds metric and the quartet distance count the disagreements between two trees over the same set of species. They are applied in bioinformatics to compare trees built from different genes or methods.

Browse By
Phylogenetic Tree Algorithms and Measures
Filter Results3 entries
Sources
Wikipedia: Neighbor joining
Has Member: Neighbor joining, Lead
Quote, Has Member: Neighbor joining, Lead
In bioinformatics, neighbor joining is a bottom-up (agglomerative) clustering method for the creation of phylogenetic trees, created by Naruya Saitou and Masatoshi Nei in 1987.
View the Source
Wikipedia: Robinson-Foulds metric
Has Member: Robinson-Foulds Metric, Lead
Quote, Has Member: Robinson-Foulds Metric, Lead
The Robinson-Foulds or symmetric difference metric, often abbreviated as the RF distance, is a simple way to calculate the distance between phylogenetic trees.
View the Source
Wikipedia: Quartet distance
Has Member: Quartet Distance, Lead
Quote, Has Member: Quartet Distance, Lead
The quartet distance is a way of measuring the distance between two phylogenetic trees.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.