anilpacaci / streaming-graph-partitioning

Experimental Setup for Performance Analysis of Streaming Algorithms
Apache License 2.0
30 stars 4 forks source link

1st Week Reading #7

Open anilpacaci opened 7 years ago

anilpacaci commented 7 years ago

First week is going to be a training week for all of us. In this week, I want to focus on graph partitioning in general, streaming graph partitioning algorithms and systems we will use.

I started writing a small survey for streaming graph partitioning algorithms, you can find a draft version.

That survey references a lot of other papers, but main ones I wanted to focus first are

  1. LDG
  2. GraphBuilder
  3. Fennel

I think I've sent you references for these paper, but I've added pdfs here, so you can just read them. Do not bother to get every detail, jut try to get a grasp of the algorithm. We will go over it together anyways.