Comments (1)
Hi @ffaez,
Sorry about the delay (hope I'm not too late). The graph edit distance depends on how is computed each edition cost (e.g. delete the node A). Also, which algorithm is used to select which edit path is optimal (with a the lowest cost). In Gmatch4py, I implemented an algorithm that transpose the graph edit distance to an Assignement Problem. In the networkx algorithm, it seems that they use an A* based algorithm (article here). Therefore, results can be different. So it's up to you to choose what method is more convenient to your problem.
Hope it helps,
Jacques
from gmatch4py.
Related Issues (20)
- set_attr_graph_used HOT 1
- Clearer documentation HOT 2
- ModuleNotFoundError: No module named 'gmatch4py.ged.graph_edit_dist' HOT 1
- graph-edit example from README: TypeError: 'method' object is not iterable HOT 2
- What is the order of the costs in GraphEditDistance? HOT 1
- Installation failed HOT 1
- Use of GMatch4py HOT 2
- Bug with GMatch4py if start with an other example HOT 4
- sum up of the matchings between graphs HOT 1
- How does the node attr works? HOT 2
- Graph2Vec error
- ModuleNotFoundError: No module named 'skipgram' HOT 13
- What is the maximum edit distance between two graphs? HOT 1
- No module named 'gmatch4py HOT 1
- A Question of Toponym Geocoding
- How to define substitution cost? HOT 2
- Some constructive feed HOT 2
- ModuleNotFoundError during Import
- `set_attr_graph_used` is not setting `node_attr_key`
- How are node attributes being exploited?
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from gmatch4py.