[FEA] degree_centrality and betweenness_centrality with cugraph.dask

[mlahir1]

Implementing degree_centrality and betweenness_centrality for larger Graphs that needs to scaled onto more than 1 GPUs.
Please help us providing any workarounds to utilize these for larger graphs is possible.

[mlahir1]

degree_centrality is straight fwd, that should not be a problem. can achieve this with couple of groupby aggs.

[github-actions]

This issue has been labeled inactive-30d due to no recent activity in the past 30 days. Please close this issue if no further response or action is needed. Otherwise, please respond with a comment indicating any updates or changes to the original issue and/or confirm this issue still needs to be addressed. This issue will be labeled inactive-90d if there is no activity in the next 60 days.

[ChuckHastings]

Betweenness Centrality is underway. I expect this will be included in version 23.02.

@jnke2016, we should explore whether we have sufficient capability in the python API to efficiently compute degree centrality. We could add a C API to compute degree centrality if the current capabilities and the dask calls that might be required are inefficient.

[ChuckHastings]

Vertex Betweenness Centrality will be implemented as part of 23.02.