[R] Graph Edit Distance

Thomas Allen hedbag at gmail.com
Fri Feb 13 01:09:58 CET 2009


Dear R Users

I'm trying to acquire a metric for how similar two graphs are by doing
inexact graph matching. I heard that the "Graph Edit Distance" is one
such metric. Do you know of any R packages (off the top of your head)
that implement an algorithm for calculating this from a pair of
adjacency matrices? I had a quick skim-look on Cran but couldn't find
anything.

Cheers

Tom




More information about the R-help mailing list