Skip to content

Commit b56a8df

Browse files
committed
update readme
1 parent 18d8673 commit b56a8df

File tree

1 file changed

+13
-3
lines changed

1 file changed

+13
-3
lines changed

README.md

Lines changed: 13 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,14 @@
1-
Graph edge partitioning via neighborhood heuristic
2-
==================================================
1+
Edge Partitioning Algorithms for Large Graphs
2+
=============================================
33

4-
We implement an algorithm for graph edge partitioning problem.
4+
In this repo, we implement several edge partitioning algorithms and compute
5+
their replication factors for comparison:
6+
7+
* Random partitioning (random)
8+
* Degree-based hashing (DBH): a
9+
[paper](http://papers.nips.cc/paper/5396-distributed-power-law-graph-computing-theoretical-and-empirical-analysis.pdf)
10+
on NIPS'14
11+
* A method based on
12+
[Hilber space-filling curve](https://en.wikipedia.org/wiki/Hilbert_curve) (HSFC):
13+
this one is inspired by Frank McSherry's [post](https://github.com/frankmcsherry/blog/blob/master/posts/2015-01-15.md)
14+
* A method via neighborhood heuristic (neighbor): our submission to NIPS'16

0 commit comments

Comments
 (0)