#graph #similarity #graph-algorithms #graph-node #algorithm

graph-neighbor-matching

Graph similarity score using neighbor matching

17 unstable releases

0.9.0 Jan 7, 2021
0.8.0 Apr 10, 2019
0.7.1 Jan 30, 2018
0.7.0 Nov 11, 2017
0.3.1 Dec 29, 2015

#2452 in Algorithms

Download history 12/week @ 2024-07-20 22/week @ 2024-07-27 7/week @ 2024-09-21 22/week @ 2024-09-28

80 downloads per month
Used in graph-similarity-cmd

MIT license

96KB
3K SLoC

Gml 2.5K SLoC Rust 544 SLoC // 0.1% comments

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

~3.5MB
~60K SLoC