题名 | Revisiting user mobility and social relationships in LBSNs: A hypergraph embedding approach |
作者 | |
发表日期 | 2019-05-13 |
会议名称 | WWW '19: The World Wide Web Conference |
会议录名称 | The Web Conference 2019 - Proceedings of the World Wide Web Conference, WWW 2019
![]() |
ISBN | 9781450366748 |
页码 | 2147-2157 |
会议日期 | May 13-17, 2019 |
会议地点 | San Francisco, CA, USA |
摘要 | Location Based Social Networks (LBSNs) have been widely used as a primary data source to study the impact of mobility and social relationships on each other. Traditional approaches manually define features to characterize users' mobility homophily and social proximity, and show that mobility and social features can help friendship and location prediction tasks, respectively. However, these handcrafted features not only require tedious human efforts, but also are difficult to generalize. In this paper, by revisiting user mobility and social relationships based on a large-scale LBSN dataset collected over a long-term period, we propose LBSN2Vec, a hypergraph embedding approach designed specifically for LBSN data for automatic feature learning. Specifically, LBSN data intrinsically forms a hypergraph including both user-user edges (friendships) and user-time-POI-semantic hyperedges (check-ins). Based on this hypergraph, we first propose a random-walk-with-stay scheme to jointly sample user check-ins and social relationships, and then learn node embeddings from the sampled (hyper)edges by preserving n-wise node proximity (n = 2 or 4). Our evaluation results show that LBSN2Vec both consistently and significantly outperforms the state-of-the-art graph embedding methods on both friendship and location prediction tasks, with an average improvement of 32.95% and 25.32%, respectively. Moreover, using LBSN2Vec, we discover the asymmetric impact of mobility and social relationships on predicting each other, which can serve as guidelines for future research on friendship and location prediction in LBSNs. |
关键词 | Embeddings Hypergraph Link prediction Location based social network Mobility Social relationship |
DOI | 10.1145/3308558.3313635 |
URL | 查看来源 |
收录类别 | CPCI-S |
语种 | 英语English |
WOS研究方向 | Computer Science |
WOS类目 | Computer Science, Theory & Methods |
WOS记录号 | WOS:000483508402020 |
Scopus入藏号 | 2-s2.0-85066897468 |
引用统计 | |
文献类型 | 会议论文 |
条目标识符 | https://repository.uic.edu.cn/handle/39GCC9TT/9015 |
专题 | 个人在本单位外知识产出 |
作者单位 | University of Fribourg,Switzerland |
推荐引用方式 GB/T 7714 | Yang, Dingqi,Qu, Bingqing,Yang, Jieet al. Revisiting user mobility and social relationships in LBSNs: A hypergraph embedding approach[C], 2019: 2147-2157. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论