Learning Holistic Interactions in LBSNs With High-Order, Dynamic, and Multi-Role Contexts

Location-based social networks (LBSNs) have emerged over the past few years. Their exponential network effects depend on the fact that each user can share her daily digital footprints with different communities, in different places, and at different times (for example in the form of check-in activities). Unlike other types of social networks, activities in an LBSN can potentially be performed by several users in a collaborative way. Existing studies of representation learning for LBSNs often consider them as regular graphs and ignore these high-order, dynamic, and multi-role contexts, since their holistic interactions are quite difficult to capture. In this paper, we propose a model in which these holistic interactions can be learned and transferred into node embeddings derived from a hypergraph representation and a persona decomposition process. More specifically, the model learns from friendship edges, check-in hyperedges, and node personas at the same time, and devises multiple presentations for each user that reflects their multiple roles in a social context. The embedding learning process also exploits useful patterns such as user co-location and sequential effects through a carefully designed point-of-interest splitting step. Extensive experiments on real and synthetic datasets show that our model outperforms alternative state-of-the-art embedding methods on friendship and location prediction tasks by an average margin of 45.7% and 29.46%, respectively. We also demonstrate the robustness of our model against adversarial conditions such as structural noise, attribute noise, and hyperparameter sensitivity.

Automated summary

Location-based social networks (LBSNs) allow users to share their digital footprints in different communities, places, and times. This paper proposes a model that learns and transfers holistic interactions in LBSNs by using hypergraph representation and persona decomposition. The model considers friendship edges, check-in hyperedges, and node personas to reflect users' multiple roles and exploits patterns such as co-location and sequential effects. Experimental results show that the model outperforms state-of-the-art methods on friendship and location prediction tasks by a significant margin and is robust against adversarial conditions.