GMatch4py issueshttps://gitlab.irstea.fr/jacques.fize/GMatch4py/-/issues2019-08-26T18:13:53+02:00https://gitlab.irstea.fr/jacques.fize/GMatch4py/-/issues/13Citiation2019-08-26T18:13:53+02:00Fize JacquesCitiation*Created by: UTpH*
What would be the citation for the following algorithm implemented in this library?
https://github.com/Jacobe2169/GMatch4py/blob/master/gmatch4py/ged/graph_edit_dist.pyx
Thanks!*Created by: UTpH*
What would be the citation for the following algorithm implemented in this library?
https://github.com/Jacobe2169/GMatch4py/blob/master/gmatch4py/ged/graph_edit_dist.pyx
Thanks!https://gitlab.irstea.fr/jacques.fize/GMatch4py/-/issues/14Quick question: Do not quite understand simple output2019-09-05T04:03:23+02:00Fize JacquesQuick question: Do not quite understand simple output*Created by: davidlee321*
This simple example shows a different edit distance compared to networkX's GED. Would be great if someone could help me understand the difference. From my understanding of GED, the edit distance should be 1, no...*Created by: davidlee321*
This simple example shows a different edit distance compared to networkX's GED. Would be great if someone could help me understand the difference. From my understanding of GED, the edit distance should be 1, not 2.
```python
import networkx
import gmatch4py as gm
g1=nx.complete_bipartite_graph(2,3)
g2=nx.complete_bipartite_graph(2,3)
g2.add_edge(0, 1)
adj=[(v, neighbors) for v, neighbors in g1.adjacency()]
print(adj)
adj=[(v, neighbors) for v, neighbors in g2.adjacency()]
print(adj)
ged=gm.GraphEditDistance(1,1,1,1) # all edit costs are equal to 1
result=ged.compare([g1,g2],None)
print(result)
```
```bash
[(0, {2: {}, 3: {}, 4: {}}), (1, {2: {}, 3: {}, 4: {}}), (2, {0: {}, 1: {}}), (3, {0: {}, 1: {}}), (4, {0: {}, 1: {}})]
[(0, {2: {}, 3: {}, 4: {}, 1: {}}), (1, {2: {}, 3: {}, 4: {}, 0: {}}), (2, {0: {}, 1: {}}), (3, {0: {}, 1: {}}), (4, {0: {}, 1: {}})]
[[0. 2.]
[2. 0.]]
```
```python
ged_nx = nx.graph_edit_distance(g1, g2)
print(ged_nx)
```
```bash
1.0
```https://gitlab.irstea.fr/jacques.fize/GMatch4py/-/issues/4warning: libstdc++ is deprecated; move to libc++ with a minimum deployment ta...2019-03-05T02:07:33+01:00Fize Jacqueswarning: libstdc++ is deprecated; move to libc++ with a minimum deployment target of OS X 10.9 [-Wdeprecated]*Created by: verazuo*
Hi, When I executed this command `sudo python3 setup.py install`, I encountered the following error.
```
veradeMacBook-Pro:GMatch4py vera$ sudo python3 setup.py install
Password:
gmatch4py/kernels/weisfeiler_l...*Created by: verazuo*
Hi, When I executed this command `sudo python3 setup.py install`, I encountered the following error.
```
veradeMacBook-Pro:GMatch4py vera$ sudo python3 setup.py install
Password:
gmatch4py/kernels/weisfeiler_lehman.pyx: cannot find cimported module '..base'
gmatch4py/vertex_ranking.pyx: cannot find cimported module '.base'
gmatch4py/vertex_edge_overlap.pyx: cannot find cimported module '.base'
gmatch4py/mcs.pyx: cannot find cimported module '.base'
gmatch4py/bag_of_cliques.pyx: cannot find cimported module '.base'
gmatch4py/bon.pyx: cannot find cimported module '.base'
gmatch4py/jaccard.pyx: cannot find cimported module '.base'
gmatch4py/ged/graph_edit_dist.pyx: cannot find cimported module '.abstract_graph_edit_dist'
gmatch4py/ged/graph_edit_dist.pyx: cannot find cimported module '..base'
gmatch4py/ged/graph_edit_dist.pxd: cannot find cimported module '.abstract_graph_edit_dist'
gmatch4py/ged/bipartite_graph_matching_2.pyx: cannot find cimported module '..base'
gmatch4py/ged/greedy_edit_distance.pyx: cannot find cimported module '.graph_edit_dist'
gmatch4py/ged/hausdorff_edit_distance.pyx: cannot find cimported module '..base'
gmatch4py/ged/abstract_graph_edit_dist.pyx: cannot find cimported module '..base'
gmatch4py/ged/abstract_graph_edit_dist.pxd: cannot find cimported module '..base'
/anaconda3/lib/python3.7/distutils/dist.py:274: UserWarning: Unknown distribution option: 'long_description_content_type'
warnings.warn(msg)
/anaconda3/lib/python3.7/distutils/dist.py:274: UserWarning: Unknown distribution option: 'setup_requires'
warnings.warn(msg)
/anaconda3/lib/python3.7/distutils/dist.py:274: UserWarning: Unknown distribution option: 'install_requires'
warnings.warn(msg)
running install
running build
running build_py
creating build/lib.macosx-10.7-x86_64-3.7
creating build/lib.macosx-10.7-x86_64-3.7/gmatch4py
copying gmatch4py/__init__.py -> build/lib.macosx-10.7-x86_64-3.7/gmatch4py
creating build/lib.macosx-10.7-x86_64-3.7/gmatch4py/helpers
copying gmatch4py/helpers/__init__.py -> build/lib.macosx-10.7-x86_64-3.7/gmatch4py/helpers
running build_ext
building 'gmatch4py.kernels.random_walk_kernel' extension
creating build/temp.macosx-10.7-x86_64-3.7
creating build/temp.macosx-10.7-x86_64-3.7/gmatch4py
creating build/temp.macosx-10.7-x86_64-3.7/gmatch4py/kernels
gcc -Wno-unused-result -Wsign-compare -Wunreachable-code -DNDEBUG -g -fwrapv -O3 -Wall -Wstrict-prototypes -I/anaconda3/include -arch x86_64 -I/anaconda3/include -arch x86_64 -I/anaconda3/lib/python3.7/site-packages/numpy/core/include -I/anaconda3/include/python3.7m -c gmatch4py/kernels/random_walk_kernel.cpp -o build/temp.macosx-10.7-x86_64-3.7/gmatch4py/kernels/random_walk_kernel.o
warning: include path for stdlibc++ headers not found; pass '-std=libc++' on the command line to use the
libc++ standard library instead [-Wstdlibcxx-not-found]
1 warning generated.
creating build/lib.macosx-10.7-x86_64-3.7/gmatch4py/kernels
g++ -bundle -undefined dynamic_lookup -L/anaconda3/lib -arch x86_64 -L/anaconda3/lib -arch x86_64 -arch x86_64 build/temp.macosx-10.7-x86_64-3.7/gmatch4py/kernels/random_walk_kernel.o -o build/lib.macosx-10.7-x86_64-3.7/gmatch4py/kernels/random_walk_kernel.cpython-37m-darwin.so
clang: warning: libstdc++ is deprecated; move to libc++ with a minimum deployment target of OS X 10.9 [-Wdeprecated]
ld: library not found for -lstdc++
clang: error: linker command failed with exit code 1 (use -v to see invocation)
error: command 'g++' failed with exit status 1
```
My env is in anaconda python3.6, Mac 10.14(Mojave)