Shift-square Lanczos method
h t t p : / /  a n g e l . e l t e . h u /  l a n c z o s
 
Welcome.

From this page you can download the source code and documentation for the shift-square Lanczos method -- based on the thick-restart Lanczos algorithm -- computing eigenvalues of large graphs.
 
 
 

publication and
description of method

source code
       

I. Farkas, I. Derényi, A.-L. Barabási, and T. Vicsek: Spectra of "real-world" graphs: Beyond the semi-circle law,  Phys. Rev. E  64:026704 (2001)

shift-square
Lanczos method

 

PDF of
article

 

Self-organized networks
at the Univ. of Notre Dame

DOWNLOAD