Sourav Medya

Research Interest

My research interest broadly lies in Graphs (Mining and Algorithms), Machine Learning on Graphs, and Data Science.

Publications

2025

• Preference-driven Knowledge Distillation for Few-shot Node Classification
  Xing Wei, Chunchun Chen, Rui Fan, Xiaofeng Cao, Sourav Medya, Wei ye
  Neural Information Processing Systems (NeurIPS), 2025

• DesignCLIP: Multimodal Learning with CLIP for Design Patent Understanding
  Zhu Wang, Homaira Huda Shomee, Sathya N. Ravi, Sourav Medya
  Empirical Methods in Natural Language Processing (EMNLP Findings), 2025

• COMRECGC: Global Graph Counterfactual Explainer through Common Recourse
  Gregoire Fournier, Sourav Medya
  International Conference on Machine Learning (ICML), 2025

• Temporal Relation Extraction in Clinical Texts: A Span-based Graph Transformer Approach
  Rochana Chaturvedi, Peyman Baghershahi, Sourav Medya, Barbara Di Eugenio
  The 63rd Annual Meeting of the Association for Computational Linguistics (ACL), 2025

• A Survey on Patent Analysis: From NLP to Multimodal AI
  Homaira Huda Shomee, Zhu Wang, Sathya N. Ravi, Sourav Medya
  The 63rd Annual Meeting of the Association for Computational Linguistics (ACL), 2025

• BANGS: Game-theoretic Node Selection for Graph Self-Training
  Fangxin Wang, Kay Liu, Sourav Medya, Philip S. Yu
  International Conference on Learning Representations (ICLR), 2025

• Fact-based Counter Narrative Generation to Combat Hate Speech
  Brian Wilk, Homaira Huda Shomee, Suman Kalyan Maity, Sourav Medya
  The Web Conference (WWW), 2025

• GCFExplainer: Global Counterfactual Explainer for Graph Neural Networks
  Zexi Huang, Mert Kosan, Sourav Medya, Sayan Ranu, Ambuj Singh
  ACM Transactions on Intelligent Systems and Technology (TIST), 2025
  Note: Conference version appeared in WSDM'23
  

• How Older Adults Communicate their Technology Problems: Challenges and Design Opportunities
  Hasti Sharifi,Homaira Huda Shomee , Sourav Medya, Debaleena Chattopadhyay
  Conference on Human Factors in Computing Systems (CHI, Late Breaking Work Track), 2025

2024

• GraphTrail: Translating GNN Predictions into Human-Interpretable Logical Rules
  Burouj Armgaan, Manthan Dalmia, Sourav Medya, Sayan Ranu
  Thirty-eighth Conference on Neural Information Processing Systems (NeurIPS), 2024

• IMPACT: A Large-scale Integrated Multimodal Patent Analysis and Creation Dataset for Design Patents
  Homaira Huda Shomee, Zhu Wang, Sathya N. Ravi, Sourav Medya
  Thirty-eighth Conference on Neural Information Processing Systems (NeurIPS), 2024

• An Experimental Analysis on Evaluating Patent Citations
  Rabindra Nath Nandi, Suman Kalyan Maity, Brian Uzzi, Sourav Medya
  Empirical Methods in Natural Language Processing (EMNLP), 2024
  

• Uncertainty in Graph Neural Networks: A Survey
  Fangxin Wang, Yuqing Liu, Kay Liu, Yibo Wang, Sourav Medya, Philip S. Yu
  Transactions on Machine Learning Research (TMLR), 2024
  

• NeuroCUT: A Neural Approach for Robust Graph Partitioning [Video Abstract]
  Rishi Shah, Krishnanshu Jain, Sahil Manchanda, Sourav Medya, Sayan Ranu
  ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD), 2024

• InduCE: Inductive Counterfactual Explanations for Graph Neural Networks [Arxiv]
  Samidha Verma, Burouj Armgaan, Sourav Medya, Sayan Ranu
  Transactions on Machine Learning Research (TMLR), 2024

• Game-theoretic Counterfactual Explanation for Graph Neural Networks
  Chirag P. Chhablani, Sarthak Jain, Akshay Channesh, Ian A. Kash, Sourav Medya
  The Web Conference (WWW), 2024

• GNNX-BENCH: Unravelling the Utility of Perturbation-based GNN Explainers through In-depth Benchmarking
  Mert Kosan, Samidha Verma, Burouj Armgaan, Khushbu Pahwa, Ambuj Singh, Sourav Medya, Sayan Ranu
  International Conference on Learning Representations (ICLR), 2024

• DGCLUSTER: A Neural Framework For Attributed Graph Clustering via Modularity Maximization
  Aritra Bhowmick, Mert Kosan, Zexi Huang, Ambuj Singh, Sourav Medya
  AAAI Conference on Artificial Intelligence (AAAI), 2024

• COMBHelper: A Neural Approach to Reduce Search Space for Graph Combinatorial Problems
  Hao Tian, Sourav Medya, Wei Ye
  AAAI Conference on Artificial Intelligence (AAAI), 2024

• DETECTive: Machine Learning-driven Automatic Test Pattern Prediction for Faults in Digital Circuits
  Vincenzo Petrolo, Sourav Medya, Mariagrazia Graziano, Debjit Pal
  Great Lakes Symposium on VLSI (GLSVLSI), 2024

• VeriBug: An Attention-based Framework for Bug-Localization in Hardware Designs (Extended Abstract)
  Giuseppe Stracquadanio, Sourav Medya, Stefano Quer, Debjit Pal
  Design, Automation and Test in Europe Conference (DATE), 2024

• Design Requirements for Human-Centered Graph Neural Network Explanations
  Pantea Habibi, Peyman Baghershahi, Sourav Medya, Debaleena Chattopadhyay
  CHI Workshop on Human-Centered Explainable AI (HCXAI@CHI), 2024

2023

• Implicit Differentiable Outlier Detection Enable Robust Deep Multimodal Analysis
  Zhu Wang, Sourav Medya, Sathya N. Ravi
  Thirty-seventh Conference on Neural Information Processing Systems (NeurIPS), 2023

• A Survey on Explainability of Graph Neural Networks
  Jaykumar Kakkad, Jaspal Jannu, Kartik Sharma, Charu Aggarwal, Sourav Medya
  IEEE Data Engineering Bulletin, 2023

• Task and Model Agnostic Adversarial Attack on Graph Neural Networks
  Kartik Sharma, Samidha Verma, Sourav Medya, Sayan Ranu, Arnab Bhattacharya
  Thirty-Seventh AAAI Conference on Artificial Intelligence (AAAI), 2023

• Global Counterfactual Explainer for Graph Neural Networks [Arxiv]
  Zexi Huang, Mert Kosan, Sourav Medya, Sayan Ranu, Ambuj Singh
  International Conference on Web Search and Data Mining (WSDM), 2023
  Among Top 10 Papers (Invited to TIST Special Issue)
  Best Paper Award, Machine Learning on Graphs (MLoG) Workshop at WSDM'23

• Feature-based Individual Fairness in Clustering (Extended Abstract)
  Debajyoti Kar, Mert Kosan, Debmalya Mandal, Sourav Medya, Arlei Silva, Palash Dey, Swagato Sanyal
  International Conference on Autonomous Agents and Multiagent System (AAMAS), 2023

• Event Detection on Dynamic Graphs
  Mert Kosan, Arlei Silva, Sourav Medya, Brian Uzzi, Ambuj Singh
  AAAI Workshop on Deep Learning on Graphs: Methods and Applications (DLG-AAAI), 2023

2022 and Earlier

• Rishabh Ranjan, Siddharth Grover, Sourav Medya, Venkatesan Chakaravarthy, Yogish Sabharwal, Sayan Ranu
  GREED: A Neural Framework for Learning Graph Distance Functions
  Thirty-sixth Conference on Neural Information Processing Systems (NeurIPS), 2022

• Sourav Medya, Mohammad Rasoolinejad, Yang Yang, Brian Uzzi
  An Exploratory Study of Stock Price Movements from Earnings Calls (Industry Track)
  The Web Conference (WWW), 2022

• Yu-Wen Chen, Sourav Medya, Yi-Chun Chen
  Investigating variable importance in ground-level ozone formation with supervised learning
  Atmospheric Environment, 2022

• Debmalya Mandal, Sourav Medya, Brian Uzzi, Charu Aggarwal
  Meta-Learning with Graph Neural Networks: Methods and Applications
  ACM SIGKDD Explorations Newsletter (SIGKDD Explorations), 2021

• Palash Dey, Suman Kalyan Maity, Sourav Medya, Arlei Silva (alphabetical order)
  Network Robustness via Global k-cores
  International Conference on Autonomous Agents and Multiagent System (AAMAS), 2021

• Kartik Sharma, Iqra Altaf Gillani, Sourav Medya, Sayan Ranu, Amitabha Bagchi
  Balance Maximization in Signed Networks via Edge Deletions
  International Conference on Web Search and Data Mining (WSDM), 2021

• Yu-Wen Chen, Sourav Medya, Yi-Chun Chen
  Investigating Ground-level Ozone Formation: A Case Study in Taiwan
  ICLR Workshop on AI: Modeling Oceans and Climate Change (AIMOCC), 2021

• Sahil Manchanda, Akash Mittal, Anuj Dhawan, Sourav Medya, Sayan Ranu, Ambuj Singh
  GCOMB: Learning Budget-constrained Combinatorial Algorithms over Billion-sized Graphs
  Thirty-fourth Conference on Neural Information Processing Systems (NeurIPS), 2020

• Sourav Medya, Arlei Silva, Ambuj Singh
  Approximate Algorithms for Data-driven Influence Limitation [arxiv]
  IEEE Transactions on Knowledge and Data Engineering (TKDE), 2020

• Sourav Medya, Tianyi Ma, Arlei Silva, Ambuj Singh
  A Game Theoretic Approach For Core Resilience [arxiv]
  International Joint Conference on Artificial Intelligence (IJCAI), 2020
  Previously appeared as Extended Abstract in AAMAS, 2020

• Sourav Medya, Tianyi Ma, Arlei Silva, Ambuj Singh
  A Game Theoretic Approach For k-Core Minimization (Extended Abstract) [arxiv]
  International Conference on Autonomous Agents and Multiagent System (AAMAS), 2020

• Palash Dey, Sourav Medya
  Manipulating Node Similarity Measures in Networks [arxiv]
  International Conference on Autonomous Agents and Multiagent System (AAMAS), 2020
  Invited to JAAMAS Special Issue (AAMAS Top Papers)

• Palash Dey, Sourav Medya
  Covert Networks: How Hard is It to Hide?
  International Conference on Autonomous Agents and Multiagent System (AAMAS), 2019

• Sourav Medya*, Jithin Vachery*, Sayan Ranu, Ambuj Singh (*Equal Contribution)
  Noticeable Network Delay Minimization via Node Upgrades
  International Conference on Very Large Data Bases (VLDB), 2018

• Sourav Medya, Petko Bogdanov, Ambuj Singh
  Making a Small World Smaller: Path Optimization in Networks
  IEEE Transactions on Knowledge and Data Engineering (TKDE), 2018

• Sourav Medya, Arlei Silva, Ambuj Singh, Prithwish Basu, Anantharam Swami
  Group Centrality Maximization via Network Design [arxiv] [Code]
  SIAM International Conference on Data Mining (SDM), 2018

• Sourav Medya, Ludmila Cherkasova, Ambuj Singh
  Predictive Modeling and Scalability Analysis for Large Graph Analytics
  IFIP/IEEE International Symposium on Integrated Network Management (IM), 2017

• Sourav Medya, Petko Bogdanov, Ambuj Singh
  Towards Scalable Network Delay Minimization [Code] (Short Paper)
  IEEE International Conference on Data Mining (ICDM), 2016

• Sourav Medya, Ludmila Cherkasova, Guilherme Magalhaes, Kivanc Ozonat, Chaitra Padmanabha, Jiban Sarma, Imran Sheikh
  Towards Performance and Scalability Analysis of Distributed Memory Programs on Large-Scale Clusters (Work-In-Progress Paper)
  ACM/SPEC International Conference on Performance Engineering (ICPE), 2016.