2025
Chemical Similarity and Substructure Searches
Nils Morten Kriege, Thomas Seidel, Lina Humbeck, Uta Lessel
Encyclopedia of Bioinformatics and Computational Biology (Second Edition), Elsevier, Vol. 3
Crossfire: An Elastic Defense Framework for Graph Neural Networks Under Bit Flip Attacks
Lorenz Kummer, Samir Moustafa, Wilfried Gansterer, Nils Morten Kriege
Proceedings of the 39th Annual AAAI Conference on Artificial Intelligence, AAAI, P. 17990-17998, (Proceedings of the … National Conference on Artificial Intelligence)
Efficient Mixed Precision Quantization in Graph Neural Networks
Samir Moustafa, Nils M. Kriege, Wilfried Gansterer
41st IEEE International Conference on Data Engineering
Maximally Expressive GNNs for Outerplanar Graphs
Franka Bause, Fabian Jogl, Patrick Indri, Tamara Drucks, David Penz, Nils Morten Kriege, Thomas Gärtner, Pascal Welke, Maximilian Thiessen
Transactions on Machine Learning Research (TMLR)
On the Relationship Between Robustness and Expressivity of Graph Neural Networks
Lorenz Kummer, Wilfried Gansterer, Nils Morten Kriege
Proceedings of the 28th International Conference on Artificial Intelligence and Statistics, PMLR, Vol. 258, P. 1243-1251, (Proceedings of Machine Learning Research (PMLR))
Preventing Representational Rank Collapse in MPNNs by Splitting the Computational Graph
Andreas Roth, Franka Bause, Nils Morten Kriege, Thomas Liebig
Proceedings of the Third Learning on Graphs Conference, PMLR, Vol. 269, P. 1-14, (Proceedings of Machine Learning Research (PMLR))
sc-GRIP: a Graph Convolutional Approach to Infer Gene Interaction Polarity from Single-cell Data
Carolina Elisabeth Atria, Yitao Cai, Pascal Weber, Anna Beer, Nils Morten Kriege, Christian Böhm, Roger Revilla Domingo, Claudia Plant
International Conference on Data Mining
Visualization and Analysis of the Loss Landscape in Graph Neural Networks
Samir Moustafa, Lorenz Kummer, Simon Fetzel, Nils M. Kriege, Wilfried N. Gansterer
Artificial Neural Networks and Machine Learning. ICANN 2025 International Workshops and Special Sessions, Springer Cham, P. 69-81, (34th International Conference on Artificial Neural Networks, Kaunas, Lithuania, September 9–12, 2025, Proceedings, Part V), (Lecture Notes in Computer Science)
Weisfeiler and Leman Go Gambling: Why Expressive Lottery Tickets Win
Lorenz Kummer, Samir Moustafa, Anatol Ehrlich, Franka Bause, Nikolaus Suess, Wilfried Gansterer, Nils Morten Kriege
Proceedings of the 42nd International Conference on Machine Learning, PMLR, Vol. 267, P. 31991-32010, (Proceedings of Machine Learning Research (PMLR))
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
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
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)
Weisfeiler and Leman Go Walking: Random Walk Kernels Revisited
Nils Morten Kriege
Thirty-sixth Conference on Neural Information Processing Systems
2021
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)