Abstract
Smart phones 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 mobile users have been to should not be considered in isolation. We propose that semantic trajectory should be used to modeling 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, through which we collect around 20G byte data containing hundreds of millions of records. Through experimental evaluation, we demonstrate that the proposed semantic trajectory similarity measurement is effective. What is more, we experimentally show that the trajectory similarity measurement can be used to exploit underlying social networks exist in the university.
This study is supported by the Fundamental Research Funds for the Central Universities (2014ZD03-1).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
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, etc.
References
Barbera, M.V., Epasto, A., Mei, A., Perta, V.C., Stefa, J.: Signals from the crowd: uncovering social relationships through smartphone probes. In: Proceedings of the 2013 Conference on Internet Measurement Conference, pp. 265–276 (2013)
Bastian, M., Jacomy, M., Heymann, S.: Gephi: an open source software for exploring and manipulating networks. In: Third International AAAI Conference on Weblogs and Social Media (2009)
Bilogrevic, I., Huguenin, K., Jadliwala, M., Lopez, F., Hubaux, J.P., Ginzboorg, P., Niemi, V.: 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 (2013)
Cheng, N., Mohapatra, P., Cunche, M., Kaafar, M.A., Boreli, R., Krishnamurthy, S.: Inferring user relationship from hidden information in WLANs. In: Military Communications Conference, MILCOM 2012, pp. 1–6 (2012)
Liu, H., Schneider, M.: Similarity measurement of moving object trajectories. In: Proceedings of the Third ACM SIGSPATIAL International Workshop on GeoStreaming, pp. 19–22 (2012)
Newman, M.E.: Modularity and community structure in networks. In: 2006 APS March Meeting, pp. 8577–8582 (2006)
Shao, J., Han, Z., Yang, Q., Zhou, T.: Community detection based on distance dynamics. In: The ACM SIGKDD International Conference, pp. 1075–1084 (2015)
Ying, J.C., Lu, H.C., Lee, W.C., Weng, T.C., Tseng, V.S.: Mining user similarity from semantic trajectories. In: LBSN (2010)
Yu, Z., Wang, H., Guo, B., Gu, T.: Supporting serendipitous social interaction using human mobility prediction. IEEE Trans. Hum. Mach. Syst. 45(6), 1–8 (2015)
Yu, Z., Zhou, X., Zhang, D., Schiele, G., Becker, C.: Understanding social relationship evolution by using real-world sensing data. World Wide Web-Internet Web Inf. Syst. 16(5–6), 749–762 (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, F., Zhu, X., Miao, J. (2016). Semantic Trajectories Based Social Relationships Discovery Using WiFi Monitors. In: Wang, Y., Yu, G., Zhang, Y., Han, Z., Wang, G. (eds) Big Data Computing and Communications. BigCom 2016. Lecture Notes in Computer Science(), vol 9784. Springer, Cham. https://doi.org/10.1007/978-3-319-42553-5_37
Download citation
DOI: https://doi.org/10.1007/978-3-319-42553-5_37
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42552-8
Online ISBN: 978-3-319-42553-5
eBook Packages: Computer ScienceComputer Science (R0)