Rank: 51 based on 589 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... 8 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... 131 3
  • 5.0
5.0 | 4 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, a star, dijkstra, flow, shortest paths 396 71
  • 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
23 May 2013 gaimc : Graph Algorithms In Matlab Code Efficient pure-Matlab implementations of graph algorithms to complement MatlabBGL's mex functions. Author: David Gleich Chen, Lingji

Great work!

There seems to be a bug in dfs(): The line

else v=mod(u+i-1,n)+1; if d(v)>0, continue; end, end

should be

else v=mod(u+i-1-1,n)+1; if d(v)>0, continue; end, end

21 May 2013 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich Simon

I think I can do it with a reweighted graph and kamada_kawai_spring_layout. However, my edge weights vector is failing the following test in the MEX file:

if (!mxIsDouble(arg_ewopt) < nz) {
mexErrMsgIdAndTxt("matlab_bgl:invalidParameter",
"The reweight array must be of type double");

even though in Matlab the array is a double. I'm on 64 bit Matlab, and I'm guessing that the mex file 'thinks' I'm on 32.

Any ideas ?

21 May 2013 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich Simon

I can't work out if this excellent toolbox allows me to represent connection weights by the drawn edge length or not. Can anybody advise, please ?

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

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... 8 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... 131 3
  • 5.0
5.0 | 4 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, a star, dijkstra, flow, shortest paths 396 71
  • 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