Python_GedLib

Please Read https://dbblumenthal.github.io/gedlib/ before using Python code. You can also find this module documentation in documentation/build/html folder.

Running the script

After donwloading the entire folder, you can run test.py to ensure the library works.

For your code, you have to make two imports:

import librariesImport
import PythonGedLib

You can call each function in the library with this. You can't move any folder or files on the library, please make sure that the architecture remains the same.

This library is compiled for Python3 only. If you want to use it with Python 2, you have to recompile it with setup.py. You have to use this command on your favorite shell:

python setup.py build_ext --inplace

After this step, you can use the same lines as Python3 for import, it will be ok. Check the documentation inside the documentation/build/html folder before using function. You can also copy the tests examples for basic use.

A problem with the library ?

If the library isn't found, you can recompile the Python library. Please delete PythonGedLib.so, PythonGedLib.cpp and build folder. Then use this command on a linux shell

python3 setup.py build_ext --inplace

You can make it with Python 2 but make sure you use the same version with your code and the compilation.

If it's doesn't work, maybe the version of GedLib or another library can be a problem. If it is, you can re-install GedLib for your computer. You can download it on this git : https://dbblumenthal.github.io/gedlib/

You have to install Gedlib with the Python installer after that. Just call:

python3 install.py

Make the links like indicate on the documentation. Use the same architecture like this library, but just change the .so and folders with your installation. Some functions is added on this version. Please go to include/gedlib-master/src/env folder. You have to add these line in the node_map.hpp:

std::vector<GEDGraph::NodeID> get_forward_map() const;
std::vector<GEDGraph::NodeID> get_backward_map() const;

And these line in the node_map.ipp:

std::vector<GEDGraph::NodeID> NodeMap::get_forward_map() const{return forward_map_;}
std::vector<GEDGraph::NodeID> NodeMap::get_backward_map() const{return backward_map_;}

At the end, please replace the set_edit_costs in ged_env.hpp:

void set_edit_costs(Options::EditCosts edit_costs, std::vector<double> edit_cost_constants = {});

Same in ged_env.ipp:

template<class UserNodeID, class UserNodeLabel, class UserEdgeLabel> void GEDEnv<UserNodeID, UserNodeLabel, UserEdgeLabel>::set_edit_costs(Options::EditCosts edit_costs, std::vector<double> edit_cost_constants) {ged_data_.set_edit_costs_(edit_costs, edit_cost_constants);}

You can recompile the Python library with setup command, after that.

If your problem is still here, you can contact me on : natacha.lambert@unicaen.fr

How to use this library

This library allow to compute edit distance between two graphs. You have to follow these steps to use it :

• Add your graphs (GXL files, NX Structures or your structure, make sure that the internal type is the same)
• Choose your cost function
• Init your environnment (After that, the cost function and your graphs can't be modified)
• Choose your method computation
• Run the computation with the IDs of the two graphs. You can have the ID when you add the graph or with some functions
• Find the result with differents functions (NodeMap, edit distance, etc)

Here is an example of code with GXL graphs:

PythonGedLib.PyLoadGXLGraph('include/gedlib-master/data/datasets/Mutagenicity/data/', 'collections/MUTA_10.xml')
listID = PythonGedLib.PyGetAllGraphIds()
PythonGedLib.PySetEditCost("CHEM_1")
PythonGedLib.PyInitEnv()
PythonGedLib.PySetMethod("IPFP", "")
PythonGedLib.PyInitMethod()
g = listID[0]
h = listID[1]

PythonGedLib.PyRunMethod(g,h)

print("Node Map : ", PythonGedLib.PyGetNodeMap(g,h))
print ("Upper Bound = " + str(PythonGedLib.PyGetUpperBound(g,h)) + ", Lower Bound = " + str(PythonGedLib.PyGetLowerBound(g,h)) + ", Runtime = " + str(PythonGedLib.PyGetRuntime(g,h)))

Please read the documentation for more examples and functions.

An advice if you don't code in a shell

Python library don't indicate each C++ error. If you have a restart causing by an error in your code, please use on a linux shell for having C++ errors.