Research
My research area spans around complex network systems and large-scale data management systems.
Hourglass Effect in Evolving Complex Networks
I am working on this research area since Spring, 2014. The goal is to understand the mechanics of the hourglass structure observed in natural and engineered complex systems.
Check out my publications in this field here. Here's my dissertation thesis announcement link.
Minimalist Graph Mining
I worked on this project in Fall, 2013. We built a system heavily optimized using Java's built-in memory mapping capabilities to perform massive scale graph computation like the random walk, page rank and connected components within a single machine.
Project-site Project-report Project-code
Parallel Document Similarity Detection with MapReduce/Hadoop
I worked on this project in Spring, 2013. We implemented an efficient parallel map/reduce algorithm to tackle the large-scale document similarity detection problem using Hadoop and ran the experiments in distributed EMULAB clusters to verify the performance.
Past Research
For my undergraduate research project and my master's thesis, I worked in the area of Computer Vision and Image Processing. Work done during that period is briefly summarized below.
Fast Image Zooming Algorithm
MS Thesis
Title: A Novel Digital Image Magnification Algorithm by Binary Decomposed Adaptive Interpolation
Supervisor: Dr. Md. Haider Ali
Description: I designed and implemented a very fast image magnification technique well suited for real-time applications. The technique produced good quality zoomed images compared with some well-known zooming methods in spite of having a much less computational expense.
MS-thesis Project-code
Real-Time Face Recognition System
B.Sc Project
Title: Real-Time Face Recognition and Adaptation System
Supervisor: Dr. Md. Haider Ali
Description: I developed a face recognition system that works in real time using the Eigen-face method. The system was capable of new user registration in real time and had several correction mechanisms for illumination adjustment and varying user's distance from the camera. For this project, I won the best software award in a national level competition among university students.
Project-report Project-code
Spell-checking System
While working as a software engineer in SDSL, I developed a complete spell-checking component for the Spatial Search Engine project. The spell-checking system worked in the front end of the search engine to check user queries (in the form of South African street address) and provided a suggestion like 'Google's did you mean' if the query was wrong. It also generated a set of similar addresses for the query in case the user was unsure. Here is a report that describes the components and devised algorithms used in that system.
Project-report