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

来源：计算机应用杂志2015年第1期北京时间：

作者：李美子, 向阳, 张波, 金波

单位：1. 同济大学 电子与信息工程学院, 上海201804;2. 上海师范大学 信息与机电工程学院, 上海200234;3. 公安部第三研究所, 上海201204

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

关键词：社会网络,主题群组,主题空间,兴趣度,信任链模型

基金资助：国家自然科学基金资助项目(61103069, 71171148);上海市教委科研创新项目(13YZ052);信息网络安全公安部重点实验室开放课题资助项目(C14602).