Brief Bio:

I am a postdoctoral researcher in the Systems group, ETH Zurich. I completed my PhD from the Computer Science Department in University of California, Santa Barbara in September, 2013. I had the pleaure to be advised by Professor Xifeng Yan. Before that, I did my Bachelors in Engineering from the Computer Sceience and Engineering Department in Jadavpur University, India in 2008.

Research Interests:

My research interests span the emerging problems in large-scale, heterogeneous, semi-structured data, with a focus on querying and pattern mining in social and information networks using scalable algorithms and machine learning techniques. I work on graphs, stream, indexing, query processing, pattern mining, workload balancing, influence maximization, data analysis, and machine learning.

Selected Conference Papers : [DBLP] [Google Scholar]

  1. EDBT 2014: Arijit Khan, Francesco Bonchi, Aris Gionis, and Francesco Gullo, "Fast Reliability Search in Uncertain Graphs", [paper] [Acceptance Rate: 20%].

  2. ICDE 2014 (Demo): Nandish Jayaram, Mahesh Gupta, Arijit Khan, Chengkai Li, Xifeng Yan, and Ramez Elmasri, "GQBE: Querying Knowledge Graphs by Example Entity Tuples", [paper], [Acceptance Rate: 28/65 (43.1%)].

  3. VLDB 2013: Arijit Khan, Yinghui Wu, Charu C. Aggarwal, and Xifeng Yan, "NeMa: Fast Graph Search with Label Similarity", [paper], [talk], [Acceptance Rate: 22.7%].

  4. CIKM 2012: Nan Li, Xifeng Yan, Zhen Wen, and Arijit Khan, "Density Index and Proximity Search in Large Graphs", [paper], [Acceptance Rate: 146/1088 (13.4%)].

  5. SIGMOD 2012: Shengqi Yang, Xifeng Yan, Bo Zong, and Arijit Khan, "Towards Effective Partition Management for Large Graphs", [paper], [Acceptance Rate: 48/289 (16.6%)].

  6. SIGMOD 2011: Arijit Khan, Nan Li, Xifeng Yan, Ziyu Guan, Supriyo Chakraborty and Shu Tao, "Neighborhood Based Fast Graph Search in Large Networks", [paper], [talk],[Acceptance Rate: 87/375 (23%)].

  7. SDM 2011: Charu Aggarwal, Arijit Khan, and Xifeng Yan, "On Flow Authority Discovery in Social Networks", [paper],[talk], [Acceptance Rate: 25.1%].

  8. SIGMOD 2010: Arijit Khan, Xifeng Yan, and Kun-Lung Wu, "Towards Proximity Pattern Mining in Large Graphs", [paper],[talk], [Acceptance Rate: 20.8%].


  1. ICDE 2012: Arijit Khan, Yinghui Wu, and Xifeng Yan, "Emerging Graph Queries In Linked Data", [paper], [talk].