feat: Randomized Contraction CC by SemyonSinchenko · Pull Request #776 · graphframes/graphframes · GitHub
Skip to content

feat: Randomized Contraction CC#776

Merged
SemyonSinchenko merged 3 commits intographframes:mainfrom
SemyonSinchenko:729-randomized-contraction
Jan 26, 2026
Merged

feat: Randomized Contraction CC#776
SemyonSinchenko merged 3 commits intographframes:mainfrom
SemyonSinchenko:729-randomized-contraction

Conversation

@SemyonSinchenko
Copy link
Copy Markdown
Collaborator

What changes were proposed in this pull request?

Implementation of the algorithm from https://arxiv.org/pdf/1802.09478

Why are the changes needed?

Close #729

Comment thread core/src/main/scala/org/graphframes/lib/RandomizedContraction.scala
Comment thread core/src/main/scala/org/graphframes/lib/ConnectedComponentsV2.scala Outdated
Comment thread core/src/main/scala/org/graphframes/lib/ConnectedComponentsV2.scala Outdated
Comment thread core/src/main/scala/org/graphframes/lib/RandomizedContraction.scala
Comment thread core/src/main/scala/org/graphframes/lib/ConnectedComponentsV2.scala Outdated
@SemyonSinchenko SemyonSinchenko merged commit d36a5ac into graphframes:main Jan 26, 2026
5 checks passed
@SemyonSinchenko SemyonSinchenko deleted the 729-randomized-contraction branch January 26, 2026 21:25
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

None yet

Development

Successfully merging this pull request may close these issues.

feat: Improved connected components algorithm from Bögeholz et al

2 participants