基于签到数据的用户空间出行相似性度量方法研究

被引:14
作者
隋正伟 [1 ]
邬阳 [2 ]
刘瑜 [1 ]
机构
[1] 北京大学遥感与地理信息系统研究所
[2] 北京建筑工程学院
关键词
时空数据; 行为模式; 位置服务; 用户相似性; 签到;
D O I
暂无
中图分类号
TP393.09 [];
学科分类号
080402 ;
摘要
近年来,国内外类似街旁、人人、Foursquare、Gowalla等基于地理位置的移动社交网络(LBSN)发展迅猛,大量用户通过这些服务以签到的方式记录时空行为轨迹,这些个体行为轨迹数据为我们研究用户行为模式以及探究其内在规律提供了巨大的机会和挑战。然而,LBSN用户的相似性并没有从地理位置以及用户轨迹加以考虑,本文提出了基于格网划分的方式对用户空间出行进行相似性分析,通过用户轨迹建模以及相似序列匹配,探索用户出行轨迹的空间相似性度量方法并评估相似权重,最后通过用户好友关系与相似性权重的比对,证明了该方法的有效性。
引用
收藏
页码:26 / 30
页数:5
相关论文
共 20 条
  • [1] An efficient heuristic procedure for partitioning graphs. Kernighan B W,Lin S. Bell System Technical Journal, The . 1970
  • [2] A user similarity calculation based on thelocation for social network services. LEE M-J,CHUNG C-W. DASFAA’’11:Proceedings of the16th International Conference on Database Systems for Ad-vanced Applications . 2011
  • [3] Mining user similaritybased on location history. Li Q,Zheng Y,Xie X,Chen Y,Liu W,Ma W Y. Proceedings of the 16th ACM SIGSPA-TIAL International Conference on Advances in Geographic Informa-tion Systems . 2008
  • [4] Socialnetwork sites:Definition,history,andscholarship. Boyd,D.M,Ellison,N.B. Journal of Computer-MediatedCommunication . 2007
  • [5] "Dynamic Debates: An Analysis of Group Polarization OverTime on Twitter". Sarita Yardi,Danah Boyd. Bulletin of Science Technology&.Society . 2010
  • [6] Geographic Routing in Social Networks. Liben-Nowell D,Novak J,Kumar R,Raghavan P. et al. Proceedings of the National Academy of Sciences of the United States of America . 2005
  • [7] Analysis of a large-scale weighted network of one-to-one human communication. Onnela J P,Saramoki J,Hyvonen J,et al. New Journal of Physics . 2007
  • [8] Find me if you can:improving geographica lprediction with social andspatial proximity. L.Backstrom,E.Sun,C.Marlow. Proc Int.Conf.World Wide Web . 2010
  • [9] Youare where you tweet:a content-based approach to geo-locatingtwitter users. Z.Cheng,J.Caverlee,K.Lee. Proc ACM Int.Conf.Information and KnowledgeManagement . 2010
  • [10] Mining interesting locationsand travel sequences from gpstrajectories. Y.Zheng,L.Zhang,X.Xie,W.Ma. Proc Int.Conf.World Wide Web,pp . 2009