harary: Harary Index

In streamDAG: Analytical Methods for Stream DAGs

Harary Index

Description

Computes the Harary global metric for a stream DAG.

Usage

harary(G)

Arguments

G	Graph object of class igraph. See graph_from_literal.

Details

The Harary index is computed as:

\frac{1}{2}\sum_i^m\sum_j^m (RD)_{ij}

where (RD)_{ij} is the reciprocal of the ijth element of the graph distance matrix. Reciprocals of infinite values in the distance matrix are taken to be zero. Users should be aware that the graph object G is assumed to be DAG, and that distances are based on in-paths.

Value

Returns a scalar: the global Harary index.

Author(s)

Ken Aho, Gabor Csardi wote distances

References

Plavsic, D., Nikolic, S., Trinajstic, N., & Mihalic, Z. (1993). On the Harary index for the characterization of chemical graphs. Journal of Mathematical Chemistry, 12(1), 235-250.

Examples

harary(streamDAGs("konza_full"))

streamDAG documentation built on Oct. 7, 2023, 1:08 a.m.