Skip to content

Implement Brande's Algorithm #45

@InterLinked1

Description

@InterLinked1

Brande's algorithm is the optimal algorithm for computing betweenness centrality on unweighted graphs.

Psuedocode on page 10 here: https://web.archive.org/web/20171013152036/http://algo.uni-konstanz.de/publications/b-fabc-01.pdf

Currently, this seems to be the only centrality algorithm missing from graphp's abilities.

Metadata

Metadata

Assignees

No one assigned

    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