Scaling and Validating Louvain in cuGraph against Massive Graphs
, Director, Data Science, American Express
, Senior Systems Software Engineer, NVIDIA
The Louvain clustering algorithm is a commonly used serial algorithm for clustering vertices in a graph by trying to maximize the modularity score. The cuGraph library contains a parallel adaptation of the Louvain algorithm that can run across multiple GPUs. We'll provide a detailed analysis of the performance of the Louvain implementation and the quality of the results as we scale the graph to massive sizes.