Publications

2024


Approximating the Graph Edit Distance with Compact Neighborhood Representations

Franka Bause, Christian Permann, Nils Morten Kriege

Machine Learning and Knowledge Discovery in Databases. Research Track. ECML PKDD 2024. , Springer Cham, Vol. 14945, P. 300-318, (Lecture Notes in Computer Science)

Attacking Graph Neural Networks with Bit Flips

Lorenz Kummer, Samir Moustafa, Sebastian Schrittwieser, Wilfried Gansterer, Nils M. Kriege

Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Association for Computing Machinery (ACM), P. 1428-1439, (KDD 2024)

On the Two Sides of Redundancy in Graph Neural Networks

Franka Bause, Samir Moustafa, Johannes Langguth, Wilfried Gansterer, Nils Morten Kriege

Machine Learning and Knowledge Discovery in Databases. Research Track. ECML PKDD 2024, Springer Cham, Vol. 14946, P. 371-388, (Lecture Notes in Computer Science)

2023


A Higher-Order Temporal H-Index for Evolving Networks

Lutz Oettershagen, Nils Morten Kriege, Petra Mutzel

Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Association for Computing Machinery (ACM), P. 1770-1782 , (ACM Conferences)

A Temporal Graphlet Kernel For Classifying Dissemination in Evolving Networks

Lutz Oettershagen, Nils Morten Kriege, Claude Jordan, Petra Mutzel

Proceedings of the 2023 SIAM International Conference on Data Mining (SDM), P. 19-27

Lacking mechanistic disease definitions and corresponding association data hamper progress in network medicine and beyond

Sepideh Sadegh, James Skelton, Elisa Anastasi , Anil Wipat, Anna Möller, David B. Blumenthal, Nils Morten Kriege, Jaanika Kronberg, Toomas Haller, Tim Kacprowski, Jan Baumbach

Nature Communications, Vol. 14

Weisfeiler and Leman go Machine Learning: The Story so far

Christopher Morris, Yaron Lipman, Haggai Maron, Bastian Rieck, Nils Morten Kriege, Martin Grohe, Matthias Fey, Karsten Borgwardt

Journal of Machine Learning Research, Vol. 24, P. 1-59

2022


Gradual Weisfeiler-Leman: Slow and Steady Wins the Race

Franka Bause, Nils Morten Kriege

Proceedings of Machine Learning Research (PMLR), Vol. 198, P. 1-20

Graph-Based Methods for Rational Drug Design

Andre Droschinsky, Lina Humbeck, Oliver Koch, Nils Morten Kriege, Petra Mutzel, Till Schäfer

Algorithms for Big Data , P. 76–96

Protein Complex Similarity

Bianca K. Stöcker, Till Schäfer, Petra Mutzel, Johannes Köster, Nils Morten Kriege, Sven Rahmann

Machine Learning under Resource Constraints – Applications, De Gruyter, P. 85-102

Temporal Walk Centrality: Ranking Nodes in Evolving Networks

Lutz Oettershagen, Petra Mutzel, Nils Morten Kriege

WWW 2022 – Proceedings of the ACM Web Conference 2022, Association for Computing Machinery (ACM), P. 1640-1650

The Weisfeiler-Leman Method for Machine Learning with Graphs

Nils Morten Kriege, Christopher Morris

Machine Learning under Resource Constraints, De Gruyter, P. 116-128, (Final Report of CRC 876 – Book 1)

2021


EmbAssi: embedding assignment costs for similarity search in large graph databases

Franka Bause, Erich Schubert, Nils Morten Kriege

Data Mining and Knowledge Discovery, Vol. 36, P. 1728-1755

Fixed-parameter algorithms for the weighted Max-Cut problem on embedded 1-planar graphs

Christine Dahn, Nils M. Kriege, Petra Mutzel, Julian Schilling

Theoretical Computer Science, Vol. 852, P. 172-184

Metric Indexing for Graph Similarity Search

Franka Bause, David B. Blumenthal, Erich Schubert, Nils Morten Kriege

Similarity Search and Applications. SISAP 2021, Springer, P. 323-336, (Lecture Notes in Computer Science)

The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs

Nils Morten Kriege, Christopher Morris, Matthias Fey

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence (IJCAI-21), International Joint Conferences on Artificial Intelligence, P. 4543-4550, (Montreal, 19-27 August 2021)

2020


Classifying Dissemination Processes in Temporal Graphs

Lutz Oettershagen, Nils M. Kriege, Christopher Morris, Petra Mutzel

Big Data, Vol. 8, P. 363-378

TUDataset: A collection of benchmark datasets for learning with graphs

Christopher Morris, Nils Morten Kriege, Franka Bause, Kristian Kersting, Petra Mutzel, Marion Neumann

ICML 2020 Workshop on Graph Representation Learning and Beyond (GRL+ 2020)