Comparison of phylogenetic trees

1981/02/01 by D.F. Robinson, D. F. Robinson, L.R. Foulds +1 · 2,957 citations
Biochemistry, Genetics and Molecular Biology · Earth and Planetary Sciences · #Biology #Evolution and Paleontology Studies #Evolutionary biology #Gene #Genetic diversity and population structure #Genetics #Genomics and Phylogenetic Studies #Geography #Phylogenetic tree

paper · doi:10.1016/0025-5564(81)90043-2

published in Mathematical Biosciences 53(1-2), 131-147 (Elsevier BV)

openalex publication_date 1981/02/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/06

Cited by

• Codex Eurypterida: A Revised Taxonomy Based on Concordant Parsimony and Bayesian Phylogenetic Analyses
• Disentangling the infrageneric classification of megadiverse taxa from Mata Atlantica: Phylogeny of Miconia section Chaenanthera (Melastomataceae: Miconieae)
• Phylogenetic community paleoecology of one of the earliest complex crinoid faunas (Brechin Lagerstätte, Ordovician)
• Evaluating UCE Data Adequacy and Integrating Uncertainty in a Comprehensive Phylogeny of Ants
• Oenologues, qui êtes-vous?
• Structural Compression for Phylogenetic Inference under Alignment Instability and Indel-Rich Evolution
• Approximating SPR Distance Between Phylogenetic Trees with Graph Neural Networks
• ML-MAWS: Alignment-Free Maximum Likelihood Phylogeny Estimation Using Minimal Absent Words
• AmpliPhy improves gene trees by adding homologous sequences without affecting alignments
• The nitrogen‐fixing fern Azolla has a complex microbiome characterized by varying degrees of cophylogenetic signal
• Quantifying MCMC Exploration of Phylogenetic Tree Space
• Unfolding Latent Tree Structures using 4th Order Tensors
• HGTs are not SPRs: In the Presence of Ghost Lineages, Series of Horizontal Gene Transfers do not Result in Series of Subtree Pruning and Regrafting
• seqLens: Optimizing Language Models for Genomic Predictions
• A cubic-time algorithm for computing the trinet distance between level-1 networks
• Interpretable Column Annotation with LLM-Symbolized Decision Process Materialization
• Phylogenetics in a warm place: computational aspects of the Tropical Grassmannian
• Tree rearrangement graphs admit paths of decreasing Robinson-Foulds distance
• PHYFUM: Phylogenetic Reconstruction of Normal and Pre-malignant Tissue Evolution Using Fluctuating Methylation
• Phylogenomics reveals the reticulate evolution and biogeographic history of New World cypresses, Hesperocyparis (Cupressaceae)
• Consensus Tree Estimation with False Discovery Rate Control via Partially Ordered Sets
• Moonshine.jl: a Julia package for genome-scale model-based ancestral recombination graph inference
• Phylogenetic Derivative: A Tool for Assessing Local Tree Reconstruction in the Presence of Recombination
• Evaluating topological variability in Neodermata phylogenies using mitochondrial and ribosomal gene markers
• Feature Architecture-Aware Ortholog Search With fDOG Reveals the Distribution of Plant Cell Wall-Degrading Enzymes Across Life
• Extended Lissamphibia: a tale of character non-independence, analytical parameters and islands of trees
• Relaxed Purifying Selection is Associated with an Accumulation of Transposable Elements in Flies
• Phylogenomic blind spots: the limits of UCE and BUSCO loci in the presence of gene flow
• AliFilter: a machine learning approach to alignment filtering
• Structural and evolutionary insights into the isoprene monooxygenases
• Supertree Construction: Opportunities and Challenges
• Fixed-Parameter and Approximation Algorithms for Maximum Agreement Forests
• A Perl Package and an Alignment Tool for Phylogenetic Networks
• Modeling Site Heterogeneity with Posterior Mean Site Frequency Profiles Accelerates Accurate Phylogenomic Estimation
• Phylogenomic Discordance is Driven by Wide-Spread Introgression and Incomplete Lineage Sorting During Rapid Species Diversification Within Rattlesnakes (Viperidae: Crotalus and Sistrurus)
• A Genomic Perspective on the Evolutionary Diversification of Turtles
• On Two Measures of Distance between Fully-Labelled Trees
• Phylotranscriptomic and ecological analyses reveal the evolution and morphological adaptation of Abies
• The comparative genomics and complex population history ofPapiobaboons
• Annotation of 200 Insect Genomes with BRAKER for Consistent Comparisons across Species
• Assessing the impact of character evolution models on phylogenetic and macroevolutionary inferences from fossil data
• Ancient DNA from the extinct Haitian cave-rail (Nesotrochis steganinos) suggests a biogeographic connection between the Caribbean and Old World
• Integrated analyses reveal extensive cytonuclear discordance and two new members of Rhodiola
• Phylogenetic Accuracy Under Non-stationary and Non-homogeneous Conditions: A Simulation Study
• Concatenation fails to describe the anomalous radiation of giant cockroaches (Blattodea: Blaberidae) despite moderate to low discordance
• How to Validate a Bayesian Evolutionary Model
• Species Tree Branch Length Estimation despite Incomplete Lineage Sorting, Duplication, and Loss
• Multiple molecular data provide new insights into phylogeny and historical biogeography of East Asian Artemisia L. (Asteraceae)
• Accurate and Efficient Phylogenetic Inference through End-To-End Deep Learning
• Incomplete lineage sorting and local extinction shaped the complex evolutionary history of the Paleogene relict conifer genus, Chamaecyparis (Cupressaceae)
• Widespread incongruence in the phylogenomics of the ancient land plant lineage, Selaginellaceae (lycophytes)
• The Spread of Antibiotic Resistance Is Driven by Plasmids Among the Fastest Evolving and of Broadest Host Range
• Open-ended molecular recording of sequential cellular events into DNA
• Nodal distances for rooted phylogenetic trees
• HCMapper: An interactive visualization tool to compare partition-based flat clustering extracted from pairs of dendrograms
• Likelihood-free inference of phylogenetic tree posterior distributions
• A k-mer-Based Approach for Phylogenetic Classification of Taxa in Environmental Genomic Data
• Maximum-frequency gene tree: a simplified genome-scale approach to overcoming incongruence in molecular phylogenies
• A Fast Algorithm for Computing Geodesic Distances in Tree Space
• Reconsidering cytonuclear discordance in the genomic age
• RETRACTED: Integrative phylogenomics positions sponges at the root of the animal tree
• A scale-free method for testing the proportionality of branch lengths between two phylogenetic trees
• Discovery of Latent Factors in High-dimensional Data Using Tensor Methods
• The effects of ordered multistate morphological characters on phylogenetic analyses of eutherian mammals
• Phyloformer: Fast, Accurate, and Versatile Phylogenetic Reconstruction with Deep Neural Networks
• Clumps: A Sequential Clustering Approach to Partitioning Sets of Phylogenies with Non-Identical Leaf Sets
• Toward a Semi-Supervised Learning Approach to Phylogenetic Estimation
• Accurate Bayesian phylogenetic point estimation using a tree distribution parameterized by clade probabilities
• Genome-wide inference of ancestral recombination graphs
• Combinatorics of k-Interval Cospeciation for Cophylogeny
• Improved Robustness to Gene Tree Incompleteness, Estimation Errors, and Systematic Homology Errors with Weighted TREE-QMC
• Principal Components Analysis Fails to Recover Phylogenetic Structure in Hominins
• Building pangenomes for domesticated and wild tree species: genomic complexity and strategies
• Fitness Effect of the Isoniazid Resistance Mutation S315T of the Catalase-Peroxidase Enzyme KatG of Mycobacterium tuberculosis
• GTRspmix: Capturing Heterogeneity of Exchangeabilities Across Sites to Improve Protein Phylogenetics
• Phylogenetic tree inference from single-cell RNA sequencing data with SCITE-RNA
• Concatenation, Conflict, and Complexity: Genealogical Heterogeneity Mimics Substitutional Heterogeneity for Nucleotide Model Selection
• Dispersal, adaptation and persistence of H5N1 in the sub-Antarctic and Antarctica
• Parameterized Algorithms for the Maximum Agreement Forest Problem on Multiple Rooted Multifurcating Trees
• RASP 4: Ancestral State Reconstruction Tool for Multiple Genes and Characters
• Reference Genome Choice and Filtering Thresholds Jointly Influence Phylogenomic Analyses
• Southern Hemisphere Biogeography Inferred by Event-Based Models: Plant versus Animal Patterns
• Parsimony analysis of phylogenomic datasets (I): scripts and guidelines for using TNT (Tree Analysis using New Technology)
• Entropy2Vec: Crosslingual Language Modeling Entropy as End-to-End Learnable Language Representations
• DRtool: An Interactive Tool for Analyzing High-Dimensional Clusterings
• Phylogenomic analyses clarify the pattern of evolution of Adephaga (Coleoptera) and highlight phylogenetic artefacts due to model misspecification and excessive data trimming
• Leveraging Weighted Quartet Distributions for Enhanced Species Tree Inference from Genome-Wide Data
• An analysis of the Geodesic Distance and other comparative metrics for tree-like structures
• Computing the Distribution of a Tree Metric
• Weighted parsimony outperforms other methods of phylogenetic inference under models appropriate for morphology
• CUSCO : A Tool for Curating Single‐Copy Orthologs and Extracting Marker Genes for Phylogenetic Tree Construction With Extra Samples
• A New Information Theoretic Approach Shows that Mixture Models Outperform Partitioned Models for Phylogenetic Analyses of Amino Acid Data
• constNJ: an algorithm to reconstruct sets of phylogenetic trees satisfying pairwise topological constraints
• A Corrected Parsimony Criterion for Reconstructing Phylogenies
• TNT, a free program for phylogenetic analysis
• Phylogeny and chromosomal differentiation in Cestreae (Solanaceae)
• On Defining and Finding Islands of Trees and Mitigating Large Island Bias
• Impact of Missing Data on Phylogenies Inferred from Empirical Phylogenomic Data Sets
• A 'stochastic safety radius' for distance-based tree reconstruction
• Alignment-free sequence comparison using absent words
• Topological Sequence Analysis of Genomes: Delta Complex approaches
• Improved Phylogeny Comparisons: Non-Shared Edges Nearest Neighbor Interchanges, and Subtree Transfers
• A new morphological phylogeny of Malacostraca comparing the application of character dependencies and implied weighting
• Accurate, scalable, and fully automated inference of species trees from raw genome assemblies using ROADIES
• Constructing a Family Tree of Ten Indo-European Languages with Delexicalized Cross-linguistic Transfer Patterns
• Multi-SpaM: a Maximum-Likelihood approach to Phylogeny reconstruction based on Multiple Spaced-Word Matches
• Algorithms for Maximum Agreement Forest of Multiple General Trees
• Large-scale simulation of RNA macroevolution by an energy-dependent fitness model
• Automated languages phylogeny from Levenshtein distance
• Invariant Based Quartet Puzzling
• Neighbourhoods of phylogenetic trees: exact and asymptotic counts
• A linear bound on the number of states in optimal convex characters for maximum parsimony distance
• The transposition distance for phylogenetic trees
• Intrinsic Interleaving Distance for Merge Trees
• Effects of missing data on topological inference using a Total Evidence approach
• Phylogenomics and evolutionary history of Oreobates (Anura: Craugastoridae) Neotropical frogs along elevational gradients
• A synopsis of comparative metrics for classifications
• An alignment- and reference-free strategy using k -mer present pattern for population genomic analyses
• kdetrees: Nonparametric Estimation of Phylogenetic Tree Distributions
• Evaluating strategies of phylogenetic analyses by the coherence of their results
• Rapid phylogenetic analysis of large samples of recombinant bacterial whole genome sequences using Gubbins
• Statistical Phylogenetic Tree Analysis Using Differences of Means
• Empirical Evaluation of Tree distances for Parser Evaluation
• Polyhedral geometry of Phylogenetic Rogue Taxa
• The generalized Robinson-Foulds metric
• Efficient Inference of Macrophylogenies: Insights from the Avian Tree of Life
• A maximum pseudo-likelihood approach for estimating species trees under the coalescent model
• Exploring the effects of weighting against homoplasy in genealogies of palaeontological phylogenetic matrices
• Using genotype abundance to improve phylogenetic inference
• A taxon-rich and genome-scale phylogeny of Opisthokonta
• Diversity and dissemination of viruses in pathogenic protozoa
• Fast coalescent-based computation of local branch support from quartet frequencies
• Comparison of Tree-Child Phylogenetic Networks
• The taxonomy and phylogeny of Diopecephalus kochi (Wagner, 1837) and ‘ Germanodactylus rhamphastinus ’ (Wagner, 1851)
• The phylogenetic utility of chloroplast and nuclear DNA markers and the phylogeny of the Rubiaceae tribe Spermacoceae
• Identifying localized biases in large datasets: A case study using the avian tree of life
• Comparative Genomics Using Pairwise Evolutionary Distances
• Optimal algorithms for comparing trees with labeled leaves
• Statistical analysis on detecting recombination sites in DNA-beta satellites associated with the old world geminiviruses
• The \ominus-metric to compare phylogenetic networks
• Odorella benthonica gen. & sp. nov. (Pleurocapsales, Cyanobacteria): an odor and prolific toxin producer isolated from a California aqueduct
• The hypothesis that coelacanth is the closest living relative of tetrapods 3 was rejected based on three genome-scale approaches
• Resolving Deep Nodes in an Ancient Radiation of Neotropical Fishes in the Presence of Conflicting Signals from Incomplete Lineage Sorting
• Evaluating linguistic distance measures
• Proposal for a subdivision of the family Psathyrellaceae based on a taxon-rich phylogenetic analysis with iterative multigene guide tree
• Species Tree Estimation Using ASTRAL: Practical Considerations
• Learning phylogenetic trees as hyperbolic point configurations
• Simultaneous separation in bounded degree trees
• The Neighborhood of the Spike Gene Is a Hotspot for Modular Intertypic Homologous and Nonhomologous Recombination in Coronavirus Genomes
• A higher-level MRP supertree of placental mammals.
• Interrogating Genomic-Scale Data for Squamata (Lizards, Snakes, and Amphisbaenians) Shows no Support for Key Traditional Morphological Relationships
• Archosauromorph extinction selectivity during the Triassic–Jurassic mass extinction
• A new phylogenetic hypothesis of turtles with implications for the timing and number of evolutionary transitions to marine lifestyles in the group
• Why Do Phylogenomic Data Sets Yield Conflicting Trees? Data Type Influences the Avian Tree of Life more than Taxon Sampling
• A phylogenomic supermatrix of Galliformes (Landfowl) reveals biased branch lengths
• Monophyly and relationships of wrens (Aves: Troglodytidae): a congruence analysis of heterogeneous mitochondrial and nuclear DNA sequence data
• Comprehensive taxon sampling and vetted fossils help clarify the time tree of shorebirds (Aves, Charadriiformes)
• Parsimony and Model-Based Analyses of Indels in Avian Nuclear Genes Reveal Congruent and Incongruent Phylogenetic Signals
• Does more sequence data improve estimates of galliform phylogeny? Analyses of a rapid radiation using a complete data matrix
• Testing Hypotheses about the Sister Group of the Passeriformes Using an Independent 30-Locus Data Set
• Detecting Internal Inconsistencies in Distance Data
• Early cephalopod evolution clarified through Bayesian phylogenetic inference
• A unified genealogy of modern and ancient genomes
• A phylogenetic analysis of the megadiverse Chalcidoidea (Hymenoptera)
• A complete phylogeny of the whales, dolphins and even‐toed hoofed mammals (Cetartiodactyla)
• Core genes in diverse dinoflagellate lineages include a wealth of conserved dark genes with unknown functions
• ETE 3: Reconstruction, Analysis, and Visualization of Phylogenomic Data
• A Phylogenetic, Biogeographic, and Taxonomic study of all Extant Species of Anolis (Squamata; Iguanidae)
• Primate phylogenetic relationships and divergence dates inferred from complete mitochondrial genomes
• On the use of ordered sets in problems of comparison and consensus of classifications
• nQMaker: Estimating Time Nonreversible Amino Acid Substitution Models
• The Effect of Recombination on the Reconstruction of Ancestral Sequences
• Modelling Trait-dependent Speciation with Approximate Bayesian Computation
• Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces
• Parameter Exploration in Simulation Experiments: A Bayesian Framework
• Phylogenomics of 10,575 genomes reveals evolutionary proximity between domains Bacteria and Archaea
• Registering the evolutionary history in individual-based models of speciation
• Impacts of terraces on phylogenetic inference
• Phylogenetic Tree Inference with Tropical Axial Attention
• Metric space [wikipedia]
• Genome trees constructed using five different approaches suggest new major bacterial clades. [europepmc]
• TREEFINDER: a powerful graphical analysis environment for molecular phylogenetics. [europepmc]
• Assessment of methods for amino acid matrix selection and their use on empirical data shows that ad hoc assumptions for choice of matrix are not justified. [europepmc]
• Dealing with incongruence in phylogenomic analyses. [europepmc]
• Dissecting the bacterial type VI secretion system by a genome wide in silico analysis: what can be learned from available microbial genomic resources? [europepmc]
• A maximum pseudo-likelihood approach for estimating species trees under the coalescent model. [europepmc]
• Updating the evolutionary history of Carnivora (Mammalia): a new species-level supertree complete with divergence time estimates. [europepmc]
• Looking for trees in the forest: summary tree from posterior samples. [europepmc]
• Standardized benchmarking in the quest for orthologs. [europepmc]
• A Comparative Analysis of the Lyve-SET Phylogenomics Pipeline for Genomic Epidemiology of Foodborne Pathogens. [europepmc]
• SiFit: inferring tumor trees from single-cell sequencing data under finite-sites models. [europepmc]
• Phylogenetic Placement of Exact Amplicon Sequences Improves Associations with Clinical Information. [europepmc]
• ASTRAL-III: polynomial time species tree reconstruction from partially resolved gene trees. [europepmc]
• Comparing Microbiome Sampling Methods in a Wild Mammal: Fecal and Intestinal Samples Record Different Signals of Host Ecology, Evolution. [europepmc]
• Taxonomy annotation and guide tree errors in 16S rRNA databases. [europepmc]
• Model selection may not be a mandatory step for phylogeny reconstruction. [europepmc]
• Analysis of Spounaviruses as a Case Study for the Overdue Reclassification of Tailed Phages. [europepmc]
• Benchmarking of alignment-free sequence comparison methods. [europepmc]
• Phylogenomics of 10,575 genomes reveals evolutionary proximity between domains Bacteria and Archaea. [europepmc]
• An introduction to phylosymbiosis. [europepmc]
• Inference of single-cell phylogenies from lineage tracing data using Cassiopeia. [europepmc]
• Stability of SARS-CoV-2 phylogenies. [europepmc]
• One is not enough: On the effects of reference genome for the mapping and subsequent analyses of short-reads. [europepmc]
• Adaptive dating and fast proposals: Revisiting the phylogenetic relaxed clock model. [europepmc]
• Fast and robust metagenomic sequence comparison through sparse chaining with skani. [europepmc]