spectral bisection for graphs using fiedler vector#6404
Merged
rossbar merged 7 commits intonetworkx:mainfrom Feb 14, 2023
Merged
spectral bisection for graphs using fiedler vector#6404rossbar merged 7 commits intonetworkx:mainfrom
rossbar merged 7 commits intonetworkx:mainfrom
Conversation
dschult
reviewed
Feb 2, 2023
rossbar
reviewed
Feb 12, 2023
Contributor
rossbar
left a comment
There was a problem hiding this comment.
Just a few things I noticed looking through it.
Implementation-wise, this falls into the category of "simple" helper-functions that I'd almost want to add as a docstring example to fiedler_vector instead of creating a new function. However, it seems that spectral bisection may be something that users are looking for by name - I defer to the experts!
Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
Member
Author
|
@rossbar this is indeed something that people go looking for so I would vote to get this in |
rossbar
approved these changes
Feb 14, 2023
dschult
pushed a commit
to BrunoBaldissera/networkx
that referenced
this pull request
Oct 23, 2023
Add spectral_bisection function to bisect node sets based on the Fiedler vector Co-authored-by: Benjamin Edwards <bedwards@cs.unm.edu> Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
cvanelteren
pushed a commit
to cvanelteren/networkx
that referenced
this pull request
Apr 22, 2024
Add spectral_bisection function to bisect node sets based on the Fiedler vector Co-authored-by: Benjamin Edwards <bedwards@cs.unm.edu> Co-authored-by: Ross Barnowski <rossbar@berkeley.edu>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
5 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Merge the last remaining bits of GSoC 2011 work by @bjedwards
This is follow on of #764
networkx/linalg/algebraicconnectivity.pyand updated the code to use fiedler_vector to find the bisection.