基于随机游走的时间加权社会网络链接预测算法

摘要

在微博中,链接预测可以用来进行用户的好友推荐.在好友推荐过程中,时间信息起着非常重要的作用,因为人们更愿意结交那些当前和自己兴趣爱好相同的用户.将用户之间最近的发言所共同关注的话题作为边的权值,设计一种基于随机游走的时间加权社会网络链接预测算法.实验结果表明,利用用户最近发言信息的链接预测的准确性优于过时的发言信息的链接预测,并且基于时间因素的好友推荐算法明显优于无时间的好友推荐算法.