Comparison of phylogenetic trees

From MaRDI portal
Publication:1148241

DOI10.1016/0025-5564(81)90043-2zbMath0451.92006OpenAlexW2060425093MaRDI QIDQ1148241

D. F. Robinson, Les R. Foulds

Publication date: 1981

Published in: Mathematical Biosciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0025-5564(81)90043-2



Related Items

Orthology Relation and Gene Tree Correction: Complexity Results, Neighborhoods of Phylogenetic Trees: Exact and Asymptotic Counts, Finding similar/diverse solutions in answer set programming, Statistically consistent rooting of species trees under the multispecies coalescent model, The asymmetric cluster affinity cost, The \(K\)-Robinson Foulds measures for labeled trees, The ultrametric Gromov-Wasserstein distance, Designing weights for quartet-based methods when data are heterogeneous across lineages, On a matching distance between rooted phylogenetic trees, Finding similar consensus between trees: An algorithm and a distance hierarchy, Some statistical methods for phylogenetic trees with application to HIV disease, Computing the rooted triplet distance between phylogenetic networks, Comparing and Aggregating Partially Resolved Trees, On the Balance of Unrooted Trees, Robust classifying of prokaryotic genomes, Fast and reliable reconstruction of phylogenetic trees with indistinguishable edges, DISTANCE-BASED PHYLOGENETIC ALGORITHMS: NEW INSIGHTS AND APPLICATIONS, Polynomial-Time Statistical Estimation of Species Trees Under Gene Duplication and Loss, Improving mixture tree construction using better EM algorithms, Dimension reduction in principal component analysis for trees, Minkowski generalizations of Ward's method in hierarchical clustering, A `stochastic safety radius' for distance-based tree reconstruction, Classes of explicit phylogenetic networks and their biological and mathematical significance, Fast algorithms for the rooted triplet distance between caterpillars, Statistical challenges in tracking the evolution of SARS-CoV-2, Is the protein model assignment problem under linked branch lengths NP-hard?, Representing non-crossing cuts by phylogenetic trees, Visualization of RNA secondary structure with pseudoknots, A tabu search algorithm for maximum parsimony phylogeny inference, Improved approximation algorithm for maximum agreement forest of two rooted binary phylogenetic trees, Phylogenetic analysis of DNA sequences based on fractional Fourier transform, On the use of ordered sets in problems of comparison and consensus of classifications, Registering the evolutionary history in individual-based models of speciation, Non-shared edges and nearest neighbor interchanges revisited, A Variance-Components Model for Distance-Matrix Phylogenetic Reconstruction, Estimating divergence times, Distance metrics for ranked evolutionary trees, Distributions of topological tree metrics between a species tree and a gene tree, Phylogenetic placement problem: a hyperbolic embedding approach, Phylogenetic network dissimilarity measures that take branch lengths into account, On partial gene transfer and its impact on gene tree reconstruction, QT-GILD: Quartet based gene tree imputation using deep learning improves phylogenomic analyses despite missing data, Tropical geometric variation of tree shapes, A parameterized algorithm for the maximum agreement forest problem on multiple rooted multifurcating trees, Nodal distances for rooted phylogenetic trees, Extraction of high quality \(k\)-words for alignment-free sequence comparison, Accurate and Efficient Methods to Improve Multiple Circular Sequence Alignment, Cache Oblivious Algorithms for Computing the Triplet Distance between Trees, Reverse-Safe Text Indexing, An extended model for phylogenetic maximum likelihood based on discrete morphological characters, Phylogenetic analysis of DNA sequences with a novel characteristic vector, Comparison of alignment free string distances for complete genome phylogeny, Faster computation of the Robinson-Foulds distance between phylogenetic networks, Comparing and aggregating partially resolved trees, Maximum parsimony distance on phylogenetic trees: a linear kernel and constant factor approximation algorithm, Principal components analysis in the space of phylogenetic trees, Mathematical and simulation-based analysis of the behavior of admixed taxa in the neighbor-joining algorithm, Comparing and simplifying distinct-cluster phylogenetic networks, An Evolutionary Distance Based on Maximal Unique Matches, Developmental graphs comparison strategy for analysis of pattern formation and phylogeny, New Gromov-inspired metrics on phylogenetic tree space, Discriminative measures for comparison of phylogenetic trees, A cubic-time algorithm for computing the trinet distance between level-1 networks, Tripartitions do not always discriminate phylogenetic networks, SUBTREE TRANSFER DISTANCE FOR DEGREE-D PHYLOGENIES, Polyhedral geometry of phylogenetic rogue taxa, Greedy learning of latent tree models for multidimensional clustering, Phylogenetic analysis of DNA sequences based on the generalized pseudo-amino acid composition, The triangles method to buildX-trees from incomplete distance matrices, Computing nearest neighbour interchange distances between ranked phylogenetic trees, Reconstructing the shape of a tree from observed dissimilarity data, A novel approach to phylogenetic trees: d‐Dimensional geometric Steiner trees, The mean value of the squared path-difference distance for rooted phylogenetic trees, Unnamed Item, Reconstructing evolution of sequences subject to recombination using parsimony, Alignment-free sequence comparison using absent words, Approximating maximum agreement forest on multiple binary trees, Fast algorithms for computing the tripartition-based distance between phylogenetic networks, Assessing congruence among ultrametric distance matrices, A note on the path interval distance, Bayesian-weighted triplet and quartet methods for species tree inference, Algorithms for parameterized maximum agreement forest problem on multiple trees, A partial order and cluster-similarity metric on rooted phylogenetic trees, Uncertainty in Phylogenetic Tree Estimates, TRACTION: Fast Non-Parametric Improvement of Estimated Gene Trees, Novel phylogenetic network distances based on cherry picking, Comparing methods for species tree estimation with gene duplication and loss, Distribution and asymptotic behavior of the phylogenetic transfer distance, A new quartet approach for reconstructing phylogenetic trees: Quartet joining method, Choosing the tree which actually best explains the data: another look at the bootstrap in phylogenetic reconstruction., Merging arcs to produce acyclic phylogenetic networks and normal networks, An algebraic metric for phylogenetic trees, An \(O(n \log n)\) time algorithm for computing the path-length distance between trees, Large-Scale Multiple Sequence Alignment and Phylogeny Estimation, Magnus representation of genome sequences, A reduction algorithm for approximating a (nonmetric) dissimilarity by a tree distance, Optimal Completion of Incomplete Gene Trees in Polynomial Time Using OCTAL, Distinct-cluster tree-child phylogenetic networks and possible uses to study polyploidy, Cache Oblivious Algorithms for Computing the Triplet Distance Between Trees, Multilocus phylogenetic analysis with gene tree clustering, Hierarchical clustering based on ordinal consistency, Scatter search with path relinking for phylogenetic inference, Approximating minimum-length-sequence metrics: A cautionary note, Trees, tight extensions of metric spaces, and the cohomological dimension of certain groups: A note on combinatorial properties of metric spaces, A computationally efficient approximation to the nearest neighbor interchange metric, Landscapes on spaces of trees, Suppression distance computation for hierarchical clusterings, A parsimony-based metric for phylogenetic trees, Neighborhoods of trees in circular orderings, A New Algorithm for Inferring Hybridization Events Based on the Detection of Horizontal Gene Transfers, On the maximum parsimony distance between phylogenetic trees, Optimal algorithms for comparing trees with labeled leaves, Minimum tree cost quartet puzzling, TreeOfTrees method to evaluate the congruence between gene trees



Cites Work