skip to main content
10.1145/3080546.3080551acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
research-article

Spatio-temporal prediction of social connections

Published: 14 May 2017 Publication History

Abstract

It is long known that a user's mobility pattern can be affected by his social connections. Users tend to visit same locations visited by their friends. In this paper we investigate the inverse problem: How does a set of user trajectories reflect their social connections. To this end, we define the social connection prediction problem. Given two users, predict the probability that they are friends by mining their historical trajectories. A first approach to do so is to exam how often the two users visit the same location at the same time, which suffers from the problem that different locations/times may have different predictive power. We propose a comprehensive prediction model that is able to capture this difference between locations and time slots. To demonstrate its effectiveness, we trained the proposed model using the publicly available Foursquare dataset. The result shows the proposed model is able to predict existence of social connections between randomly selected users significantly more accurate comparing with the naive method.

References

[1]
Lars Backstrom and Jure Leskovec. 2011. Supervised random walks: predicting and recommending links in social networks. In Proceedings of the fourth ACM international conference on Web search and data mining. ACM, 635--644.
[2]
Eunjoon Cho, Seth A Myers, and Jure Leskovec. 2011. Friendship and mobility: user movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD conference on knowledge discovery and data mining. ACM, 1082--1090.
[3]
Santo Fortunato. 2010. Community detection in graphs. Physics reports 486, 3 (2010), 75--174.
[4]
Huiji Gao, Jiliang Tang, and Huan Liu. 2012. Mobile location prediction in spatio-temporal context. In Nokia mobile data challenge workshop, Vol. 41. 44.
[5]
Neil Zhenqiang Gong, Ameet Talwalkar, Lester Mackey, Ling Huang, Eui Chul Richard Shin, Emil Stefanov, Elaine Runting Shi, and Dawn Song. 2014. Joint link prediction and attribute inference using a social-attribute network. ACM Transactions on Intelligent Systems and Technology (TIST) 5, 2 (2014), 27.
[6]
Yehuda Koren, Robert Bell, Chris Volinsky, and others. 2009. Matrix factorization techniques for recommender systems. Computer 42, 8 (2009), 30--37.
[7]
Defu Lian, Vincent W Zheng, and Xing Xie. 2013. Collaborative filtering meets next check-in location prediction. In Proceedings of the 22nd International Conference on World Wide Web. ACM, 231--232.
[8]
Aditya Krishna Menon and Charles Elkan. 2011. Link prediction via matrix factorization. In Joint european conference on machine learning and knowledge discovery in databases. Springer, 437--452.
[9]
Kurt Miller, Michael I Jordan, and Thomas L Griffiths. 2009. Nonparametric latent feature models for link prediction. In Advances in neural information processing systems. 1276--1284.
[10]
Anastasios Noulas, Salvatore Scellato, Neal Lathia, and Cecilia Mascolo. 2012. Mining user mobility features for next place prediction in location-based services. In Data mining (ICDM), IEEE 12th international conference on. IEEE, 1038--1043.
[11]
Ben Taskar Ming-Fai Wong Pieter and Abbeel Daphne Koller. 2003. Link prediction in relational data. (2003).
[12]
Salvatore Scellato, Mirco Musolesi, Cecilia Mascolo, Vito Latora, and Andrew T Campbell. 2011. NextPlace: a spatio-temporal prediction framework for pervasive systems. In International Conference on Pervasive Computing. Springer, 152--169.
[13]
Michael Weiler, Klaus Arthur Schmid, Nikos Mamoulis, and Matthias Renz. 2015. Geo-Social Co-location Mining. In Second International ACM Workshop on Managing and Mining Enriched Geo-Spatial Data. ACM, 19--24.
[14]
Xiangye Xiao, Yu Zheng, Qiong Luo, and Xing Xie. 2010. Finding similar users using category-based location history. In ACM SIGSPATIAL. 442--445.
[15]
Dingqi Yang, Daqing Zhang, Longbiao Chen, and Bingqing Qu. 2015. Nation-Telescope: Monitoring and visualizing large-scale collective behavior in LBSNs. Journal of Network and Computer Applications 55 (2015), 170--180.
[16]
Guolei Yang and Andreas Züfle. 2016. Spatio-Temporal Site Recommendation. In Data Mining Workshops (ICDMW), 2016 IEEE 16th International Conference on. IEEE, 1173--1178.
[17]
Jihang Ye, Zhe Zhu, and Hong Cheng. 2013. What's your next move: User activity prediction in location-based social networks. In Proceedings of the 2013 SIAM International Conference on Data Mining. SIAM, 171--179.
[18]
Hongzhi Yin, Zhiting Hu, Xiaofang Zhou, Hao Wang, Kai Zheng, Quoc Viet Hung Nguyen, and Shazia Sadiq. 2016. Discovering interpretable geo-social communities for user behavior prediction. In Data Engineering (ICDE), 2016 IEEE 32nd International Conference on. IEEE, 942--953.
[19]
Zhijun Yin, Manish Gupta, Tim Weninger, and Jiawei Han. 2010. Linkrec: a unified framework for link recommendation with user attributes and graph structure. In Proceedings of the 19th international conference on World wide web. ACM, 1211--1212.
[20]
Kai Yu, Wei Chu, Shipeng Yu, Volker Tresp, and Zhao Xu. 2006. Stochastic relational models for discriminative link prediction. In NIPS. 1553--1560.

Cited By

View all
  • (2024)In Silico Human Mobility Data Science: Leveraging Massive Simulated Mobility Data (Vision Paper)ACM Transactions on Spatial Algorithms and Systems10.1145/367255710:2(1-27)Online publication date: 3-Jul-2024
  • (2023)FriendSeeker: Inferring Hidden Friendship in Mobile Social Networks with Sparse Check-in Data2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS57875.2023.00028(440-450)Online publication date: Jul-2023
  • (2023)When Friendship Meets Sequential Human Check-ins: Inferring Social Circles with Variational MobilityNeurocomputing10.1016/j.neucom.2022.10.049518(174-189)Online publication date: Jan-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
GeoRich '17: Proceedings of the Fourth International ACM Workshop on Managing and Mining Enriched Geo-Spatial Data
May 2017
54 pages
ISBN:9781450350471
DOI:10.1145/3080546
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 May 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. feature selection
  2. location-based social network
  3. social connection prediction
  4. spatio-temporal data

Qualifiers

  • Research-article

Conference

SIGMOD/PODS'17

Acceptance Rates

GeoRich '17 Paper Acceptance Rate 8 of 10 submissions, 80%;
Overall Acceptance Rate 25 of 50 submissions, 50%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)In Silico Human Mobility Data Science: Leveraging Massive Simulated Mobility Data (Vision Paper)ACM Transactions on Spatial Algorithms and Systems10.1145/367255710:2(1-27)Online publication date: 3-Jul-2024
  • (2023)FriendSeeker: Inferring Hidden Friendship in Mobile Social Networks with Sparse Check-in Data2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS)10.1109/ICDCS57875.2023.00028(440-450)Online publication date: Jul-2023
  • (2023)When Friendship Meets Sequential Human Check-ins: Inferring Social Circles with Variational MobilityNeurocomputing10.1016/j.neucom.2022.10.049518(174-189)Online publication date: Jan-2023
  • (2023)PAGroupJournal of Parallel and Distributed Computing10.1016/j.jpdc.2022.12.011175:C(37-50)Online publication date: 1-May-2023
  • (2021)TELL ME: Design of an Intelligence-Empowered Recommendation SystemAdvances in Computer Science and Ubiquitous Computing10.1007/978-981-15-9343-7_21(151-158)Online publication date: 5-Jan-2021
  • (2020)Location-Based Social Network Data Generation Based on Patterns of Life2020 21st IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM48529.2020.00038(158-167)Online publication date: Jun-2020
  • (2020)Adversity-based Social Circles Inference via Context-Aware MobilityGLOBECOM 2020 - 2020 IEEE Global Communications Conference10.1109/GLOBECOM42002.2020.9322357(1-6)Online publication date: Dec-2020
  • (2019)Motion Based Inference of Social Circles via Self-Attention and Contextualized EmbeddingIEEE Access10.1109/ACCESS.2019.29155357(61934-61948)Online publication date: 2019
  • (2018)Trajectory-based social circle inferenceProceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/3274895.3274908(369-378)Online publication date: 6-Nov-2018
  • (2018)Targets and Shapes Tracking (Advanced Seminar)2018 19th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM.2018.00015(7-10)Online publication date: Jun-2018
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media