#graph #algorithm #similarity

graph-neighbor-matching

Graph similarity score using neighbor matching

16 releases

✓ Uses Rust 2018 edition

0.8.0 Apr 10, 2019
0.7.1 Jan 30, 2018
0.7.0 Nov 11, 2017
0.6.2 Jul 16, 2016
0.3.1 Dec 29, 2015

#599 in Algorithms

Download history 66/week @ 2020-02-23 32/week @ 2020-03-08 16/week @ 2020-03-15 65/week @ 2020-03-22 49/week @ 2020-04-05 67/week @ 2020-04-12 1/week @ 2020-04-19 7/week @ 2020-04-26 17/week @ 2020-05-10 4/week @ 2020-05-17 17/week @ 2020-05-24 49/week @ 2020-05-31 5/week @ 2020-06-07

112 downloads per month
Used in graph-similarity-cmd

MIT license

25KB
539 lines

graph-neighbor-matching

A graph similarity score using neighbor matching according to this paper.


lib.rs:

A graph similarity score using neighbor matching according to this paper.

TODO: Introduce EdgeWeight trait to abstract edge weight similarity.

Dependencies

~2MB
~37K SLoC