Rank: 85 based on 790 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... 19 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 159 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 21 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 510 76
  • 4.86538
4.9 | 55 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 10 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
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.

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

27 Feb 2014 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich francesco

thanks for the great tool
(Force-directed graphs implementation)

11 Dec 2013 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich Smita

Has anyone used the fruchterman_reingold_force_directed_layout function in matlab. The last line calls fruchterman_reinyold_mex which does not seem to be included in the package.

18 Nov 2013 MatlabBGL MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. Author: David Gleich Aws

I can't rate this library, because i have a problem of installation. I need to use it, but the problem that even after set path it doesn't work on my pc: windows 7, 64 bits, someone can help me?

Contact us