Spectral graph partitioning

Asked by pablo on 2010-06-02

Hello David,
I was wondering if MatlabBGL supports recursive graph partitioning as you presented in ('Spectral Graph Partitioning and the Laplacian with Matlab'). Otherwise, is it possible to gain access to your C code for performing this task?
Thanks you in advance!
Pablo

Question information

Language:
English Edit question
Status:
Solved
For:
Matlab BGL Edit question
Assignee:
No assignee Edit question
Solved by:
pablo
Solved:
Last query:
Last reply:
Revision history for this message
pablo (pb-physics) said :
#1

Hello,
I got the the code from your 'old' repository.
Thanks!

Revision history for this message
David Gleich (dgleich) said :
#2

In case anyone else is wondering about where this code is, see my page:

http://www.stanford.edu/~dgleich/programs-old.html

It contains a Matlab/MatlabBGL/C implementation of recursive spectral graph partitioning in Matlab with many test features. There is little documentation of it, however. It does include directed spectral graph partitioning codes too.

David