Research

Research Experience

Navigability and Searching in Complex Networks
B.Tech Major Project
Sept 2010- Apr 2011
Guide : Praphul Chandra, Senior Research Scientist, Hewlett Packard Labs, Bangalore

I'm studying about Complex Networks and Decentralised Search Algorithms in these networks. I'm also studying efficient Search mechanisms based on Hidden Metric Spaces. Read more
Download the Report here.

Download the document on Random Walks in Power Law Graphs here



Placement Algorithm for Virtual Machines
Research Project
Feb 2010- May 2010
Guide : Dr. Umesh Bellur, Associate Prof., Department of Computer Science and Engineering, IIT Bombay

Introduced a modified algorithm for the placement of Virtual Machines in a data center. The aim is to minimize the number of physical machines on which the Virtual Machines can be allocated. Read more This is the wiki page for the project.
The Initial Report is available. View


Link Prediction in Social Networks
B.Tech Mini Project
Jan 2010- April 2010

Studied the Link prediction problem in Social Networks. Surveyed existing link prediction techniques from Data Mining, Graph Theory and Statistics. Read more
Download the final report here


f-Edge Cover Coloring of Nearly Bipartite Graphs
Summer Internship , Indian Institute of Science(IISc.), Bangalore
Jun 2009- Jul 2009
Guide : Dr. Sunil Chandran, Computer Science and Automation, IISc., Bangalore

This was the work done during my sophomore year summer internship at Indian Institute of Science(IISc.), Bangalore under Prof. L. Sunil Chandran. We reviewed informally papers on "f-edge cover coloring of Nearly Bipartite Graphs". Such kinds of graph coloring were dealt with in detail. We also investigated the possibility of finding an optimization algorithm for a sub-problem.