Skip to main content

Semantic Trajectories Based Social Relationships Discovery Using WiFi Monitors

  • Conference paper
  • First Online:
  • 1617 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9784))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 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

  1. 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)

    Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Google Scholar 

  4. 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)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Newman, M.E.: Modularity and community structure in networks. In: 2006 APS March Meeting, pp. 8577–8582 (2006)

    Google Scholar 

  7. Shao, J., Han, Z., Yang, Q., Zhou, T.: Community detection based on distance dynamics. In: The ACM SIGKDD International Conference, pp. 1075–1084 (2015)

    Google Scholar 

  8. Ying, J.C., Lu, H.C., Lee, W.C., Weng, T.C., Tseng, V.S.: Mining user similarity from semantic trajectories. In: LBSN (2010)

    Google Scholar 

  9. 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)

    Article  Google Scholar 

  10. 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)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fengzi Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics