社会网络中基于信任链的主题群组发现算法

针对社会网络中用户群组准确发现难题,提出了一种基于信任链的用户主题群组发现方法.该方法包括3个部分:主题空间发现、群组核心用户发现和主题群组发现.首先,给出了社会网络主题群组的相关形式化定义;然后,通过主题相关度计算发现主题空间,并给出主题空间上用户兴趣度计算方法;其次,提出原子、串联和并联信任链计算模型,并给出主题空间上的信任链计算方法;最后,分别给出主题空间发现算法、核心用户发现算法和主题群组发现算法.实验结果表明,提出的用户群组发现算法相比基于兴趣度的群组发现算法和边紧密度群组发现算法,平均准确率提升4.1%和11.3%,能够有效提升用户群组组织的准确度,在社会网络用户分类识别方面具有较好的应用价值.

Topic group discovering algorithm based on trust chain in social network

To solve the challenge of accurate user group discovering, a user topic discovering algorithm based on trust chain, which was composed by three steps, i.e., topic space discovering, group core user discovering and topic group discovering, was proposed. Firstly, the related definitions of the proposed algorithm were given formally. Secondly, the topic space was discovered through the topic-correlation calculation method and a user interest calculation method for topic space was addressed. Further, the trust chain model, which was composed by atomic, serial, and parallel trust chains, and its trust computation method of topic space were presented. Finally, the detail algorithms of topic group discovering, including topic space discovering algorithm, core user discovering algorithm and topic group discovering algorithm, were proposed. The experimental results show that the average accuracy of the proposed algorithm is 4.1% and 11.3% higher than that of the traditional interest-based and edge density-based group discovering methods. The presented algorithm can improve the accuracy of user group organizing effectively, and it will have good application value for user identifying and classifying in social network.