We propose GRASP, short for GRaph Alignment through SPectral Signatures, a principled approach towards detecting a good alignment among graphs, grounded on their spectral characteristics, i.e., eigenvalues and eigenvectors of their Laplacian matrices.
In this paper:
- We propose GRASP, a graph alignment method based on spectral graph characteristics
- We show GRASP effectiveness in recovering real-graph align-ments
- GRASP delivers higher accuracy as the state of the art in comparable time
- We release the code for further comparisons