Comment 1 for bug 976229

There is a bug in igraph 0.5.4 due to which an incorrect error message is shown in this case; the real error message would be as follows:

"The Schur form computed by LAPACK routine dlahqr could not be reordered by LAPACK routine dtrsen."

Anyway, the solution to this issue would be to raise the "ncv" parameter of the underlying ARPACK routine, but this is unfortunately not yet possible in igraph 0.5.4. We are currently fixing issues with eigenvector calculations for the upcoming igraph 0.6 release. igraph 0.6 is not released yet, but you can give it a try by installing it from source; the nightly snapshots are to be found here:

http://code.google.com/p/igraph/downloads/list

Alternatively, please send me the graph you are working with, I'll calculate the PageRank values for it and send them back to you. This would also help us confirm that igraph 0.6 will not have problems with graphs like yours.