MatlabBGL is a Matlab package for working with graphs. It uses the Boost Graph Library to efficiently implement the graph algorithms. MatlabBGL is designed to work with large sparse graphs with hundreds of thousands of nodes.
Written by David Gleich.
News
2006-07-25: Version 2.1 released. Minor updates.
MatlabBGL Changelog.
2006-07-25: Version 2.0 released. Significant updates.
MatlabBGL Changelog.
2006-05-09: Version 1.01 released. Fixes minor bugs.
MatlabBGL Changelog.
Getting MatlabBGL (Latest Version: 2.1)
The files for MatlabBGL reside on the Mathworks Matlab Central File Exchange. The lastest version is always there.
Go to the MatlabBGL page at the Matlab File Exchange.
To install MatlabBGL,
- Download the latest link from the File Exchange and unzip it to a directory of your choosing.
- Open Matlab and change directory until you get to the directory where you unzipped it.
- Change into the matlab_bgl subdirectory.
- Try typing
clustering_coefficients(sparse(ones(5))) into Matlab. You should see
the following output.
ans = 1 1 1 1 1
If the above steps do not work, please send me an email with any error messages you get and your system configuration.
Documentation
Shortcut: MatlabBGL 2.1 Documentation
In the future, we hope to have online documentation. Right now, the documentation associated with MatlabBGL is a pdf file distributed with the library and linked above.
Limitations
Right now, the library only works with Matlab 7.0 and above.
Have Questions?
See the MatlabBGL FAQ, it may have answers!
Examples
Problems
Do you have a problem with MatlabBGL? Are you getting an error? Please send me a .mat file with your example graph and a list of commands to reproduce the error.
Send both of these to the address mithandor+mbglerrors@gmail.com.
Acknowledgements
Thanks to the Boost Graph Library team for a useful and helpful product. Also, the ICME Students who helped me test the software and Amin Saberi for giving me a little while to work on it. Thanks to Vladimir Itskov for compiling the most recent version for the Matlab 2007a on an Intel Mac. Many thanks to all the folks who sent in bugs with the library.