HEigen

HEigen is a spectral analysis tool which computes top k eigenvalues and corresponding eigenvectors of extremely large(~billions of nodes and edges) graphs. HEigen runs on top of Hadoop platform.

People

• U Kang (Computer Science Department, Carnegie Mellon University)
• Brendan Meeder (Computer Science Department, Carnegie Mellon University)
• Christos Faloutsos (School of Computer Science, Carnegie Mellon University)

Code

We currently provide binary distribution of HEigen. To download, click here.
HEigen will be integrated into PEGASUS, an open-source peta-scale graph mining system.

Paper

HEigen is described in the following paper. If your work uses or refers to HEigen, please cite it.

• Spectral Analysis for Billion-Scale Graphs: Discoveries and Implementation.
  U Kang, Brendan Meeder, and Christos Faloutsos.
  Pacific-Asia Conference on Knowledge Discovery and Data Mining (PAKDD) 2011, Shenzhen, China.
  [PDF] [BIBTEX]