融合链接拓扑结构和用户兴趣的朋友推荐方法
发布时间:2018-04-24 16:49
本文选题:社交网络 + 朋友关系 ; 参考:《通信学报》2015年02期
【摘要】:提出一种新的朋友推荐方法,该方法同时使用用户兴趣和朋友关系这2种因素来为目标用户推荐朋友,对PageRank算法进行改进,提出一种能同时融合上述2种因素的Topic_Friend_PageRank(TFPR)模型。首先,采用LDA(latent Dirichlet allocation)分析用户发布的消息内容,将用户表示为若干主题上的分布,从而建模用户的兴趣。接下来,使用加权的PageRank算法建模用户在整个链接拓扑中的重要程度和用户之间朋友关系的相似性。最后根据主题感知的PageRank思想,将用户兴趣融入前面提到的加权PageRank中,形成同时融合用户兴趣和朋友关系的TFPR模型。采用新浪微博数据验证所提模型的性能,实验证明该模型能同时得到较高的准确率和召回率。
[Abstract]:In this paper, a new friend recommendation method is proposed. The two factors of user interest and friend relationship are used to recommend friends for the target users. The PageRank algorithm is improved, and a TopicFriendPageRankP TFPRs model is proposed, which can fuse the above two factors at the same time. Firstly, the LDA(latent Dirichlet location is used to analyze the message content published by the user, and the user is represented as the distribution on several topics, so as to model the interest of the user. Then, the weighted PageRank algorithm is used to model the importance of the user in the whole link topology and the similarity of the friend relationship between the users. Finally, according to the PageRank idea of topic awareness, the user interest is integrated into the weighted PageRank mentioned above, and a TFPR model combining user interest and friend relationship is formed. The performance of the proposed model is verified by using Sina Weibo data. The experimental results show that the proposed model can obtain high accuracy and recall simultaneously.
【作者单位】: 中国科学院计算技术研究所;中国科学院信息工程研究所;
【基金】:国家高技术研究发展计划(“863”计划)基金资助项目(2011AA010705) 先导专项基金资助项目(XDA 06030200) 国家自然科学基金资助项目(61003167)~~
【分类号】:TP393.092;TP391.3
【共引文献】
相关期刊论文 前10条
1 吕琳媛;;复杂网络链路预测[J];电子科技大学学报;2010年05期
2 岳天祥,叶庆华;景观连通性模型及其应用沿海地区景观[J];地理学报;2002年01期
3 牛建伟;戴彬;孙利民;林佳骝;熊永平;;PQBCF:一种基于中间中心度的机会网络P2P查询算法[J];电子学报;2013年09期
4 吉艳冰;王伟;赵亚伟;;基于复杂网络理论的担保网络研究[J];复杂系统与复杂性科学;2014年02期
5 高红艳;刘飞;;基于局部路径的社团发现算法[J];电气自动化;2014年06期
6 郑巍;潘倩;;移动社交网络中链路预测方法分析[J];计算机光盘软件与应用;2014年20期
7 汪秉宏;周涛;周昌松;;人类行为、复杂网络及信息挖掘的统计物理研究[J];上海理工大学学报;2012年02期
8 王奇,宋国新,邵志清;信息检索中基于链接的网页排序算法[J];华东理工大学学报;2000年05期
9 杨s,
本文编号:1797492
本文链接:https://www.wllwen.com/guanlilunwen/ydhl/1797492.html