Skip to content

Implementation of the Eigenvalue Method for graph similarity

Notifications You must be signed in to change notification settings

DanielRose2310/eigenvalue_method

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 

Repository files navigation

eigenvalue_method

Similarity algorithm for (undirected, fully connected) graphs based on largest eigenvalues of the Laplacian.

ev_method(G1,G2,threshold)

Parameters:

G1, G2: graphs to compare

threshold: minimum of energy to be covered by the eigenvalues (default 90%). Small values are omitted.

returns: distance score (between 0 and inf).

About

Implementation of the Eigenvalue Method for graph similarity

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages