About Me

I am on the job market for postdoc and tenure-track assistant professor positions! I’m slated to graduate in Spring 2021. Here are my CV, research, and teaching statements.

I am a Ph.D. candidate at the University of Notre Dame in the Department of Computer Science & Engineering advised by Dr. Tim Weninger. I am also a member of the Center for Network & Data Science (CNDS).

My research centers on the intersection of formal language theory, graph theory, and data mining. More specifically, I study graph generative models using graph grammars.

Before this, I worked on community detection in complex networks at the Social Network Analysis Research Group at Heritage Institute of Technology, Kolkata, India.

Oral Candidacy Exam

I will be taking my oral candidacy exam on April 15, 2020, at Stinson-Remick Hall 315 online from 10:00 am to 12:30 pm EDT. My proposal document can be found here, the slides here, and the video here (presentation begins around the 35-minute mark).


    1. Justus Hibshman, Daniel Gonzalez, Satyaki Sikdar, and Tim Weninger. Joint Subgraph-to-Subgraph Transitions — Generalizing Triadic Closure for Powerful and Interpretable Graph Modeling. ACM International Conference on Web Search and Data Mining 2021.
    2. Satyaki Sikdar, Daniel Gonzalez, Trenton Ford, and Tim Weninger. The Infinity Mirror Test for Graph Models. Submitted to IEEE Transactions on Knowledge and Data Engineering. [code]
    3. Justus Hibshman, Satyaki Sikdar, and Tim Weninger. Towards Interpretable Graph Modeling with Vertex Replacement Grammars. IEEE International Conference on Big Data 2019.
    4. Satyaki Sikdar, Justus Hibshman, and Tim Weninger. Modeling Graphs with Vertex Replacement Grammars. IEEE International Conference on Data Mining 2019. [code]
    5. Corey Pennycuff, Satyaki Sikdar, Catalina Vajiac, David Chiang, and Tim Weninger. Synchronous Hyperedge Replacement Graph GrammarsInternational Conference on Graph Transformation, 2018 [code]
    6. Partha Basuchowdhuri, Satyaki Sikdar, Varsha Nagarajan, Khusbu Mishra, Surabhi Gupta, and Subhashis Majumder. Fast Detection of Community Structures using Graph Traversal in Social Networks, Knowledge and Information Systems, 2018. [code]
    7. Partha Basuchowdhuri, Satyaki Sikdar, Sonu Shreshtha, and Subhashis Majumder. Detecting Community Structures in Social Networks by Graph Sparsification. 3rd ACM IKDD Conference on Data Science, 2016.