Abstract
Smartphones are configured to automatically send WiFi probe message transmissions (latter called WiFi probes) to surrounding environments to search for available networks. Prior studies have provided evidence that it is possible to uncover social relationships of mobile users by studying time and location information contained in these WiFi probes. However, their approaches miss information about transfer patterns between different locations. In this paper, we argue that places where mobile users have been to should not be considered in isolation. We propose that semantic trajectory should be used to model mobile users and semantic trajectory patterns can well characterize users’ transfer patterns between different locations. Then, we propose a novel semantic trajectory similarity measurement to estimate similarity among mobile users. We deploy WiFi detectors in a university to collect WiFi probes and extract mobile users’ semantic trajectories from the dataset. Through experimental evaluation, we demonstrate that the proposed semantic trajectory similarity measurement is effective. Furthermore, we experimentally show that the proposed trajectory similarity measurement can be used to exploit underlying social networks existing in the university, as well as infer specific type of social relationships between a pair of mobile users by further studying their matching trajectory points.
Similar content being viewed by others
Notes
The resident population of a building refers to the people who take regular activities in the building. For different kinds of buildings, it has different meanings. For example, for a residential building, it indicates the people who living in this building. For a canteen, it refers to the people who often eat in this building. For an office building, it refers to the people who working in this building.
References
Aaron C, Newman MEJ, Cristopher M (2004) Finding community structure in very large networks. Phys Rev E Stat Nonlinear Soft Matter Phys 70(6):264–277
Agrawal R, Faloutsos C, Swami A (1993) Efficient similarity search in sequence databases. Springer, Berlin
Barbera MV, Epasto A, Mei A, Perta VC, Stefa J (2013) Signals from the crowd: uncovering social relationships through smartphone probes. In: Proceedings of the 2013 conference on Internet measurement conference, pp 265–276
Bastian M, Jacomy M, Heymann S (2009) Gephi: an open source software for exploring and manipulating networks. In: International AAAI conference on weblogs and social media; third international AAAI conference on weblogs and social media
Bilogrevic I, Huguenin K, Jadliwala M, Lopez F, Hubaux JP, Ginzboorg P, Niemi V (2013) Inferring social ties in academic networks using short-range wireless communications. In: 12th Workshop on privacy in the electronic society (WPES 2013), co-located with ACM CCS, pp 179–188
Chen L, Ng R (2004) On the marriage of lp-norms and edit distance. In: Proceedings of the thirtieth international conference on very large data bases—vol 30. VLDB ’04, VLDB Endowment, pp 792–803. http://dl.acm.org/citation.cfm?id=1316689.1316758
Chen L, Özsu MT, Oria V (2005) Robust and fast similarity search for moving object trajectories. In: Proceedings of the 2005 ACM SIGMOD international conference on management of data, SIGMOD ’05, ACM, New York, NY, USA, pp 491–502. http://doi.acm.org/10.1145/1066157.1066213
Hristova D, Musolesi M, Mascolo C (2014) Keep your friends close and your facebook friends closer: a multiplex network approach to the analysis of offline and online social ties. Eprint Arxiv
Kernighan BW, Lin S (1970) An efficient heuristic procedure for partitioning graphs. Bell Labs Tech J 49(2):291–307
Liu H, Schneider M (2012) Similarity measurement of moving object trajectories. In: Proceedings of the third ACM SIGSPATIAL international workshop on geostreaming, pp 19–22
Newman ME (2006) Modularity and community structure in networks. In: 2006 APS March Meeting, pp 8577–8582
Newman MEJ (2004) Fast algorithm for detecting community structure in networks. Phys Rev E Stat Nonlinear Soft Matter Phys 69(6):066133–066133
Newman MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E Stat Nonlinear Soft Matter Phys 69(2 Pt 2):026113–026113
Pothen A, Simon HD, Liou KP (1990) Partitioning sparse matrices with eigenvectors of graphs. Siam J Matrix Anal Appl 11(3):430–452
Richter KF, Schmid F, Laube P (2015) Semantic trajectory compression: representing urban movement in a nutshell. J Spat Inf Sci 4:3–30
Rose I, Welsh M (2010) Mapping the urban wireless landscape with argos. In: Acm conference on embedded networked sensor systems, pp 323–336
Ying JC, Lu HC, Lee WC, Weng TC, Tseng VS (2010) Mining user similarity from semantic trajectories. In: LBSN
Yohan C, Kim S, Lee S, Kim D, Kim Y, Cha H (2013) Sensing wifi packets in the air: practicality and implications in urban mobility monitoring. In: 12th Workshop on privacy in the electronic society (WPES 2013), co-located with ACM CCS, pp 179–188
Zheng B, Yuan NJ, Zheng K, Xie X, Sadiq S, Zhou X (2015) Approximate keyword search in semantic trajectory database. In: 2015 IEEE 31st International conference on data engineering (ICDE), IEEE, pp 975–986
Acknowledgements
This work was supported in part by the National Natural Science Foundation of China under Grant 61302077, and by the Fundamental Research Funds for the Central Universities under Grant 2014ZD03-1.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Wang, F., Zhu, X. & Miao, J. Semantic trajectories-based social relationships discovery using WiFi monitors. Pers Ubiquit Comput 21, 85–96 (2017). https://doi.org/10.1007/s00779-016-0983-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00779-016-0983-z