Skip to content

feat: add NeighborhoodAwareCDLP community detection algorithm #825

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Merged
SemyonSinchenko merged 16 commits into from
Jun 9, 2026
Merged

feat: add NeighborhoodAwareCDLP community detection algorithm #825

Changes from 1 commit
Commits
Show all changes
16 commits
Select commit Hold shift + click to select a range
7812cfb
Add NeighborhoodAwareCDLP community detection algorithm
SemyonSinchenko Apr 7, 2026
c132bc7
Apply suggestions from code review
SemyonSinchenko Apr 7, 2026
6a7b577
Update core/src/test/scala/org/graphframes/lib/NeighborhoodAwareCDLPS…
SemyonSinchenko Apr 7, 2026
7845f97
fix: comments
SemyonSinchenko Apr 8, 2026
1378709
fix: new mixin and consolidation
SemyonSinchenko Apr 27, 2026
eb3b3f0
fix: ASF header
SemyonSinchenko Apr 27, 2026
e234cb2
fix: refactoring API
SemyonSinchenko Apr 27, 2026
a80f419
fix: triple brackets
SemyonSinchenko Apr 27, 2026
ee69a70
fix: adjust allowed combinations of args
SemyonSinchenko Apr 27, 2026
2dbd670
fix: fix testing utils
SemyonSinchenko Apr 27, 2026
c2c72c5
fix: update di-graph neighborhoods logic
SemyonSinchenko Apr 27, 2026
14e0750
feat: PySpark bindings
SemyonSinchenko Apr 28, 2026
787fa22
doc: add docs
SemyonSinchenko Apr 28, 2026
5bdc3e1
Merge remote-tracking branch 'graphframes/main' into 791-community-de…
SemyonSinchenko Apr 28, 2026
6469d9a
chore: align internal class name with public API name
SemyonSinchenko Jun 1, 2026
604679a
Merge remote-tracking branch 'graphframes/main' into 791-community-de…
SemyonSinchenko Jun 9, 2026
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
Prev Previous commit
Next Next commit
fix: triple brackets
  • Loading branch information
@SemyonSinchenko
SemyonSinchenko committed Apr 27, 2026
commit a80f4193cca5882bcc6f42693042e1107b96538b
24 changes: 16 additions & 8 deletions core/src/main/scala/org/graphframes/lib/NeighborhoodAwareCDLP.scala
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -52,10 +52,14 @@ import org.graphframes.WithMaxIter
* - `structuralSimilarityMultiplier` (default `0.5`): scales neighborhood-overlap contribution.
*
* Edge-weight regimes:
* - `ignoreDirectLinks = false`: {{ edgeWeight(src, dst) = 1 + structuralSimilarityMultiplier *
* commonNeighbors(src, dst) }}
* - `ignoreDirectLinks = true`: {{ edgeWeight(src, dst) = structuralSimilarityMultiplier *
* commonNeighbors(src, dst) }}
* - `ignoreDirectLinks = false`:
* {{{
* edgeWeight(src, dst) = 1 + structuralSimilarityMultiplier * commonNeighbors(src, dst)
* }}}
* - `ignoreDirectLinks = true`:
* {{{
* edgeWeight(src, dst) = structuralSimilarityMultiplier * commonNeighbors(src, dst)
* }}}
*
* This implementation is inspired by neighborhood-strength-driven label propagation ideas from:
* Xie, Jierui, and Boleslaw K. Szymanski. "Community detection using a neighborhood strength
Expand Down Expand Up @@ -95,10 +99,14 @@ class NeighborhoodAwareCDLP private[graphframes] (private val graph: GraphFrame)
* Sets multiplier for the neighborhood-overlap signal (common neighbors).
*
* Edge weighting is:
* - {{ edgeWeight(src, dst) = 1 + structuralSimilarityMultiplier * commonNeighbors(src, dst)
* }} when direct links are included.
* - {{ edgeWeight(src, dst) = structuralSimilarityMultiplier * commonNeighbors(src, dst) }}
* when direct links are ignored.
* - when direct links are included:
* {{{
* edgeWeight(src, dst) = 1 + structuralSimilarityMultiplier * commonNeighbors(src, dst)
* }}}
* - when direct links are ignored:
* {{{
* edgeWeight(src, dst) = structuralSimilarityMultiplier * commonNeighbors(src, dst)
* }}}
*
* `commonNeighbors(src, dst)` is the (approximate) number of shared out-neighbors between
* source and destination.
Expand Down