Skip to content
Prev 170343 / 398506 Next

Graph Edit Distance

Thomas Allen 
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