A note on the metric properties of trees

Graph theory

Harary, F. (1969) · Cited by 10,739

Mathematics in the Archaeological and Historical Sciences

(1970) · Bulletin of the London Mathematical Society · doi:10.1112/blms/2.2.252 · Cited by 388

Mathematics in the Archaeological and Historical Sciences.

Sneath, P. H. A., Hodson, F. R., Kendall, D. G., & Tautu, P. (1972) · Journal of the Royal Statistical Society Series A (General) · doi:10.2307/2344692 · Cited by 313

The structure and construction of taxonomic hierarchies

JARDINE, C. J., Jardine, N., & Sibson, R. (1967) · Mathematical Biosciences · doi:10.1016/0025-5564(67)90032-6 · Cited by 123

A note on the tree realizability of a distance matrix

Pereira, J. M. S. S. (1969) · Journal of Combinatorial Theory · doi:10.1016/s0021-9800(69)80092-x · Cited by 103

A note on distance matrices with unicyclic graph realizations

Simões-Pereira, J. M. S. (1987) · Discrete Mathematics · doi:10.1016/0012-365x(87)90059-8 · Cited by 14

A constructive algorithm for realizing a distance matrix

Varone, S. C. (2005) · European Journal of Operational Research · doi:10.1016/j.ejor.2005.02.071 · Cited by 14

A Note on Optimal and Suboptimal Digraph Realizations of Quasidistance Matrices

Simões-Pereira, J. M. S. (1984) · SIAM Journal on Algebraic and Discrete Methods · doi:10.1137/0605014 · Cited by 14

Distance matrices on the H-join of graphs: A general result and applications

Cardoso, D. M., Dı́az, R. C., & Rojo, Ó. (2018) · Linear Algebra and its Applications · doi:10.1016/j.laa.2018.08.024 · Cited by 13

Sets of Double and Triple Weights of Trees

Rubei, E. (2011) · Annals of Combinatorics · doi:10.1007/s00026-011-0118-1 · Cited by 13

Optimal solutions for the balanced minimum evolution problem

Aringhieri, R., Catanzaro, D., & Summa, M. D. (2011) · Computers & Operations Research · doi:10.1016/j.cor.2011.02.020 · Cited by 13

Decentralized, accurate, and low-cost network bandwidth prediction

Song, S., Keleher, P. J., Bhattacharjee, B., & Sussman, A. (2011) · IEEE Conference on Computer Communications (INFOCOM) · doi:10.1109/infcom.2011.5935251 · Cited by 13

The correlation space of Gaussian latent tree models and model selection without fitting

Shiers, N., Zwiernik, P., Aston, J. A. D., & Smith, J. Q. (2016) · Biometrika · doi:10.1093/biomet/asw032 · Cited by 13

Compact mixed integer linear programming models to the minimum weighted tree reconstruction problem

Fortz, B., Fajarda, O., & Requejo, C. (2016) · European Journal of Operational Research · doi:10.1016/j.ejor.2016.06.014 · Cited by 13

A tropical interpretation of m-dissimilarity maps

Bocci, C., & Cools, F. (2009) · Applied Mathematics and Computation · doi:10.1016/j.amc.2009.02.031 · Cited by 13

Construction And Verification Of A Large Phylogeny Of Marsupials

Lapointe, F., & Kirsch, J. (2001) · Australian Mammalogy · doi:10.1071/am01009 · Cited by 13

Constrained incremental tree building: new absolute fast converging phylogeny estimation methods with improved scalability and accuracy

Zhang, Q., Rao, S. B., & Warnow, T. J. (2019) · Algorithms for Molecular Biology · doi:10.1186/s13015-019-0136-9 · Cited by 12

New special cases of the Quadratic Assignment Problem with diagonally structured coefficient matrices

Çela, E., Deı̌neko, V. G., & Woeginger, G. J. (2017) · European Journal of Operational Research · doi:10.1016/j.ejor.2017.12.024 · Cited by 12

How to validate phylogenetic trees? A stepwise procedure

Lapointe, F. (1998) · Studies in classification, data analysis, and knowledge organization · doi:10.1007/978-4-431-65950-1_6 · Cited by 12

Stochastic complexity as a taxonomic tool

Gyllenberg, H. G., Gyllenberg, M., Koski, T., & Lund, T. (1998) · Computer Methods and Programs in Biomedicine · doi:10.1016/s0169-2607(98)00009-1 · Cited by 12

Aspects of metric spaces in computation

Skala, M. (2008) · UWSpace (University of Waterloo) · Cited by 12

Metric Trees, Hyperconvex Hulls and ExtensionsPreprint

Aksoy, A. G., & Maurizi, B. (2008) · Cited by 12

On the relation between weighted trees and tropical Grassmannians

Cools, F. (2009) · Journal of Symbolic Computation · doi:10.1016/j.jsc.2009.03.001 · Cited by 11

On Tight Spans for Directed Distances

Hirai, H., & Koichi, S. (2012) · Annals of Combinatorics · doi:10.1007/s00026-012-0146-5 · Cited by 11

Ultrametric Spaces of Branches on Arborescent Singularities

Barroso, E. R. G., Pérez, P. D. G., & Popescu‐Pampu, P. (2018) · Springer eBooks · doi:10.1007/978-3-319-96827-8_3 · Cited by 11

On k- Versus (k + 1)-Leaf Powers

Brandstädt, A., & Wagner, P. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-85097-7_16 · Cited by 11

Necessary and sufficient conditions for the existence of certain quadratic invariants under a phylogenetic tree

Fu, Y., & Li, W. (1991) · Mathematical Biosciences · doi:10.1016/0025-5564(91)90083-u · Cited by 10

Fast parallel algorithm for the single link heuristics of hierarchical clustering

Dahlhaus, E. (2003) · IEEE Symposium on Parallel and Distributed Processing (SPDP) · doi:10.1109/spdp.1992.242746 · Cited by 11

Tropical optimal transport and Wasserstein distances

Lee, W., Li, W., Lin, B., & Monod, A. (2021) · Information Geometry · doi:10.1007/s41884-021-00046-6 · Cited by 10

A new efficient algorithm for inferring explicit hybridization networks following the Neighbor-Joining principle

Willems, M., Tahiri, N., & Makarenkov, V. (2014) · Journal of Bioinformatics and Computational Biology · doi:10.1142/s0219720014500243 · Cited by 10

A Space of Phylogenetic Networks

Devadoss, S. L., & Petti, S. (2017) · SIAM Journal on Applied Algebra and Geometry · doi:10.1137/16m1103129 · Cited by 11

Tree Representations of Associative Structures in Semantic and Episodic Memory Research

Abdi, H., Barthélemy, J., & Luong, X. H. (1984) · Advances in psychology · doi:10.1016/s0166-4115(08)62078-6 · Cited by 10

Quadratic tree invariants for multivalued characters

Drolet, S., & Sankoff, D. (1990) · Journal of Theoretical Biology · doi:10.1016/s0022-5193(05)80303-0 · Cited by 10

The empirical discovery of phylogenetic invariants

Ferretti, V., & Sankoff, D. (1993) · Advances in Applied Probability · doi:10.1017/s0001867800025350 · Cited by 10

Predicting Available Bandwidth of Internet Path with Ultra Metric Space-Based Approaches

Xing, C., Chen, M., & Yang, L. (2009) · Globecom · doi:10.1109/glocom.2009.5426036 · Cited by 9

On dissimilarity vectors of general weighted trees

Rubei, E. (2012) · Discrete Mathematics · doi:10.1016/j.disc.2012.06.001 · Cited by 9

A Unified Network Coordinate System for Bandwidth and Latency

Ramasubramanian, V., Malkhi, D., Kühn, F., Abraham, I., Balakrishnan, M., Gupta, A., & Akella, A. (2008) · Cited by 9

Choosing the tree which actually best explains the data: another look at the bootstrap in phylogenetic reconstruction

Berry, V., Gascuel, O., & Caraux, G. (2000) · Computational Statistics & Data Analysis · doi:10.1016/s0167-9473(99)00081-x · Cited by 9

Tree representations of ternary relations

Defays, D. (1979) · Journal of Mathematical Psychology · doi:10.1016/0022-2496(79)90018-x · Cited by 9

On Graphlike k-Dissimilarity Vectors

Baldisserri, A., & Rubei, E. (2014) · Annals of Combinatorics · doi:10.1007/s00026-014-0228-7 · Cited by 8

Constraint Satisfaction with Counting Quantifiers

Madelaine, F., Martin, B. D., & Stacho, J. (2012) · Lecture notes in computer science · doi:10.1007/978-3-642-30642-6_24 · Cited by 8

FIXED POINTS OF UNIFORMLY LIPSCHITZIAN MAPPINGS IN METRIC TREES

Aksoy, A. G., & Khamsi, M. A. (2007) · Scholarship @ Claremont (The Claremont Colleges) · Cited by 8

Weighted Graphs with Distances in Given Ranges

Rubei, E. (2016) · Journal of Classification · doi:10.1007/s00357-016-9206-6 · Cited by 8

Phylogenetics beyond biology

Retzlaff, N., & Stadler, P. F. (2018) · Theory in Biosciences · doi:10.1007/s12064-018-0264-7 · Cited by 7

Optimal sequence length requirements for phylogenetic tree reconstruction with indels

Ganesh, A., & Zhang, Q. (2019) · ACM Symposium on Theory of Computing (STOC) · doi:10.1145/3313276.3316345 · Cited by 7

Toric geometry of the Cavender-Farris-Neyman model with a molecular clock

Coons, J. I., & Sullivant, S. (2020) · Advances in Applied Mathematics · doi:10.1016/j.aam.2020.102119 · Cited by 8

Characterising (k,ℓ) -leaf powers

Brandstädt, A., & Wagner, P. (2009) · Discrete Applied Mathematics · doi:10.1016/j.dam.2009.09.008 · Cited by 8

A characterization of hierarchical computable distance functions for data warehouse systems

Golfarelli, M., & Turricchia, E. (2014) · Decision Support Systems · doi:10.1016/j.dss.2014.03.011 · Cited by 8

Eulerian polynomials of spherical type

Cohen, A. A. (2008) · TU/e Research Portal · Cited by 8

Trees and Length Functions on Groups

Imrich, W., & Schwarz, G. (1983) · North-Holland mathematics studies · doi:10.1016/s0304-0208(08)73407-8 · Cited by 8

The Combinatorics of Frieze Patterns and Markoff NumbersPreprint

Propp, J. G. (2020) · doi:10.5281/zenodo.10717498 · Cited by 8

Simplicial Powers of Graphs

Brandstädt, A., & Lê, V. B. (2008) · Lecture notes in computer science · doi:10.1007/978-3-540-85097-7_15 · Cited by 7

Tropical Logistic Regression Model on Space of Phylogenetic Trees

Aliatimis, G., Yoshida, R., Boyacı, B., & Grant, J. A. (2024) · Bulletin of Mathematical Biology · doi:10.1007/s11538-024-01327-8 · Cited by 9

New bounds on the distance Laplacian and distance signless Laplacian spectral radii

Dı́az, R. C., Julio, A. I., & Rojo, Ó. (2019) · Proyecciones (Antofagasta) · doi:10.22199/issn.0717-6279-2019-04-0056 · Cited by 7

F S T and the triangle inequality for biallelic markers

Arbisser, I. M., & Rosenberg, N. A. (2019) · Theoretical Population Biology · doi:10.1016/j.tpb.2019.05.003 · Cited by 7

On minimum spanning tree-like metric spaces

Hayamizu, M., & Fukumizu, K. (2017) · Discrete Applied Mathematics · doi:10.1016/j.dam.2017.04.001 · Cited by 8

Smith Normal Form of a distance matrix inspired by the four-point condition

Bapat, R. B., & Sivasubramanian, S. (2020) · Linear Algebra and its Applications · doi:10.1016/j.laa.2020.05.035 · Cited by 7

On the treeness of internet latency and bandwidth

Ramasubramanian, V., Malkhi, D., Kühn, F., Balakrishnan, M., Gupta, A., & Akella, A. (2009) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/2492101.1555357 · Cited by 7

A Novel Approach to Phylogeny Reconstruction from Protein Sequences

Grishin, N. V. (1999) · Journal of Molecular Evolution · doi:10.1007/pl00006469 · Cited by 7

Tree Representations of Non-symmetric Group-Valued Proximities

Semple, C., & Steel, M. (1999) · Advances in Applied Mathematics · doi:10.1006/aama.1999.0662 · Cited by 7

Optimal and Hereditarily Optimal Realizations of Metric Spaces

Lesser, A. (2007) · Uppsala University Publications (Uppsala University) · Cited by 7

Optimally Ordered Orthogonal Neighbor Joining Trees for Hierarchical Cluster Analysis

Ge, T., Xu, L., Wang, Y., Sedlmair, M., Cheng, Z., Zhao, Y., Liu, X., Deußen, O., & Chen, B. (2023) · IEEE Transactions on Visualization and Computer Graphics · doi:10.1109/tvcg.2023.3284499 · Cited by 6

Distance-Based Phylogenetic Methods Around a Polytomy

Davidson, R., & Sullivant, S. (2014) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2014.2309592 · Cited by 6

New Gromov-Inspired Metrics on Phylogenetic Tree Space

Liebscher, V. (2018) · Bulletin of Mathematical Biology · doi:10.1007/s11538-017-0385-z · Cited by 6

Tree Topologies along a Tropical Line Segment

Yoshida, R., & Cox, S. (2022) · Vietnam Journal of Mathematics · doi:10.1007/s10013-021-00526-3 · Cited by 8

Host diversification is concurrent with linear motif evolution in a Mastadenovirus hub protein

Glavina, J., de la Vega, R. C. R., Risso, V. A., Leonetti, C. O., Chemes, L. B., & Sanchez, I. E. (2022) · Journal of Molecular Biology · doi:10.1016/j.jmb.2022.167563 · Cited by 6

Composed Degree-Distance Realizations of Graphs

Bar-Noy, A., Peleg, D., Perry, M., & Rawitz, D. (2022) · Algorithmica · doi:10.1007/s00453-022-01055-2 · Cited by 6

Hit and run sampling from tropically convex sets

Yoshida, R., Miura, K., & Barnhill, D. (2023) · Algebraic Statistics · doi:10.2140/astat.2023.14.37 · Cited by 9

Network latency prediction using high accuracy prediction tree

Ping, L. B., Kit, C. P., & Karuppiah, E. K. (2013) · International Conference on Ubiquitous Information Management and Communication (IMCOM) · doi:10.1145/2448556.2448598 · Cited by 6

Kantorovich distance on finite metric spaces: Arens–Eells norm and CUT norms

Montrucchio, L., & Pistone, G. (2021) · Information Geometry · doi:10.1007/s41884-021-00050-w · Cited by 6

The Tropical Symplectic Grassmannian

Balla, G., & Olarte, J. A. (2023) · RWTH Publications (RWTH Aachen) · Cited by 6

Searching for Bandwidth-Constrained Clusters

Song, S., Keleher, P. J., & Sussman, A. (2011) · Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems · doi:10.1109/icdcs.2011.69 · Cited by 6

Trees related to realizations of distance matrices

Varone, S. C. (1998) · Discrete Mathematics · doi:10.1016/s0012-365x(98)00081-8 · Cited by 6

Counting distance permutations

Skala, M. (2008) · IEEE International Conference on Data Engineering Workshops (ICDEW) · doi:10.1109/icdew.2008.4498346 · Cited by 6

Metric learning for phylogenetic invariantsPreprint

Eriksson, N., & Yao, Y. (2007) · arXiv (Cornell University) · doi:10.48550/arxiv.q-bio/0703034 · Cited by 6

Least Squares Methods for Equidistant Tree ReconstructionPreprint

Fahey, C., Hoşten, S., Krieger, N. P., & Timpe, L. C. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0808.3979 · Cited by 6

Algorithmic aspects of tropical intersection theory

Hampe, S. (2014) · Publication Server of Kaiserslautern University of Technology (Kaiserslautern University of Technology) · Cited by 6

Free spaces over some proper metric spacesPreprint

Dalet, A. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1404.3939 · Cited by 6

Structural and Complexity Aspects of Line Systems of Graphs

Jirásek, J. Š., & Klavík, P. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-17517-6_16 · Cited by 5

The Complexity of Finding Multiple Solutions to Betweenness and Quartet Compatibility

Bonet, M. L., Linz, S., & John, K. S. (2011) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2011.108 · Cited by 5

Families of multiweights and pseudostars

Baldisserri, A., & Rubei, E. (2016) · Advances in Applied Mathematics · doi:10.1016/j.aam.2016.03.001 · Cited by 5

Mathematical and Simulation-Based Analysis of the Behavior of Admixed Taxa in the Neighbor-Joining Algorithm

Kim, J., Disanto, F., Kopelman, N. M., & Rosenberg, N. A. (2018) · Bulletin of Mathematical Biology · doi:10.1007/s11538-018-0444-0 · Cited by 5

Using Constrained-INC for Large-Scale Gene Tree and Species Tree Estimation

Le, T., Sy, A., Molloy, E. K., Zhang, Q., Rao, S. B., & Warnow, T. J. (2020) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2020.2990867 · Cited by 5

The Tropical Symplectic Grassmannian

Balla, G., & Olarte, J. A. (2021) · International Mathematics Research Notices · doi:10.1093/imrn/rnab267 · Cited by 6

Constraint Satisfaction with Counting Quantifiers

Martin, B. D., Madelaine, F., & Stacho, J. (2015) · SIAM Journal on Discrete Mathematics · doi:10.1137/140981332 · Cited by 5

Ultrametric properties for valuation spaces of normal surface singularities

Barroso, E. R. G., Pérez, P. D. G., Popescu‐Pampu, P., & Ruggiero, M. (2019) · Transactions of the American Mathematical Society · doi:10.1090/tran/7854 · Cited by 9

Tropical Geometric Variation of Tree Shapes

Lin, B., Monod, A., & Yoshida, R. (2022) · Discrete & Computational Geometry · doi:10.1007/s00454-022-00410-y · Cited by 7

The complete inclusion structure of leaf power classes

Wagner, P., & Brandstädt, A. (2009) · Theoretical Computer Science · doi:10.1016/j.tcs.2009.06.031 · Cited by 5

Метрически однородные пространства

Богатый, С. А. (2002) · Успехи математических наук · doi:10.4213/rm495 · Cited by 4

Overlapping clustering of network data using cut metrics

Gama, F., Segarra, S., & Ribeiro, A. (2016) · IEEE International Conference on Acoustics Speech and Signal Processing · doi:10.1109/icassp.2016.7472912 · Cited by 4

Using INC Within Divide-and-Conquer Phylogeny Estimation

Le, T., Sy, A., Molloy, E. K., Zhang, Q., Rao, S. B., & Warnow, T. J. (2019) · Lecture notes in computer science · doi:10.1007/978-3-030-18174-1_12 · Cited by 4

The 2-Steiner distance matrix of a tree

Azimi, A., & Sivasubramanian, S. (2022) · Linear Algebra and its Applications · doi:10.1016/j.laa.2022.09.007 · Cited by 4

A Note on Three-Way Dissimilarities and Their Relationship with Two-Way Dissimilarities

Chepoi, V. D., & Fichet, B. (2007) · Studies in classification, data analysis, and knowledge organization · doi:10.1007/978-3-540-73560-1_43 · Cited by 4

Treelike Families of Multiweights

Baldisserri, A., & Rubei, E. (2018) · Journal of Classification · doi:10.1007/s00357-018-9260-3 · Cited by 4

DISCRETE MARKOV GRAPHS: LOOPS, FIXED POINTS AND MAPS PREORDERING

Kozerenko, S. (2016) · Cited by 4

Quasisymmetric mappings in b-metric spaces

Petrov, E., & Salimov, R. R. (2021) · Journal of Mathematical Sciences · doi:10.1007/s10958-021-05459-3 · Cited by 4

Stochastic Safety Radius on UPGMA

Yoshida, R., Paul, L., & Nesbitt, P. A. (2022) · Algorithms · doi:10.3390/a15120483 · Cited by 4

Clustering Methods over the Tropical Projective Torus

Barnhill, D., & Yoshida, R. (2023) · Mathematics · doi:10.3390/math11153433 · Cited by 5

Tropical Density Estimation of Phylogenetic Trees

Yoshida, R., Barnhill, D., Miura, K., & Howe, D. K. (2024) · IEEE Transactions on Computational Biology and Bioinformatics · doi:10.1109/tcbb.2024.3420815 · Cited by 9

Brief Announcement: Decentralized Network Bandwidth Prediction

Song, S., Keleher, P. J., Bhattacharjee, B., & Sussman, A. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15763-9_19 · Cited by 4

Simplicial powers of graphs

Brandstädt, A., & Lê, V. B. (2009) · Theoretical Computer Science · doi:10.1016/j.tcs.2009.04.010 · Cited by 4

Are nonmetric additive-tree representations of numerical proximity data meaningful?

Soete, G. D. (1983) · Quality & Quantity · doi:10.1007/bf00171769 · Cited by 4

Buneman's theorem for trees with exactly n vertices

Baldisserri, A. (2014) · Florence Research (University of Florence) · Cited by 4

The correlation space of Gaussian latent tree modelsPreprint

Shiers, N., Zwiernik, P., Aston, J. A. D., & Smith, J. Q. (2015) · arXiv (Cornell University) · Cited by 4

Distances and their visualization in studies of spatial-temporal genetic variation using single nucleotide polymorphisms (SNPs)Preprint

Georges, A., Mijangos, J. L., Kilian, A., Patel, H. R., Aitkens, M., & Gruber, B. (2023) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/2023.03.22.533737 · Cited by 5

c © Birkhauser Verlag, Basel, 2006 Annals of Combinatorics Characterization of the Distance between Subtrees of a Tree by the Associated Tight Span

Hirai, H. (2004)

Characterization of the Distance between Subtrees of a Tree by the Associated Tight Span

(2004)

On the sum of the squares of all distances in trees with fixed diameter.

Geng, X., & Zhao, H. (2018) · Ars Combinatoria

Extremal values for ratios of distances in trees

Barefoot, C. A., Entringer, R. C., & Székely, Ł. A. (1997) · Discrete Applied Mathematics · doi:10.1016/s0166-218x(97)00068-1 · Cited by 41

Distance defined by spanning trees in graphs

Chartrand, G., Nebeský, L., & Zhang, P. (2007) · Discussiones Mathematicae Graph Theory · doi:10.7151/dmgt.1375 · Cited by 2