ISSN 1000-1239 CN 11-1777/TP

Journal of Computer Research and Development ›› 2015, Vol. 52 ›› Issue (7): 1510-1521.doi: 10.7544/issn1000-1239.2015.20140308

Previous Articles     Next Articles

An Overlapping Semantic Community Detection Algorithm Based on Local Semantic Cluster

Xin Yu1, Yang Jing1, Tang Chuheng2, Ge Siqiao2   

  1. 1(College of Computer Science and Technology, Harbin Engineering University, Harbin 150001);2(School of Electrical Engineering and Automation, Harbin Institute of Technology, Harbin 150001)
  • Online:2015-07-01

Abstract: Since the semantic social network (SSN) is a new kind of complex networks, the traditional community detection algorithms depending on the adjacency in social network are not efficient in the SSN. To solve this problem, an overlapping community structure detecting method on semantic social networks is proposed based on the local semantic cluster (LSC). Firstly, the algorithm utilizes the Gibbs sampling method to establish the quantization mapping by which the semantic information in nodes is changed into the semantic space, with the latent Dirichlet allocation (LDA) as the semantic model; Secondly, the algorithm establishes the similarity matrix of SSN, with the relative entropy of semantic coordinate as the measurement of similarity between nodes; Thirdly, according to the character of local small-world in social network, the algorithm proposes the S-fitness model which is the local community structure of SSN, and establishes the LSC method by the S-fitness model; Finally, the algorithm proposes the semantic model by which the community structure of SSN is measured, and the efficiency and feasibility of the algorithm and the semantic modularity are verified by experimental analysis.

Key words: semantic social network (SSN), overlapping community structure detection, latent Dirichlet allocation (LDA), relative entropy, Gibbs sampling, local semantic cluster (LSC)

CLC Number: