diff options
author | Ankur Dave <ankurdave@gmail.com> | 2014-05-29 15:39:25 -0700 |
---|---|---|
committer | Ankur Dave <ankurdave@gmail.com> | 2014-05-29 15:39:25 -0700 |
commit | b7e28fa451511b3b0f849c3d2919ac9c2e4231a1 (patch) | |
tree | cc3ad7afb12401eb052c9576368c39880d8ae34a /tools/src/main | |
parent | 8f7141fbc015addb314e1d5801085587b5cbb171 (diff) | |
download | spark-b7e28fa451511b3b0f849c3d2919ac9c2e4231a1.tar.gz spark-b7e28fa451511b3b0f849c3d2919ac9c2e4231a1.tar.bz2 spark-b7e28fa451511b3b0f849c3d2919ac9c2e4231a1.zip |
initial version of LPA
A straightforward implementation of LPA algorithm for detecting graph communities using the Pregel framework. Amongst the growing literature on community detection algorithms in networks, LPA is perhaps the most elementary, and despite its flaws it remains a nice and simple approach.
Author: Ankur Dave <ankurdave@gmail.com>
Author: haroldsultan <haroldsultan@gmail.com>
Author: Harold Sultan <haroldsultan@gmail.com>
Closes #905 from haroldsultan/master and squashes the following commits:
327aee0 [haroldsultan] Merge pull request #2 from ankurdave/label-propagation
227a4d0 [Ankur Dave] Untabify
0ac574c [haroldsultan] Merge pull request #1 from ankurdave/label-propagation
0e24303 [Ankur Dave] Add LabelPropagationSuite
84aa061 [Ankur Dave] LabelPropagation: Fix compile errors and style; rename from LPA
9830342 [Harold Sultan] initial version of LPA
Diffstat (limited to 'tools/src/main')
0 files changed, 0 insertions, 0 deletions