20th MLG workshop

20th International Workshop on
Mining and Learning with Graphs

22nd of September 2023

Torino, Italy

In conjunction with ECMLPKDD 2023

Call for Papers

Introduction

There is a great deal of interest in analyzing data that is best represented as a graph. Examples include the WWW, social networks, biological networks, communication networks, transportation networks, energy grids, and many others. These graphs are typically multi-modal, multi-relational, and dynamic. The importance of being able to effectively mine and learn from such data is growing, as more and more structured and semi-structured data is becoming available. Effectively learning from this kind of data poses several challenging problems, including:

  • The necessity of a plethora of different techniques, including graph mining algorithms, graph embedding techniques, and other learning algorithms on graphs.
  • Dealing with the heterogeneity of the data as well as information integration and alignment.
  • Handling dynamic and changing data.
  • Addressing each of these issues at scale.

Traditionally, a number of subareas have contributed to this space: communities in graph mining, learning from structured data, statistical relational learning, inductive logic programming, social network analysis, and network science. Our workshop will serve as a forum for researchers from this variety of fields working on mining and learning with graphs to share and discuss their latest findings.

Important Dates

Paper Submission Deadline: June 12th June 18th (11:59pm, AoE) 2023

Author Notification: July 12th 2023

Camera Ready: September 4th 2023

Workshop: September 22rd 2023

Tutorial

Deep learning on graphs tutorial

The tutorial will introduce the audience to the area of deep learning for graphs and its applications. Dealing with graph data requires learning models capable of adapting to structured samples of varying size and topology, capturing the relevant structural patterns to perform predictive and explorative tasks while maintaining the efficiency and scalability necessary to process large scale networks. The tutorial will first introduce foundational aspects and seminal models for learning with graph structured data. Then it will delve into the details of the predominant paradigm in deep learning for graphs, that is neural message-passing, and discuss its reference literature models. It will conclude with a brief discussion on the limitations of these approaches and the research opportunities that are stemming from this.

Avatar

Davide Bacciu

University of Pisa

Keynotes

Avatar

Giannis Nikolentzos

École Polytechnique

Avatar

Bastian Rieck

Helmholz Munich, Technical University Munich (TUM)

Schedule

Torino, Italy (all times are CEST)

All accepted papers will be presented in the poster session.


Schedule
08:55Opening
09:00Tutorial by Davide Bacciu
10:45Pitch talks (group A)
11:00Coffee break
11:30Rank Collapse Causes Over-Smoothing and Over-Correlation in Graph Neural Networks
by Andreas Roth and Thomas Liebig
11:45The expressive power of pooling in Graph Neural Networks
by Filippo Maria Bianchi and Veronica Lachi
12:00Poster session (group A)
13:00Lunch break
14:30Keynote by Giannis Nikolentzos
15:15Removing Redundancy in Graph Neural Networks
by Franka Bause et al.
15:30A Fractional Graph Laplacian Approach to Oversmoothing
by Sohir Maskey et al.
15:45Pitch talks (group B)
16:00Coffee break with topical discussions
16:30Keynote by Bastian Rieck
17:15Poster session (group B)
18:15Conclusion & awards

Awards

The best paper was selected among the oral talks by the in-person audience of our workshop. The best poster was similarly selected by the audience among all posters presented at the workshop. We thank Astra Zeneca for the generous sponsorship of our two awards!

Best Paper Award

Removing Redundancy in Graph Neural Networks
by Franka Bause, Samir Moustafa, Wilfried Gansterer, Nils M Kriege

Best Poster Award

TAMARA: a task-aware multilayer graph simplification framework
Cheick Tidiane Ba, Roberto Interdonato, Dino Ienco, Sabrina Gaito

Accepted Papers

Edge Directionality Improves Learning on Heterophilic Graphs
Emanuele Rossi*, Bertrand Charpentier, Francesco Di Giovanni, Fabrizio Frasca, Stephan Günnemann, Michael Bronstein
On a linear fused Gromov-Wasserstein distance for graph structured data
Dai Hai Nguyen*
TAMARA: a task-aware multilayer graph simplification framework
Cheick Tidiane Ba*, Roberto Interdonato, Dino Ienco, Sabrina Gaito
Curvature-based Pooling within Graph Neural Networks
Cedric Sanders, Andreas Roth*, Thomas Liebig
Rank Collapse Causes Over-Smoothing and Over-Correlation in Graph Neural Networks
Andreas Roth*, Thomas Liebig
GeNNius: An ultrafast drug-target interaction inference method based on graph neural networks
Uxía Veleiro*, Jesús de la Fuente, Guillermo Serrano, Marija Pizurica, Mikel Casals, Antonio Pineda-Lucena, Silve Vicent, Idoia Ochoa, Olivier Gevaert, Mikel Hernaez
The expressive power of pooling in Graph Neural Networks
Filippo Maria Bianchi, Veronica Lachi*
Graph Neural Networks for Graph Drawing
Matteo Tiezzi*, Gabriele Ciravegna, Marco Gori
Graph Neural Networks for temporal graphs: State of the art, open challenges, and opportunities
Antonio Longa, Veronica Lachi*, Gabriele Santin, Monica Bianchini, Bruno Lepri, Pietro Lió, Franco Scarselli, Andrea Passerini
Investigating the Interplay between Features and Structures in Graph Learning
Daniele Castellana*, Federico Errica
Finding coherent node groups in directed graphs
Iiro Kumpulainen*, Nikolaj Tatti
Hypergraphx: a library for higher-order network analysis
Quintino Francesco Lotito*, Martina Contisciani, Caterina De Bacco, Leonardo Di Gaetano, Luca Gallo, Alberto Montresor, Federico Musciotto, Nicolò Ruggeri, Federico Battiston
Balancing performance and complexity with adaptive graph coarsening
Marek Dědič*, Lukáš Bajer, Pavel Procházka, Martin Holena
Global Explainability of GNNs via Logic Combination of Learned Concepts
Steve Azzolin, Antonio Longa*, Pietro Barbiero, Pietro Lió, Andrea Passerini
Understanding how explainers work in graph neural networks
Antonio Longa*, Steve Azzolin, Gabriele Santin, Giulia Cencetti, Pietro Lió, Bruno Lepri, Andrea Passerini
Over-Parameterized Neural Models based on Graph Random Features for fast and accurate graph classification
Nicolò Navarin*, Luca Pasa, Claudio Gallicchio, Luca Oneto, Alessandro Sperduti
Compositional Visual Causal Reasoning with Language Prompts
Krishna Sri Ipsit Mantri*, Nevasini NA Sasikumar
Removing Redundancy in Graph Neural Networks
Franka Bause*, Samir Moustafa, Wilfried Gansterer, Nils M Kriege
SILVAN: Estimating Betweenness Centralities with Progressive Sampling and Non-uniform Rademacher Bounds
Leonardo Pellegrina*, Fabio Vandin
Exploring the Poincaré Ellipsis
Samuel G. Fadel*, Tino Paulsen, Ulf Brefeld
A Fractional Graph Laplacian Approach to Oversmoothing
Sohir Maskey*, Raffaele Paolino, Aras Bacho, Gitta Kutyniok

Call for papers

This workshop is a forum for exchanging ideas and methods for mining and learning with graphs, developing new common understandings of the problems at hand, sharing of data sets where applicable, and leveraging existing knowledge from different disciplines. The goal is to bring together researchers from academia and industry, to create a forum for discussing recent advances in graph analysis. In doing so, we aim to better understand the overarching principles and the limitations of current methods and to inspire research on new algorithms and techniques for mining and learning with graphs.

To reflect the broad scope of work on mining and learning with graphs, we encourage submissions that span the spectrum from theoretical analysis to algorithms and implementation, to applications and empirical studies. We are interested in the full spectrum of graph data, including but not limited to attributed graphs, labeled graphs, knowledge graphs, evolving graphs, transactional graph databases, etc.

We therefore invite submissions on theoretical aspects, algorithms and methods, and applications of the following (non-exhaustive) list of areas:

  • Computational or statistical learning theory related to graphs
  • Theoretical analysis of graph algorithms or models
  • Semi-supervised learning, online learning, active learning, transductive inference, and transfer learning in the context of graphs
  • Unsupervised learning and graph clustering
  • Interesting pattern mining on graphs and community detection
  • Graph kernels and metric learning on graphs
  • Graph and vertex embeddings and representation learning on graphs
  • Solving combinatorial problems on graphs with ML / data driven combinatorial optimization
  • Explainable, fair, robust, and/or privacy preserving ML on graphs
  • Statistical models of graphs and graph sampling
  • Analysis of social media, chemical or biological networks, infrastructure networks, knowledge graphs
  • Benchmarking aspects of graph based learning
  • Libraries and tools for all of the above areas

We welcome many kinds of papers, such as, but not limited to:

  • Novel research papers
  • Demo papers
  • Visionary papers (white papers)
  • Appraisal papers of existing methods and tools (e.g., lessons learned)
  • Relevant work that has been previously published
  • Work that will be presented at the main conference (incl. research, ADS, or journal track; can be submitted in full length ignoring our page limit)

Authors must clearly indicate in their abstracts the kinds of submissions that the papers belong to, to help reviewers better understand their contributions. All papers will be (single blind) peer reviewed.

Submissions must be in PDF, long papers no more than 12 pages long, short papers no more than 8 pages long, formatted according to the standard Springer LNCS style required for ECMLPKDD submissions. Authors can use unlimited additional pages for references and appendices.

All accepted papers will be published on the workshop’s website. Unpublished submissions (e.g., novel research papers, novel demo papers, novel visionary papers, and novel appraisal papers) will additionally be considered for inclusion in the ECMLPKDD workshop proceedings in the Springer CCIS series. This is an opt-in process. Website publication will not be considered archival for resubmission purposes. Authors whose papers are accepted to the workshop will pitch their work to the full audience and will participate in a poster session. The best two submissions will also be chosen for a long oral presentation.

Please note that at least one author of each accepted paper has to register for the conference.

Dual Submission Policy: We accept submissions that are currently under review at other venues. However, in this case our page limits apply. Please also check the dual submission policy of the other venue.

For paper submission, please proceed to our submission page. When submitting a paper make sure to select the correct track “MLG: Mining and Learning with Graphs” from the list of workshops.

Please send enquiries to pascal.welke@tuwien.ac.at.

Organizers

Avatar

Alice Moallemy-Oureh

University of Kassel

Avatar

Maximilian Thiessen

TU Wien

Avatar

Pascal Welke

TU Wien

Avatar

Thomas Gärtner

TU Wien

Program Committee

  1. Alessandro Sperduti, University of Padova
  2. Andrea Paudice, University of Milan
  3. Atsushi Miyauchi, CENTAI
  4. Caterina Graziani, University of Siena
  5. Clara Holzhüter, University of Kassel
  6. Corinna Coupette, Max Planck Institute for Informatics
  7. Fabian Jogl, TU Wien
  8. Florian Seiffarth, University of Bonn
  9. Franco Scarselli, University of Siena
  10. Franka Bause, University of Vienna
  11. Gaurav Rattan, TU Darmstadt
  12. Giuseppe Alessio D’Inverno, University of Siena
  13. Ilya Makarov, HSE University Moscow
  14. Ingo Scholtes, University of Würzburg
  15. Jan Ramon, Inria
  16. Jefrey Lijffijt, Ghent University
  17. Jilles Vreeken, Helmholtz CISPA
  18. Jure Leskovec, Stanford
  19. Lovro Šubelj, University of Ljubljana
  20. Nils Kriege, University of Vienna
  21. Sagar Malhotra, TU Wien
  22. Sebastian Dalleiger, Helmholtz CISPA
  23. Silvia Beddar-Wiesing, University of Kassel
  24. Sohir Maskey, LMU Munich
  25. Stefan Neumann, KTH Royal Institute of Technology
  26. Tamara Drucks, TU Wien
  27. Till Schulz, University of Bonn
  28. Veronica Lachi, University of Siena

MLG@KDD2023

This year, the International Workshop on Mining and Learning with Graphs is collocated with two conferences. The ACM SIGKDD Conference on Knowledge Discovery and Data Mining, and the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases.

This allows researchers and practitioners from Europe and America to choose a venue that is geographically close and in a suitable time zone.

Feel free to visit the homepage of this year’s sister workshop: