Commit c054fc2d authored by Fize Jacques's avatar Fize Jacques Committed by GitHub

Merge branch 'master' into graph_cython

parents e22b6b26 c569c36e
...@@ -10,4 +10,5 @@ install: ...@@ -10,4 +10,5 @@ install:
- pip install . - pip install .
script: script:
- echo "1" - echo "1"
\ No newline at end of file
![](logo.png) ![](logo.png)
[![Build Status](https://travis-ci.com/Jacobe2169/GMatch4py.svg?branch=graph_cython)](https://travis-ci.com/Jacobe2169/GMatch4py)
[![Build Status](https://travis-ci.com/Jacobe2169/GMatch4py.svg?branch=master)](https://travis-ci.com/Jacobe2169/GMatch4py)
# GMatch4py a graph matching library for Python
GMatch4py is a library dedicated to graph matching. Graph structure are stored in NetworkX graph objects. GMatch4py is a library dedicated to graph matching. Graph structure are stored in NetworkX graph objects.
...@@ -120,6 +121,7 @@ Jacques Fize, *jacques[dot]fize[at]cirad[dot]fr* ...@@ -120,6 +121,7 @@ Jacques Fize, *jacques[dot]fize[at]cirad[dot]fr*
Some algorithms from other projects were integrated to Gmatch4py. **Be assured that Some algorithms from other projects were integrated to Gmatch4py. **Be assured that
each code is associated with a reference to the original.** each code is associated with a reference to the original.**
## CHANGELOG ## CHANGELOG
### 05.03.2019 ### 05.03.2019
...@@ -138,4 +140,13 @@ each code is associated with a reference to the original.** ...@@ -138,4 +140,13 @@ each code is associated with a reference to the original.**
* Debug algorithms --> Random Walk Kernel, Deltacon * Debug algorithms --> Random Walk Kernel, Deltacon
* Optimize algorithms --> Vertex Ranking * Optimize algorithms --> Vertex Ranking
* Write the documentation :runner: =======
## Improvements
GMatch4py is going through some heavy changes to diminish the time execution of each algorithm. You may found an alpha version available in the branch `graph_cython`.
As of today, the results are promising (up to ![](https://latex.codecogs.com/gif.latex?%5Ctimes)36 for Jaccard)
![](https://i.ibb.co/qMZRHhN/multiplicator-2.png)
## TODO List
* Debug algorithms --> :runner: (almost done !)
import pytest
def nimport():
# Gmatch4py use networkx graph
import networkx as nx
def test_import():
nimport()
def ged():
import networkx as nx
# import the GED using the munkres algorithm
def test_ged():
ged()
\ No newline at end of file
Markdown is supported
0%
or
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment