Enhancing Query Performance on Social Networks by Hopping and Replication by Vivek Mahajan, Satyanarayana R Valluri, Kamalakar Karlapalem Report No: IIIT/TR/2009/184 Centre for Data Engineering International Institute of Information Technology Hyderabad - 500 032, INDIA December 2009