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

Lecturer (assistant)
Number0000005969
TypeSeminar
Duration2 SWS
TermSommersemester 2022
Language of instructionEnglish
Position within curriculaSee TUMonline
DatesSee TUMonline

Dates

  • 02.02.2022 14:00-15:00 Online: Videokonferenz / Zoom etc.
  • 28.04.2022 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 05.05.2022 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 12.05.2022 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 19.05.2022 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 02.06.2022 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 09.06.2022 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 23.06.2022 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 30.06.2022 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 07.07.2022 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 14.07.2022 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 21.07.2022 14:00-16:00 Online: Videokonferenz / Zoom etc.
  • 28.07.2022 14:00-16:00 Online: Videokonferenz / Zoom etc.

Admission information

Objectives

Modulkatalog: IN2107

Description

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, 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 graph neural networls and graph processing systems for static and dynamic graphs. Furthermore, we study streaming and in-memory graph partitioners. More information: https://docs.google.com/presentation/d/1SfAXY8Gz7QvOgVFrp6KbXM2SQV-Hg9xMSKaqtdSKH1s/edit?usp=sharing Preliminary meeting 02.02.2022 2pm via zoom Link to Zoom-Meeting: https://tum-conf.zoom.us/j/66462061075 Meeting-ID: 664 6206 1075 Code: 082348

Prerequisites

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

Examination

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

Links