计算机与数字工程2016，Vol.44Issue(8)：1402-1406,5.DOI:10.3969/j.issn.1672-9722.2016.08.002
Louvain 算法的并行化处理
Parallel Processing of the Louvain Algorithm
摘要
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 .关键词
社团发现/Louvain/并行化/效率/分布式系统Key words
community detect/Louvain/parallel/efficiency/distributed system分类
信息技术与安全科学引用本文复制引用
吴卫江,李沐南,李国和..Louvain 算法的并行化处理[J].计算机与数字工程,2016,44(8):1402-1406,5.基金项目
国家自然基金项目（编号60473125）资助。 （）
