An overlapping semantic community structure detecting algorithm by label propagation

作者：Xin, Yu; Yang, Jing; Xie, Zhi Qiang

来源：Acta Automatica Sinica, 2014, 40(10): 2262-2275.

DOI：10.3724/SP.J.1004.2014.02262

• Community detection algorithms
• Community structures
• Experimental analysis
• Label propagation
• Latent dirichlet allocations
• Overlapping communities
• Semantic information
• Semantic social networks

Since the semantic social network (SSN) is a new kind of complex networks consisting of information nodes and link relationships, the traditional community detection algorithms which depend on the adjacency in social networks are not efficient in the SSN. To solve this problem, an overlapping community structure detecting method in semantic social network is proposed based on label propagation. Firstly, the algorithm utilizes the Gibss sampling method to establish the quantization mapping by which semantic information in nodes can be mapped into the semantic space, with the latent Dirichlet allocation (LDA) as the semantic model. Secondly, a principal component SCNP model is proposed which could measure the propinquity between nodes and the semantic impact model. Thirdly, an improved semantic label propagation algorithm is put forward, with SCNP as the weight of propagation and SI as the parameter of threshold. Finally, a semantic model by which the community structure of SSN can be measured is presented. The efficiency and feasibility of the algorithm and the semantic modularity are verified by experimental analysis.

• 出版日期2014
• 单位哈尔滨工程大学