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.

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

Jump to bottom

Accept subgraph as valid partition group #190

Open
Yomguithereal opened this issue Dec 9, 2022 · 2 comments
Open

Accept subgraph as valid partition group #190

Yomguithereal opened this issue Dec 9, 2022 · 2 comments
Assignees
@bmaz
Labels
enhancement New feature or request

Comments

@Yomguithereal
Copy link
Member

Yomguithereal commented Dec 9, 2022 •
edited

For igraph: g.connected_components(mode="weak").subgraphs()
@Yomguithereal Yomguithereal added the enhancement New feature or request label Dec 9, 2022
@bmaz bmaz self-assigned this Dec 12, 2022
@bmaz
Copy link
Contributor

bmaz commented Dec 12, 2022

g.connected_components(mode="weak")._membership gives the clusters' values

bmaz added a commit that referenced this issue Dec 14, 2022
@bmaz
Handle igraph.clustering.VertexClustering
843d4f0 
Related to #190
@bmaz bmaz mentioned this issue Dec 14, 2022
Merged
bmaz added a commit that referenced this issue Dec 15, 2022
@bmaz
Handle igraph.clustering.VertexClustering
4dfe6cd 
Related to #190
bmaz added a commit that referenced this issue Dec 15, 2022
@bmaz
Raise for VertexClustering if item_type not node
7604793 
Related to #190
Yomguithereal pushed a commit that referenced this issue Dec 15, 2022
@bmaz
Handle igraph.clustering.VertexClustering
3eba65e 
Related to #190
@Yomguithereal
Copy link
Member Author

Found difficulties:

  • We need to handle both igraph and networkx
  • The edge partition case might not be trivial

bmaz added a commit that referenced this issue Dec 15, 2022
@bmaz
Document igraph VertexClustering
9f1c9a5 
Related to #190
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees

@bmaz bmaz

Labels
enhancement New feature or request
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
2 participants
@Yomguithereal @bmaz