Social network user geolocating method based on weighted least squares

Wenqi SHI; Xiangyang LUO; Jiashan GUO

doi:10.11959/j.issn.2096-109x.2022031

您当前的位置：

首页 >

文章列表页 >

Social network user geolocating method based on weighted least squares

Topic: Multimedia Content Security | 更新时间：2024-06-03

- Social network user geolocating method based on weighted least squares
- Chinese Journal of Network and Information Security Vol. 8, Issue 3, Pages: 41-52(2022)
- 作者机构：
  
  1. 网络空间态势感知河南省重点实验室，河南郑州 450001
  2. 数学工程与先进计算国家重点实验室，河南郑州 450001
  3. 郑州大学网络空间安全学院，河南郑州 450001
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.2096-109x.2022031
  CLC： TP309
- Online First：2022-06，
  
  Published：15 June 2022
- 稿件说明：
移动端阅览
Wenqi SHI, Xiangyang LUO, Jiashan GUO. Social network user geolocating method based on weighted least squares[J]. Chinese Journal of Network and Information Security, 2022, 8(3): 41-52.
DOI：

Wenqi SHI, Xiangyang LUO, Jiashan GUO. Social network user geolocating method based on weighted least squares[J]. Chinese Journal of Network and Information Security, 2022, 8(3): 41-52. DOI： 10.11959/j.issn.2096-109x.2022031.

摘要

社交网络在提供位置交友等服务时，会对展示的用户距离文本进行混淆处理，以保护用户位置隐私。为了验证当前社交网络采用的位置混淆机制能否有效保护用户的精确位置不被泄露，提出了一种基于加权最小二乘的社交网络用户定位方法。该方法构造测试环境，对位置交友服务中混淆后的距离文本进行大量搜集和统计，结合真实距离数据识别报告距离对应的真实距离边界；基于对目标用户所处坐标系象限的判别，优化探针位置部署，并利用三边测量定位模型得到目标用户的多个初步位置估计；基于估计位置与探针的距离关系，分别确定目标用户相较各探针的最远距离和最近距离的权重，从而构造目标函数并基于加权最小二乘求目标函数的最优解，该最优解即目标用户的最终定位结果。该方法基于距离边界约束推断社交用户位置，避免了对位置服务的频繁查询，保证了对社交用户的定位效率。基于微信平台开展了社交用户定位实验，对500个微信用户的实际定位结果表明，该方法能够实现对微信“附近的人”用户的准确定位，与现有基于空间划分、基于启发式数论等典型定位方法相比，定位精度和效率均有更好的性能表现，平均定位误差降低了10%以上，定位过程中的位置服务访问次数减少了50%以上。

Abstract

When providing location-based dating and other location-based services

social networks will confuse the displayed user distance text to protect the user’s location privacy.In order to verify whether the current location confusion mechanism adopted by social networks can effectively protect user’s accurate location

a social network user geolocating method based on weighted least squares was proposed.The method constructed real-world tests to collect a large number of confused distance texts in location dating service

and identified the real distance boundary of reported distance combined with real distance data.Then

based on the discrimination of the quadrant of the coordinate system where the target user was located

the position of probes was optimally deployed

and multiple preliminary position estimations of the target user were obtained by using the trilateration model.The weights of the longest and the shortest distance of the target user were determined by the estimated position

and the related objective function was constructed.The optimal solution of the objective function was calculated based on the weighted least squares

which was the final geolocating result of the target user.The proposed method inferred the location of social network user based on the distance boundary constraint

which avoided the frequent query of location services and ensured the geolocating efficiency.The actual geolocating results based on 500 WeChat users showed that

the proposed method can accurately geolocate the “eople nearby” users of WeChat.Compared with the existing typical geolocating methods based on space partition and heuristic number theory

the proposed method have better performance in geolocating accuracy and efficiency.The average geolocating error is reduced by more than 10%

and the number of location service quarries in the geolocating process is reduced by more than 50%.

关键词

Keywords

references

姚瑞欣 , 李晖 , 曹进 , 等 . 社交网络中的隐私保护研究综述 [J ] . 网络与信息安全学报 , 2016 , 2 ( 4 ): 33 - 43 .

YAO R X , LI H , CAO J , et al . Overview of privacy preserving in social network [J ] . Chinese Journal of Network and Information Security , 2016 , 2 ( 4 ): 33 - 43 .

李宇溪 , 周福才 , 徐紫枫 . 支持 K-近邻搜索的移动社交网络隐私保护方案 [J ] . 计算机学报 , 2021 , 44 ( 7 ): 1481 - 1500 .

LI Y X , ZHOU F C , XU Z F . Pravacy-preserving K-nearst-neighbor search over mobile social network [J ] . Chinese Journal of Computer , 2021 , 44 ( 7 ): 1481 - 1500 .

ZHENG Y . Location-based social networks:users [M ] . Springer,New York , 2011 .

LI J , YAN H , LIU Z , et al . Location-sharing systems with enhanced privacy in mobile online social networks [J ] . IEEE Systems Journal , 2017 , 11 ( 2 ): 439 - 448 .

WANG H , LI Y , YANG C , et al . Co-location social networks:linking the physical world and cyberspace [J ] . IEEE Transactions on Mobile Computing , 2016 , 18 ( 5 ): 1028 - 1041 .

XIE R , CHEN Y , LIN S , et al . Understanding skout users' mobility patterns on a global scale:a data-driven study [J ] . World Wide Web , 2018 , 22 ( 1 ): 2655 - 2673 .

NOVAK E , LI Q . Near-pri:private,proximity based location sharing [C ] // 33rd IEEE Conference on Computer Communications . 2014 : 37 - 45 .

LUO X , QIAO Y , LI C , et al . An overview of microblog user geolocation methods [J ] . Information Processing ＆ Management , 2020 , 57 ( 6 ): 102375 - 102392 .

ZHENG X , HAN J , SUN A . A survey of location prediction on Twitter [J ] . IEEE Transactions on Knowledge and Data Engineering , 2017 , 30 ( 9 ): 1 - 11 .

ABHINAV K , JYOTI P . Location reference identification from tweets during emergencies:a deep learning approach [J ] . International Journal of Disaster Risk Reduction , 2019 , 2 ( 33 ): 365 - 375 .

PUTTASWAMY K , WANG S , STEINBAUER T , et al . Preserving location privacy in geosocial applications [J ] . IEEE Transactions on Mobile Computing , 2014 , 13 ( 1 ): 159 - 173 .

DING, Y. , PEDDINTI, S.T. , ROSS, K.W . Stalking Beijing from Timbuktu:a generic measurement approach for exploiting location-based social discovery [C ] // 4th ACM Workshop on Security and Privacy in Smartphones ＆ Mobile Devices . 2014 : 75 - 80 .

LI M , ZHU H , GAO Z , et al . All your location are belong to us:breaking mobile social networks for automated user location tracking [C ] // 15th ACM International Symposium on Mobile Ad Hoc Networking and Computing , 2014 : 43 - 52 .

CHENG H , MAO S , XUE M , et al . On the impact of location errors on localization attacks in location-based social network services [C ] // 9th International Conference on Security,Privacy and Anonymity in Computation,Communication and Storage . 2016 : 343 - 357 .

SHI W , LUO X , ZHAO F , et al . Geolocating a WeChat user based on the relation between reported and actual distance [J ] . International Journal of Distributed Sensor Networks , 2018 , 14 ( 4 ): 1 - 13 .

XUE M , LIU Y , ROSS K , et al . I know where you are:thwarting privacy protection in location-based social discovery services [C ] // IEEE Conference on Computer Communications Workshops . 2015 : 179 - 184 .

PENG J , MENG Y , XUE M , et al . Attacks and defenses in location-based social networks:a heuristic number theory approach [C ] // 36th IEEE International Symposium on Security and Privacy in Social Networks and Big Data . 2015 : 64 - 71 .

POLAKIS I , ARGYROS G , PETSIOS T , et al . Where's Wally?:precise user discovery attacks in location proximity services [C ] // 22nd ACM SIGSAC Conference on Computer and Communications Security . 2015 : 817 - 828 .

MORIYA K , FUJIMOTO M , ARAKAWA Y , et al . Effective trilateration-based in-door localization method utilizing active control of lighting devices [J ] . Sensors Mater , 2020 , 32 ( 2 ): 625 - 650 .

LIU J , ZHANG Y , ZHAO F . Robust distributed node localization with error management [C ] // 7th ACM International Symposium on Mobile Ad Hoc Networking and Computing . 2006 : 250 - 261 .

LUENBERGER D , YE Y . Linear and nonlinear programming [M ] . MA : Addison-Wesley , 1984 .

Tencent Homepage [EB ] .

SIDDULA M , LI Y , CHENG X , et al . Privacy-enhancing preferential LBS query for mobile social network users [J ] . Wireless Communications and Mobile Computing , 2020 ( 4 ): 1 - 13 .

JIANG H , LI J , ZHAO P , et al . Location privacy-preserving mechanisms in location-based services:A comprehensive survey [J ] . ACM Computing Surveys , 2021 , 54 ( 1 ): 1 - 36 .

Views

543

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Location privacy protection for mobile social network

Dynamic local differential privacy location protection method based on critical path

User geolocation method for Joyrun mobile application based on reported distance feature

Survey of differentially private methods for trajectory data

Multi-query based key node mining algorithm for social networks

Related Author

Hong-li ZHANG

Jian-tao SHI

Zhi-hong TIAN

Zhi-kai XU

FENG Tao

ZHANG Yanli

LIU Kun

YAN Yan

Related Institution

School of Computer Science and Artificial Intelligence, Lanzhou University of Technology

Key Laboratory of Cyberspace Situation Awareness of Henan Province

China Aerospace Academy of Systems Science and Engineering

School of Cyberspace Science, Faculty of Computing, Harbin Institute of Technology

School of Software, Beihang University

⁰