How to register?

Write an email to Rainer Gemulla or Christian Reuter, then come to the kickoff meeting on February 25, 2014 at 15:30 in Room B6, A302.

Graphs are are widely used representations for structured data, including web data, social data, biological data, and knowledge bases. This seminar studies graph-mining methods and systems, which aim to discover and extract useful knowledge from such graphs. Examples include:
Pattern Mining Community Detection Query Processing
Facebook: 16% triangles


In this seminar, you will

  • Read, understand, and explore scientific literature
  • Summarize a current research topic in a concise report
  • Give a presentation about your topic
  • Moderate a scientific discussion about a topic of one of your fellow students
  • Provide feedback to a report and a presentation of a fellow student



  • Kickoff meeting takes place on Febrary 25 at 15:30 in Room B6, A302.
  • Presentations will be given in a block seminar at the end of the semester
  • Meeting with advisors, prepartion of reports, peer reviews, and slide set for presentation take place during the semester (details given during kickoff meeting)

Tentative topics


  • Frequent subgraph mining
  • Constrained graph patterns
  • Complexity of mining frequent subgraphs
  • Triangle counting
  • Community detection
  • Graph clustering
  • Graph databases
  • Subgraph search
  • Strongly connected components
  • Reachability
  • Shortest path
  • Graph mining systems
  • Graph processing systems
  • Graphs in machine learning