Laplacians is a package containing graph algorithms, with an emphasis
on tasks related to spectral and algebraic graph theory. It contains
(and will contain more) code for solving systems of linear equations in
graph Laplacians, low stretch spanning trees, sparsifiation, clustering,
local clustering, and optimization on graphs.
All graphs are represented by sparse adjacency matrices. This is both
for speed, and because our main concerns are algebraic tasks. It does
not handle dynamic graphs. It would be very slow to implement dynamic
graphs this way.
The documentation may be found in
http://danspielman.github.io/Laplacians.jl/about/index.html.
This includes instructions for installing Julia, and some tips for
how to start using it. It also includes guidelines for Dan Spielman's
collaborators.
For some examples of some of the things you can do with Laplacians, look at
Join the CompressiveSensing subreddit or the Google+ Community or the Facebook page and post there !
Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.