Skip to content
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

Open
wants to merge 29 commits into
base: master
Choose a base branch
from

Conversation

ArminWiebigke
Copy link

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

@avdgrinten
Copy link
Contributor

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.

Armin Wiebigke added 28 commits January 26, 2020 10:52
Add optional parallel parameter to parallelForEntries
Remove parallelism from numberOfSubsets and compact
@ArminWiebigke ArminWiebigke marked this pull request as ready for review January 27, 2020 09:23
@avdgrinten
Copy link
Contributor

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.

@michitux
Copy link
Contributor

michitux commented Mar 4, 2020

@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.

@angriman angriman changed the base branch from Dev to master May 29, 2020 16:54
@angriman
Copy link
Member

angriman commented Jan 5, 2021

@michitux @larsgottesbueren are there any updates on this PR? Is it possible to split it into smaller contributions?

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.

None yet

5 participants