kriege.jpg

Nils Kriege

Room: 237
Phone: +49 231 755-7737
Fax: +49 231 755 7740
E-Mail: nils.kriegetu-dortmund.de

Research Interests

  • Combinatorial Optimization, Graph Algorithms
  • Data Mining, Machine Learning with Graphs
  • Information Visualization, Visual Analytics
  • Applications in Cheminformatics

Teaching (in German)

Lehrveranstaltung
Betreute studentische Arbeiten
  • Markus Kloß: An output sensitive algorithm for enumerating all maximal common subgraphs, Studienarbeit, 2014
  • Andre Droschinsky: Effiziente Enumerationsalgorithmen für Common Subtree Probleme, Diplomarbeit, 2014
  • Florian Kurpicz: Efficient algorithms for the maximum common subgraph problem in partial 2-trees, Masterarbeit 2014
  • Fabian Weißberg: Verfeinerung bitvektorbasierter Filterverfahren zur Substruktursuche in Molekülgraphdatenbanken, Bachelorarbeit, 2013
  • Henning Garus: Interactive Visualization of Molecular Scaffold Networks, Diplomarbeit, 2012
  • Patrick Baron: Integration ausgewählter Analyseverfahren für Affiliation-Netzwerke in Cytoscape, Bachelorarbeit, 2012
  • Till Schäfer: Beschleunigung hierarchischer Clusterverfahren für allgemeine metrische Distanzmaße, Diplomarbeit, 2012
  • Marianna D'Addario: Entwurf von Oligonukleotid-Bibliotheken für die DNA-Nanotechnologie, Diplomarbeit (Kooperation mit Prof. Rahmann und Prof. Niemeyer, Chemie), 2011

Projects

Publications

Journal Articles

  • Practical SAHN Clustering for Very Large Data Sets and Expensive Distance Metrics
    Nils Kriege, Petra Mutzel, Till Schäfer
    Journal of Graph Algorithms and Applications (JGAA) 2014, to appear.

Refereed Conference Proceedings

  • Explicit versus Implicit Graph Feature Maps: A Computational Phase Transition for Walk Kernels
    Nils Kriege, Marion Neumann, Kristian Kersting, Petra Mutzel
    International Conference on Data Mining (ICDM) 2014, to appear.
  • Enumeration of Maximum Common Subtree Isomorphisms with Polynomial-Delay
    Andre Droschinsky, Bernhard Heinemann, Nils Kriege, Petra Mutzel
    International Symposium on Algorithms and Computation (ISAAC) 2014, to appear.
  • On Maximum Common Subgraph Problems in Series-Parallel Graphs
    Nils Kriege, Florian Kurpicz, Petra Mutzel
    International Workshop on Combinatorial Algorithms (IWOCA) 2014, to appear.
  • The Landscape Metaphor for Visualization of Molecular Similarities
    Martin Gronemann, Michael Jünger, Nils Kriege, Petra Mutzel
    in: Battiato, S.; Coquillart, S.; Laramee, R. S.; Kerren, A. & Braz, J. (Eds.), Computer Vision, Imaging and Computer Graphics. Theory and Application; Communications in Computer and Information Science, 2014, 458, 85-100.
  • Subgraph Matching Kernels for Attributed Graphs (arXiv.org, icml.cc)
    Nils Kriege, Petra Mutzel
    International Conference on Machine Learning (ICML) 2012.

Posters

  • Chemogenomics analysis of small molecule bioactivity data: Privileged scaffolds and conserved structural elements in proteins
    Lina Humbeck, Till Schäfer, Nils Kriege, Petra Mutzel, Oliver Koch
    International Conference on Chemical Structures / German Conference on Chemoinformatics, Noordwijkerhout, The Netherlands, 2014.

Technical Reports

Theses

Tutorials & Invited Talks

Tutorials

Invited Talks

  • Engineering Graph Algorithms for Cheminformatics
    Martin Gronemann, Michael Jünger, Nils Kriege, Petra Mutzel
    SPP Algorithm Engineering Annual Meeting 2012, Frankfurt (Main)
 
Last modified: 2014-10-07 12:07 by Nils Kriege
DokuWikiRSS-Feed