graspologic-org / graspologic

Python package for graph statistics
https://graspologic-org.github.io/graspologic/
MIT License
658 stars 134 forks source link

Feature request: diagnostic tools for evaluating quality of graph matching #976

Open ebridge2 opened 1 year ago

ebridge2 commented 1 year ago

Is your feature request related to a problem? Please describe.

For networks with a known correspondance, a match ratio can be constructed; e.g., where P is the correct permutation matrix and Pu is the calculated permutation matrix, just sum the number of times the diagonal of PPu = 1.

bdpedigo commented 1 year ago

I have a bunch of code for this and other diagnostics, down to add them after https://github.com/microsoft/graspologic/pull/960 is approved