Library for graph similarity?


(Sean L) #1

Has anyone been able to get a graph similarity algorithm working (this would rely on a graph edit distance calculation or maybe getting the graph spectrum?) NetworkX needs scipy for this stuff.

(Graham) #2

Just found out that networkx version 1.5 should work with Ironpython. Don’t know if it can do what you’re asking about…

(Graham) #3

Or how about pygorithm ?
What’s a graph?


Are you sure about that? From a quick glance these measures don’t use scipy (but might indirectly):

But of course they’re not available in 1.5. But as I said in the thread Graham is referring to, you might be able to patch them over manually.

Edit: Ah, yes, never mind: