景宁，王跃华，钟志农，吴烨(国防科技大学电子科学与工程学院，湖南长沙410073)

地理社交网络位置推荐*

景宁，王跃华，钟志农，吴烨
(国防科技大学电子科学与工程学院，湖南长沙410073)

地理社交网络将地理位置信息融合进传统社交网络，将人们的现实生活和虚拟世界的生活连接在一起。作为地理社交网络的一个重要应用，位置推荐可以向人们推荐其可能感兴趣的位置，为人们的出行提供参考，极大地便利了人们的生活。在此背景下，论文研究了地理社交网络位置推荐的基本概念，分析了位置推荐常用的方法，描述了典型的数据集及推荐效果的评估方法，指出了位置推荐面临的主要问题，并展望了未来可能的研究方向，为相关领域的研究提供参考。

地理社交网络；位置推荐；协同过滤；数据稀疏性；冷启动

随着Web技术的迅速发展，不断产生的各种各样的网络应用，如微博、博客、微信等，越来越受到人们的欢迎。Facebook，Twitter，Flickr等在线社交网络服务(online social networking service)已成为互联网上发展最快也最受欢迎的应用。随着定位技术的发展和普及，人们无论在室内还是室外都很容易通过智能移动设备获取他们自身的物理位置［1］，基于位置的服务也逐渐普及起来［2］。社交网络和基于位置的服务的融合促成了地理社交网络，即基于位置的社交网络［3］(Location-Based Social Network，LBSN)，如国外的Foursquare，Yelp，Facebook Place，国内的街旁网、点评网等的诞生。在地理社交网络中，人们不但可以进行信息交互，还可以分享博客、视频、图像等信息［4-6］，尤其是用户与好友分享访问过的位置及相关社交信息，使得人们在虚拟网络中的行为与现实世界所处位置联系起来［7］，加强了人们之间的交流与沟通。……