Learn R Programming

SID (version 1.1)

hammingDist: Hamming Distance

Description

Computes the Hamming distance between two graph objects.

Usage

hammingDist(G1, G2, allMistakesOne = TRUE)

Value

The method outputs the computed Hamming distance.

Arguments

G1

p x p adjacency matrix of the first graph.

G2

p x p adjacency matrix of the second graph.

allMistakesOne

boolean variable (TRUE/FALSE) that indicates whether all mistakes should be counted as one. E.g., if it is set to FALSE the Hamming distance between X -> Y and X <- Y is two and one if it set to TRUE.

Author

Jonas Peters <jonas.peters@tuebingen.mpg.de>

Details

The Hamming distance between two graphs counts the number of edges, in which the graphs do not coincide. allMistakesOne determines whether a reversed edge counts as two or as one mistake. The Hamming distance is symmetric, that is hammingDist(G1,G2) = hammingDist(G2,G1).

See Also

structIntervDist