arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1503.06499cs.CRcs.CYcs.SI
收藏

隐私与城市:基于位置的社交网络中的用户识别和位置语义

Privacy and the City: User Identification and Location Semantics in Location-Based Social Networks

Luca Rossi, Matthew J. Williams, Christoph Stich, Mirco Musolesi

摘要:

随着支持GPS的智能手机的出现,越来越多的用户通过各种应用程序和服务积极分享他们的位置。随着基于位置的社交网络(LBSN)的持续增长,安全专家越来越多地警告公众暴露诸如个人位置数据之类的敏感信息的危险。最重要的是,除了用户位置的地理坐标之外,LBSN还允许容易地访问该位置的附加特征集,例如场地类型或受欢迎程度。在本文中,我们研究的作用,位置语义在识别的LBSN用户。我们模拟了一个场景,其中攻击者的目标是通过观察他们的签入活动来揭示一组LBSN用户的身份。然后,我们建议回答以下问题:什么类型的场地,恶意用户必须监测,以最大限度地提高成功的概率?相反,用户应该在什么时候决定是否将他/她的位置登记公开?我们对分布在美国17个城市地区的100多万个签到进行了研究。我们的分析表明,不同类型的场所在用户身份方面表现出不同的区分力,其中大多数“住宅”类别的场所在城市区域中提供了最高的重新识别成功率。有趣的是,我们还发现,签到分布熵高的用户不一定是最难识别的,这表明决定识别任务复杂性的是用户群体的集体行为,而不是个人行为。

英文摘要:

With the advent of GPS enabled smartphones, an increasing number of users is actively sharing their location through a variety of applications and services. Along with the continuing growth of Location-Based Social Networks (LBSNs), security experts have increasingly warned the public of the dangers of exposing sensitive information such as personal location data. Most importantly, in addition to the geographical coordinates of the user's location, LBSNs allow easy access to an additional set of characteristics of that location, such as the venue type or popularity. In this paper, we investigate the role of location semantics in the identification of LBSN users. We simulate a scenario in which the attacker's goal is to reveal the identity of a set of LBSN users by observing their check-in activity. We then propose to answer the following question: what are the types of venues that a malicious user has to monitor to maximize the probability of success? Conversely, when should a user decide whether to make his/her check-in to a location public or not? We perform our study on more than 1 million check-ins distributed over 17 urban regions of the United States. Our analysis shows that different types of venues display different discriminative power in terms of user identity, with most of the venues in the "Residence" category providing the highest re-identification success across the urban regions. Interestingly, we also find that users with a high entropy of their check-ins distribution are not necessarily the hardest to identify, suggesting that it is the collective behaviour of the users' population that determines the complexity of the identification task, rather than the individual behaviour.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑