题目:Friendship and Mobility: User Movement inLocation-Based Social Networks
来源:SIGKDD-2011(数据挖掘顶级会议)
作者单位:斯坦福大学(Eunjoon Cho,Seth A. Myers,Jure Leskovec)
译者:雨梦:http://weibo.com/yumengkk,个人主页:www.upcom.tk
原文:google 学术进行搜索
摘要:
尽管人类的活动具有很高的自由度,但是仍旧受到地理空间和社会关系的限制。通过研究来自两个位置社交网络中用户的位置数据,我们试图为用户的活动建模,探索其固有的规律和特征。分析结论表明:人类的活动是由两类活动组合起来的,其一是时间和空间上的重复活动,其二是同社会关系相关的随机跳跃活动。近距离活动多体现出时间和空间的周期重复特性,同社会关系关联不大;远距离的活动受到社会关系的深远影响。我们发现社会关系可以解释10%~30%的人类活动,而周期性的模式可以解释50%~70%的活动。基于如上发现,我们提出了一种人类活动模型(mobility
model)组合近距离的重复活动和基于社会关系的旅行。该模型可以准确的预测人类的活动,比现有的移动模型的效果好几个数量级。
背景及主题:
人类活动具有周期性,比如经常在家和工作地点之间运动;同时,运动也受到社会关系的影响,比如我们会经常去好友推荐的地方旅游。但是,这些假设并没有得到有力的数据模型支持,并不精确。
当前,基于位置服务中人们的签到数据(签到数据中包含一些语义内容,比如同一个坐标表示的一楼咖啡厅还是二楼的酒吧)可以体现出人类的活动模型,但是这些数据非常离散、稀疏;基于位置的社会网络中还保存了好友的朋友关系。同时,传统通信网络中,电话的拨打记录(每个记录包括用户的基站位置)包含了用户较详细但是精度不高的位置。
综上,我们可以获得三类数据:1、用户位置数据(在哪里)2、用户的时间相关信息(去的频率)3、用户移动同社会关系的联系(位置和好友的关系)。以前的工作仅仅关注三个方面的两方面,而我们对三个方面一起进行分析。
实验及结论:
实验数据:1、Gowalla 和Brightkite两个基于位置的社交网站的数据;
2、欧洲电信200万用户的电话记录轨迹。
实验结论:1、经验性的:人们喜欢去有好友的地方做远距离旅行;惊奇的是,近距离活动不受社会关系的影响。
整体而言:好友关系对移动性的影响远远大于移动性对新的好友关系建立的影响。
电信数据反映出的运动模式同移动社交网络反映的出的模式极其相似。
朋友在同一个位置共同签到的概率同时间密切相关 —— 当一个好友去一个位置签到后,另一个紧随其签到的概率很大,而随着时间差距的增大, 该概率以指数曲线下降。
2、移动模型:(Periodic & Social Mobility Model)在工作期间,人们多在家和工作地点之间活动,我们称其为周期运动(periodic);而周么采用社会模型描述称为社会运动模型(social mobility)。
几个有价值的图表:
对于LBS开发人员而言:人们多在距离自己家近的位置签到。
估计相似性越高,两个人越可能是朋友;好友会经常去相同的地方。
译者评价:
该文章试图对人类的活动进行准确的建模。将社会关系引入建模过程是一个新颖的方法,有很强的科研价值。
然而,我更看重其给出的归纳结果。对于LBS商业系统、推荐系统的开发者而言具有很强的借鉴价值,可以有效的提高好友的推荐准确度,提升促销策略,用户体验。
分享到:
相关推荐
AppGrowing:2022年Q1移动广告投放分析.pdf AppGrowing:2022年Q1移动广告投放分析.pdf AppGrowing:2022年Q1移动广告投放分析.pdf AppGrowing:2022年Q1移动广告投放分析.pdf AppGrowing:2022年Q1移动广告投放分析...
社会呈现越来越网络化的趋势,发生“社会网络革命”(social network revolution),与移动革命(mobile revolution)、互联网革命(internet revolution)并列为新时期影响人类社会的三大革命. UCINET网络分析集成...
基于LBSN(基于位置的社交网络)中数据的地理和社交属性, 结合用户轨迹和好友关系, 有助于提高不确定轨迹聚类挖掘的效率。根据LBSN用户的好友关系特征, 引入评分函数, 对用户影响力进行排序, 找出其中的活跃用户; 在...
本文通过对前述模型参数的分析,提取两个关键参数指标分别表征移动社会网站的竞争地位与竞争实力,得到了一个移动社会网络生命周期评估模型,可用于评估一个移动社会网站的发展状况。基于实测数据,验证了评估模型的...
在影响MANETs网络性能的众多因素之中,动态变化的网络拓扑结构是不可忽视的一个重要方面,而节点的移动特性是导致MANET网络拓扑变化的主要原因之一,因此研究节点的移动性对网络拓扑结构特性的影响具有重要的意义。...
移动网络时代的社会化媒体关注度对电影票房收入的影响研究
基于贝叶斯网络的推理在移动客户流失分析中的应用基于贝叶斯网络的推理在移动客户流失分析中的应用基于贝叶斯网络的推理在移动客户流失分析中的应用基于贝叶斯网络的推理在移动客户流失分析中的应用基于贝叶斯网络的...
移动社交网络中社会资本对知识共享影响的实证研究,唐晶晶,张生太,在以往学者关于社会资本理论、知识共享、移动社交网络研究基础上,分析移动社交网络中,社会资本对知识共享的影响,并通过问卷调
移动通信网络专题报告:规模建设启动,新一轮移动通信网络建设迎来高潮.pdf
普华永道-中移动:移动通信行业的趋势分析.pptx
对Ad hoc网络中的ARMR协议anonymous routing protocol with multiple routes进行改进, 提出一种新的基于匿名位置的多路径路由协议LAMRlocation-based anonymous route protocol, LAMR与ARMR的不同之处有两点:a融入...
基于LBSN(基于位置的社交网络)中数据的地理和社交属性, 结合用户轨迹和好友关系, 有助于提高不确定轨迹聚类挖掘的效率。根据LBSN用户的好友关系特征, 引入评分函数, 对用户影响力进行排序, 找出其中的活跃用户; 在...
社会网络(social network)是由图表示的异构多关系数据集,图中节点对应对象,边对应表示对象间联系或相互作用的链接。过去的几十年间,社会网络受到越来越多的关注。特别是移动网络和互联网的发展,产生了大量的,...
当前群体发现研究主要利用通联关系挖掘用户群体, 未能充分利用网络中所隐含的用户社交关系, 致使挖掘的群体不能真实反映用户在社会生活中的群体关系。提出一种基于用户位置信息的群体发现方法, 利用序列模式挖掘算法...
移动传播环境:理论基础、分析方法和建模技术
网络游戏-一种移动社会网络的好友推荐方法.zip
网络人的未来:移动互联网和大数据时代的100个预言-沈拓.pdf
在报告中指出,Q1爆发的新冠肺炎疫情对全球社会各方面都带来巨大影响,机遇与挑战现在并存。 报告指出,受到疫情的影响,Q1季度中国手机销量同比下降明显,其中2月份手机销量下降56%,三月份有所回升,但同比仍然...
移动通信网络优化与规划 作者:周群峰 来源:《中国新通信》2017年第07期 【摘要】 移动通信网络的规划与优化在移动通信网络的运营和建设方面的有着重要地位,分别详 细分析了2G网络和3G网络的规划,并根据其各自...
移动通信客户流失分析方法 广东移动通信有限责任公司 【摘要】本文描述了移动客户流失分析的重要性,流失的定义和客户细分方法,提出 了影响客户流失的各种特征因素,阐述了客户流失分析的建模流程及与营销活动的关系。...