gromov.hyperbolicity: Gromov Hyperbolicity Constant

Description Usage Arguments Details Value Author(s) References See Also Examples

View source: R/gromov.hyperbolicity.R

Description

Computes the Gromov Hyperbolicity Constant of a distance matrix.

Usage

1

Arguments

d

A distance matrix of type dist or matrix, or anything that can be coerced into dist by as.dist. Must have at least 4 points.

deltas

A logical value specifying whether to return the vector of delta values. Default is FALSE.

scale

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.

Details

This computes a constant that represents the relaxation of a 4-point condition for delta-hyperbolicity. See (Gromov 1987) for details.

Value

The Gromov hyperbolicity constant of the given distance matrix.

Author(s)

John Chakerian <chakj@stanford.edu>

References

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.

See Also

dist.multiPhylo

Examples

 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")


distory documentation built on May 19, 2017, 8:56 p.m.
Search within the distory package
Search all R packages, documentation and source code

Questions? Problems? Suggestions? Tweet to @rdrrHQ or email at ian@mutexlabs.com.

Please suggest features or report bugs in the GitHub issue tracker.

All documentation is copyright its authors; we didn't write any of that.