Abstract:The rapid spread of smartphones has led to the increasing popularity of Location-Based Social Networks(LBSNs) like Foursquare, Gowalla, Facebook Places and so on where users can publish information about their current location. In LBSNs, identifying home locations of users is very important for various applications like effective location-based advertisement and recommendation. However, this problem is rather challenging because the location information in LBSNs is sparse and noisy: Only a small percentage of users share their home location information due to privacy concerns; users may check in at diverse places far from their home and make friends far away; many users even do not have any check-in information. In this paper, we propose a trust-based influence model, named as TSU to solve the problem. To be specific, TSU is a Trust-based unified probabilistic model that models edges in LBSNs based on signals from Social relationship data(social friendship, social trust) and User-centric data(check-in data) in LBSN. We proposed a Home Location Identification method based on TSU model and evaluate it on a large real-world LBSNs dataset. Extensive experiments demonstrate that our method significantly outperforms state-of-the- art methods.

We Know Where You Are: Home Location Identification in Location-Based Social Networks