基于概念格和随机游走的社交网朋友推荐算法 |
| |
引用本文: | 李宏涛,何克清,王健,彭珍连,田刚.基于概念格和随机游走的社交网朋友推荐算法[J].四川大学学报(工程科学版),2015,47(6):131-138. |
| |
作者姓名: | 李宏涛 何克清 王健 彭珍连 田刚 |
| |
作者单位: | 武汉大学软件工程国家重点实验室,武汉大学,武汉大学,武汉大学,武汉大学 |
| |
基金项目: | 网络数据复杂性度量与计算基础理论研究 2014CB340401 |
| |
摘 要: | 在社交网络朋友推荐上,现有方法通过用户注册的共同属性或者用户共同邻居来对用户进行朋友推荐,由于缺乏对用户之间关系的深入的挖掘,推荐精度不高。本文采用概念格从数据中挖掘知识,利用用户特征属性和社交网络图建立概念格,提出了弹性随机游走方法SRWR,并在此基础上用概念格知识指导随机游走,提出了融合概念格和随机游走的FCASRWR方法,度量了用户之间的相似性,算法最终根据相似度进行朋友推荐。实验采用Facebook的真实数据集,采用AUC和精确度评价指标,实验结果表明了该方法比目前主流的方法在指标上有较大提高,验证了方法的准确性。
|
关 键 词: | 社交网络 概念格 随机游走 朋友推荐 |
收稿时间: | 2015/3/26 0:00:00 |
修稿时间: | 2015/8/21 0:00:00 |
A Friends Recommendation Algorithm Based on Formal Concept Analysis and Random Walk in Social Network |
| |
Abstract: | |
| |
Keywords: | social network formal concept analysis random walk friends recommendation |
本文献已被 万方数据 等数据库收录! |
| 点击此处可从《四川大学学报(工程科学版)》浏览原始摘要信息 |
|
点击此处可从《四川大学学报(工程科学版)》下载全文 |