Skip to content

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

@ebridge2

Description

@ebridge2

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.

Metadata

Metadata

Assignees

No one assigned

    Labels

    smallfixing some small issue, 1-5 lines of code

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions