search

graspologic-org / graspologic

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

[BUG] What does "Spectral Vertex Nomination" implement? #1030

Open ebridge2 opened 1 year ago

ebridge2 commented 1 year ago

Expected Behavior

One of the procedures from the reference papers to be implemented.

Actual Behavior

I don't think any of the procedures in the reference papers reflect the algorithm that is implemented, as the output does not address the vertex nomination problem, from Fishkind 2015: image

The output provides a nomination list for each seed node, which is not the vertex nomination problem as-described in the papers linked, but a closely related (albeit distinct) problem.

ebridge2 commented 1 year ago

Clarified with @bdpedigo that it uses a definition of vertex nomination/proposes a solution distinct from those presented in the papers. Suggested fix: clarification as to the papers it is using.