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.
R. Kumar, A. Tomkins, and E. Vee. WSDM '08: Proceedings of the international conference on Web search and web data mining, page 129--138. New York, NY, USA, ACM, (2008)