March 16, 2007
New website draft!
December 8, 2007
Website undergoing updates...
December 8, 2007
PageRank and Polynomial Chaos is a project with Paul Constantine to use uncertainty quantification techniques with PageRank. We're presenting a paper on these ideas at the 5th Workshop on Algorithms for the WebGraph.
April 11, 2007
MatlabBGL, updated to version 2.1; supports 64-bit Matlab R2006b+!
This list comprises some of the most useful programs I have developed that I feel might be useful to others.
My Matlab File Exchange Page displays additional information about many of my Matlab programs.
MatlabBGL: A Matlab package combining Matlab sparse matrices and the Boost Graph Library for high efficiency graph algorithms.
Inplace: A Matlab package for passing variables by reference.
fastsvds.m: A Matlab function that performs sparse singular value decomposition faster than the build in svds function.
pagerank.m: A suite of Matlab functions to compute PageRank.
timetic: An object oriented version of tic and toc for nested timing.
readCluto: A set of Matlab files to read and write CLUTO matrices from Matlab.
vismatrix: an interactive sparse matrix visualization and browsing program.
DateRename .NET: A .NET program to label the files from digital cameras with the date and time they were taken. The new filename is the date and time the picture was taken.
sparse_matrix_io.py is a small Python module to read sparse matrices in Python in SMAT, CLUTO, or Graph format. I use it so my tools can read a series of graph formats without special parsers for each one.
yasmic, or Yet Another Sparse Matrix Include Collection, is a header library for working with sparse matrix and graph files. It includes a CSR class that will interface with the Boost Graph Library, matrix readers and writers for CLUTO, PETSc, and SMAT formats. It is still somewhat flaky, but it works pretty well.
spectral.m is a matlab code for spectral graph partitioning. Requires pagerank.m, MatlabBGL.
© 2006, David Gleich. All rights reserved.