基于概念格和随机游走的社交网朋友推荐算法

摘要：

在社交网络朋友推荐上,现有方法通过用户注册的共同属性或者用户共同邻居来对用户进行朋友推荐,由于缺乏对用户之间关系的深入的挖掘,推荐精度不高.采用概念格从数据中挖掘知识,利用用户特征属性和社交网络图建立概念格,提出了弹性随机游走方法SRWR,并在此基础上用概念格知识指导随机游走,提出了融合概念格和随机游走的FCASRWR方法,度量了用户之间的相似性,算法最终根据相似度进行朋友推荐.实验采用Facebook的真实数据集,采用AUC和精确度评价指标,实验结果表明,该方法比目前主流的方法在指标上有较大提高,验证了方法的准确性.

关键词：社交网络、概念格、随机游走、朋友推荐

所属期刊栏目：47

分类号：TP301(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划资助项目2014CB340401

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

页数：共8页

页码：131-138