Rank: 60 based on 686 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
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... 12 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 shortest, breadth first search, dijkstra, depth first search, directed network, clustering coefficien... 144 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 14 5
  • 5.0
5.0 | 3 ratings
22 Oct 2008 Published MATLAB Files MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich bfs, dfs, dijkstra, shortest paths, a star, flow 464 69
  • 4.86
4.9 | 52 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 7 4
  • 4.33333
4.3 | 3 ratings
Comments and Ratings by David View all
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
Updated File Comment by Comments Rating
19 Mar 2013 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich Mantzaris, AlexV

a gem!

14 Mar 2013 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich Vankeerberghen, Guillaume

15 Feb 2013 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich S, Harri

Thanks for the great toolbox.

I'm trying to solve a shortest path problem with A* using an implicit graph.

If I understood correctly, I should add a new vertex and its edges during the call of examine_vertex visitor. I just cant figure it out how to manipulate the graph inside the visitor.

I would be very happy if you could point me an example of using implicit graph with A*. I tried to google it with little success.

15 Nov 2012 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich Wind, Andrew

Excellent toolbox! Really appreciate it.

Question: After I've solved an all_shortest_paths problem is there a way to add another small set of vertices and add to the previous solution or do I have to solve the entire set from scrath?

13 Nov 2012 Fast and Efficient Kronecker Multiplication Computes a matrix-vector product with a repeated Kronecker product matrix. Author: David Gleich carlos

Hi! Many thanks for the interesting submission!
Could you provide some additional info regarding the reference you cite?
Carlos

Top Tags Applied by David
bfs, data export, data import, dfs, dijkstra
Files Tagged by David View all
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... 12 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 shortest, breadth first search, dijkstra, depth first search, directed network, clustering coefficien... 144 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 14 5
  • 5.0
5.0 | 3 ratings
22 Oct 2008 Published MATLAB Files MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich bfs, dfs, dijkstra, shortest paths, a star, flow 464 69
  • 4.86
4.9 | 52 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 7 4
  • 4.33333
4.3 | 3 ratings

Contact us