Message-ID: <2b2890520902121609v5288b82el675ffbf301d2e262@mail.gmail.com>
Date: 2009-02-13T00:09:58Z
From: Thomas Allen
Subject: Graph Edit Distance
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