Skip to main content

Mobility Intention-Based Relationship Inference from Spatiotemporal Data

  • Conference paper
  • First Online:
Wireless Algorithms, Systems, and Applications (WASA 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10251))

Abstract

Inferring social relationship based on co-occurrence has become a focal point in the last decade. Many studies indicate that more frequently two users co-occur at non-public locations, the higher probability they are acquaintances. We find that in some spatiotemporal datasets collected by Internet of Things (IOT) devices in public locations, it’s hard to distinguish co-occurrences between acquaintances and strangers. In this paper, we propose a mobility intention-based relationship inference model (MIRI) to address above challenge. We utilize mobility intention to characterize co-occurrences and propose a classification model for social relationship inference. The experimental results on real-world dataset demonstrate not only the superiority of our model, but also improve the effectiveness.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

References

  1. Pham, H., Shahabi, C., Liu, Y.: EBM: an entropy-based model to infer social strength from spatiotemporal data. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2013, New York, NY, USA, 22–27 June 2013, pp. 265–276 (2013)

    Google Scholar 

  2. Wang, H., Li, Z., Lee, W.-C.: PGT: measuring mobility relationship using personal, global and temporal factors. In: 2014 IEEE International Conference on Data Mining, ICDM 2014, Shenzhen, China, 14–17 December 2014, pp. 570–579 (2014)

    Google Scholar 

  3. Liu, W., Li, H., Chen, Y., Zhu, H., Sun, L.: LARES: latency-reduced neighbour discovery for contagious diseases prevention. Int. J. Ad Hoc Ubiquit. Comput. 16(1), 3–13 (2014)

    Article  Google Scholar 

  4. Cranshaw, J., Toch, E., Hong, J.I., Kittur, A., Sadeh, N.M.: Bridging the gap between physical location and online social networks. In: Proceedings of the 12th International Conference Ubiquitous Computing, UbiComp 2010, Copenhagen, Denmark, 26–29 September 2010, pp. 119–128 (2010)

    Google Scholar 

  5. Crandall, D.J., Backstrom, L., Cosley, D., Suri, S., Huttenlocher, D., Kleinberg, J.: Inferring social ties from geographic coincidences. Proc. Nat. Acad. Sci. 107(52), 22436–22441 (2010)

    Article  Google Scholar 

  6. Cheng, R., Pang, J., Zhang, Y.: Inferring friendship from check-in data of location-based social networks. In: Proceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, ASONAM 2015, Paris, France, 25–28 August 2015, pp. 1284–1291 (2015)

    Google Scholar 

  7. Zhou, N., Zhang, X., Wang, S.: Theme-aware social strength inference from spatiotemporal data. In: Li, F., Li, G., Hwang, S., Yao, B., Zhang, Z. (eds.) WAIM 2014. LNCS, vol. 8485, pp. 498–509. Springer, Cham (2014). doi:10.1007/978-3-319-08010-9_56

    Google Scholar 

  8. Fan, Z., Song, X., Shibasaki, R.: CitySpectrum: a non-negative tensor factorization approach. In: The 2014 ACM Conference on Ubiquitous Computing, UbiComp 2014, Seattle, WA, USA, 13–17 September 2014, pp. 213–223 (2014)

    Google Scholar 

Download references

Acknowledgments

This work was supported by the National Natural Science Foundation of China (Grant No. 61572231), the Major R&D Plan of Beijing Municipal Science & Technology Commission (Grant No. Z161100002616032), the Security Detection and Supervision for High Level Bio-Safety Laboratory Control System (Grant No. CXJJ-16Z234), the National Defense Basic Research Program of China (Grant No. JCKY2016602B001).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hui Wen .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Yi, F., Li, H., Wang, H., Wen, H., Sun, L. (2017). Mobility Intention-Based Relationship Inference from Spatiotemporal Data. In: Ma, L., Khreishah, A., Zhang, Y., Yan, M. (eds) Wireless Algorithms, Systems, and Applications. WASA 2017. Lecture Notes in Computer Science(), vol 10251. Springer, Cham. https://doi.org/10.1007/978-3-319-60033-8_75

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-60033-8_75

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-60032-1

  • Online ISBN: 978-3-319-60033-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics