Is your feature request related to a problem? Please describe.
We should have something for approximate or exact betweenness centrality.

Describe the solution you would like
Brandes' algorithm looks like the only feasible solution for Pregel/BSP. We can add an option to sample instead of computing all the shortest paths.

Component

• Scala Core Internal
• Scala API
• Spark Connect Plugin
• Infrastructure
• PySpark Classic
• PySpark Connect

Additional context

• https://en.wikipedia.org/wiki/Brandes%27_algorithm
• https://www.cs.bgsu.edu/arijitk/Papers/VCExpress.pdf

Are you planning on creating a PR?

• I'm willing to make a pull-request