Skip to content

Adds functions for partitioning a graph#1733

Closed
jfinkels wants to merge 5 commits intonetworkx:mainfrom
jfinkels:partitioning
Closed

Adds functions for partitioning a graph#1733
jfinkels wants to merge 5 commits intonetworkx:mainfrom
jfinkels:partitioning

Conversation

@jfinkels
Copy link
Copy Markdown
Contributor

This is the partitioning code from pull request #764. I have made PEP8 and style updates for clarity. Also, I updated it to use the modularity_matrix() function introduced in #1448.

This pull request depends on pull request #1729 for the modularity() function.

@jfinkels jfinkels force-pushed the partitioning branch 2 times, most recently from 440a5c3 to 9d9779e Compare August 12, 2015 23:50
Copy link
Copy Markdown
Contributor Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

In the original code the index was -1. However, the second largest eigenvalue should be at index -2, right?

Base automatically changed from master to main March 4, 2021 18:20
@MridulS
Copy link
Copy Markdown
Member

MridulS commented Nov 8, 2023

spectral_modularity_partition and greedy_max_modularity_partition needs to be extracted from this PR to a new one for a quick review and merge :)

@dschult
Copy link
Copy Markdown
Member

dschult commented Nov 14, 2025

Replaced by #8347
Thanks @jfinkels @Midnighter and @bjedwards

@dschult dschult closed this Nov 14, 2025
@bjedwards
Copy link
Copy Markdown
Member

What a blast from the past. I love that this code (or at least the idea of the code) lives on.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Development

Successfully merging this pull request may close these issues.

5 participants