计算机科学 ›› 2020, Vol. 47 ›› Issue (11): 101-112.doi: 10.11896/jsjkx.200400120

• 数据库&大数据&数据科学 • 上一篇    下一篇

融入深度自编码器与网络表示学习的社交网络信息推荐模型

顾秋阳1,2, 琚春华3, 吴功兴3   

  1. 1 浙江工业大学管理学院 杭州 310023
    2 浙江工业大学中国中小企业研究院 杭州 310023
    3 浙江工商大学管理工程与电子商务学院 杭州 310018
  • 收稿日期:2020-04-24 修回日期:2020-07-27 出版日期:2020-11-15 发布日期:2020-11-05
  • 通讯作者: 顾秋阳(guqiuyang123@163.com)
  • 基金资助:
    国家自然科学基金项目(71571162);浙江省社科规划重点课题(20NDJC10Z)

Social Network Information Recommendation Model Combining Deep Autoencoder and Network Representation Learning

GU Qiu-yang1,2, JU Chun-hua3, WU Gong-xing3   

  1. 1 School of Management,Zhejiang University of Technology,Hangzhou 310023,China
    2 China Institute for Small and Medium Enterprises,Zhejiang University of Technology,Hangzhou 310023,China
    3 School of Management Science & Engineering,Zhejiang Gongshang University,Hangzhou 310018,China
  • Received:2020-04-24 Revised:2020-07-27 Online:2020-11-15 Published:2020-11-05
  • About author:GU Qiu-yang ,born in 1995,Ph.D candidate.His research interests include intelligent information processing,high-quality development of small and medium-sized enterprises,etc.
  • Supported by:
    This work was supported by the National Natural Science Foundation of China (71571162) and Zhejiang Province Social Science Planning Key Subject (20NDJC10Z).

摘要: 近年来,使用深度学习技术与用户信任信息进行推荐的系统已成为学术界的研究热点之一,但要为推荐系统建立结合了这两者的模型仍是目前学界面临的重要挑战之一。文中提出了一种通过构建联合优化函数来扩展深度自解码器和Top-k语义社交网络信息的混合模型。基于网络表示学习法进行隐性语义信息采集,并使用多个真实社交网络数据集进行实验,通过多种方法评估所述AE-NRL模型(Autoencoder-Network Representation Learning Model)的性能。实验结果表明,所提模型在更稀疏且体量更大的数据集中比矩阵分解法具有更优的性能;相比显性信任链接,隐性且可靠的社交网络信息可更好地识别用户间的信任关系;在网络表示学习技术中,基于深度学习的模型(SDNE和DNGR)在AE-NRL模型中的效果更好。

关键词: 社交网络, 网络表示学习, 信息推荐, 用户信任信息, 自编码器

Abstract: In recent years,using deep learning technology and user-trusted information to improve the recommendation system has become one of the hot topics in the academia,but it is still one of the important challenges to build a model for the recommendation system which combines the two.This paper proposes a hybrid model that expands the deep self-decoder and Top-k semantic social network information by constructing a joint optimization function.The model would collect implicit semantic information based on the network representation learning method and perform experiments with multiple real social network datasets toeva-luate the performance of the AE-NRL model (Autoencoder-Network Representation Learning Model) by various methods.The results show that the model proposed in this paper has better performance than the matrix decomposition method in more sparse and larger data sets.Compared with explicit trust links,the implicit and reliable social network information can better identify the trust degree between users.In the network representation learning technology,deep learning models (SDNE and DNGR) are more effective in the AE-NRL model.

Key words: Autoencoder, Information recommendation, Network represents learning, Social networks, User trust information

中图分类号: 

  • TP181
[1] HUANG L W,JIANG B T,LV S Y,et al.Survey on Dep Learning Based Recommender Systems [J].Chinese Journal of Computers,2018,41(7):1619-1647.
[2] KHUSRO S,ALI Z,ULLAH I.Recommender Systems:Issues,Challenges,and Research Opportunities [M]//Information Science and Applications (ICISA).Singapore:Springer Singapore,2016:1179-1189.
[3] CRESPO R G,MARTíNEZ O S,LOVELLE J M C,et al.Recommendation System based on user interaction data applied to intelligent electronic books [J].Comput Human Behav,2011,27(4):1445-1449.
[4] DOSOVITSKIY A,SPRINGENBERG J T,RIEDMILLER M,et al.Discriminative unsupervised feature learning with convolutional neural networks[C]//Adv Neural Inf Process Syst.2014:766-774.
[5] KOREN Y,BELL R,VOLINSKY C.Matrix FactorizationTechniques for Recommender Systems [J].Comp,2009,42(8):30-37.
[6] GOYAL P,FERRARA E.Graph embedding techniques,applications,and performance:A survey [J].Knowledge-Based Systems,2018,151:78-94.
[7] CHANEY A J,BLEI D M,ELIASSI-RAD T.A probabilisticmodel for using social networks in personalized item recommendation[C]//Proceedings of the 9th ACM Conference on Recommender Systems.New York,NY,USA:Association for Computing Machinery,2015:43-50.
[8] ZHU J,MING Q.POI recommendation by incorporating trust-distrust relationship in LBSN [J].Journal on Communications,2018,39(7):157-165.
[9] TANG J,QU M,WANG M,et al.Line:Large-scale Information Network Embedding[C]//Proceedings of the 24th International Conference on World Wide Web.Florence,Italy:International World Wide Web Conferences Steering Committee,2015:1067-1077.
[10] XING S,LIU F,ZHAO X,et al.Points-of-interest recommendation based on convolution matrix factorization [J].Appl Intell,2018,48(8):2458-2469.
[11] CUI C,WANG H,LI Q.Research on collaborative filtering recommendation algorithm based on user tags [J].Journal of Systems Science and Mathematical Sciences,2019,39(3):437-448.
[12] TU C,YANG C,LIU Z,et al.Network representation learning:an overview [J].Scientia Sinica Informations,2017,47(8):980-996.
[13] JIN Z,LIU R,LI Q,et al.Predicting user's multi-interests with network embedding in health-related topics[C]//2016 International joint conference on neural networks (IJCNN).Vancouver,BC,Canada:IEEE,2016:2568-2575.
[14] GROVER A,LESKOVEC J.node2vec:Scalable feature learning for networks[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.San Francisco,California,USA:Association for Computing Machinery,2016:855-864.
[15] COATES A,NG A,LEE H.An analysis of single-layer net-works in unsupervised feature learning[C]//Proceedings of the Fourteenth International Conference on Artificial Intelligence and Statistics.Proceedings of Machine Learning Research:PMLR,2011:215-223.
[16] GUO X,LU J.Intelligent e-government services with personalized recommendation techniques [J].International Journal of Intelligent Systems,2007,22(5):401-417.
[17] BENKADDOUR F Z,TAGHEZOUT N,KADDOUR-AHMEDF Z,et al.An adapted approach for user profiling in a recommendation system:Application to industrial diagnosis [J].IJIMAI,2018,5(3):118-130.
[18] XIAO Y,LIU Y,LIU H,et al.A recommendation model based on dynamic role identification and tensor decompositio [J].Acta Electronica Sinica,2018,46(3):569-574.
[19] CAO S,LU W,XU Q.Deep neural networks for learning graph representations[C]//Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence.Phoenix,Arizona:AAAI Press,2016:1145-1152.
[20] DOMMETI R.Neighborhood based methods for collaborativefiltering [J].A Case Study,2009,11(1):1-5.
[21] GIZAW T Z,DONG J,OAD A.Solving cold-start problem by combining personality traits and demographic attributes in a user based recommender system [J].International Journal of Advanced Research in Computer Science and Software Engineering,2017,7(5):14-20.
[22] LANGSETH H.Bayesian networks for collaborative filtering[C]//Proceedings of Norwegian artificial intelligens symposium.2009.
[23] ZHANG C X,YU L,WANG Y,et al.Collaborative User Network Embedding for Social Recommender Systems[C]//Proceedings of the 2017 SIAM International Conference on Data Mining.2017:381-389.
[24] CHEN H,PEROZZI B,HU Y,et al.Harp:Hierarchical representation learning for networks[C]//Thirty-Second AAAI Conference on Artificial Intelligence.2018:2127-2134.
[25] DAI L,MENG X,ZHANG Y,et al.Restaurant recommendation model with multiple information fusion [J].Journal of Software,2019,30(9):2869-2885.
[26] KOUEMOU G L,DYMARSKI D P.History and theoreticalbasics of hidden Markov models [J].Hidden Markov Models,Theory and Applications,2011,10:15205.
[27] XUE S,ABDEL-HAMID O,JIANG H,et al.Direct adaptation of hybrid DNN/HMM model for fast speaker adaptation in LVCSR based on speaker code[C]//2014 IEEE International Conference on Acoustics,Speech and Signal Processing (ICASSP).Florence,Italy:IEEE,2014:6339-6343.
[28] HAMILTON W L,YING R,LESKOVEC J.Representationlearning on graphs:Methods and applications [J].arXiv,2017,1709:5584.
[29] ZHANG S,YAO L,SUN A,et al.Deep learning based recommender system:A survey and new perspectives [J].ACM Comput Surv,2019,52(1):1-38.
[30] SUN K,GONÇALVES J P,LARMINIE C,et al.Predicting disease associations via biological network analysis[J].BMC Bioinformatics,2014,15(1):1-13.
[31] OU M,CUI P,PEI J,et al.Asymmetric transitivity preserving graph embedding[C]//Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.San Francisco,California,USA:Association for Computing Machinery,2016:1105-1114.
[32] PENG H,JIN Y,LV X,et al.Context-aware POI recommendation based on matrix factorization [J].Chinese Journal of Computers,2019,(8):1797-1811.
[33] GUAN X,LI C-T,GUAN Y.Enhanced SVD for Collaborative Filtering[C]//Advances in Knowledge Discovery and Data Mining.Cham:Springer International Publishing,2016:503-514.
[34] YANG C,LIU T,LIU L,et al.A novel recommendation approach of electronic literature resources combining semantic and social features [J].Journal of the China Society for Scientific and Technical Information,2019,38(6):632-640.
[35] EIRINAKI M,GAO J,VARLAMIS I,et al.Recommender systems for large-scale social networks:A review of challenges and solutions [J].Future Generation Computer Systems,2018,78:413-418.
[36] HU C,TONG X,LIANG W.The real-value restricted Boltzmann machine recommendation algorithm based on trust-distrust relationship [J].Systems Engineering -Theory & Practice,2019,39(7):1817-1830.
[37] YANG B,LEI Y,LIU J,et al.Social collaborative filtering by trust [J].ITPAM,2016,39(8):1633-1647.
[38] GRBOVIC M,RADOSAVLJEVIC V,DJURIC N,et al.E-commerce in Your Inbox:Product Recommendations at Scale[C]//Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.Sydney,NSW,Australia:Association for Computing Machinery,2015:1809-1818.
[39] XIAO Y,SUN H,DAI T,et al.A rating prediction methodbased on cloud model in social recommendation system [J].ActaElectronica Sinica,2018,46(7):1762-1767.
[40] HUANG L,JIANG B,LV S,et al.Survey on deep learningbased recommender systems [J].Chinese Journal of Compu-ters,2018,41(7):1619-1647.
[41] SHARMA S,MAHAJAN A.Suggestive approaches to create a recommender system for GitHub [J].Int J Inf Technol Comput Sci,2017,9(8):48-55.
[42] LI Z,QIN K,WANG Y.Approximation of finite rank quasilinear projector in banach space [J].Mathematics in Practice and Theory,2006,36(6):268-270.
[43] HUANG Y,SHANG Z,ZHANG M.Image annotation combining feedback log and mixture probabilistic model [J].Compu-ter Engineering,2012,38(21):202-205.
[44] SALAKHUTDINOV R,MNIH A.Bayesian probabilistic matrix factorization using Markov chain Monte Carlo[C]//Proceedings of the 25th international conference on Machine learning.Helsinki,Finland:Association for Computing Machinery,2008:880-887.
[45] MOCHÓN M C.Social network analysis and big data tools applied to the systemic risk supervision [J].Ijimai,2016,3(6):34-37.
[46] LI C,WU Y,QIAN Z,et al.DDoS attack detection and defense based on hybrid deep learning model in SDN [J].Journal on Communications,2018,39(7):176-187.
[47] PEROZZI B,AL-RFOU R,SKIENA S.DeepWalk:online learning of social representations[C]//Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining.New York,New York,USA:Association for Computing Machinery,2014:701-710.
[48] SUN Y,WANG X,TANG X.Hybrid deep learning for face verification[C]//2013 IEEE International Conference on Computer Vision.Sydney,NSW,Australia:IEEE,2013:1489-1496.
[49] SAINATH T N,KINGSBURY B,RAMABHADRAN B.Auto-encoder bottleneck features using deep belief networks[C]//2012 IEEE International Conference on Acoustics,Speech and Signal Processing (ICASSP).Kyoto,Japan:IEEE,2012:4153-4156.
[50] PENG J,WANG T,CHEN Y,et al.User recommendation based on cross-platform online social networks [J].Journal on Communications,2018,39(3):147-158.
[51] YANG C,FAN Q,WANG T,et al.RepoLike:personal repositories recommendation in social coding communities[C]//Proceedings of the 8th Asia-Pacific Symposium on Internetware.Beijing,China:Association for Computing Machinery,2016:54-62.
[52] HE C,TANG Y,ZHANG Q,et al.Short text online clustering based on incremental robust nonnegative matrix factorization[J].Acta Electronica Sinica,2019,47(5):1086-1093.
[53] SRIVASTAVA N,SALAKHUTDINOV R R.Multimodallearning with deep boltzmann machines[C]//Adv Neural Inf Process Syst.Lake Tahoe,Nevada,USA,2012:2222-2230.
[54] QI J,LIANG X,LI Z,et al.Representation learning of large-scale complex information network:Concepts,methods and challenges [J].Chinese Journal of Computers,2018,41(10):2394-2420.
[55] HUANG Z,ZHANG B,FANG Q,et al.An efficient algorithm of information recommendation between groups in social networks [J].Acta Electronica Sinica,2015,43(6):1090-1093.
[56] SUN Z,HAN L,HUANG W,et al.Recommender systemsbased on social networks [J].Journal of Systems and Software,2015,99:109-119.
[57] LUO X,ZHOU M,LI S,et al.A nonnegative latent factor model for large-scale sparse matrices in recommender systems via alternating direction method [J].IEEE Transactions on Neural Networks and Learning Systems,2016,27(3):579-592.
[58] LUO X,LIU Z,LI S,et al.A fast non-negative latent factormodel based on generalized momentum method [J].IEEE Transactions on Systems,Man,and Cybernetics:Systems,2018,13(11):1-11.
[59] LUO X,ZHOU M,LI S,et al.Non-negativity constrained missing data estimation for high-dimensional and sparse matrices from industrial applications [J].IEEE Transactions on Cybernetics,2020,50(5):1844-1855.
[1] 王冠宇, 钟婷, 冯宇, 周帆.
基于矢量量化编码的协同过滤推荐方法
Collaborative Filtering Recommendation Method Based on Vector Quantization Coding
计算机科学, 2022, 49(9): 48-54. https://doi.org/10.11896/jsjkx.210700109
[2] 王剑, 彭雨琦, 赵宇斐, 杨健.
基于深度学习的社交网络舆情信息抽取方法综述
Survey of Social Network Public Opinion Information Extraction Based on Deep Learning
计算机科学, 2022, 49(8): 279-293. https://doi.org/10.11896/jsjkx.220300099
[3] 胡艳羽, 赵龙, 董祥军.
一种用于癌症分类的两阶段深度特征选择提取算法
Two-stage Deep Feature Selection Extraction Algorithm for Cancer Classification
计算机科学, 2022, 49(7): 73-78. https://doi.org/10.11896/jsjkx.210500092
[4] 杜航原, 李铎, 王文剑.
一种面向电商网络的异常用户检测方法
Method for Abnormal Users Detection Oriented to E-commerce Network
计算机科学, 2022, 49(7): 170-178. https://doi.org/10.11896/jsjkx.210600092
[5] 郁舒昊, 周辉, 叶春杨, 王太正.
SDFA:基于多特征融合的船舶轨迹聚类方法研究
SDFA:Study on Ship Trajectory Clustering Method Based on Multi-feature Fusion
计算机科学, 2022, 49(6A): 256-260. https://doi.org/10.11896/jsjkx.211100253
[6] 魏鹏, 马玉亮, 袁野, 吴安彪.
用户行为驱动的时序影响力最大化问题研究
Study on Temporal Influence Maximization Driven by User Behavior
计算机科学, 2022, 49(6): 119-126. https://doi.org/10.11896/jsjkx.210700145
[7] 余皑欣, 冯秀芳, 孙静宇.
结合物品相似性的社交信任推荐算法
Social Trust Recommendation Algorithm Combining Item Similarity
计算机科学, 2022, 49(5): 144-151. https://doi.org/10.11896/jsjkx.210300217
[8] 畅雅雯, 杨波, 高玥琳, 黄靖云.
基于SEIR的微信公众号信息传播建模与分析
Modeling and Analysis of WeChat Official Account Information Dissemination Based on SEIR
计算机科学, 2022, 49(4): 56-66. https://doi.org/10.11896/jsjkx.210900169
[9] 左园林, 龚月姣, 陈伟能.
成本受限条件下的社交网络影响最大化方法
Budget-aware Influence Maximization in Social Networks
计算机科学, 2022, 49(4): 100-109. https://doi.org/10.11896/jsjkx.210300228
[10] 韩洁, 陈俊芬, 李艳, 湛泽聪.
基于自注意力的自监督深度聚类算法
Self-supervised Deep Clustering Algorithm Based on Self-attention
计算机科学, 2022, 49(3): 134-143. https://doi.org/10.11896/jsjkx.210100001
[11] 武玉坤, 李伟, 倪敏雅, 许志骋.
单类支持向量机融合深度自编码器的异常检测模型
Anomaly Detection Model Based on One-class Support Vector Machine Fused Deep Auto-encoder
计算机科学, 2022, 49(3): 144-151. https://doi.org/10.11896/jsjkx.210100142
[12] 郭磊, 马廷淮.
基于好友亲密度的用户匹配
Friend Closeness Based User Matching
计算机科学, 2022, 49(3): 113-120. https://doi.org/10.11896/jsjkx.210200137
[13] 唐雨潇, 王斌君.
基于深度生成模型的人脸编辑研究进展
Research Progress of Face Editing Based on Deep Generative Model
计算机科学, 2022, 49(2): 51-61. https://doi.org/10.11896/jsjkx.210400108
[14] 蒋宗礼, 樊珂, 张津丽.
基于生成对抗网络和元路径的异质网络表示学习
Generative Adversarial Network and Meta-path Based Heterogeneous Network Representation Learning
计算机科学, 2022, 49(1): 133-139. https://doi.org/10.11896/jsjkx.201000179
[15] 张师鹏, 李永忠.
基于降噪自编码器和三支决策的入侵检测方法
Intrusion Detection Method Based on Denoising Autoencoder and Three-way Decisions
计算机科学, 2021, 48(9): 345-351. https://doi.org/10.11896/jsjkx.200500059
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!