Skip to content

feat: graph coloring #862

Description

@SemyonSinchenko

Is your feature request related to a problem? Please describe.
We need to have graph coloring. It is a very common heuristic for community detection algorithms.

Describe the solution you would like
Maybe this one?

Gandhi, Nishant M., and Rajiv Misra. "Performance comparison of parallel graph coloring algorithms on bsp model using hadoop." 2015 International Conference on Computing, Networking and Communications (ICNC). IEEE, 2015.

Component

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

Additional context

Are you planning on creating a PR?

  • I'm willing to make a pull-request

Metadata

Metadata

Type

No type

Fields

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