Library for graph similarity?

python
unhandled
scripting

(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 ?
https://pygorithm.readthedocs.io/en/latest/Data_Structure.html#module-pygorithm.data_structures.graph
What’s a graph?


#4

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

https://networkx.github.io/documentation/stable/_modules/networkx/algorithms/similarity.html

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:
2019-03-18%2009_50_34-%23%20--%20coding%20utf-8%20-_-%20%E2%80%A2%20(rhinoscript)%20-%20Sublime%20Text%20(UNREGISTERED)