Items where Author is "Kriege, Nils M."

Up a level
Export as [feed] Atom [feed] RSS 1.0 [feed] RSS 2.0
Group by: Category | No Grouping
Jump to: Journal Paper | Paper in Conference Proceedings or in Workshop Proceedings | Book Section/Chapter | Thesis | Technical Report
Number of items: 71.

Journal Paper

  • Maximally Expressive GNNs for Outerplanar Graphs
    Bause, Franka and Jogl, Fabian and Indri, Patrick and Drucks, Tamara and Penz, David and Kriege, Nils M. and Gärtner, Thomas and Welke, Pascal and Thiessen, Maximilian ISSN 2835-8856 TMLR (2025)

  • Weisfeiler and Leman go Machine Learning: The Story so far
    Morris, Christopher and Lipman, Yaron and Maron, Haggai and Rieck, Bastian and Kriege, Nils M. and Grohe, Martin and Fey, Matthias and Borgwardt, Karsten pp. 1-59 ISSN 1532-4435 JMLP (2023)

  • Lacking mechanistic disease definitions and corresponding association data hamper progress in network medicine and beyond
    Sadegh, Sepideh and Skelton, James and Anastasi, Elisa and Anil, Wipat and Möller, Anna and Blumenthal, David B. and Kriege, Nils M. and Kronberg, Jaanika and Haller, Toomas and Kacprowski, Tim and Baumbach, Jan ISSN 2041-1723 (2023)

  • EmbAssi: Embedding assignment costs for similarity search in large graph databases
    Bause, Franka and Schubert, Erich and Kriege, Nils M. ISSN 1384-5810 Springer (2022)

  • Fixed-parameter algorithms for the weighted max-cut problem on embedded 1-planar graphs
    Dahn, Christine and Kriege, Nils M. and Mutzel, Petra and Schilling, Julian Theoretical Computer Science, 852. pp. 172-184 ISSN 0304-3975 Elsevier (2021)

  • Classifying Dissemination Processes in Temporal Graphs
    Oettershagen, Lutz and Kriege, Nils M. and Morris, Christopher and Mutzel, Petra Big Data, 8 (5). pp. 363-378 ISSN 2167-6461 Mary Ann Liebert, Inc. (2020)

  • A survey on graph kernels
    Kriege, Nils M. and Johansson, Fredrik D. and Morris, Christopher Applied Network Science, 5 (1). ISSN 2364-8228 Springer Science and Business Media LLC (2020)

  • Maximum Cut Parameterized by Crossing Number
    Chimani, Markus and Dahn, Christine and Juhnke-Kubitzke, Martina and Kriege, Nils M. and Mutzel, Petra and Nover, Alexander Journal of Graph Algorithms and Applications, 24 (3). pp. 155-170 ISSN 1526-1719 (2020)

  • A unifying view of explicit and implicit feature maps of graph kernels
    Kriege, Nils M. and Neumann, Marion and Morris, Christopher and Kersting, Kristian and Mutzel, Petra Data Mining and Knowledge Discovery, 33 (6). pp. 1505-1547 ISSN 1384-5810 Springer Science and Business Media LLC (2019)

  • A General Purpose Algorithm for Counting Simple Cycles and Simple Paths of Any Length
    Giscard, Pierre-Louis and Kriege, Nils M. and Wilson, Richard C. pp. 2716-2737 ISSN 0178-4617 Springer (2019)

  • A note on block-and-bridge preserving maximum common subgraph algorithms for outerplanar graphs
    Kriege, Nils M. and Droschinsky, Andre and Mutzel, Petra Journal of Graph Algorithms and Applications, 22 (4). pp. 607-616 ISSN 1526-1719 (2018)

  • On maximum common subgraph problems in series–parallel graphs
    Kriege, Nils M. and Mutzel, Petra and Kurpicz, Florian ISSN 0195-6698 ScienceDirect (2018)

  • Scaffold Hunter: a comprehensive visual analytics framework for drug discovery
    Schäfer, Till and Kriege, Nils M. and Humbeck, Lina and Klein, Karsten and Koch, Oliver and Mutzel, Petra Journal of Cheminformatics, 9 (1). ISSN 1758-2946 Springer Science and Business Media LLC (2017)

  • Practical SAHN Clustering for Very Large Data Sets and Expensive Distance Metrics
    Kriege, Nils M. and Schäfer, Till and Mutzel, Petra ISSN 1526-1719 (2014)

  • Scaffold hunter: visual analysis of biological activity data
    Klein, Karsten and Koch, Oliver and Kriege, Nils M. and Mutzel, Petra and Schäfer, Till Journal of Cheminformatics, 6 (S1). ISSN 1758-2946 Springer Science and Business Media LLC (2014)

  • Visual Analysis of Biological Activity Data with Scaffold Hunter
    Klein, Karsten and Koch, Oliver and Kriege, Nils M. and Mutzel, Petra and Schäfer, Till Molecular Informatics, 32 (11-12). pp. 964-975 ISSN 1868-1743 Wiley (2013)

    • Paper in Conference Proceedings or in Workshop Proceedings

  • On the Relationship Between Robustness and Expressivity of Graph Neural Networks
    Kummer, Lorenz and Gansterer, Wilfried and Kriege, Nils M. In: The 28th International Conference on Artificial Intelligence and Statistics (AISTATS) , 03.05.-05.05.2025 , Mai Khao, Thailand (2025)

  • Efficient Mixed Precision Quantization in Graph Neural Networks
    Moustafa, Samir and Kriege, Nils M. and Gansterer, Wilfried In: 41st IEEE International Conference on Data Engineering , May 19 – 23, 2025 , Hong Kong SAR, China (2025)

  • Crossfire: An Elastic Defense Framework for Graph Neural Networks Under Bit Flip Attacks
    Kummer, Lorenz and Moustafa, Samir and Gansterer, Wilfried and Kriege, Nils M. In: The 39th Annual AAAI Conference on Artificial Intelligence , 25.02.-04.03.2025 , Philadelphia, USA (2025)

  • Preventing Representational Rank Collapse in MPNNs by Splitting the Computational Graph
    Roth, Andreas and Bause, Franka and Kriege, Nils M. and Liebig, Thomas In: Learning on Graphs Conference (LoG) 2024 , 26.11.-29.11.2024 , Virtual (2024)

  • Approximating the Graph Edit Distance with Compact Neighborhood Representations
    Bause, Franka and Permann, Christian and Kriege, Nils M. In: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2024) , 9.9.-13.9.2024 , Vilnius, Litauen (2024)

  • On the Two Sides of Redundancy in Graph Neural Networks
    Bause, Franka and Moustafa, Samir and Langguth, Johannes and Gansterer, Wilfried and Kriege, Nils M. In: European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases (ECML PKDD 2024) , 9.9.-13.9.2024 , Vilnius, Litauen (2024)

  • Attacking Graph Neural Networks with Bit Flips: Weisfeiler and Leman Go Indifferent
    Kummer, Lorenz and Moustafa, Samir and Schrittwieser, Sebastian and Gansterer, Wilfried and Kriege, Nils M. In: ACM International Conference on Knowledge Discovery and Data Mining 2024 , 25th - 29th August, 2024 , Barcelona, Centre de Convencions Internacional de Barcelona (2024)

  • A Higher-Order Temporal H-Index for Evolving Networks
    Oettershagen, Lutz and Kriege, Nils M. and Mutzel, Petra In: 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining , 06.-10.08.2023 , Long Beach, CA, USA (2023)

  • A Temporal Graphlet Kernel For Classifying Dissemination in Evolving Networks
    Oettershagen, Lutz and Kriege, Nils M. and Jordan, Claude and Mutzel, Petra In: SIAM International Conference on Data Mining , 27.04.-29.04.2023 , Minneapolis, Minnesota, U.S.A. (2023)

  • Gradual Weisfeiler-Leman: Slow and Steady Wins the Race
    Bause, Franka and Kriege, Nils M. In: Learning on Graphs Conference , 09.-12.12.2022 , Virtual (2022)

  • Weisfeiler and Leman Go Walking: Random Walk Kernels Revisited
    Kriege, Nils M. In: Thirty-sixth Conference on Neural Information Processing Systems , 28.11.2022-09.12.2022 , New Orleans (2022)

  • Temporal Walk Centrality: Ranking Nodes in Evolving Networks
    Oettershagen, Lutz and Mutzel, Petra and Kriege, Nils M. In: The ACM Web Conference , 25.04.-29.04.2022 , Lyon, France - virtual (2022)

  • Metric Indexing for Graph Similarity Search
    Bause, Franka and Blumenthal, David B. and Schubert, Erich and Kriege, Nils M. In: 14th International Conference on Similarity Search and Applications (SISAP) , 29.09.-01.10.2021 , Dortmund, Virtual (2021)

  • The Power of the Weisfeiler-Leman Algorithm for Machine Learning with Graphs
    Morris, Christopher and Fey, Matthias and Kriege, Nils M. In: International Joint Conferences on Artifical Intelligence (IJCAI) , 19.-26.08.2021 , Montreal, Canada (2021)

  • Deep Graph Matching Consensus
    Fey, Matthias and Lenssen, Jan E. and Morris, Christopher and Masci, Jonathan and Kriege, Nils M. In: Eighth International Conference on Learning Representations (ICLR) , 30.04.-01.05.2020 , Addis Ababa, Ethiopia (2020)

  • TUDataset: A collection of benchmark datasets for learning with graphs
    Morris, Christopher and Kriege, Nils M. and Bause, Franka and Kersting, Kristian and Mutzel, Petra and Neumann, Marion In: ICML 2020 Workshop on Graph Representation Learning and Beyond (GRL+ 2020) , 17.07.2020 , Vienna, Austria (2020)

  • Temporal Graph Kernels for Classifying Dissemination Processes
    Oettershagen, Lutz and Kriege, Nils M. and Morris, Christopher and Mutzel, Petra In: SIAM International Conference on Data Mining (SDM) , 07.-09.05.2020 , Cincinnati, Ohio, USA (2020)

  • Computing Optimal Assignments in Linear Time for Approximate Graph Matching
    Kriege, Nils M. and Giscard, Pierre-Louis and Bause, Franka and Wilson, Richard C. In: The 19th IEEE International Conference on Data Mining (ICDM) , 08.-11.11.2019 , Beijing, China (2019)

  • Protein Complex Similarity Based on Weisfeiler-Lehman Labeling
    Stöcker, Bianca K. and Schäfer, Till and Mutzel, Petra and Köster, Johannes and Kriege, Nils M. and Rahmann, Sven In: 12th International Conference on Similarity Search and Applications (SISAP) , 02.-04.10.2019 , Newark, NJ, USA (2019)

  • Deep Weisfeiler-Lehman assignment kernels via multiple kernel learning
    Kriege, Nils M. In: 27th European Symposium on Artificial Neural Networks (ESANN) , 24.-26.04.2019 , Bruges, Belgium (2019)

  • Largest Weight Common Subtree Embeddings with Distance Penalties
    Droschinsky, Andre and Kriege, Nils M. and Mutzel, Petra In: 43rd International Symposium on Mathematical Foundations of Computer Science (MFCS) , 27.-31.08.2018 , Liverpool, UK (2018)

  • A Fixed-Parameter Algorithm for the Max-Cut Problem on Embedded 1-Planar Graphs
    Dahn, Christine and Kriege, Nils M. and Mutzel, Petra In: 29th International Workshop on Combinatorial Algorithms (IWOCA) , 16.-19.07.2018 , Singapore (2018)

  • A Property Testing Framework for the Theoretical Expressivity of Graph Kernels
    Kriege, Nils M. and Morris, Christopher and Rey, Anja and Sohler, Christian In: 27th International Joint Conference on Artificial Intelligence (IJCAI) , 13.07.2018 , Stockholm, Sweden (2018)

  • Recognizing Cuneiform Signs Using Graph Based Methods
    Kriege, Nils M. and Fey, Matthias and Fisseler, Denis and Mutzel, Petra and Weichert, Frank In: International Workshop on Cost-Sensitive Learning, COST@SDM 2018 , 03.-05.05.2018 , San Diego, California, USA (2018)

  • Recent Advances in Kernel-Based Graph Classification
    Kriege, Nils M. and Morris, Christopher In: Machine Learning and Knowledge Discovery in Databases (ECML PKDD) , 18.-22.09.2017 , Skopje, Macedonia (2017)

  • Finding Largest Common Substructures of Molecules in Quadratic Time
    Droschinsky, Andre and Kriege, Nils M. and Mutzel, Petra In: 43rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM) , 16.-20.01.2017 , Lero - Limerick, Irland (2017)

  • Faster Kernels for Graphs with Continuous Attributes via Hashing
    Morris, Christopher and Kriege, Nils M. and Kersting, Kristian and Mutzel, Petra In: 16th IEEE International Conference on Data Mining (ICDM) , 12.-15.12.2016 , Barcelona, Spanien (2016)

  • On Valid Optimal Assignment Kernels and Applications to Graph Classification
    Kriege, Nils M. and Giscard, Pierre-Louis and Wilson, Richard C. In: The Thirtieth Conference on Neural Information Processing Systems (NIPS) , 05.-10.12.2016 , Barcelona, Spanien (2016)

  • Faster Algorithms for the Maximum Common Subtree Isomorphism Problem
    Droschinsky, Andre and Kriege, Nils M. and Mutzel, Petra In: 41st International Symposium on Mathematical Foundations of Computer Science (MFCS) , 22.-26.08.2016 , Krakow, Poland (2016)

  • Enumeration of Maximum Common Subtree Isomorphisms with Polynomial-Delay
    Droschinsky, Andre and Heinemann, Bernhard and Kriege, Nils M. and Mutzel, Petra In: Algorithms and Computation - 25th International Symposium (ISAAC) , 15.-17.12.2014 , Jeonju, Korea (2014)

  • Explicit Versus Implicit Graph Feature Maps: A Computational Phase Transition for Walk Kernels
    Kriege, Nils M. and Neumann, Marion and Kersting, Kristian and Mutzel, Petra In: 14th IEEE International Conference on Data Mining (ICDM) , 14.-17.12.2014 , Shenzhen, China (2014)

  • On Maximum Common Subgraph Problems in Series-Parallel Graphs
    Kriege, Nils M. and Kurpicz, Florian and Mutzel, Petra In: Combinatorial Algorithms - 25th International Workshop (IWOCA) , 15.-17.10.2014 , Duluth, MN, USA (2014)

  • SAHN Clustering in Arbitrary Metric Spaces Using Heuristic Nearest Neighbor Search
    Kriege, Nils M. and Mutzel, Petra and Schäfer, Till In: Algorithms and Computation - 8th International Workshop (WALCOM) , 13.-15.02.2014 , Chennai, India (2014)

  • Finding Maximum Common Biconnected Subgraphs in Series-Parallel Graphs
    Kriege, Nils M. and Mutzel, Petra In: 39th International Symposium on Mathematical Foundations of Computer Science (MFCS) , 26.-29.08.2014 , Budapest, Hungary (2014)

  • The Landscape Metaphor for Visualization of Molecular Similarities
    Kriege, Nils M. and Mutzel, Petra and Gronemann, Martin and Jünger, Michael In: 8th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP) , 21.-24.02.2013 , Barcelona, Spain (2014)

  • MolMap - Visualizing Molecule Libraries as Topographic Maps
    Gronemann, Martin and Jünger, Michael and Kriege, Nils M. and Mutzel, Petra In: 8th International Conference on Computer Graphics Theory and Applications and 4th International Conference on Information Visualization Theory and Applications (GRAPP & IVAPP) , 21.-24.02.2013 , Barcelona, Spain (2013)

  • Scaffold Hunter: Facilitating Drug Discovery by Visual Analysis of Chemical Space
    Klein, Karsten and Kriege, Nils M. and Mutzel, Petra In: 7th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications (VISIGRAPP) , 24.-26.02.2012 , Rome, Italy (2013)

  • Designing q-Unique DNA Sequences with Integer Linear Programs and Euler Tours in De Bruijn Graphs
    D'Addario, Marianna and Kriege, Nils M. and Rahmann, Sven In: German Conference on Bioinformatics (GCB) , 20.-22.09.2012 , Jena, Germany (2012)

  • Subgraph Matching Kernels for Attributed Graphs
    Kriege, Nils M. and Mutzel, Petra In: 29th International Conference on Machine Learning (ICML) , 26.06.-01.07.2012 , Edinburgh, Scotland, UK (2012)

  • SCAFFOLD HUNTER - Visual Analysis of Chemical Compound Databases
    Kriege, Nils M. and Mutzel, Petra and Klein, Karsten In: International Conference on Computer Graphics Theory and Applications (GRAPP) , 24.-26.02.2012 , Rome, Italy (2012)

  • CT-index: Fingerprint-based graph indexing combining cycles and trees
    Klein, Karsten and Kriege, Nils M. and Mutzel, Petra In: 27th International Conference on Data Engineering (ICDE) , 11.-16.04.2011 , Hannover, Germany (2011)

  • Scaffold Hunter – Interactive Exploration of Chemical Space
    Klein, Karsten and Kriege, Nils M. and Mutzel, Petra and Waldmann, Herbert and Wetzel, Stefan In: Graph Drawing: 17th International Symposium, GD , 22.-25-09.2009 , Chicago, IL, USA (2010)

    • Book Section/Chapter

  • Chemical Similarity and Substructure Searches
    Kriege, Nils M. and Seidel, Thomas and Humbeck, Lina and Lessel, Uta In: Encyclopedia of Bioinformatics and Computational Biology. Elsevier Inc., pp. 707-719 ISBN 978-0-323-95503-4 (2025)

  • Graph-Based Methods for Rational Drug Design
    Droschinsky, Andre and Humbeck, Lina and Koch, Oliver and Kriege, Nils M. and Mutzel, Petra and Schäfer, Till In: Algorithms for Big Data. Springer Cham, pp. 76-96 ISBN 978-3-031-21533-9 (2023)

  • Protein Complex Similarity
    Stöcker, Bianca K. and Schäfer, Till and Mutzel, Petra and Köster, Johannes and Kriege, Nils M. and Rahmann, Sven In: Machine Learning under Resource Constraints - Applications. De Gruyter, Berlin, Germany, pp. 85-102 ISBN 978-3-11-078597-5 (2022)

  • The Weisfeiler-Leman Method for Machine Learning with Graphs
    Kriege, Nils M. and Morris, Christopher In: Machine Learning under Resource Constraints. De Gruyter, Berlin, Germany, pp. 116-128 ISBN 978-3-11-078593-7 (2022)

  • Chemical Similarity and Substructure Searches
    Kriege, Nils M. and Humbeck, Lina and Koch, Oliver In: Encyclopedia of Bioinformatics and Computational Biology. Academic Press, Oxford, 640 - 649 ISBN 978-0-12-811432-2 (2019)

    • Thesis

  • Comparing Graphs: Algorithms & Applications
    Kriege, Nils M. PhD thesis (2015)

  • Erweiterte Substruktursuche in Moleküldatenbanken und ihre Integration in Scaffold Hunter
    Kriege, Nils M. Masters thesis (2009)

    • Technical Report

  • Gradual Weisfeiler-Leman: Slow and Steady Wins the Race
    Bause, Franka and Kriege, Nils M. Working Paper. CoRR arXiv (Submitted) (2022)

  • A Temporal Graphlet Kernel for Classifying Dissemination in Evolving Networks
    Oettershagen, Lutz and Kriege, Nils M. and Jordan, Claude and Mutzel, Petra Working Paper. CoRR arXiv (Submitted) (2022)

  • Weisfeiler and Leman Go Walking: Random Walk Kernels Revisited
    Kriege, Nils M. Working Paper. CoRR arXiv (Submitted) (2022)

  • Temporal Walk Centrality: Ranking Nodes in Evolving Networks
    Oettershagen, Lutz and Mutzel, Petra and Kriege, Nils M. Working Paper. CoRR arXiv (Submitted) (2022)

  • Metric Indexing for Graph Similarity Search
    Bause, Franka and Blumenthal, David B. and Schubert, Erich and Kriege, Nils M. Working Paper. CoRR arXiv (Submitted) (2021)

  • Weisfeiler and Leman go Machine Learning: The Story so far
    Morris, Christopher and Lipman, Yaron and Maron, Haggai and Rieck, Bastian and Kriege, Nils M. and Grohe, Martin and Fey, Matthias and Borgwardt, Karsten Working Paper. CoRR arXiv (Submitted) (2021)

    • This list was generated on Wed Jul 2 05:59:18 2025 CEST.
    Universität Wien| Fakultät für Informatik | Währinger Straße 29 | 1090 Wien | T +43-1-4277-780 01 | Imprint | Webteam
    EPrints Logo
    CS is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.