Distinguishing friends from strangers in location-based social networks using co-location

Abstract This paper particularly focuses on using the spatiotemporal data in the location-based social networks (LBSNs) to infer the social tie between two users. To do so, we first generate a co-location dataset by simulating the meeting event between users based on the time difference and spatial distance. Subsequently, we extract four key features from the generated dataset: diversity, popularity, duration, and stability. We propose a framework called SCI (Social Connection Inference) that integrates all derived features to distinguish real friends’ meetings from strangers’ coincidental meetings. Experiment results based on the three LBSN datasets prove the effectiveness of the proposed SCI framework by outperforming the state-of-the-art methods. In addition, various discussions on different aspects of the data are presented in this paper to yield insights into using generated co-location datasets.

[1]  John Zimmerman,et al.  "You Never Call, You Never Write": Call and SMS Logs Do Not Always Indicate Tie Strength , 2015, CSCW.

[2]  Xing Xie,et al.  Inferring social ties between users with human location history , 2014, J. Ambient Intell. Humaniz. Comput..

[3]  Panayiotis Tsaparas,et al.  Using strong triadic closure to characterize ties in social networks , 2014, KDD.

[4]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.

[5]  Wang-Chien Lee,et al.  PGT: Measuring Mobility Relationship Using Personal, Global and Temporal Factors , 2014, 2014 IEEE International Conference on Data Mining.

[6]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[7]  Jean-Yves Le Boudec,et al.  Quantifying Location Privacy , 2011, 2011 IEEE Symposium on Security and Privacy.

[8]  Aristides Gionis,et al.  Inferring the Strength of Social Ties: A Community-Driven Approach , 2017, KDD.

[9]  Gustavo S. Mesch,et al.  The Quality of Online and Offline Relationships: The Role of Multiplexity and Duration of Social Relationships , 2006, Inf. Soc..

[10]  Gang Wang,et al.  "Will Check-in for Badges": Understanding Bias and Misbehavior on Location-Based Social Networks , 2021, ICWSM.

[11]  Yang Zhang,et al.  walk2friends: Inferring Social Links from Mobility Profiles , 2017, CCS.

[12]  Yu Zheng,et al.  Location-Based Social Networks: Users , 2011, Computing with Spatial Trajectories.

[13]  Yan Liu,et al.  EBM: an entropy-based model to infer social strength from spatiotemporal data , 2013, SIGMOD '13.

[14]  Leo Breiman,et al.  Random Forests , 2001, Machine Learning.

[15]  Huan Liu,et al.  gSCorr: modeling geo-social correlations for new check-ins on location-based social networks , 2012, CIKM.

[16]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[17]  Jon Louis Bentley,et al.  Multidimensional binary search trees used for associative searching , 1975, CACM.

[18]  Mark S. Granovetter The Strength of Weak Ties , 1973, American Journal of Sociology.

[19]  Luca Pappalardo,et al.  Mobility and Geo-Social Networks , 2013, Mobility Data.

[20]  Gaël Varoquaux,et al.  Scikit-learn: Machine Learning in Python , 2011, J. Mach. Learn. Res..

[21]  Yang Zhang,et al.  Inferring friendship from check-in data of location-based social networks , 2015, 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[22]  A. Rényi On Measures of Entropy and Information , 1961 .

[23]  Aniket Kittur,et al.  Bridging the gap between physical location and online social networks , 2010, UbiComp.

[24]  Cheng-Te Li,et al.  Where You Go Reveals Who You Know: Analyzing Social Ties from Millions of Footprints , 2015, CIKM.

[25]  Margaret Morrison,et al.  Coming of age with the internet , 2006, New Media Soc..

[26]  Jianhua Lin,et al.  Divergence measures based on the Shannon entropy , 1991, IEEE Trans. Inf. Theory.

[27]  Wen-Chih Peng,et al.  Exploring Check-in Data to Infer Social Ties in Location Based Social Networks , 2017, PAKDD.

[28]  H Durell Johnson,et al.  Relationship duration moderation of identity status differences in emerging adults' same-sex friendship intimacy. , 2012, Journal of adolescence.