基于主题模型的有向社交网络链接预测方法_吴梦蝶.pdfVIP

（ ） 第 卷第 期 西南大学学报 自然科学版 年 月 ３６ １ ２０１４ １ 　　　　　　　　　 　　　　　　　　　　　 （ ） Ｖｏｌ．３６ Ｎｏ．１ ＪｏｕｒｎａｌｏｆＳｏｕｔｈｗｅｓｔＵｎｉｖｅｒｓｉｔ ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ Ｊａｎ． ２０１４ 　 　 　 　 　 　 　 ｙ 文章编号： （ ） １６７３９８６８２０１４ １０１５２０７ － － － 基于主题模型的有向社交网络链接预测方法① 吴梦蝶， 唐 雁 　 　 ， 西南大学计算机与信息科学学院 重庆 ４００７１５ ： ， ， 摘要 社交网络链接预测方法通常针对简单网络 且只考虑单一的网络结构特征 难以适应不断复杂化的社交网 ， ， ， 络 针对此问题 提出一种有向网络的链接预测方法 基于主题模型分析节点语义信息 综合节点属性特征和网络 ． ， 结构特征进行链接预测 实验证明可以更真实地还原社交网络的用户关系 提高链接预测的精度 ． ． ： ； ； 关 键 词 社交网络 链接预测 主题模型 　 　 中图分类号：ＴＰ３９１ 文献标志码：Ａ 、 、 从上世纪 年代兴起的社交网络正在不断融入人们的日常生活 近几年来 新浪微 ９０ ． ｆａｃｅｂｏｏｋ ｔｗｉｔｔｅｒ ， ， ， 博等社交网站层出不穷 成为了信息分享和传播的重要途径 网络中的信息量每天都在以几何倍数增长 ， ， 对这些海量数据的挖掘成为了研究热点 其中挖掘网络中的用户关系 因用户数量的急剧增加 受到了越 ． 来越多国内外研究者的关注． ， ， 相互关联的对象的集合构成一个巨大的社交网络 网络中的节点表示用户 链接表示用户之间的关 ［］