Druckansicht der Internetadresse:

Mathematisches Institut

Lehrstuhl für Angewandte Mathematik Prof. Dr. L. Grüne / Prof. Dr. A. Schiela

Seite drucken


zur Übersicht

Vortrag von Ruben Mayer im MODUS-Oberseminar: „Recent Advances in Graph Partitioning for Increasing the Performance of Large-Scale Distributed Graph Processing“

Mittwoch, den 5. Juli 2023 um 12:15 Uhr

Am Mittwoch, dem 5. Juli 2023, um 12:15 Uhr spricht im S 102, FAN, Gebäudeteil „FAN-B“

Herr Prof. Dr. Ruben Mayer [en]
Lehrstuhl Angewandte Informatik X – Data Systems [en]
Universität Bayreuth

im Rahmen des

Forschungszentrums für Modellierung und Simulation (MODUS).

über das Thema

„Recent Advances in Graph Partitioning for Increasing the Performance of Large-Scale Distributed Graph Processing“.


Graph-structured data is found in various domains such as social networks, websites, and recommendation networks. To analyze large graphs and gain high-level insights, distributed graph processing frameworks such as Spark/GraphX and Giraph have been established. For distributed processing, the graph needs to be split into multiple partitions, while the cut size and balancing of the partitions need to be optimized. This problem is known as graph partitioning.

In this talk, I will summarize recent advances of graph partitioning and introduce important new concepts that have been developed in my group. First, two novel techniques that reduce the memory footprint of graph partitioning while maintaining a high partitioning quality: Hybrid Edge Partitioning and Two-Phase Streaming. Second, EASE, a framework for optimizing the choice of partitioning technique for a given graph and processing algorithm. EASE is based on machine learning and achieves better performance than a manual partitioner selection based on heuristics. Finally, I will provide an outlook on open problems.

Weitere Einzelheiten erfahren Sie im eLearning-Kurs (Vortragsankündigungen, Diskussionen, ...) des MODUS-Forschungszentrums.

Facebook Twitter Youtube-Kanal Instagram UBT-A Kontakt