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

( ) 第 卷第 期 西 南 大 学 学报 自然科学版 年 月 36 1 2014 1 ( ) Vol.36 No.1 JournalofSouthwestUniversit NaturalScienceEdition Jan. 2014 y 文章编号: ( ) 1673 986820141 0152 07 基于主题模型的有向社交网络链接预测方法① 吴梦蝶, 唐 雁 , 西南大学 计算机与信息科学学院 重庆 400715 : , , 摘要 社交网络链接预测方法通常针对简单网络 且只考虑单一的网络结构特征 难以适应不断复杂化的社交网 , , , 络 针对此问题 提出一种有向网络的链接预测方法 基于主题模型分析节点语义信息 综合节点属性特征和网络 . , 结构特征进行链接预测 实验证明可以更真实地还原社交网络的用户关系 提高链接预测的精度 . . : ; ; 关 键 词 社交网络 链接预测 主题模型 中图分类号:TP391 文献标志码:A 从上世纪 年代兴起的社交网络正在不断融入人们的日常生活 近几年来 、 、新浪微 90 . facebook twitter , , , 博等社交网站层出不穷 成为了信息分享和传播的重要途径 网络中的信息量每天都在以几何倍数增长 , , 对这些海量数据的挖掘成为了研究热点 其中挖掘网络中的用户关系 因用户数量的急剧增加 受到了越 . 来越多国内外研究者的关注. , , 相互关联的对象的集合构成一个巨大的社交网络 网络中的节点表示用户 链接表示用户之间的关 [] , 系 文献 认为社交网络中的链接是无处不在的 这些链接能够展现出数据的重要性 而在实际的社交网 . 1 . , , , 络中 并不是所有链接都能被观测到 因此预测用户节点对之间是否存在关系具有重要的意义 这个问题 []