Hierarchical Parallel Algorithm for Modularity-Based Community Detection Using GPUs

• Main Authors: CHEONG, Chun Yew, HUYNH, Huynh Phung, LO, David, GOH, Rick Siow Mong
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2013
• Subjects: Community detection; parallel algorithm; GPU; social networks; Software Engineering
• Online Access: https://ink.library.smu.edu.sg/sis_research/2015
• Institution: Singapore Management University

This paper describes the design of a hierarchical parallel algorithm for accelerating community detection which involves partitioning a network into communities of densely connected nodes. The algorithm is based on the Louvain method developed at the Université Catholique de Louvain, which uses modu...