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

摘要：

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

关键词：基于位置的社交网络、朋友关系预测、信息增益、特征融合

所属期刊栏目：41

分类号：TP39(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划2012CB316400;国家自然科学基金61222209,61103063;教育部“新世纪优秀人才支持计划”NCET-12-0466;教育部高等学校博士学科点专项科研基金博导类20126102110043;陕西省自然科学基础研究计划项目2012JQ8028;西北工业大学基础研究基金JC20110267

在线出版日期：2014-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：43-47