mpetri / recursive_graph_bisection

This program implements the following graph reordering technique: Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, Alon Shalita: Compressing Graphs and Indexes with Recursive Graph Bisection. KDD 2016: 1535-1544
BSD 3-Clause "New" or "Revised" License
10 stars 5 forks source link

Templated parallel version of the code and different way of computing gains #15

Closed amallia closed 6 years ago

amallia commented 6 years ago

@mpetri @JMMackenzie not sure if will like this. Let me know

amallia commented 6 years ago

Closing this one as it is getting too big. I will go step-by-step to make sure we compression does not changes.