8000 [Issue 1364] Fix Leiden refinement community-size threshold by dajiaohuang · Pull Request #1368 · Angel-ML/angel · GitHub
[go: up one dir, main page]
Skip to content

[Issue 1364] Fix Leiden refinement community-size threshold - #1368

Open
dajiaohuang wants to merge 1 commit into
Angel-ML:branch-3.4.0from
dajiaohuang:fix/leiden-refinement-size-20261024
Open

[Issue 1364] Fix Leiden refinement community-size threshold#1368
dajiaohuang wants to merge 1 commit into
Angel-ML:branch-3.4.0from
dajiaohuang:fix/leiden-refinement-size-20261024

Conversation

@dajiaohuang
@dajiaohuang dajiaohuang commented Oct 24, 2026 •
edited
Loading
Copy link
Copy Markdown

Summary

LeidenGraph.refineGraph builds the well-connected candidate set with the Leiden condition E(C, S - C) >= gamma * |C| * (|S| - |C|), but currently substitutes newSize (the source node's community size) for each candidate community's size. This can admit a candidate that does not meet the condition, or exclude one that does.

Use each candidate's tracked size from commNewInfo and add a synthetic boundary case covering unequal source and candidate sizes. Related to #1364.

Verification

  • CPMTest: 1 test passed using Scala 2.12.15, ScalaTest 3.2.17, and a task-local JDK 8.
  • git diff --cached --check passed before commit.
  • The full Maven module build was not run because Maven is unavailable. No cluster or parameter-server services were used.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

No reviews

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

1 participant

@dajiaohuang
0