Map Reduce Implementation of a community detection algorithm extending Louvain method for community detection.
Java
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
src/main/java/edu/usc/pgroup/louvain/hadoop
LICENSE
README.md
pom.xml

README.md

hadoop-louvain-community

Map Reduce Implementation of a community detection algorithm extending Louvain method for community detection.

Compiling

This is a maven project. $mvn clean install will complie and create louvain-mr-0.1.jar in target directory.

Data Conversion

This algorithm expects data in metis unweighted graph format. See here for more information.

convert the data by using following command

$java -cp "path to louvain-mr-0.1.jar" edu.usc.pgroup.louvain.hadoop.tools.DataConverter "path to metis graph file" "path to metis partition file" number_of_partitions

Example:

$java -cp louvain-mr-0.1.jar edu.usc.pgroup.louvain.hadoop.tools.DataConverter /home/charith/data/4elt.graph /home/charith/data/4elt.graph.part.5 5

This will create set of partitioned files in /home/charith/data/ directory.

Running Hadoop Job

Use Following commeand to run the Hadoop Job

$hadoop jar "path to louvain-mr-0.1.jar" edu.usc.pgroup.louvain.hadoop.LouvainMR "input directory path where partition files are located" "output path" -1 "true to enable loggin false to disable logging"

Example command:

$./bin/hadoop jar louvain-mr-0.1.jar edu.usc.pgroup.louvain.hadoop.LouvainMR /home/charith/software/hadoop-2.2.0/input /home/charith/software/hadoop-2.2.0/output -1 true

Community mappings will be written to output path once the job is complete.