Research Interests

I am interested in Large Scale Networks - Social Networks, Internet, etc. In particular, (1) Modelling, Analysis and Simulation of Large Scale Networks and (2) Theoretic Problems- Information Diffusion, Link Prediction, etc. Look below for detailed information.

Research Experience

Navigability and Searching in Complex Networks
B.Tech Major Project
Sept 2010- Apr 2011
Guides : Dr. K. Muralikrishnan, NIT Calicut and 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

The informal project blog:

Download all simulation files here

Simulation Video of Random Walks in Power Law Graphs

Simulation Video of High Degree Node Seeking Strategy(HDNSS) in Power Law Graphs

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

Improved approximation bounds for Vector Bin Packing
Chetan S Rao, Jeffrey John Geevarghese, Karthik Rajan

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. L. Sunil Chandran, Computer Science and Automation, IISc., Bangalore

Reviewed an unpublished manuscript On f-edge cover coloring of nearly Bipartite Graphs. A thorough literature survey of edge colorings and edge cover colorings on different types of graphs was done, with emphasis on Bipartite Graphs. Read more


Free Web Hosting