Computational Tools for Evaluating Phylogenetic and Hierarchical Clustering Trees
Open accessThe DOI matches its Crossref record; 3 of the 3 references it cites were found in a registry or an index.
Abstract
Inferential summaries of tree estimates are useful in the setting of evolutionary biology, where phylogenetic trees have been built from DNA data since the 1960s. In bioinformatics, psychometrics, and data mining, hierarchical clustering techniques output the same mathematical objects, and practitioners have similar questions about the stability and "generalizability" of these summaries. This article describes the implementation of the geometric distance between trees developed by Billera, Holmes, and Vogtmann (2001) equally applicable to phylogenetic trees and hierarchical clustering trees, and shows some of the applications in evaluating tree estimates. In particular, since Billera et al. (2001) have shown that the space of trees is negatively curved (called a CAT(0) space), a collection of trees can naturally be represented as a tree. We compare this representation to the Euclidean approximations of treespace made available through both a classical multidimensional scaling and a Kernel multidimensional scaling of the matrix of the distances between trees. We also provide applications of the distances between trees to hierarchical clustering trees constructed from microarrays. Our method gives a new way of evaluating the influence of both certain columns (positions, variables, or genes) and certain rows (species, observations, or arrays) on the construction of such trees. It also can provide a way of detecting heterogeneous mixtures in the input data. Supplementary materials for this article are available online.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Gromov, M. (1987) · Mathematical Sciences Research Institute Publications · doi:10.1007/978-1-4613-9586-7_3 · Cited by 1,817
Bayesian phylogenetic inference using DNA sequences: a Markov Chain Monte Carlo Method
Yang, Z., & Rannala, B. (1997) · Molecular Biology and Evolution · doi:10.1093/oxfordjournals.molbev.a025811 · Cited by 1,274 · cited 2×
“Another parametric approach is the Bayesian Maximum A Posteriori (MAP) estimate, implemented in Mr Bayes (Huelsenbeck and Ronquist, 2001) or Beast (Drummond and Rambaut, 2007) following Yang and Rannala’s prescription for Bayesian inference and tree estimation (Yang and Rannala, 1997).”
MethodOn a connection between kernel PCA and metric multidimensional scaling
Williams, C. K. I. (2002) · Machine Learning · doi:10.1023/a:1012485807823 · Cited by 206
Cited by
Advancing Our Understanding of the Human Microbiome Using QIIME
Navas-Molina, J. A., Peralta-Sánchez, J. M., González, A., McMurdie, P. J., Vázquez-Baeza, Y., Xu, Z., Ursell, L. K., Lauber, C., Zhou, H., Song, S. J., et al. (2013) · Methods in Enzymology · doi:10.1016/b978-0-12-407863-5.00019-8 · Cited by 609
Self-citationFunctional classifications and their application in phytoplankton ecology
Salmaso, N., Naselli‐Flores, L., & Padisák, J. (2015) · Freshwater Biology · doi:10.1111/fwb.12520 · Cited by 253
Mapping Phylogenetic Trees to Reveal Distinct Patterns of Evolution
Kendall, M., & Colijn, C. (2016) · Molecular Biology and Evolution · doi:10.1093/molbev/msw124 · Cited by 134
Accelerated diversification explains the exceptional species richness of tropical characoid fishes
Melo, B. F., Sidlauskas, B. L., Near, T. J., Roxo, F. F., Ghezelayagh, A., Ochoa, L. E., Stiassny, M. L. J., Arroyave, J., Chang, J., Faircloth, B. C., et al. (2021) · Systematic Biology · doi:10.1093/sysbio/syab040 · Cited by 93
Assessing parameter identifiability in phylogenetic models using data cloning
Ponciano, J. M., Burleigh, J. G., Braun, E. L., & Taper, M. L. (2012) · Systematic Biology · doi:10.1093/sysbio/sys055 · Cited by 39
Metadata
- Authors
- Chakerian, J., & Holmes, S.
- Venue
- Journal of Computational and Graphical Statistics
- Publisher
- Informa UK Limited
- Published
- 2012-07
- Volume
- 21
- Issue
- 3
- Pages
- 581-599
- ISSN
- 1061-8600 (ISSN-L)
- 1537-2715
- OpenAlex
- W2592698424
- Cited by
- 61
- References
- 3
- FWCI
- 1.51
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Computational Tools for Evaluating Phylogenetic and Hierarchical Clustering Trees. https://app.cochat.ai/papers/10.1080/10618600.2012.640901
- The paper
- Chakerian, J., & Holmes, S. (2012). Computational Tools for Evaluating Phylogenetic and Hierarchical Clustering Trees. Journal of Computational and Graphical Statistics. https://doi.org/10.1080/10618600.2012.640901
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.