large-scale graph

Everything you always wanted to know about single machine large-scale graph analytics

Jasmina Malicevic, EPFL

Nov 8, 12:00 - 13:00

B9 L2 H1

EPFL large-scale graph optimization

Abstract: Graphs are a natural way to capture relations among objects or people. This has led to graph processing systems being used in a wide variety of fields, ranging from biology to social networks, and a large number of such systems have been described in the recent literature. The focus of our recent work is on single machine graph processing systems where the graph is processed from main memory or external storage. We perform a systematic comparison of various techniques proposed to speed up in-memory multicore graph processing. In addition, we take an end- to-end view of execution time