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)   Full Text PDF

shift-square
Lanczos method

   

Download:   zip   tar.gz