计算机科学 ›› 2014, Vol. 41 ›› Issue (9): 115-118.doi: 10.11896/j.issn.1002-137X.2014.09.022

• 网络与通信 • 上一篇    下一篇

LBSN中位置信息与网络拓扑相融合的好友预测

潘果,徐雨明   

  1. 湖南大学信息科学与工程学院 长沙410082;湖南大学信息科学与工程学院 长沙410082
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金项目(61133005,90715029,61070057,61370095),湖南省科技计划项目(2013GK3082),湖南省教育厅资助

Friends Prediction Based on Fusion of Topology and Location in LBSN

PAN Guo and XU Yu-ming   

  • Online:2018-11-14 Published:2018-11-14

摘要: 在基于位置的社会网络中,好友预测通常通过相似性标准来衡量用户间的相似性,然后将最相似的用户作为好友推荐给指定用户。传统的用户特征选取没有区分各个特征之间的差异,因而不能很好地代表用户的整体特征。提出了一种位置信息与社会网络拓扑相融合的好友预测方法。首先通过信息增益方法选取出更能代表用户整体特征的3个相关特征,然后对选取的特征进行融合,最后采用分类方法进行好友的预测。实验表明,提出的模型不依赖于具体的分类算法,并且预测性能优于多层好友模型。

关键词: 位置,拓扑,推荐,链接预测

Abstract: In location based social networks,friends prediction usually predicts friends with some similarity metric,and recommends the most similar users to some user.Traditional selection methods of user features don’t consider the difference between different features,so they cannot represent the overall features of users.This paper proposed a friends prediction method based on fusion of location information and social topology.First,we selected three relative features that can represent the overall user feature with information gain,then fused the selected relative features,and finally predicted friends with classification method.The experiments show that the proposed method doesn’t depend on the concrete classification method,and performs better than the multi-layer friend model.

Key words: Location,Topology,Recommendation,Link prediction

[1] Leskovec J,Lang K J,Dasgupta A,et al.Statistical properties of community structure in large social and information networks[C]∥Proceedings of the 17th international conference on World Wide Web.ACM,2008:695-704
[2] 潘晓,郝兴,孟小峰.基于位置服务中的连续查询隐私保护研究[J].计算机研究与发展,2010,47(1):121-129
[3] Cho E,Myers S A,Leskovec J.Friendship and mobility:user movement in location-based social networks[C]∥Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining.ACM,2011:1082-1090
[4] Ye M,Yin P,Lee W C.Location recommendation for location-based social networks[C]∥Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems.ACM,2010:458-461
[5] 邓爱林,朱扬勇,施伯乐.基于项目评分预测的协同过滤推荐算法[J].软件学报,2003,14(9)
[6] Schwartz M F,Wood D M.Discovering shared interests using graph analysis[C]∥Communications of the ACM.August 1993:78-89
[7] Grob R,Kuhn M,Wattenhofer R,et al.Cluestr:Mobile socialnetworking for enhanced group communication[C]∥Procee-dings of the ACM 2009 International Conference on Supporting Group Work.May 2009:81-90
[8] Gregory S.An algorithm to find overlapping community structure in networks[C]∥PKDD 2007.September 2007:91-102
[9] Ozseyhan C,Badur B,Darcan O N.An Association Rule-ased Recommendation Engine for an Online Dating Site[C]∥Communications of the IBIMA.2012
[10] Li N,Chen G.Analysis of a Location-Based Social Network[C]∥Proceedings of the 2009 International Conference on Computational Science and Engineering.2009:263-270
[11] Cranshaw J,Toch E,Hong J,et al.Bridging the gap between physical location and online social networks[C]∥Ubicomp.2010:119-128
[12] Sadilek A,Kautz H,Bigham J P.Finding Your Friends and Following Them to Where You Are[C]∥Fifth ACM International Conference on Web Search and Data Mining.2012:723-732
[13] Guo B,Zhang D,Yu Z,et al.Hybrid SN:Interlinking Opportunistic and Online Communities to Augment Information Dissemination[C]∥The 9th IEEE International Conference on Ubiquitous Intelligence and Computing (UIC’12).Fukuoka,Japan 2012
[14] 荆栋,肖刚.网络拓扑发现算法[J].重庆理工大学学报:自然科学版,2012,26(9): 90-95

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!