Rank: 108 based on 550 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 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 Screenshot gaimc : Graph Algorithms In Matlab Code Efficient pure-Matlab implementations of graph algorithms to complement MatlabBGL's mex functions. Author: David Gleich graph, network, dijkstra, core numbers, prim, dfs 124 3
  • 5.0
5.0 | 5 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 16 5
  • 5.0
5.0 | 3 ratings
22 Oct 2008 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich graph, bfs, dfs, shortest paths, centrality, mst 337 77
  • 4.87037
4.9 | 57 ratings
02 Mar 2007 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 16 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
12 Jul 2014 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich Ilc, Nejc

11 Jul 2014 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich isaac

17 Jun 2014 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich Rodrigo

Thanks for the great toolbox. Are there instructions for building this revision or v5 from github? Not sure how to link this to the boost 1.54 libraries from Ubuntu.

09 Jun 2014 gaimc : Graph Algorithms In Matlab Code Efficient pure-Matlab implementations of graph algorithms to complement MatlabBGL's mex functions. Author: David Gleich C├ęspedes Montero, Ernesto

25 Mar 2014 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich Weiyu

>> load graphs/padgett-florentine.mat
>> betweenness_centrality(A)
Undefined function 'betweenness_centrality_mex' for input arguments of type 'double'.

Error in betweenness_centrality (line 110)
bc = betweenness_centrality_mex(A,weight_arg);

Someone please help!
I was using betweenness centraility m.file trying to follow the example but i am sure they are under the same file.

Contact us