graspologic icon indicating copy to clipboard operation
graspologic copied to clipboard

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

Open ebridge2 opened this issue 1 year ago • 1 comments

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 avatar Apr 17 '23 05:04 ebridge2

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.

ebridge2 avatar Apr 17 '23 18:04 ebridge2