Sourav Medya

Research Interest

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

Publications

2025

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

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

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

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

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

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

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

2024

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

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

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

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

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

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

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

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

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

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

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

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

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

2023

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

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

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

• Zexi Huang, Mert Kosan, Sourav Medya, Sayan Ranu, Ambuj Singh
  Global Counterfactual Explainer for Graph Neural Networks [Arxiv]
  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

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

• Mert Kosan, Arlei Silva, Sourav Medya, Brian Uzzi, Ambuj Singh
  Event Detection on Dynamic Graphs
  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.