TY - GEN
T1 - A parallel algorithm to find overlapping community structure in directed and weighted complex networks
AU - Zhang, Jianping
AU - Ge, Sheng
PY - 2012
Y1 - 2012
N2 - Based on the BSP (Bulk Synchronous Parallel) computing framework, this paper proposes a parallel algorithm to find overlapping community structure in directed and weighted complex networks. The algorithm is composed of four parts, job distribution, finding natural communities, passing information in cluster and merging the similar natural communities. The main idea of the algorithm is finding the local maxima of a modularity function by local, iterative search to ensure that each vertex in network at least belongs to one natural community. By iteratively merging the similar natural communities we get a series of schemes and choose the scheme which results in the maximum modularity as the best scheme. By using Hama which is a pure BSP computing framework, we conduct experiments in several real networks. The results show the algorithm can give an original scheme very fast and give the best scheme with high accuracy.
AB - Based on the BSP (Bulk Synchronous Parallel) computing framework, this paper proposes a parallel algorithm to find overlapping community structure in directed and weighted complex networks. The algorithm is composed of four parts, job distribution, finding natural communities, passing information in cluster and merging the similar natural communities. The main idea of the algorithm is finding the local maxima of a modularity function by local, iterative search to ensure that each vertex in network at least belongs to one natural community. By iteratively merging the similar natural communities we get a series of schemes and choose the scheme which results in the maximum modularity as the best scheme. By using Hama which is a pure BSP computing framework, we conduct experiments in several real networks. The results show the algorithm can give an original scheme very fast and give the best scheme with high accuracy.
KW - BSP
KW - Community structure
KW - Directed and weighted complex network
KW - Overlapping
UR - https://www.scopus.com/pages/publications/84874440983
U2 - 10.1109/IMCCC.2012.364
DO - 10.1109/IMCCC.2012.364
M3 - 会议稿件
AN - SCOPUS:84874440983
SN - 9780769549354
T3 - Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012
SP - 1561
EP - 1564
BT - Proceedings of the 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012
T2 - 2012 2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control, IMCCC 2012
Y2 - 8 December 2012 through 10 December 2012
ER -