personalized Pagerank is the best "local", that is as wide as possible, but still relevant. but yeah it's hard to compute locally. Would it change if these ranks where computed server-side, but you can do client-side verification that prevent the service provider from lying? I have a few ideas in mind. cc hzrd149