Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

MNMG BC - Implementation #2647

Closed
Tracked by #3272
ChuckHastings opened this issue Aug 30, 2022 · 0 comments
Closed
Tracked by #3272

MNMG BC - Implementation #2647

ChuckHastings opened this issue Aug 30, 2022 · 0 comments
Assignees
@ChuckHastings
Milestone
23.02

Comments

@ChuckHastings
Copy link
Collaborator

Provide implementation for MNMG BC.

This Epic is focused on approximate BC, so the implementation should be based on MNMG BFS, as the current implementation is based on legacy BFS.
@ChuckHastings ChuckHastings added this to the 22.12 milestone Aug 30, 2022
@ChuckHastings ChuckHastings modified the milestones: 22.12, 23.02 Nov 28, 2022
@ChuckHastings ChuckHastings mentioned this issue Jan 19, 2023
Merged
rapids-bot bot pushed a commit that referenced this issue Feb 9, 2023
@ChuckHastings
Implement Vertex betweenness centrality (#3160)
0a5d811 
Implements Vertex Betweenness, part of #2647.  The core of this algorithm will also address Edge Betweenness, but the return values are different.  Edge betweenness will be finished in a separate PR.

We use a parallel variation of the Brandes Algorithm (2001) to compute exact or approximate betweenness, implemented using the graph primitives.

Authors:
  - Chuck Hastings (https://github.com/ChuckHastings)

Approvers:
  - Seunghwa Kang (https://github.com/seunghwak)
  - Joseph Nke (https://github.com/jnke2016)

URL: #3160
@kingmesal kingmesal mentioned this issue Feb 14, 2023
Closed
@rapidsai rapidsai deleted a comment from github-actions bot May 9, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@ChuckHastings ChuckHastings

Labels
None yet
Projects
None yet
Milestone
23.02
Development

No branches or pull requests
2 participants
@ChuckHastings @jarmak-nv