Faster Random Walks by Rewiring Online Social Networks On-the-Fly

Many online social networks feature restrictive web interfaces that only allow the query of a users local neighborhood. To enable analytics over such an online social network through its web interf...