Parallel Processing of the Louvain Algorithm
WU Weijiang
LI Munan
LI Guohe
Abstract：Community structure is an important property of complex networks ,which is widely used in the fields of physics ,biology ,computer and sociology .In a practical application ,the efficiency of the community detect algorithm and the accuracy of the results are very important .The Louvain algorithm is a clustering algorithm finding hierarchical community structure based on the modularity function ,which has good efficiency and accuracy .Based on the research of the Louvain al-gorithm ,the parallel processing method is used to find a more efficient algorithm .And the data set is processed with thou-sands of nodes by using the Louvain algorithm and the improved algorithm on the distributed system ,it is found that the im-proved algorithm is more efficient by comparing the running results .
Keywords：community detectLouvainparallelefficiencydistributed system
Publication Date：2016-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)
Pages：5( 1402-1406 )