Skip to content

Commit

Permalink
Integration of the HDRF algorithm within PowerGraph.
Browse files Browse the repository at this point in the history
HDRF is a novel stream-based graph partitioning algorithm that provides important performance improvements with respect to existing solutions in partitioning quality.
In particular, HDRF provides the smallest average replication factor with close to optimal load balance. These two characteristics put together allow HDRF to significantly reduce the time needed to perform computation on graphs and makes it the best choice for partitioning graph data.

The HDRF algorithm is extensively described in the following publication:

F. Petroni, L. Querzoni, K. Daudjee, S. Kamali and G. Iacoboni: 
"HDRF: Stream-Based Partitioning for Power-Law Graphs". 
CIKM, 2015.
http://www.dis.uniroma1.it/~midlab/articoli/PQDKI15CIKM.pdf
  • Loading branch information
fabiopetroni committed Jul 29, 2015
1 parent eae2018 commit 50ec06b
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion src/graphlab/graph/distributed_graph.hpp
Expand Up @@ -191,7 +191,7 @@ namespace graphlab {
* runtime memory consumption. * runtime memory consumption.
* *
* \li \c "grid" Runs at rouphly the same speed of random. Randomly places * \li \c "grid" Runs at rouphly the same speed of random. Randomly places
* edges on machines with a grid constraint. * edges on machines with a grid constraint.
* This obtains quality partition, close to oblivious, * This obtains quality partition, close to oblivious,
* but currently only works with perfect square number of machines. * but currently only works with perfect square number of machines.
* *
Expand Down

0 comments on commit 50ec06b

Please sign in to comment.