Nils M. Kriege

According to our database, Nils M. Kriege authored at least 62 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Preventing Representational Rank Collapse in MPNNs by Splitting the Computational Graph.

Andreas Roth, Franka Bause, Nils M. Kriege, Thomas Liebig

CoRR, 2024

Enhanced Expressivity in Graph Neural Networks with Lanczos-Based Linear Constraints.

Niloofar Azizi, Nils M. Kriege, Horst Bischof

CoRR, 2024

Approximating the Graph Edit Distance with Compact Neighborhood Representations.

Franka Bause, Christian Permann, Nils M. Kriege

Proceedings of the Machine Learning and Knowledge Discovery in Databases. Research Track, 2024

On the Two Sides of Redundancy in Graph Neural Networks.

Franka Bause, Samir Moustafa, Johannes Langguth, Wilfried N. Gansterer, Nils M. Kriege

Proceedings of the Machine Learning and Knowledge Discovery in Databases. Research Track, 2024

Attacking Graph Neural Networks with Bit Flips: Weisfeiler and Leman Go Indifferent.

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

Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024

2023

Weisfeiler and Leman go Machine Learning: The Story so far.

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

J. Mach. Learn. Res., 2023

Attacking Graph Neural Networks with Bit Flips: Weisfeiler and Lehman Go Indifferent.

Lorenz Kummer, Samir Moustafa, Nils M. Kriege, Wilfried N. Gansterer

CoRR, 2023

Non-Redundant Graph Neural Networks with Improved Expressiveness.

Franka Bause, Samir Moustafa, Johannes Langguth, Wilfried N. Gansterer, Nils M. Kriege

CoRR, 2023

Improved Exact and Heuristic Algorithms for Maximum Weight Clique.

Roman Erhardt, Kathrin Hanauer, Nils M. Kriege, Christian Schulz, Darren Strash

CoRR, 2023

A Temporal Graphlet Kernel For Classifying Dissemination in Evolving Networks.

Lutz Oettershagen, Nils M. Kriege, Claude Jordan, Petra Mutzel

Proceedings of the 2023 SIAM International Conference on Data Mining, 2023

A Higher-Order Temporal H-Index for Evolving Networks.

Lutz Oettershagen, Nils M. Kriege, Petra Mutzel

Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2023

2022

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

Franka Bause, Erich Schubert, Nils M. Kriege

Data Min. Knowl. Discov., 2022

Temporal Walk Centrality: Ranking Nodes in Evolving Networks.

Lutz Oettershagen, Petra Mutzel, Nils M. Kriege

Proceedings of the WWW '22: The ACM Web Conference 2022, Virtual Event, Lyon, France, April 25, 2022

Weisfeiler and Leman Go Walking: Random Walk Kernels Revisited.

Nils M. Kriege

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Gradual Weisfeiler-Leman: Slow and Steady Wins the Race.

Franka Bause, Nils Morten Kriege

Proceedings of the Learning on Graphs Conference, 2022

Graph-Based Methods for Rational Drug Design.

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

Proceedings of the Algorithms for Big Data - DFG Priority Program 1736, 2022

Protein Complex Similarity.

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

Proceedings of the Machine Learning under Resource Constraints - Volume 3: Applications, 2022

The Weisfeiler-Leman Method for Machine Learning with Graphs.

Nils M. Kriege, Christopher Morris

Proceedings of the Machine Learning under Resource Constraints - Volume 1: Fundamentals, 2022

2021

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

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

Theor. Comput. Sci., 2021

Metric Indexing for Graph Similarity Search.

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

Proceedings of the Similarity Search and Applications - 14th International Conference, 2021

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

Christopher Morris, Matthias Fey, Nils M. Kriege

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

2020

Maximum Cut Parameterized by Crossing Number.

Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover

J. Graph Algorithms Appl., 2020

TUDataset: A collection of benchmark datasets for learning with graphs.

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

CoRR, 2020

Classifying Dissemination Processes in Temporal Graphs.

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

Big Data, 2020

A survey on graph kernels.

Nils M. Kriege, Fredrik D. Johansson, Christopher Morris

Appl. Netw. Sci., 2020

Temporal Graph Kernels for Classifying Dissemination Processes.

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

Proceedings of the 2020 SIAM International Conference on Data Mining, 2020

Deep Graph Matching Consensus.

Matthias Fey, Jan Eric Lenssen, Christopher Morris, Jonathan Masci, Nils M. Kriege

Proceedings of the 8th International Conference on Learning Representations, 2020

2019

Chemical Similarity and Substructure Searches.

Oliver Koch, Nils M. Kriege, Lina Humbeck

Proceedings of the Encyclopedia of Bioinformatics and Computational Biology - Volume 2, 2019

A unifying view of explicit and implicit feature maps of graph kernels.

Nils M. Kriege, Marion Neumann, Christopher Morris, Kristian Kersting, Petra Mutzel

Data Min. Knowl. Discov., 2019

Computing Optimal Assignments in Linear Time for Graph Matching.

Nils M. Kriege, Pierre-Louis Giscard, Franka Bause, Richard C. Wilson

CoRR, 2019

A General Purpose Algorithm for Counting Simple Cycles and Simple Paths of Any Length.

Pierre-Louis Giscard, Nils M. Kriege, Richard C. Wilson

Algorithmica, 2019

Protein Complex Similarity Based on Weisfeiler-Lehman Labeling.

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

Proceedings of the Similarity Search and Applications - 12th International Conference, 2019

Computing Optimal Assignments in Linear Time for Approximate Graph Matching.

Nils M. Kriege, Pierre-Louis Giscard, Franka Bause, Richard C. Wilson

Proceedings of the 2019 IEEE International Conference on Data Mining, 2019

Deep Weisfeiler-Lehman assignment kernels via multiple kernel learning.

Nils M. Kriege

Proceedings of the 27th European Symposium on Artificial Neural Networks, 2019

2018

A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs.

Nils M. Kriege, Andre Droschinsky, Petra Mutzel

J. Graph Algorithms Appl., 2018

On maximum common subgraph problems in series-parallel graphs.

Nils M. Kriege, Florian Kurpicz, Petra Mutzel

Eur. J. Comb., 2018

Recognizing Cuneiform Signs Using Graph Based Methods.

Nils M. Kriege, Matthias Fey, Denis Fisseler, Petra Mutzel, Frank Weichert

Proceedings of the International Workshop on Cost-Sensitive Learning, 2018

Largest Weight Common Subtree Embeddings with Distance Penalties.

Andre Droschinsky, Nils M. Kriege, Petra Mutzel

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs.

Christine Dahn, Nils M. Kriege, Petra Mutzel

Proceedings of the Combinatorial Algorithms - 29th International Workshop, 2018

A Property Testing Framework for the Theoretical Expressivity of Graph Kernels.

Nils M. Kriege, Christopher Morris, Anja Rey, Christian Sohler

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

2017

Scaffold Hunter: a comprehensive visual analytics framework for drug discovery.

Till Schäfer, Nils M. Kriege, Lina Humbeck, Karsten Klein, Oliver Koch, Petra Mutzel

J. Cheminformatics, 2017

A Unifying View of Explicit and Implicit Feature Maps for Structured Data: Systematic Studies of Graph Kernels.

Nils M. Kriege, Marion Neumann, Christopher Morris, Kristian Kersting, Petra Mutzel

CoRR, 2017

Finding Largest Common Substructures of Molecules in Quadratic Time.

Andre Droschinsky, Nils M. Kriege, Petra Mutzel

Proceedings of the SOFSEM 2017: Theory and Practice of Computer Science, 2017

Recent Advances in Kernel-Based Graph Classification.

Nils M. Kriege, Christopher Morris

Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2017

2016

On Valid Optimal Assignment Kernels and Applications to Graph Classification.

Nils M. Kriege, Pierre-Louis Giscard, Richard C. Wilson

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Faster Algorithms for the Maximum Common Subtree Isomorphism Problem.

Andre Droschinsky, Nils M. Kriege, Petra Mutzel

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 2016

Faster Kernels for Graphs with Continuous Attributes via Hashing.

Christopher Morris, Nils M. Kriege, Kristian Kersting, Petra Mutzel

Proceedings of the IEEE 16th International Conference on Data Mining, 2016

2015

Comparing graphs

Nils Morten Kriege

PhD thesis, 2015

2014

Practical SAHN Clustering for Very Large Data Sets and Expensive Distance Metrics.

Nils M. Kriege, Petra Mutzel, Till Schäfer

J. Graph Algorithms Appl., 2014

Scaffold hunter: visual analysis of biological activity data.

Karsten Klein, Oliver Koch, Nils M. Kriege, Petra Mutzel, Till Schäfer

J. Cheminformatics, 2014

SAHN Clustering in Arbitrary Metric Spaces Using Heuristic Nearest Neighbor Search.

Nils M. Kriege, Petra Mutzel, Till Schäfer

Proceedings of the Algorithms and Computation - 8th International Workshop, 2014

Finding Maximum Common Biconnected Subgraphs in Series-Parallel Graphs.

Nils M. Kriege, Petra Mutzel

Proceedings of the Mathematical Foundations of Computer Science 2014, 2014

Enumeration of Maximum Common Subtree Isomorphisms with Polynomial-Delay.

Andre Droschinsky, Bernhard Heinemann, Nils M. Kriege, Petra Mutzel

Proceedings of the Algorithms and Computation - 25th International Symposium, 2014

Explicit Versus Implicit Graph Feature Maps: A Computational Phase Transition for Walk Kernels.

Nils M. Kriege, Marion Neumann, Kristian Kersting, Petra Mutzel

Proceedings of the 2014 IEEE International Conference on Data Mining, 2014

2013

The Landscape Metaphor for Visualization of Molecular Similarities.

Martin Gronemann, Michael Jünger, Nils M. Kriege, Petra Mutzel

Proceedings of the Computer Vision, Imaging and Computer Graphics - Theory and Applications, 2013

MolMap - Visualizing Molecule Libraries as Topographic Maps.

Martin Gronemann, Michael Jünger, Nils M. Kriege, Petra Mutzel

Proceedings of the GRAPP & IVAPP 2013: Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications, 2013

2012

Scaffold Hunter: Facilitating Drug Discovery by Visual Analysis of Chemical Space.

Karsten Klein, Nils M. Kriege, Petra Mutzel

Proceedings of the Computer Vision, Imaging and Computer Graphics. Theory and Application, 2012

Subgraph Matching Kernels for Attributed Graphs.

Nils M. Kriege, Petra Mutzel

Proceedings of the 29th International Conference on Machine Learning, 2012

Scaffold Hunter - Visual Analysis of Chemical Compound Databases.

Karsten Klein, Nils M. Kriege, Petra Mutzel

Proceedings of the GRAPP & IVAPP 2012: Proceedings of the International Conference on Computer Graphics Theory and Applications and International Conference on Information Visualization Theory and Applications, 2012

Designing q-Unique DNA Sequences with Integer Linear Programs and Euler Tours in De Bruijn Graphs.

Marianna D'Addario, Nils M. Kriege, Sven Rahmann

Proceedings of the German Conference on Bioinformatics 2012, 2012

2011

CT-index: Fingerprint-based graph indexing combining cycles and trees.

Karsten Klein, Nils M. Kriege, Petra Mutzel

Proceedings of the 27th International Conference on Data Engineering, 2011

2009

Scaffold Hunter - Interactive Exploration of Chemical Space.

Karsten Klein, Nils M. Kriege, Petra Mutzel, Herbert Waldmann, Stefan Wetzel

Proceedings of the Graph Drawing, 17th International Symposium, 2009