https://www.dagstuhl.de/23491

December 3 – 8 , 2023, Dagstuhl Seminar 23491

Scalable Graph Mining and Learning

Organizers

Nesreen K. Ahmed (Intel – Santa Clara, US)
Danai Koutra (University of Michigan – Ann Arbor, US)
Henning Meyerhenke (HU Berlin, DE)
Ilya Safro (University of Delaware – Newark, US)

For support, please contact

Simone Schilke for administrative matters

Michael Gerke for scientific matters

Motivation

Graphs (networks) arise as a natural representation of complex systems across the sciences, e.g., social networks in computational social science, sensor networks in telecommunications, regulatory networks in genetics, functional brain networks in neuroimaging, and meshed surfaces in computer graphics and scientific computing. In many of these applications, graphs are large, complex, and dynamic (e.g., online social networks), which makes them a natural target for graph mining and machine learning (including deep learning) techniques.

Graph mining and learning are sub-disciplines of data mining and machine learning that are concerned with mining, learning and modeling the complex relational structure of data. The remarkable success of deep learning (also called representation or feature learning) in computer vision, natural language processing, and speech recognition has recently increased the interest in the application of deep learning in relational domains. This led to a surge of methods that focus on graph representation learning, where the goal is to learn a mapping that embeds nodes, edges, subgraphs, or entire graphs, as points in a latent low-dimensional vector space. Although the demand for scalable techniques for such methods is increasing in many real-world applications, most graph mining and learning techniques are resource-intensive, since scalability has not been a massive research focus in these areas yet.

Scalable analysis of graphs has been the subject of many recent research efforts, in particular in algorithm engineering (AE) and combinatorial scientific computing (CSC). With a focus on high performance, these communities enabled much larger graphs to be processed in a shorter amount of time. We expect attendees from AE and CSC to share their expertise on processing and analyzing large-scale graph data efficiently, e.g., with parallel and distributed computing techniques as well sophisticated algorithmic methods and data structures.

To summarize, this Dagstuhl Seminar aims at narrowing the gap between (i) researchers from AE and CSC who focus primarily on scalable graph algorithms and on how to implement them on parallel and distributed platforms, as well as (ii) researchers from the areas of graph mining and learning with a strong interest in algorithmic and scalability aspects. The participants from graph mining and learning also represent the domain expertise in real-world applications to a large extent, whereas the graph algorithms experts shall contribute expertise in high-performance algorithms and tools that address real-life graph problems. Our main high-level goal for the seminar is to discuss and achieve the synergies that become possible from bringing the two fields closer together.

Motivation text license
  Creative Commons BY 4.0
  Nesreen K. Ahmed, Danai Koutra, Henning Meyerhenke, and Ilya Safro

Dagstuhl Seminar Series

Classification

  • Data Structures And Algorithms
  • Distributed / Parallel / And Cluster Computing
  • Machine Learning

Keywords

  • Graph mining
  • Graph machine learning
  • (hyper)graph and network algorithms
  • High-performance computing for graphs
  • Algorithm engineering for graphs

Documentation

In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.

 

Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.

Publications

Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.