Nils M. Kriege

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 63

Top Topics

Maximum Common Subgraph

Optimal Assignment

Top Venues

J. Graph Algorithms Appl.

Publications

Lorenz Kummer, Samir Moustafa, Sebastian Schrittwieser, Wilfried N. Gansterer, Nils M. Kriege
Attacking Graph Neural Networks with Bit Flips: Weisfeiler and Leman Go Indifferent. KDD (2024)
Roman Erhardt, Kathrin Hanauer, Nils M. Kriege, Christian Schulz, Darren Strash
Improved Exact and Heuristic Algorithms for Maximum Weight Clique. CoRR (2023)
Lorenz Kummer, Samir Moustafa, Nils M. Kriege, Wilfried N. Gansterer
Attacking Graph Neural Networks with Bit Flips: Weisfeiler and Lehman Go Indifferent. CoRR (2023)
Franka Bause, Samir Moustafa, Johannes Langguth, Wilfried N. Gansterer, Nils M. Kriege
Non-Redundant Graph Neural Networks with Improved Expressiveness. CoRR (2023)
Franka Bause, Christian Permann, Nils M. Kriege
Approximating the Graph Edit Distance with Compact Neighborhood Representations. CoRR (2023)
Lutz Oettershagen, Nils M. Kriege, Claude Jordan, Petra Mutzel
A Temporal Graphlet Kernel For Classifying Dissemination in Evolving Networks. SDM (2023)
Lutz Oettershagen, Nils M. Kriege, Petra Mutzel
A Higher-Order Temporal H-Index for Evolving Networks. KDD (2023)
Lutz Oettershagen, Nils M. Kriege, Petra Mutzel
A Higher-Order Temporal H-Index for Evolving Networks. CoRR (2023)
Lutz Oettershagen, Petra Mutzel, Nils M. Kriege
Temporal Walk Centrality: Ranking Nodes in Evolving Networks. WWW (2022)
Lutz Oettershagen, Nils M. Kriege, Claude Jordan, Petra Mutzel
A Temporal Graphlet Kernel for Classifying Dissemination in Evolving Networks. CoRR (2022)
Nils M. Kriege
Weisfeiler and Leman Go Walking: Random Walk Kernels Revisited. NeurIPS (2022)
Franka Bause, Erich Schubert, Nils M. Kriege
EmbAssi: embedding assignment costs for similarity search in large graph databases. Data Min. Knowl. Discov. 36 (5) (2022)
Nils M. Kriege
Weisfeiler and Leman Go Walking: Random Walk Kernels Revisited. CoRR (2022)
Franka Bause, Nils M. Kriege
Gradual Weisfeiler-Leman: Slow and Steady Wins the Race. CoRR (2022)
Lutz Oettershagen, Petra Mutzel, Nils M. Kriege
Temporal Walk Centrality: Ranking Nodes in Evolving Networks. CoRR (2022)
Franka Bause, David B. Blumenthal, Erich Schubert, Nils M. Kriege
Metric Indexing for Graph Similarity Search. CoRR (2021)
Christopher Morris, Matthias Fey, Nils M. Kriege
The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs. CoRR (2021)
Franka Bause, Erich Schubert, Nils M. Kriege
EmbAssi: Embedding Assignment Costs for Similarity Search in Large Graph Databases. CoRR (2021)
Christopher Morris, Matthias Fey, Nils M. Kriege
The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs. IJCAI (2021)
Franka Bause, David B. Blumenthal, Erich Schubert, Nils M. Kriege
Metric Indexing for Graph Similarity Search. SISAP (2021)
Christine Dahn, Nils M. Kriege, Petra Mutzel, Julian Schilling
Fixed-parameter algorithms for the weighted Max-Cut problem on embedded 1-planar graphs. Theor. Comput. Sci. 852 (2021)
Christopher Morris, Yaron Lipman, Haggai Maron, Bastian Rieck, Nils M. Kriege, Martin Grohe, Matthias Fey, Karsten M. Borgwardt
Weisfeiler and Leman go Machine Learning: The Story so far. CoRR (2021)
Matthias Fey, Jan Eric Lenssen, Christopher Morris, Jonathan Masci, Nils M. Kriege
Deep Graph Matching Consensus. CoRR (2020)
Lutz Oettershagen, Nils M. Kriege, Christopher Morris, Petra Mutzel
Classifying Dissemination Processes in Temporal Graphs. Big Data 8 (5) (2020)
Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover
Maximum Cut Parameterized by Crossing Number. J. Graph Algorithms Appl. 24 (3) (2020)
Matthias Fey, Jan Eric Lenssen, Christopher Morris, Jonathan Masci, Nils M. Kriege
Deep Graph Matching Consensus. ICLR (2020)
Christopher Morris, Nils M. Kriege, Franka Bause, Kristian Kersting, Petra Mutzel, Marion Neumann
TUDataset: A collection of benchmark datasets for learning with graphs. CoRR (2020)
Nils M. Kriege, Fredrik D. Johansson, Christopher Morris
A survey on graph kernels. Appl. Netw. Sci. 5 (1) (2020)
Lutz Oettershagen, Nils M. Kriege, Christopher Morris, Petra Mutzel
Temporal Graph Kernels for Classifying Dissemination Processes. SDM (2020)
Bianca K. Stöcker, Till Schäfer, Petra Mutzel, Johannes Köster, Nils M. Kriege, Sven Rahmann
Protein Complex Similarity Based on Weisfeiler-Lehman Labeling. SISAP (2019)
Nils M. Kriege, Pierre-Louis Giscard, Franka Bause, Richard C. Wilson
Computing Optimal Assignments in Linear Time for Graph Matching. CoRR (2019)
Nils M. Kriege, Marion Neumann, Christopher Morris, Kristian Kersting, Petra Mutzel
A unifying view of explicit and implicit feature maps of graph kernels. Data Min. Knowl. Discov. 33 (6) (2019)
Nils M. Kriege
Deep Weisfeiler-Lehman assignment kernels via multiple kernel learning. ESANN (2019)
Nils M. Kriege, Pierre-Louis Giscard, Franka Bause, Richard C. Wilson
Computing Optimal Assignments in Linear Time for Approximate Graph Matching. ICDM (2019)
Nils M. Kriege
Deep Weisfeiler-Lehman Assignment Kernels via Multiple Kernel Learning. CoRR (2019)
Lutz Oettershagen, Nils M. Kriege, Christopher Morris, Petra Mutzel
Temporal Graph Kernels for Classifying Dissemination Processes. CoRR (2019)
Markus Chimani, Christine Dahn, Martina Juhnke-Kubitzke, Nils M. Kriege, Petra Mutzel, Alexander Nover
Maximum Cut Parameterized by Crossing Number. CoRR (2019)
Nils M. Kriege, Fredrik D. Johansson, Christopher Morris
A Survey on Graph Kernels. CoRR (2019)
Pierre-Louis Giscard, Nils M. Kriege, Richard C. Wilson
A General Purpose Algorithm for Counting Simple Cycles and Simple Paths of Any Length. Algorithmica 81 (7) (2019)
Christine Dahn, Nils M. Kriege, Petra Mutzel
A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs. CoRR (2018)
Nils M. Kriege, Andre Droschinsky, Petra Mutzel
A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs. CoRR (2018)
Nils M. Kriege, Andre Droschinsky, Petra Mutzel
A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs. J. Graph Algorithms Appl. 22 (4) (2018)
Christine Dahn, Nils M. Kriege, Petra Mutzel
A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs. IWOCA (2018)
Andre Droschinsky, Nils M. Kriege, Petra Mutzel
Largest Weight Common Subtree Embeddings with Distance Penalties. CoRR (2018)
Christine Dahn, Nils M. Kriege, Petra Mutzel, Julian Schilling
Fixed-Parameter Algorithms for the Weighted Max-Cut Problem on Embedded 1-Planar Graphs. CoRR (2018)
Nils M. Kriege, Christopher Morris, Anja Rey, Christian Sohler
A Property Testing Framework for the Theoretical Expressivity of Graph Kernels. IJCAI (2018)
Nils M. Kriege, Matthias Fey, Denis Fisseler, Petra Mutzel, Frank Weichert
Recognizing Cuneiform Signs Using Graph Based Methods. COST@SDM (2018)
Andre Droschinsky, Nils M. Kriege, Petra Mutzel
Largest Weight Common Subtree Embeddings with Distance Penalties. MFCS (2018)
Nils M. Kriege, Florian Kurpicz, Petra Mutzel
On maximum common subgraph problems in series-parallel graphs. Eur. J. Comb. 68 (2018)
Nils M. Kriege, Matthias Fey, Denis Fisseler, Petra Mutzel, Frank Weichert
Recognizing Cuneiform Signs Using Graph Based Methods. CoRR (2018)
Andre Droschinsky, Nils M. Kriege, Petra Mutzel
Finding Largest Common Substructures of Molecules in Quadratic Time. SOFSEM (2017)
Nils M. Kriege, Florian Kurpicz, Petra Mutzel
On Maximum Common Subgraph Problems in Series-Parallel Graphs. CoRR (2017)
Nils M. Kriege, Christopher Morris
Recent Advances in Kernel-Based Graph Classification. ECML/PKDD (3) (2017)
Till Schäfer, Nils M. Kriege, Lina Humbeck, Karsten Klein, Oliver Koch, Petra Mutzel
Scaffold Hunter: a comprehensive visual analytics framework for drug discovery. J. Cheminformatics 9 (1) (2017)
Nils M. Kriege, Marion Neumann, Christopher Morris, Kristian Kersting, Petra Mutzel
A Unifying View of Explicit and Implicit Feature Maps for Structured Data: Systematic Studies of Graph Kernels. CoRR (2017)
Pierre-Louis Giscard, Nils M. Kriege, Richard C. Wilson
A general purpose algorithm for counting simple cycles and simple paths of any length. CoRR (2016)
Andre Droschinsky, Nils M. Kriege, Petra Mutzel
Finding Largest Common Substructures of Molecules in Quadratic Time. CoRR (2016)
Nils M. Kriege, Pierre-Louis Giscard, Richard C. Wilson
On Valid Optimal Assignment Kernels and Applications to Graph Classification. NIPS (2016)
Christopher Morris, Nils M. Kriege, Kristian Kersting, Petra Mutzel
Faster Kernels for Graphs with Continuous Attributes via Hashing. ICDM (2016)
Andre Droschinsky, Nils M. Kriege, Petra Mutzel
Faster Algorithms for the Maximum Common Subtree Isomorphism Problem. MFCS (2016)
Andre Droschinsky, Nils M. Kriege, Petra Mutzel
Faster Algorithms for the Maximum Common Subtree Isomorphism Problem. CoRR (2016)
Christopher Morris, Nils M. Kriege, Kristian Kersting, Petra Mutzel
Faster Kernels for Graphs with Continuous Attributes via Hashing. CoRR (2016)
Nils M. Kriege, Pierre-Louis Giscard, Richard C. Wilson
On Valid Optimal Assignment Kernels and Applications to Graph Classification. CoRR (2016)
Nils M. Kriege, Marion Neumann, Kristian Kersting, Petra Mutzel
Explicit Versus Implicit Graph Feature Maps: A Computational Phase Transition for Walk Kernels. ICDM (2014)
Nils M. Kriege, Florian Kurpicz, Petra Mutzel
On Maximum Common Subgraph Problems in Series-Parallel Graphs. IWOCA (2014)
Karsten Klein, Oliver Koch, Nils M. Kriege, Petra Mutzel, Till Schäfer
Scaffold hunter: visual analysis of biological activity data. J. Cheminformatics 6 (S-1) (2014)
Andre Droschinsky, Bernhard Heinemann, Nils M. Kriege, Petra Mutzel
Enumeration of Maximum Common Subtree Isomorphisms with Polynomial-Delay. ISAAC (2014)
Nils M. Kriege, Petra Mutzel, Till Schäfer
SAHN Clustering in Arbitrary Metric Spaces Using Heuristic Nearest Neighbor Search. WALCOM (2014)
Nils M. Kriege, Petra Mutzel, Till Schäfer
Practical SAHN Clustering for Very Large Data Sets and Expensive Distance Metrics. J. Graph Algorithms Appl. 18 (4) (2014)
Nils M. Kriege, Petra Mutzel
Finding Maximum Common Biconnected Subgraphs in Series-Parallel Graphs. MFCS (2) (2014)
Martin Gronemann, Michael Jünger, Nils M. Kriege, Petra Mutzel
The Landscape Metaphor for Visualization of Molecular Similarities. VISIGRAPP (Selected Papers) (2013)
Martin Gronemann, Michael Jünger, Nils M. Kriege, Petra Mutzel
MolMap - Visualizing Molecule Libraries as Topographic Maps. GRAPP/IVAPP (2013)
Karsten Klein, Nils M. Kriege, Petra Mutzel
Scaffold Hunter - Visual Analysis of Chemical Compound Databases. GRAPP/IVAPP (2012)
Marianna D'Addario, Nils M. Kriege, Sven Rahmann
Designing q-Unique DNA Sequences with Integer Linear Programs and Euler Tours in De Bruijn Graphs. GCB (2012)
Karsten Klein, Nils M. Kriege, Petra Mutzel
Scaffold Hunter: Facilitating Drug Discovery by Visual Analysis of Chemical Space. VISIGRAPP (Selected Papers) (2012)
Nils M. Kriege, Petra Mutzel
Subgraph Matching Kernels for Attributed Graphs. ICML (2012)
Karsten Klein, Nils M. Kriege, Petra Mutzel
CT-index: Fingerprint-based graph indexing combining cycles and trees. ICDE (2011)
Karsten Klein, Nils M. Kriege, Petra Mutzel, Herbert Waldmann, Stefan Wetzel
Scaffold Hunter - Interactive Exploration of Chemical Space. Graph Drawing (2009)