Skip to content

feat: greedy modularity optimization #791

@SemyonSinchenko

Description

@SemyonSinchenko

Is your feature request related to a problem? Please describe.
I would like to have something like "weak" community detection. It will open a way to implement the GraphHash approach (https://arxiv.org/pdf/2412.17245v1)

Describe the solution you would like
Very similar to how LPA works, except the update logic. Instead of dummy voting, label is changed based on the best modularity changed (greedy).

I'm not sure, should we expose it to public APIs, because it will be bad as a community-detection algorithm and may confuse users. #299 would be better.

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

Labels

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions