Advanced Seminar Large-Scale Graph Processing and Graph Partitioning (IN2107, IN4435)

Lecturer (assistant)
Duration2 SWS
TermSommersemester 2021
Language of instructionEnglish
Position within curriculaSee TUMonline
DatesSee TUMonline


  • 04.02.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 13.04.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 20.04.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 27.04.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 04.05.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 11.05.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 18.05.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 01.06.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 08.06.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 15.06.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 22.06.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 29.06.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 06.07.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 13.07.2021 14:00-16:00 Online: Videokonferenz / Zoom etc.

Admission information


Modulkatalog: IN2107


Graphs are a fundamental data structure and are commonly used to model relationships between data points, e.g., links between web pages, friendships between users in a social network, etc. In the past decade, a large number of specialized distributed systems have emerged that are optimized for managing and processing graph-structured data. To analyze large graphs, such as web graphs or social networks, distributed graph processing systems are used, where a number of compute nodes execute a graph processing algorithm in a distributed fashion in parallel on different partitions of the graph. As a preprocessing step, the graph must be partitioned into several disjoint parts that are distributed across the compute nodes. In this seminar we will study several large-scale (distributed) graph processing systems for static and dynamic graphs. Furthermore, we study streaming and in-memory graph partitioners. More information: Preliminary meeting at 04.02.2021 2pm via zoom Link: Meeting-ID: 667 6992 7188 Code: 387610


Basic knowledge of distributed systems.

Teaching and learning methods

Modulkatalog: IN2107 - Presentations - Written report with figures (5-8 pages ACM proceedings style), to submit 2 weeks after the presentation


Grade is based on written report with figures (5-8 pages ACM proceedings style) (50%) and presentation (50%)