基于用户聚类与动态交互信任关系的好友推荐方法研究

摘要：

[目的]利用用户信息和社交网络拓扑信息,提出基于用户聚类与动态交互信任关系进行精准好友推荐的方法.[方法]基于用户信息进行特征向量建模,改进K-Prototypes算法分类型变量的距离计算公式,并使用改进的K-Prototypes算法将最有可能成为好友的用户预先聚为k个簇类,然后在每一簇中基于拓扑社交网络信任关系对目标用户进行好友推荐.从全局信任关系和交互信任关系两个维度衡量用户之间的拓扑网络信任关系,并创新性地引入三个动态信任调节因子对交互信任度进行调节.最后在各个簇中融合全局信任度和动态交互信任度计算动态综合信任度,基于此为用户产生Top-N好友推荐列表.[结果]通过与传统的好友推荐方法FOAF和SNS+Content进行比对,本文基于用户聚类与动态交互信任关系的好友推荐方法在准确性、召回率、F 1-Measure指标上均高于传统方法.[局限]本文的信任衡量模型只涉及多对一和一对一之间的群体信任关系,暂未考虑到一对多、多对多的群体信任关系.[结论]本文综合利用用户信息和社交网络拓扑结构信息,深度挖掘用户间交互行为变化所反映的动态信任关系,能为社交用户做出更有效的好友推荐.

关键词：好友推荐、用户聚类、信任度量、动态交互信任

所属期刊栏目：3

分类号：TP391;G35(计算技术、计算机技术)

资助基金：国家自然科学基金项目“社交媒体健康知识发现与个性化诊疗方法研究”项目71572013的研究成果之一

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

页数：共12页

页码：66-77