-
Notifications
You must be signed in to change notification settings - Fork 222
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.
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
Add Ego-Splitting algorithm #482
base: master
Are you sure you want to change the base?
Add Ego-Splitting algorithm #482
Conversation
1bb822f
to
da9b01b
Compare
Thank you for the PR. I assume that you are still debugging the CI failures? Let us know when it is ready to be reviewed. |
Add optional parallel parameter to parallelForEntries Remove parallelism from numberOfSubsets and compact
c9e7427
to
04e479f
Compare
This PR is huge. Would it be possible to break it into smaller parts? I am also not convinced that all auxiliary data structures are needed. It makes sense to add data structures that are missing in NetworKit but we should avoid duplication of data structures. |
@larsgottesbueren and I are currently too busy to look after this but we agree that this should be split into several PRs. I will have more time starting in May to look after this, maybe @larsgottesbueren will have time before to handle the stuff he worked on. |
@michitux @larsgottesbueren are there any updates on this PR? Is it possible to split it into smaller contributions? |
This adds the Ego-Splitting algorithm proposed by Epasto et al. (https://doi.org/10.1145/3097983.3098054).
The implementation also includes a clean-up procedure based on the OSLOM algorithm (https://doi.org/10.1371/journal.pone.0018961)
Adds two community detection algorithms:
Improvements to PLP, PLM and ParallelPartitionCoarsening.
Adds some auxiliary/helper data structures.
Collaborators: @michitux @larsgottesbueren