基于监督联合去噪模型的社交网络链接预测

摘要：

社交网络链接预测能够获取丢失链接的重要信息,在很多领域都有应用.现有链接预测算法或因无法充分利用信息或因无法捕获全部特性而在链接预测精度上有所欠缺.为提高链接预测精度,本文提出一种新的算法——监督联合去噪模型(supervised joint denoising model,SJDM),该算法把链接预测问题看作一个有监督的矩阵“去噪”问题.为了能够获取理想社交网络矩阵,该算法综合利用现有用户特征信息和链接信息去训练一个映射函数.该函数能够通过现有社交网络链接矩阵获取理想社交网络链接矩阵,完成链接预测.获取的理想社交网络链接矩阵是一个权重矩阵,采用该矩阵进行社区发现能取得比采用原矩阵更佳的效果.本文采用5个真实社交网络对SJDM算法进行了验证,实验结果证明了该算法的有效性.

关键词：社交网络分析、预测、监督学习、社区网络、矩阵“去噪”、弱大数定律

所属期刊栏目：47

分类号：TP393.09;TD791;TM728.1

资助基金：国家自然科学基金;国家自然科学基金;国家自然科学基金;山东省自然科学基金

在线出版日期：2018-01-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共15页

页码：1551-1565