TY - GEN
T1 - Where you go reveals who you know
T2 - 24th ACM International Conference on Information and Knowledge Management, CIKM 2015
AU - Hsieh, Hsun Ping
AU - Yan, Rui
AU - Li, Cheng Te
N1 - Publisher Copyright:
Copyright 2015 ACM.
PY - 2015/10/17
Y1 - 2015/10/17
N2 - This paper aims to investigate how the geographical footprints of users correlate to their social ties. While conventional wisdom told us that the more frequently two users co-locate in geography, the higher probability they are friends, we find that in real geo-social data, Gowalla and Meetup, almost all of the user pairs with friendships had never met geographically. In this sense, can we discover social ties among users purely using their geographical footprints even if they never met? To study this question, we develop a two-stage feature engineering framework. The first stage is to characterize the direct linkages between users through their spatial co-locations while the second is to capture the indirect linkages between them via a co-location graph. Experiments conducted on Gowalla check-in data and Meetup meeting events exhibit not only the superiority of our feature model, but also validate the predictability (with 70% accuracy) of detecting social ties solely from user footprints.
AB - This paper aims to investigate how the geographical footprints of users correlate to their social ties. While conventional wisdom told us that the more frequently two users co-locate in geography, the higher probability they are friends, we find that in real geo-social data, Gowalla and Meetup, almost all of the user pairs with friendships had never met geographically. In this sense, can we discover social ties among users purely using their geographical footprints even if they never met? To study this question, we develop a two-stage feature engineering framework. The first stage is to characterize the direct linkages between users through their spatial co-locations while the second is to capture the indirect linkages between them via a co-location graph. Experiments conducted on Gowalla check-in data and Meetup meeting events exhibit not only the superiority of our feature model, but also validate the predictability (with 70% accuracy) of detecting social ties solely from user footprints.
UR - http://www.scopus.com/inward/record.url?scp=84958280866&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84958280866&partnerID=8YFLogxK
U2 - 10.1145/2806416.2806653
DO - 10.1145/2806416.2806653
M3 - Conference contribution
AN - SCOPUS:84958280866
T3 - International Conference on Information and Knowledge Management, Proceedings
SP - 1839
EP - 1842
BT - CIKM 2015 - Proceedings of the 24th ACM International Conference on Information and Knowledge Management
PB - Association for Computing Machinery
Y2 - 19 October 2015 through 23 October 2015
ER -