Computes the Gromov Hyperbolicity Constant of a distance matrix.
A distance matrix of type
A logical value specifying whether to return the vector of delta values.
Specifies a scaling method for each delta. Default is no scaling (NA or "none"). Available methods are "max" which scales deltas by the max of the sums computed, and "perimeter" for the largest perimeter of the four points.
This computes a constant that represents the relaxation of a 4-point condition for delta-hyperbolicity. See (Gromov 1987) for details.
The Gromov hyperbolicity constant of the given distance matrix.
John Chakerian <[email protected]>
M. Gromov. Hyperbolic groups. In Essays in Group Theory, pages 73-263. Springer, New York, 1987.
Chakerian, J. and Holmes, S. P. Computational Tools for Evaluating Phylogenetic and Heirarchical Clustering Trees. arXiv:1006.1015v1.
1 2 3 4 5 6 7 8 9 10 11 12 13 14
# scale final delta by max distance points <- cbind(runif(100), runif(100)) d <- dist(points) gromov.hyperbolicity(d)/max(d) # scale each delta by max distance for the 4 points points <- cbind(runif(100), runif(100)) d <- dist(points) gromov.hyperbolicity(d, scale="max") # scale each delta by the max perimeter for the 4 points points <- cbind(runif(100), runif(100)) d <- dist(points) gromov.hyperbolicity(d, scale="max")
Add the following code to your website.
For more information on customizing the embed code, read Embedding Snippets.