10/11/11

Prioritized Sweeping  is efficient:

Some nodes page rank is more important so just compute their page rank.

Theoretically proven to get the same result as original power iteration.

Not really an approximation.

M.