基于社区信息的链接分析与预测研究.pdfVIP

第 卷第 期 安 徽 工 程 大 学 学 报 ３０ ２ 　 　 　 　 　 　 　 Vol．３０．No．２ 年 月 , ２０１５ ４ Journal of Anhui Pol technic Universit A r．２０１５ y y p 文章编号: ( ) １６７２-２４７７ ２０１５ ０２-００６０-０４ 基于社区信息的链接分析与预测研究 , , 杨 磊 李臣龙 汪 婧 　 　 ( , ) 安徽工程大学 计算机与信息学院 安徽 芜湖　２４１０００ : , , 摘要 社区结构是社交网络最重要的拓扑特性之一 有助于理解用户分布和用户行为 提高链接预测的精确 , , , 度 通过分析社区结构 结合贝叶斯理论 提出了一种新的基于社区信息的链接预测方法 并应用于真实的社 ． , 交网络数据中对未来链接进行分析与预测 实验演示了该方法的优点和有效性 取得了很好的预测效果 ． ． : ; ; ; 关 键 词 链接预测 社会网络分析 社区结构 链接分析 　 　 中图分类号: 文献标识码: TP３９１　　　　 A , 链接关系在数据挖掘中已经成为了新的研究热点 链接预测利用网络历史结构信息来预测未来节点 , 之间产生链接的可能性 社交网络作为一种图结构 对链接更加关注 通过链接预测方法可以预测未结交 ． ． “ ”[]１ , 的用户中哪些 应该是朋友 此外 链接预测方法还可以应用于预测一篇学术论文的类型或合著者关 ． , 系 发现网络中恐怖分子的恐怖活动信息以及预测手机用户是否会切换运营商等领域． , : ( 链接预测问题有两种不同的解决策略 即 监督的和无监督的 无监督链接预测方法有 ． CN Common )、 ( ) []２ , 等多种算法 而基于监督的链接预测方法通常是作为一个分类问题 大 nei hbors AA Adamic-Adar