Hierarchical Parallel Algorithm for Modularity-Based Community Detection Using GPUs

• Main Authors: CHEONG, Chun Yew, HUYNH, Huynh Phung, LO, David, GOH, Rick Siow Mong
• 格式: text
• 語言: English
• 出版: Institutional Knowledge at Singapore Management University 2013
• 主題: Community detection; parallel algorithm; GPU; social networks; Software Engineering
• 在線閱讀: https://ink.library.smu.edu.sg/sis_research/2015

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...