Rank: 51 based on 630 downloads (last 30 days) and 9 files submitted
Personal Profile:
Professional Interests:
matrix computations, graph algorithms

 

Watch this Author's files

 

Files Posted by David View all
  • 1 - 5 of
  • 9
Updated   File Tags Downloads
(last 30 days) 		Comments Rating
22 Jul 2009 Published MATLAB Files bvgraph A matlab class to work with the highly compressed BVGraph files. Author: David Gleich data import, data export, matlab large graph co... 14 0
16 May 2009 Published MATLAB Files gaimc : Graph Algorithms In Matlab Code Efficient pure-Matlab implementations of graph algorithms to complement MatlabBGL's mex functions. Author: David Gleich bfs, breadth first search, directed network, connected components, strongly connected co..., dfs 114 2
  • 5.0
5.0 | 3 ratings
14 Apr 2009 Fast and Efficient Kronecker Multiplication Computes a matrix-vector product with a repeated Kronecker product matrix. Author: David Gleich kronecker, matrix 4 4
  • 5.0
5.0 | 1 rating
22 Oct 2008 Published MATLAB Files MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich bfs, dijkstra, flow, shortest paths, dfs, max 451 59
  • 4.82051
4.8 | 40 ratings
02 Mar 2007 Published MATLAB Files matrixop A Matlab object that acts just like a matrix but represents a linear operator as a function. Author: David Gleich linear algebra, matrix, class, iterative, methods, sparse 5 4
  • 4.33333
4.3 | 3 ratings
Comments and Ratings by David View all
  • 1 - 4 of
  • 4
Updated File Comments Rating
14 May 2010 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich

See this page for a discussion of compiling on 64-bit Macs with recent version of Matlab:

https://answers.launchpad.net/matlab-bgl/+question/69161

If you get a compiled version, please email me with a copy of the precompiled binaries and I'll post them (I don't have a mac otherwise, I'd do it myself! Sorry!)
10 Feb 2010 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich

In response to Feixiong, when any of the shortest_path algorithms have a target set, the search stops when it first finds the vertex. This does not guarantee that the shortest path is correct, but it's the first path found to the vertex. In light of your comment, I plan to revisit this behavior in a future version. If you require the actual shortest paths, then you should not use the target option in MatlabBGL 4. I'm not planning to provide a patch for this until a new version is released unless I hear from others that it's a source of considerable pain. Please contact me if you need a temporary (patched) shortest_path.m file that would transparently (but potentially inefficiently) address the issue.
14 Apr 2009 Fast and Efficient Kronecker Multiplication Computes a matrix-vector product with a repeated Kronecker product matrix. Author: David Gleich

My apologies, I had a few typos in the citation that made it difficult to find. I've fixed this issue. The doi is http://dx.doi.org/10.1145/278298.278303
09 Apr 2009 pagerank A suite of drivers to compute the PageRank vector for a directed graph. Author: David Gleich

Thanks for the comments. I've intended to update this code for more recent versions of Matlab for a while, but somehow never find the time.

Comments and Ratings on David's Files View all
  • 1 - 5 of
  • 90
Updated File Comment by Comments Rating
29 Jan 2012 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich O'Connor, Derek

Top Class, especially with newly-compiled mexw64 files for Windows 7 64-bit
25 Jan 2012 Fast and Efficient Kronecker Multiplication Computes a matrix-vector product with a repeated Kronecker product matrix. Author: David Gleich Eduardo
25 Jan 2012 Fast and Efficient Kronecker Multiplication Computes a matrix-vector product with a repeated Kronecker product matrix. Author: David Gleich Eduardo

Nice code. I would like to know if this is the most efficient code if the Q matrices are sparse. It may be the case I only have 2 matrices Q{1} and Q{2}, however they are very large sparse matrices such that their kronecker product surely cannot be stored. I've already checked that this code is indeed efficient memory-wise in this case. Now I wonder if it could be further speeded up for sparse matrices or if this is the best we can do.

Thanks a lot
17 Jan 2012 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich Rutishauser, Ueli
20 Nov 2011 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich Jiang, Biaobin

Terrific!
Top Tags Applied by David
  • 1 - 5 of
  • 48
bfs, data export, data import, dfs, dijkstra
Files Tagged by David View all
  • 1 - 5 of
  • 9
Updated   File Tags Downloads
(last 30 days) 		Comments Rating
22 Jul 2009 Published MATLAB Files bvgraph A matlab class to work with the highly compressed BVGraph files. Author: David Gleich data import, data export, matlab large graph co... 14 0
16 May 2009 Published MATLAB Files gaimc : Graph Algorithms In Matlab Code Efficient pure-Matlab implementations of graph algorithms to complement MatlabBGL's mex functions. Author: David Gleich bfs, breadth first search, directed network, connected components, strongly connected co..., dfs 114 2
  • 5.0
5.0 | 3 ratings
14 Apr 2009 Fast and Efficient Kronecker Multiplication Computes a matrix-vector product with a repeated Kronecker product matrix. Author: David Gleich kronecker, matrix 4 4
  • 5.0
5.0 | 1 rating
22 Oct 2008 Published MATLAB Files MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich bfs, dijkstra, flow, shortest paths, dfs, max 451 59
  • 4.82051
4.8 | 40 ratings
02 Mar 2007 Published MATLAB Files matrixop A Matlab object that acts just like a matrix but represents a linear operator as a function. Author: David Gleich linear algebra, matrix, class, iterative, methods, sparse 5 4
  • 4.33333
4.3 | 3 ratings

Contact us at files@mathworks.com