基于热扩散影响力传播的社交网络个性化推荐算法

doi:10.16451/j.cnki.issn1003-6059.201908008

摘要
图/表
参考文献(26)
相关文章 (15)

全文: PDF (2486 KB) HTML (1 KB)
输出: BibTeX | EndNote (RIS)

摘要

有针对性地为用户提供推荐,提高互联网信息利用率是个性化推荐系统的主要目标.文中基于热扩散传播概率模型,结合用户在社交网络中隐含的跟随关系,提出基于热扩散影响力传播的社交网络个性化推荐算法.首先,算法将现实生活中人与人的朋友关系转化为购物网络中用户与用户的跟随关系,构建异构信息网络图,计算用户之间的复合相似度.然后,利用基于热扩散概率模型模拟社会网络中影响力的传播过程,计算社交网络中用户的跟随概率分数并精确排序,筛选与目标用户相似的邻近用户.最后,根据目标邻近用户对各个产品的评分,将评分较高、具有潜在兴趣的产品推荐给目标用户,实现个性化的用户推荐.在公开数据集上与现有的个性化推荐算法进行对比,实验表明,文中算法具有较好的精确度和多样化的推荐效果.

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	任永功
	杨柳
	刘洋

关键词 ：数据挖掘, 社交网络, 热扩散, 协同过滤, 个性化推荐

Abstract：

The primary objective of a personalized recommendation system is to provide pertinent recommendations for users and improve internet information utilization. A social network personalized recommendation algorithm based on heat diffusion influence propagation(HDIP) is proposed in this paper combining HDIP with the hidden follow-up relationship in the social network of users. Firstly, in the HDIP algorithm, the friendship in real life is transformed into follow-up relationship between customers in shopping network. Heterogeneous information network graphs are constructed and the composite similarities between users are calculated. Secondly, the influence propagation process in social networks based on the heat diffusion model is simulated. Probability scores of users in the social network are calculated and accurately sorted to select neighboring users similar to the target users. Finally, the products of potential interest are recommended to the target users according to the ranking. Thus, the personalized recommendation is implemented. The public dataset is utilized for the comparison between HDIP and conventional recommendation algorithms. The experimental results show that HDIP produces a relatively high accuracy and various recommendation effects.

Key words： Data Mining Social Network Heat Diffusion Collaborative Filtering Personalized Recommendation

收稿日期: 2018-09-17

ZTFLH:

TP 301

基金资助:

国家自然科学基金项目(No.61772252)、辽宁省自然科学基金项目(No.20180550542)、大连市科技创新基金项目(No.2018J12GX047)、大连市重点实验室专项基金项目资助

通讯作者: 任永功(通讯作者),博士,教授,主要研究方向为数据库技术、数据挖掘、智能信息计算等.E-mail:renyonggong@gmai.com.

作者简介: 杨柳,硕士研究生,主要研究方向为数据挖掘.E-mail:liuyang_lnnu@163.com.刘洋,博士,讲师,主要研究方向为数字图像处理、雷达监测等.E-mail:yangliu.0816@hotmail.com.

引用本文:

任永功, 杨柳, 刘洋. 基于热扩散影响力传播的社交网络个性化推荐算法[J]. 模式识别与人工智能, 2019, 32(8): 746-757. REN Yonggong, YANG Liu, LIU Yang. Heat Diffusion Influence Propagation Based Personalized Recommendation Algorithm for Social Network. , 2019, 32(8): 746-757.

链接本文:

http://manu46.magtech.com.cn/Jweb_prai/CN/10.16451/j.cnki.issn1003-6059.201908008 或 http://manu46.magtech.com.cn/Jweb_prai/CN/Y2019/V32/I8/746

[1] MANIKRAO U S, PRABHAKAR T V. Dynamic Selection of Web Services with Recommendation System // Proc of the International Conference on Next Generation Web Services Practices. Washington, USA: IEEE, 2005. DOI: 10.1109/NWESP.2005.32.
[2] RESNICK P, IACOVOU N, SUCHAK M, et al. GroupLens: An Open Architecture for Collaborative Filtering of Netnews // Proc of the ACM Conference on Computer Supported Cooperative Work. New York, USA: ACM, 1994: 175-186.
[3] QUIJANO-SANCHEZ L, RECIO-GARCIA J A, DIAZ-AGUDO B, et al. Social Factors in Group Recommender Systems. ACM Transactions on Intelligent Systems and Technology, 2013, 4(1). DOI: 10.1145/2414425.2414433.
[4] SCHAFER J B, KONSTAN J A, RIEDL J. E-Commerce Reco-mmendation Applications. Data Mining and Knowledge Discovery, 2001, 5(1/2): 115-153.
[5] SARWAR B, KARYPIS G, KONSTAN J, et al. Analysis of Reco-mmendation Algorithms for E-Commerce // Proc of the 2nd ACM Conference on Electronic Commerce. New York, USA: ACM, 2000: 158-167.
[6] SARWAR B, KARYPIS G, KONSTAN J, et al. Item-Based Colla-borative Filtering Recommendation Algorithms // Proc of the 10th International Conference on World Wide Web. New York, USA: ACM, 2001: 285-295.
[7] ZHAO H Y, WANG S S, CHEN Q K, et al. Probabilistic Matrix Factorization Based on Similarity Propagation and Trust Propagation for Recommendation // Proc of the IEEE Conference on Collaboration and Internet Computing. Washington, USA: IEEE, 2015: 90-98.
[8] REDDY M S, ADILAKSHMI T. Music Recommendation System Based on Matrix Factorization Technique-SVD // Proc of the International Conference on Computer Communication and Informatics. Washington, USA: IEEE, 2014. DOI: 10.1109/ICCCI.2014.6921744.
[9] MA H, YANG H X, LYU M R, et al. Mining Social Networks Using Heat Diffusion Processes for Marketing Candidates Selection // Proc of the 17th ACM Conference on Information and Knowledge Management. New York, USA: ACM, 2008: 233-242.
[10] 姚白羽.个性化新闻抓取与聚合系统的研究及实现.硕士学位论文.北京:中国科学院大学, 2014.
(YAO B Y. The Design and Implementation of Personalized News Capture and Aggregation System. Master Dissertation. Beijing, China: University of Chinese Academy of Sciences, 2014.)
[11] 陈克寒,韩盼盼,吴健.基于用户聚类的异构社交网络推荐算法.计算机学报, 2013, 36(2): 349-359.
(CHEN K H, HAN P P, WU J. User Clustering Based Social Network Recommendation. Chinese Journal of Computers, 2013, 36(2): 349-359.)
[12] TANG J, LOU T C, KLEINBERG J. Inferring Social Ties across Heterogenous Networks // Proc of the 5th ACM International Conference on Web Search and Data Mining. New York, USA: ACM, 2012: 743-752.
[13] ZHANG Z J, XU G W, ZHANG P F, et al. Personalized Reco-mmendation Algorithm for Social Networks Based on Comprehensive Trust. Applied Intelligence, 2017, 47(3): 659-669.
[14] 李佳珊.个性化新闻推荐引擎中新闻分组聚类技术的研究与实现.硕士学位论文.北京:北京邮电大学, 2013.
(LI J S. Research and Implementation of Text Clustering for Personalized News Recommendation System. Beijing, China: Beijing University of Posts and Telecommunications, 2013.)
[15] 孟令民.考虑不对称性关系的协同过滤推荐方法研究.硕士学位论文.重庆:重庆邮电大学, 2012.
(MENG L M. Research on Collaborative Filtering Recommendation Method Considering Asymmetry. Chongqing, China: Chongqing University of Posts and Telecommunications, 2012.)
[16] MALONE T W, GRANT K R, TURBAK F A. The Information Lens: An Intelligent System for Information Sharing in Organizations // Proc of the SIGCHI Conference on Human Factors in Computing Systems. New York, USA: ACM, 1986. DOI: 10.1145/22627.22340.
[17] CHANG Y I, SHEN J H, CHEN T I. A Data Mining-Based Method for the Incremental Update of Supporting Personalized Information Filtering. Journal of Information Science and Engineering, 2008, 24(1): 129-142.
[18] 肖波,徐前方,蔺志青,等.可信关联规则及其基于极大团的挖掘算法.软件学报, 2008, 19(10): 2597-2610.
(XIAO B, XU Q F, LIN Z Q, et al. Credible Association Rule and Its Mining Algorithm Based on Maximum Clique. Journal of Software, 2008, 19(10): 2597-2610.)
[19] SHEN J J, CHENG X Y. Research on Intelligent Recommendation Algorithm of e-Commerce Based on Association Rules[C/OL]. [2018-08-20]. https://iopscience.iop.org/article/10.1088/1757-899X/242/1/012078/pdf.
[20] JI W, LIU S, SONG Y N, et al. Research of Intelligent Reco-mmendation System Based on the User and Association Rules Mining for Books // Proc of the 5th International Conference on Computer Sciences and Automation Engineering. Washington, USA: IEEE, 2016: 294-299.
[21] WEN Y T, LEI P R, PENG W C, et al. Exploring Social Influence on Location-Based Social Networks // Proc of the IEEE International Conference on Data Mining. Washington, USA: IEEE, 2015: 1043-1048.
[22] ZHOU Y, LIU L. Social Influence Based Clustering of Heterogeneous Information Networks // Proc of the 19th ACM SIGKDD Internatio-nal Conference on Knowledge Discovery and Data Mining. New York, USA: ACM, 2013: 338-346.
[23] JIA C X, LIU R R, SUN D, et al. A New Weighting Method in Network-Based Recommendation. Physica A: Statistical Mechanics and Its Applications, 2008, 387(23): 5887-5891.
[24] LI X W, WANG Y, WANG Q H, et al. Modified Integral Imaging Reconstruction and Encryption Using an Improved SR Reconstruction Algorithm. Optics and Lasers in Engineering, 2019, 112: 162-169.
[25] BHATIA R. Matrix Analysis. Berlin, Germany: Springer, 1997.
[26] CHEN G, QIU T, ZHONG L X, et al. A Personalized Recommendation Algorithm via Heterogeneous Heat Conduction // Proc of the 3rd IEEE International Conference on Information Science and Technology. Washington, USA: IEEE, 2013: 602-606.