Microblog Recommendation Method Based on Hypergraph Random Walk Tag Extension

被引:0
|
作者
Ma H.-F. [1 ,2 ]
Zhang D. [1 ]
Zhao W.-Z. [3 ]
Shi Z.-Z. [4 ]
机构
[1] College of Computer Science and Engineering, Northwest Normal University, Lanzhou
[2] Guilin University of Electronic Technology (Guangxi Key Laboratory of Trusted Software), Guilin
[3] School of Computer Science, Central China Normal University, Wuhan
[4] Key Laboratory of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing
来源
Ruan Jian Xue Bao/Journal of Software | 2019年 / 30卷 / 11期
基金
中国国家自然科学基金;
关键词
Hypergraph; Label expansion; Microblog recommendation; Probability correlation; Random walk; User-tag matrix;
D O I
10.13328/j.cnki.jos.005545
中图分类号
学科分类号
摘要
Recommending valuable and interesting contents for microblog users is an important way to improve the user experience. In this study, tags are considered as the users' interests and a microblog recommendation method based on hypergraph random walk tag Extension and tag probability correlation is proposed via the analysis of characteristics and the existing limitations of microblog recommendation algorithm. Firstly, microblogs are considered as hyperedges, while each term is taken as the hypervertex, and the weighting strategies for both hyperedges and hypervertexes are established. A random walk is conducted on the hypergraph to obtain a number of keywords for the expansion of microblog users. And then the weight of the tag for each user is enhanced based on the relevance weighting scheme and the user tag matrix can be constructed. Probability correlation between tags is calculated to construct the tag similarity matrix, which can be used to update the matrix is updated using the label similarity matrix, which contains both the user interest information and the relationship between tags and tags. Experimental results show that the algorithm is effective in microblog recommendation. © Copyright 2019, Institute of Software, the Chinese Academy of Sciences. All rights reserved.
引用
收藏
页码:3397 / 3412
页数:15
相关论文
共 22 条
  • [1] Chen Y., Cheng X.Q., Yang S., Finding high quality threads in Web forums, Ruan Jian Xue Bao/Journal of Software, 22, 8, pp. 1785-1804, (2011)
  • [2] Zhang D., Research on microblog recommendation method based on user social behavior, (2018)
  • [3] Chen K.L., Chen T.Q., Zheng G.Q., Jin O., Yao E.P., Yu Y., Collaborative personalized tweet recommendation, Proc. of the 35th Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval, pp. 661-670, (2012)
  • [4] Yang Y., Wan X.J., Zhou X.J., User embedding for scholarly microblog recommendation, Proc. of the 54th Annual Meeting of the Association for Computational Linguistics, pp. 449-453, (2016)
  • [5] Gao M., Jin C.Q., Qian W.N., Wang X.L., Zhou A.Y., Real-time and personalized recommendation on microblogging systems, Chinese Journal of Computers, 37, 4, pp. 963-975, (2014)
  • [6] Sun A., Short text classification using very few words, Proc. of the 35th Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval, pp. 1145-1146, (2012)
  • [7] Meng X.W., Liu S.D., Zhang Y.J., Hu X., Research on social recommender systems, Ruan Jian Xue Bao/Journal of Software, 26, 6, pp. 1356-1372, (2015)
  • [8] Ramage D., Dumais S.T., Liebling D.J., Characterizing microblogs with topic models, Proc. of the Int'l AAAI Conf. on Weblogs and Social Media, pp. 130-137, (2010)
  • [9] Liu W.Y., Quan X.J., Feng M., Qiu B., A short text modeling method combining semantic and statistical information, Information Sciences, 180, 20, pp. 4031-4041, (2010)
  • [10] Weng J.S., Lim E.P., Jiang J., He Q., TwitterRank: Finding topic-sensitive influential twitterers, Proc. of the 3rd ACM Int'l Conf. on Web Search and Data Mining, pp. 261-270, (2010)