nd_him function

HIM Distance

HIM Distance

Hamming-Ipsen-Mikhailov (HIM) combines the local Hamming edit distance and the global Ipsen-Mikhailov distance to merge information at each scale. For Ipsen-Mikhailove distance, it is provided as nd.csd in our package for consistency. Given a parameter ξ\xi (xi), it is defined as [REMOVE_ME]HIMξ(A,B)=H2(A,B)+ξIM2(A,B)/1+ξ[REMOVEME2] HIM_{\xi}(A,B)=\sqrt{H^2(A,B)+\xi\cdot IM^2(A,B)}/\sqrt{1+\xi} [REMOVE_ME_2]

where HH and IMIM stand for Hamming and I-M distance, respectively.

nd.him(A, out.dist = TRUE, xi = 1, ntest = 10)

Arguments

  • A: a list of length NN containing (M×M)(M\times M) adjacency matrices.
  • out.dist: a logical; TRUE for computed distance matrix as a dist object.
  • xi: a parameter to control balance between two distances.
  • ntest: the number of searching over nd.csd parameter.

Returns

a named list containing

  • D: an (N×N)(N\times N) matrix or dist object containing pairwise distance measures.

Description

Hamming-Ipsen-Mikhailov (HIM) combines the local Hamming edit distance and the global Ipsen-Mikhailov distance to merge information at each scale. For Ipsen-Mikhailove distance, it is provided as nd.csd in our package for consistency. Given a parameter ξ\xi (xi), it is defined as

HIMξ(A,B)=H2(A,B)+ξIM2(A,B)/1+ξ HIM_{\xi}(A,B)=\sqrt{H^2(A,B)+\xi\cdot IM^2(A,B)}/\sqrt{1+\xi}

where HH and IMIM stand for Hamming and I-M distance, respectively.

Examples

## load example data data(graph20) ## compute distance matrix output = nd.him(graph20, out.dist=FALSE) ## visualize opar = par(no.readonly=TRUE) par(pty="s") image(output$D[,20:1], main="two group case", axes=FALSE, col=gray(0:32/32)) par(opar)

References

Rdpack::insert_ref(key="jurman_him_2015",package="NetworkDistance")

See Also

nd.hamming, nd.csd

  • Maintainer: Kisung You
  • License: MIT + file LICENSE
  • Last published: 2021-08-21

Useful links