Spectral Analysis for Billion-Scale Graphs: Discoveries and Implementation

Spectral Analysis for Billion-Scale Graphs: Discoveries and Implementation
http://www.cs.cmu.edu/~ukang/papers/HeigenPAKDD2011.pdf

Ogata-kun's work should refer the above effort ...