Fennel Partitioning

User 586 | 1/14/2015, 10:11:44 PM

<a href="http://131.107.65.14/pubs/175918/MSR-TR-2012-213.pdf">Fennel partitioning</a> is a streaming partitioning strategy based on modularity maximization. <a href="http://arxiv.org/pdf/1406.7570.pdf">Another paper</a> said that Fennel was included in the "most recent version of graph lab." Is there existing code for Fennel as a partitioning strategy, if one would like to use this strategy?

Comments

User 6 | 1/16/2015, 1:04:23 PM

We are not aware of this algorithm, I guess one of our users implemented it. I suggest contacting the author of the paper and ask him for the code.

Best,


User 6 | 1/16/2015, 6:22:53 PM

Yes, PowerLyra is a Graphlab clone with some extended partitioning algorithms.


User 33 | 1/23/2015, 7:55:51 PM

The earlier version of PowerLyra implements Fennel-like partitioning on the GraphLab partitioning framework for performance comparison. You can download the snapshot from the homepage of PowerLyra . But, it did not include in latest version (github).