bvgraph by David Gleich

A matlab class to work with the highly compressed BVGraph files. (data import, data export, matlab large graph co...)

gaimc : Graph Algorithms In Matlab Code by David Gleich

Efficient pure-Matlab implementations of graph algorithms to complement MatlabBGL's mex functions. (shortest, breadth first search, dijkstra)

Compare performance of gaimc to matlab_bgl

Demo of gaimc - 'Graph Algorithms In Matlab Code'

The US airport network

Fast and Efficient Kronecker Multiplication by David Gleich

Computes a matrix-vector product with a repeated Kronecker product matrix. (kronecker, matrix)

kronmult(Q, X)

MatlabBGL by David Gleich

MatlabBGL provides robust and efficient graph algorithms for Matlab using native data structures. (bfs, dfs, dijkstra)

A=erdos_reyni(n,p)

[d pred f]=astar_search(A,s,h,varargin)

[is_planar ksubgraph EI]=boyer_myrvold_planarity_test(A,var...

matrixop by David Gleich

A Matlab object that acts just like a matrix but represents a linear operator as a function. (linear algebra, matrix, class)

timetic by David Gleich

An object oriented implementation of tic and toc for nested timing. (clock, fun, nested timers timer t...)

timetic()

pagerank by David Gleich

A suite of drivers to compute the PageRank vector for a directed graph. (pagerank, linear system, arnoldi)

pagerank(A,optionsu)

Inplace by David Gleich

Allows Matlab variables to be passed by reference instead of by value allowing inplace modification. (pass by reference inp...)

add_one_inplace(ipa)

add_one_return(a)

test_inplace_func1(ipd)

readCluto by David Gleich

Read and write CLUTO matrices in Matlab. (data import, data export, cluto sparse matrix i...)