Skip to content

[#1364]Feat: new Leiden community detection algorithm and remove algs4 dependency - #1365

Merged
rachelsunrh merged 1 commit into
Angel-ML:branch-3.4.0from
longkezhe:algo#1364
Oct 13, 2026
Merged

rachelsunrh merged 1 commit into
Angel-ML:branch-3.4.0from
longkezhe:algo#1364

Conversation

@longkezhe

@longkezhe longkezhe commented Sep 24, 2026 •

Copy link
Copy Markdown

Add Leiden algorithm (graph/community/leiden):

  • Leiden: Transformer-style entry with params map support
  • LeidenGraph/LeidenPSModel: CSR graph on Angel PS with in-place updates
  • CPM/WeightMarker: modularity and edge-weight maintenance
  • HasTheta/HasMaxOptimization params and LeidenExample entry
  • Batch/timer utils in spark.ml.util.Utils

Remove edu.princeton.cs:algs4 dependency:

  • Port weighted quick-union UF (rank + path halving) to scala in
    spark.ml.util.UF, used by LocalWCC
  • Drop algs4 dependency and the unreachable Camunda nexus repository
    from graph/pom.xml

Pre-submission checklist:

Please check each of these after submitting your pull request:

  • Do you submit an issue before submitting your pull request, each pull request is supposed to connect to an issue. If your do not submit an issue, please submit one at first.
  • Do you connect you pull request to the issue. The title of pull request should start with [Issue ID]
  • Do you assign a code reviewer? If your don't know how to select code reviewers, please refer CODEOWNERS
  • If you pull request is big, it would be hard to merge by the community at once, please contact the TSC member in advance.

…ove algs4 dependency

Signed-off-by: xiaolongwen <xiaolongwen@tencent.com>
@rachelsunrh
rachelsunrh merged commit c973ad2 into Angel-ML:branch-3.4.0 Oct 13, 2026
1 check passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants