Call for Papers

The GRADES-NDA workshop explores the challenges, application areas, and usage scenarios of managing large-scale graphs. It provides a forum for exchanging ideas on mining, querying, and learning from real-world network data, fostering interdisciplinary collaboration, and sharing datasets and benchmarks.

GRADES-NDA brings together researchers from academia, industry, and government to discuss advances in large-scale graph data management and analytics. Its scope covers domain-specific challenges, noise handling in real-world graphs, and innovations in databases, data mining, machine learning, data streaming, network science, and graph algorithms. Case studies across diverse areas are welcome, including Social Networks, Business Analytics, Healthcare, and Cybersecurity.

Topics of interest include but are not limited to the following.

• Graph modeling and processing – advances in representing, visualizing, storing, indexing, querying, and managing graph data.
• Graph query languages, visualization, and querying interfaces – design, usability, practical implementations, and use cases.
• Knowledge Graphs – construction, augmentation, reasoning, and neuro-symbolic approaches.
• GenAI techniques – integration of Knowledge Graphs and LLMs for information retrieval, question answering, knowledge inference, and natural language understanding.
• Graph processing platforms – including Titan, Giraph, GraphChi, SPARK/GraphX, GraphLab/PowerGraph, and others.
• Human-centric graph processing – interactive approaches for graph data exploration, querying, and analytics.
• Reliable graph data processing – validation and verification techniques for ensuring the trustworthiness of algorithms, query languages, applications, and systems.
• Graph metrics – methods for measuring graph characteristics, e.g., diameter, eigenvalues, triangle counting.
• Spatial and temporal graph analytics – updates, dynamic graphs, streaming analytics, evolution tracking, point-of-interest recommendation, community structure detection, etc.
• Graph mining and machine learning – including heterogeneous networks and knowledge graphs.
• Graph summarization and sampling – efficient methods for large-scale data.
• Noisy and uncertain graphs – analytics on incomplete, inconsistent, or unreliable data.
• Network dynamics – game theory, social contagion, and information propagation.
• Domain-specific graph analytics – applications in social networks, biology, business, finance, healthcare, transportation, etc.
• Vision and systems papers – potential or real applications of graph management, especially in the era of large language models.

Accepted archival papers will be published by ACM, indexed by DBLP, and will be available in the ACM DL.

Accepted Papers (Archival)

• Naima Abrar Shami and Vasiliki Kalavri.
  Bridging GNN Inference and Dataflow Stream Processing: Challenges and Opportunities.
• Bishwajit Bhattacharjee, Nafis Ahmed, Sujaya Maiyya, and Renee Miller.
  Towards Oblivious Property Graph Databases.
• Simon Grätzer, Lars Heling, and Pavel Klinov.
  BARQ: A Vectorized SPARQL Query Execution Engine.
• Janik Hammerer and Wim Martens.
  A Compendium of Regular Expression Shapes in SPARQL Queries.
• Leonid Libkin, Cristina Sirangelo, and Deniz Yilmaz.
  Extending Pattern Matching Queries in Property Graphs with Interpreted Predicates.
• Hrishikesh Terdalkar, Angela Bonifati, and Andrea Mauri.
  Graph Repairs with LLMs: An Empirical Study.
• Chongyang Xu and Laurent Bindschaedler.
  Everything You Wanted to Know About Graph Neural Network Partitioning (But Were Afraid to Ask).
• Hadar Rotschield and Liat Peterfreund.
  [Short Research Paper] Towards Cross-Model Efficiency in SQL/PGQ.

Accepted Papers (Non-Archival)

• Shaoshuai Du, Joze Rozanec, Ana Lucia Varbanescu, and Andy D. Pimentel.
  Understanding Streaming Graph Processing Systems: a Comparative Study of Models, Performance, and Trade-offs.
• Cheng Huang, Johannes Langguth, Davide Mottin, and Ira Assent.
  GCore: A Fast GPU-parallelized Approach to D-Core Decomposition.
• Dmytro Lopushanskyy and Borun Shi.
  Graph Neural Networks on Graph Databases.
• Larissa Shimomura, George Fletcher, Hiroaki Shiokawa, Toshiyuki Amagasa, and Md Abu Marjan.
  Towards Documentation Guidelines for Property Graphs.
• Srinitish Srinivasan and Omkumar Cu.
  Lorentzian Graph Isomorphic Network.

Keynote Speakers

We are honored to have the following keynote speakers to talk about their exciting research in the broad fields of network science and of graph data management.

• Ciro Cattuto  ISI Foundation
• Danai Koutra  University of Michigan, Amazon Scholar
• Leonid Libkin  University of Edinburgh, IRIF, RelationalAI

Program

All times are in CET (Central European Time, UTC/GMT + 1 hour).

8:15-8:55 Session 1

• [8:15-8:30] Everything You Wanted to Know About Graph Neural Network Partitioning (But Were Afraid to Ask). Chongyang Xu and Laurent Bindschaedler.
• [8:30-8:45] Bridging GNN Inference and Dataflow Stream Processing: Challenges and Opportunities. Naima Abrar Shami and Vasiliki Kalavri.
• [8:45-8:55] GCore: A Fast GPU-parallelized Approach to D-Core Decomposition. Cheng Huang, Johannes Langguth, Davide Mottin, and Ira Assent.

9:00-09:45 A Decade of Measuring and Modeling Human Proximity Networks: Lessons Learned and Open Challenges - Ciro Cattuto Abstract: Digital technologies allow us to quantify many important human behaviors and have revolutionized how we think about human mobility, opening new avenues for research in computational social science, urban mobility, epidemiology, and more. This talk will focus on human proximity networks measured using wearable proximity sensors, reviewing the decade-long experience of the SocioPatterns collaboration. We will discuss the evolution and state of the art of measurement technology and the lessons learned from more than a decade of data collection experiences in various real-world environments, including schools, hospitals, households, low-resource rural settings, and more. We will illustrate the complex features and emergent patterns of time-resolved proximity networks and discuss how ideas and methods from network science and machine learning can support their modeling in important application scenarios. We will highlight open challenges in the low-dimensional representation of time-resolved interaction networks and in the development of generative models of realistic interaction data. Speaker bio: Ciro Cattuto is the Scientific Director of the ISI Foundation, a non-profit research institute based in Turin, Italy, that focuses on data science, complex systems, and their applications to public health and social impact. He holds a Ph.D. in Physics from the University of Perugia and has conducted research at the University of Michigan (USA), the Enrico Fermi Center (Rome), and the Frontier Research System of RIKEN (Japan). He was an Associate Professor in the Department of Computer Science at the University of Torino, served as an Expert for the Italian Department of Digital Transformation, and sat on the COVID-19 Data Task Force of the Italian Ministry of Innovation. Ciro Cattuto is a founder and principal investigator of SocioPatterns, a long-running international collaboration that measures and models human proximity networks using wearable sensors.

9:45-10:30 Session 2

• [9:45-10:00] Extending Pattern Matching Queries in Property Graphs with Interpreted Predicates. Leonid Libkin, Cristina Sirangelo, and Deniz Yilmaz.
• [10:00-10:15] Graph Repairs with LLMs: An Empirical Study. Hrishikesh Terdalkar, Angela Bonifati, and Andrea Mauri.
• [10:15-10:30] Towards Oblivious Property Graph Databases. Bishwajit Bhattacharjee, Nafis Ahmed, Sujaya Maiyya, and Renee Miller.

11:00-11:45 Not all Neighbors Agree: Graph Learning Beyond Homophily - Danai Koutra Abstract: Graph neural networks (GNNs) have become a cornerstone of graph-based machine learning, demonstrating strong performance across a variety of applications spanning recommendation systems, molecular analysis, and social networks. While a wide variety of GNN models have been proposed, most of them perform best in graphs that exhibit the property of homophily, in which linked nodes often belong to the same class or have similar features, echoing the adage “birds of a feather flock together”. In this talk, I will present our recent advances in understanding and improving GNNs in the presence of heterophily. I will introduce effective GNN designs for node classification and link prediction, and present a learnable variant of Laplacian positional encodings that generalizes to heterophilic graphs and improves performance across a range of architectures, including graph transformers. Beyond static node classification, I will introduce a dynamic homophily metric that more accurately correlates with GNN performance on dynamic graphs. I will then discuss how heterophily relates to core challenges such as oversmoothing and robustness. Moving beyond global homophily, I will demonstrate how local homophily variations can lead to performance disparities across node groups, ultimately resulting in unfair predictions. I will conclude with a retrospective on the field’s progress over the past five years and outline directions for future research. Speaker bio: Danai Koutra is an Associate Professor of Computer Science and Engineering at the University of Michigan and an Amazon Scholar. Her research interests include graph mining and learning, graph–LLM joint models, and graph summarization. Her work has been applied to social, collaboration, and web networks, as well as brain connectivity graphs. Danai has won the Presidential Early Career Award for Scientists and Engineers (PECASE), the 2024 IBM Early Career Data Mining Research Award, the 2023 Tao Li Award, an NSF CAREER Award, an ARO Young Investigator Award, the 2020 SIGKDD Rising Star Award, multiple industry-sponsored research faculty awards, a Precision Health Investigator Award, and the 2016 ACM SIGKDD Dissertation Award. She has also received nine paper awards and the 2022 IEEE ICDM Test-of-Time Award. In terms of service, she is currently Program Chair for the IJCAI 2025 Survey Track and has previously served as Program Chair for ACM SIGKDD, ECML/PKDD, and The Web Conference (track chair).

11:50-12:30 Session 3

• [11:50:12:05] A Compendium of Regular Expression Shapes in SPARQL Queries. Janik Hammerer and Wim Martens.
• [12:05-12:20] BARQ: A Vectorized SPARQL Query Execution Engine. Simon Grätzer, Lars Heling, and Pavel Klinov.
• [12:20-12:30] Towards Cross-Model Efficiency in SQL/PGQ. Hadar Rotschield and Liat Peterfreund.

14:00-15:00 GQL in academia: a progress report - Leonid Libkin Abstract: The GQL standard was introduced just over a year ago, following the earlier release of SQL/PGQ — both based on a shared graph pattern-matching. Their design was primarily driven by industry, with academia largely responding in its wake. In the short time that was available, we have created formal models of GQL and PGQ, differing in how closely they adhere to the standards, and used them to analyze both languages. This talk will provide an overview of these models and recent insights into the expressive power of GQL queries, pointing out current limitations and suggesting research directions for future improvements of graph query standards. Speaker bio: Leonid Libkin is a professor of computer science at the University of Edinburgh and query language researcher at RelationalAI; he is also holding part-time industrial chair position at Université Paris-Cité. He was previously scientific advisor to Neo4j, professor at the University of Toronto, at École Normale Supérieure, and member of research staff at Bell Laboratories in Murray Hill. He received his PhD from the University of Pennsylvania in 1994. His main research interests are in the areas of data management and logic in computer science. He has written five books and over 250 technical papers. His awards include a Marie Curie Chair Award, a Royal Society Wolfson Research Merit Award, and eight Best Paper Awards. He has chaired program committees of major database and logic conferences (PODS, LICS, ICDT), and served as chair of the 2010 Federated Logic Conference and general chair of PODS. He is an ACM fellow, a fellow of the Royal Society of Edinburgh, and a member of Academia Europaea.

• [14:45-15:00] Sponsor Talk. TBA.

15:30-16:30 Session 4 (Sponsor Talks)

Posters:

All of the above papers will also feature corresponding posters. In addition, we will display the following works:

• Understanding Streaming Graph Processing Systems: a Comparative Study of Models, Performance, and Trade-offs. Shaoshuai Du, Joze Rozanec, Ana Lucia Varbanescu, and Andy D. Pimentel.
• Graph Neural Networks on Graph Databases. Dmytro Lopushanskyy and Borun Shi.
• Position Paper: Towards Documentation Guidelines for Property Graphs. Larissa Shimomura, George Fletcher, Hiroaki Shiokawa, Toshiyuki Amagasa, and Md Abu Marjan.
• Lorentzian Graph Isomorphic Network. Srinitish Srinivasan and Omkumar Cu.

Paper Submission

Authors are invited to submit original, unpublished research papers in the following categories:

• Archival : Accepted papers under this category will be published by the ACM, indexed by DBLP, and will be available in the ACM DL.
• Regular (long) papers should be a maximum of 8 pages, excluding references and appendix.
• Short papers, demonstration papers, and vision papers should be a maximum of 4 pages, excluding references and appendix.
• Case studies should be a maximum of 4 pages, excluding references and appendix.


• 🆕 Non-archival : Accepted papers under this category will not be published in the proceedings, but will be listed on the website.
• Papers that are suitable for this category are work-in-progress papers presenting early results.
  These papers should be a maximum of 4 pages in length, excluding references and appendix.

Please indicate the submission type in the title of the paper, e.g., "[Regular Research Paper] XXX", "[Short Research Paper] XXX", "[Demo] XXX", "[Case-Study] XXX", "[Vision] XXX", "[Work-in-progress] XXX"

Submissions must follow the latest 2-column ACM Primary Article Template (Overleaf template).

Reviewing will be double-anonymous, for which the submissions must be anonymized by following the same anonymity requirements as for regular track papers at the SIGMOD/PODS 2025 conference.

You can use the following LaTeX command to compile your paper without author names:

\documentclass[sigconf, anonymous, review]{acmart}.

Submissions that do not follow these requirements will be desk-rejected.

Submissions will be handled through Easychair. To submit click here.

Program Committee

• Shubhangi Agarwal, Université Lyon 1, LIRIS, CNRS, France
• Renzo Angles, Universidad de Talca, Chile
• Amitabha Bagchi, Indian Institute of Technology, India
• Srikanta Bedathur, Indian Institute of Technology, India
• Kaustubh Beedkar, Indian Institute of Technology, India
• Yang Cao, University of Edinburgh, UK
• James Clarkson, Neo4j, USA
• Sourav Dutta, Huawei Research Center, Ireland
• Lisa Ehrlinger, Hasso-Plattner-Institut, Germany
• Lorena Etcheverry, Universidad de la República, Uruguay
• Sainyam Galhotra, Cornell University, USA
• Amélie Gheerbrant, Université de Paris, IRIF, CNRS, France
• Paul Groth, University of Amsterdam, The Netherlands
• Jan Hidders, Birkbeck College, University of London, UK
• Panagiotis Karras, University of Copenhagen, Denmark
• Haridimos Kondylakis, ICS-FORTH, Greece
• Longbin Lai, Alibaba Group, China
• Sahil Manchanda, Pocket FM Data Science Team, India
• Silviu Maniu, Université Grenoble Alpes, LIG, CNRS, France
• Ioana Manolescu, INRIA, Institut Polytechnique de Paris, France
• Victor Marsault, Université Gustave Eiffel, CNRS, LIGM, France
• Andrea Mauri, Université Lyon 1, LIRIS, CNRS, France
• Amine Mhedhbi, École Polytechnique de Montréal, Canada
• Davide Mottin, Aarhus University, Denmark
• Serafeim Papadias, TU Berlin, Germany
• Marcus Paradies, Ludwig-Maximilians-Universität München, Germany
• Liat Peterfreund, Hebrew University, RelationalAI, Israel
• Evaggelia Pitoura, University of Ioannina, Greece
• Yuya Sasaki, Osaka University, Japan
• Semih Salihoglu, University of Waterloo, Kùzu, Canada
• Petra Selmer, Bloomberg, UK
• Hrishikesh Terdalkar, Université Lyon 1, LIRIS, CNRS, France
• Dominik Tomaszuk, University of Bialystok, Poland
• Riccardo Tommasini, INSA Lyon, LIRIS, CNRS, France
• Georgia Troullinou, Université Grenoble Alpes, France
• Ana Lucia Varbanescu, University of Amsterdam, The Netherlands
• Genoveva Vargas-Solar, CNRS, Université Lyon 1, LIRIS, France
• Nikolay Yakovets, Eindhoven University of Technology, The Netherlands

Student Travel Awards

Thanks to the generous support of our Sponsors, we are offering awards for selected students to attend GRADES-NDA@SIGMOD in person. Each awardee will receive a stipend to partially cover the expense to attend the conference in-person. Awardees are expected to register and attend the GRADES-NDA Workshop and encouraged to attend the SIGMOD conference. Students will have to make their own arrangements for travel and accommodation. These awards are only for students who can attend in person. If you cannot attend in person, we advise you to check with the SIGMOD travel awards committee.

Eligibility: Applicants need to be full-time undergraduate or graduate students. You do not need to have an accepted paper to GRADES-NDA (or SIGMOD) to be eligible. We will primarily prioritize students whose advisors cannot provide financial support. We will also prioritize students who have a GRADES-NDA accepted paper, who are not from North America or Europe, as well as female and minority students.

Application Procedure: To apply for a grant, the student must email the necessary materials to GRADES-NDA chairs (at our email address: gradesnda2025@easychair.org) by May 23. We will notify applicants by May 30. Please submit the following information in a single PDF file with your application:

• Your full name, school, and email address.
• Your advisor's full name and email address.
• Your CV.
• An abstract, summarizing your thesis research and its connection to graph data management or graph analytics (at most one page in single column format).
• If you think your presence could help diversity in the GRADES-NDA or SIGMOD community (in terms of the gender, geography/origin, ethnicity or in other ways), please add an additional paragraph with an explanation (does not count towards the one-page limit for your research).

Sponsored by (more to be confirmed)