code for my SDM'15 paper
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.DS_Store
LICENSE
README.md
as50days.mat
demo.m
gen_nrowcol_perturb.m
myQR.m
original_kernel.m
updateEigen.m

README.md

Cheetah: Fast Graph Kernel Tracking on Dynamic Graphs

Overview

The package contains the following files:

  • as50days.mat: AS dataset
  • demo.m: a demo file showing how to do the graph kernel tracking
  • updateEigen.m: update low rank approximation of a matrix, see Algorithm 2 in the paper
  • myQR.m: partial QR decomposition
  • gen_nrowcol_perturb.m: generate perturbation matrix
  • origininal_kernel.m: the exact graph kernel computation

Usage

Please refer to demo.m and comments in each file for the detailed information.

References

Please consider citing the following paper:

Liangyue Li, Hanghang Tong, Yanghua Xiao, Wei Fan. Cheetah: Fast Graph Kernel Tracking on Dynamic Graphs. SIAM International Conference on Data Mining (SDM), 2015. (Oral)