基于网络拓扑和地理特征融合的朋友关系预测模型

摘要

朋友关系预测已成为基于位置的社交网络(LBSN)的主要研究方向之一.提出一种基于网络拓扑特征和地理融合的面向LBSN的朋友关系预测方法.首先,利用信息增益评估不同特征对朋友关系的影响,最终选取3种重要特征:用户社交拓扑、用户签到地点类型和用户签到地点.然后,提出基于这3种特征融合的朋友关系预测方法,分别采用随机森林、支持向量机和朴素贝叶斯3种分类算法建模实现朋友关系推理.最后通过Foursquare和街旁的实际签到数据验证了特征选取的有效性和朋友关系预测的准确性.