grappolo | OpenMP implementation of Graph Community Detection

grappolo is a C++ library. grappolo has no bugs, it has no vulnerabilities, it has a Permissive License and it has low support. You can download it from GitHub.

Grappolo implements a parallel version of the Louvain community detection algorithm, using several heuristics to gain computational speed. There can be a larger memory footprint and some loss of accuracy arising from non-deterministic order of vertex processing and use of different heuristics. In general, we have observed significant gains in speed with minimal impact on clustering accuracy (measure in terms of the final modularity score). Further, Grappolo enables processing of large inputs that would otherwise remain unsolved using the serial Louvain implementation. We also note that the distributed-memory version (Vite) is available for extremely large data sets. The single slice Grappolo has been divided to 7 folders. /DefineStructure: Contain all .h files from different dirctories /Utility: check basic_ultil.h and utilityClusteringFunc.h /BasicCommunitiesDection: check basic_comm.h /Coloring: check coloring.h and comm_coloring.h /FullSyncOptimization: check sync_comm.h /InputsOutput: check input_output.h. /****************************************************/ Makefile will create 3 executable in the /bin folder 1) ./convertFileToBinary 2) ./driverForGraphClustering 3) ./driverForColoring. /****************************************************/ To update code, record each update in the folder. To updates for each particular type of communities detection. /****************************************************/ To run the code, it will be in the menu of ./driverForGraphClustering.