The DOI matches its Crossref record; 39 of the 39 references it cites were found in a registry or an index.
Revisiting User Mobility and Social Relationships in LBSNs: A Hypergraph Embedding Approach
Open accessAbstract
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 hand-crafted 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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Representation Learning: A Review and New Perspectives
Bengio, Y., Courville, A., & Vincent, P. (2013) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2013.50 · Cited by 13,001
node2vec: Scalable Feature Learning for Networks
Grover, A., & Leskovec, J. (2016) · Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2939672.2939754 · Cited by 10,926
DeepWalk: online learning of social representations
Perozzi, B., Al-Rfou, R., & Skiena, S. (2014) · Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2623330.2623732 · Cited by 10,123
LINE: Large-scale Information Network Embedding
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., & Mei, Q. (2015) · Proceedings of the 24th International Conference on World Wide Web · doi:10.1145/2736277.2741093 · Cited by 5,416
A New Status Index Derived from Sociometric Analysis
Katz, L. (1953) · Psychometrika · doi:10.1007/bf02289026 · Cited by 3,866
The link‐prediction problem for social networks
Liben‐Nowell, D., & Kleinberg, J. (2007) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.20591 · Cited by 3,043
Friends and neighbors on the Web
Adamic, L. A., & Adar, E. (2003) · Social Networks · doi:10.1016/s0378-8733(03)00009-1 · Cited by 2,954
Friendship and mobility: user movement in location-based social networks
Cho, E., Myers, S. A., & Leskovec, J. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020579 · Cited by 2,903
Link prediction in complex networks: A survey
Lü, L., & Zhou, T. (2011) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.11.027 · Cited by 2,819
A Comprehensive Survey of Graph Embedding: Problems, Techniques, and Applications
Cai, H., Zheng, V. W., & Chang, K. C.-C. (2018) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2807452 · Cited by 2,034
GraRep: Learning Graph Representations with Global Structural Information
Cao, S., Lu, W., & Xu, Q. (2015) · Proceedings of the 24th ACM International on Conference on Information and Knowledge Management · doi:10.1145/2806416.2806512 · Cited by 1,571
Asymmetric Transitivity Preserving Graph Embedding
Ou, M., Cui, P., Pei, J., Zhang, Z., & Zhu, W. (2016) · Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2939672.2939751 · Cited by 1,248
Modeling User Activity Preference by Leveraging User Spatial Temporal Characteristics in LBSNs
Yang, D., Zhang, D., Zheng, V. W., & Yu, Z. (2015) · IEEE Transactions on Systems, Man, and Cybernetics: Systems · doi:10.1109/tsmc.2014.2327053 · Cited by 846
Self-citationReciprocal rank fusion outperforms condorcet and individual rank learning methods
Cormack, G. V., Clarke, C. L. A., & Buettcher, S. (2009) · Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1571941.1572114 · Cited by 797
Network Embedding as Matrix Factorization: Unifying DeepWalk, LINE, PTE, and node2vec
Qiu, J., Dong, Y., Ma, H., Li, J., Wang, K., & Tang, J. (2018) · Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining · doi:10.1145/3159652.3159706 · Cited by 717
Human mobility, social ties, and link prediction
Wang, D., Pedreschi, D., Song, C., Giannotti, F., & Barabasi, A.-L. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020581 · Cited by 665
Exploiting place features in link prediction on location-based social networks
Scellato, S., Noulas, A., & Mascolo, C. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020575 · Cited by 522
Socio-Spatial Properties of Online Location-Based Social Networks
Scellato, S., Noulas, A., Lambiotte, R., & Mascolo, C. (2021) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v5i1.14094 · Cited by 428
Learning Graph-based POI Embedding for Location-based Recommendation
Xie, M., Yin, H., Wang, H., Xu, F., Chen, W., & Wang, S. (2016) · Proceedings of the 25th ACM International on Conference on Information and Knowledge Management · doi:10.1145/2983323.2983711 · Cited by 391
Finding your friends and following them to where you are
Sadilek, A., Kautz, H., & Bigham, J. P. (2012) · Proceedings of the fifth ACM international conference on Web search and data mining · doi:10.1145/2124295.2124380 · Cited by 342
Mining User Mobility Features for Next Place Prediction in Location-Based Services
Noulas, A., Scellato, S., Lathia, N., & Mascolo, C. (2012) · 2012 IEEE 12th International Conference on Data Mining · doi:10.1109/icdm.2012.113 · Cited by 330
Participatory Cultural Mapping Based on Collective Behavior Data in Location-Based Social Networks
Yang, D., Zhang, D., & Qu, B. (2016) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2814575 · Cited by 308
Self-citationBlum, A., Hopcroft, J., & Kannan, R. (2020) · Cambridge University Press eBooks · doi:10.1017/9781108755528 · Cited by 304
VERSE: Versatile Graph Embeddings from Similarity Measures
Tsitsulin, A., Mottin, D., Karras, P., & Müller, E. (2018) · Proceedings of the 2018 World Wide Web Conference on World Wide Web - WWW '18 · doi:10.1145/3178876.3186120 · Cited by 277
Exploring Social-Historical Ties on Location-Based Social Networks
Gao, H., Tang, J., & Liu, H. (2021) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v6i1.14240 · Cited by 246
A sentiment-enhanced personalized location recommendation system
Yang, D., Zhang, D., Yu, Z., & Wang, Z. (2013) · Proceedings of the 24th ACM Conference on Hypertext and Social Media · doi:10.1145/2481492.2481505 · Cited by 227
Self-citationPOI2Vec: Geographical Latent Representation for Predicting Future Visitors
Feng, S., Cong, G., An, B., & Chee, Y. M. (2017) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v31i1.10500 · Cited by 223
Structural Deep Embedding for Hyper-Networks
Tu, K., Cui, P., Wang, X., Wang, F., & Zhu, W. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11266 · Cited by 214
Distance matters: geo-social metrics for online social networks
Scellato, S., Mascolo, C., Musolesi, M., & Latora, V. (2010) · Workshop on Online Social Networks · Cited by 213
Fast online SVD revisions for lightweight recommender systems
Brand, M. (2003) · Proceedings of the 2003 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972733.4 · Cited by 178
NationTelescope: Monitoring and visualizing large-scale collective behavior in LBSNs
Yang, D., Zhang, D., Chen, L., & Qu, B. (2015) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2015.05.010 · Cited by 153
Self-citationAre Meta-Paths Necessary? Revisiting Heterogeneous Graph Embeddings
Hussein, R., Yang, D., & Cudré-Mauroux, P. (2018) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3269206.3271777 · Cited by 142
Self-citationLarge-Scale Embedding Learning in Heterogeneous Event Data
Gui, H., Liu, J., Tao, F., Jiang, M., Norick, B., & Han, J. (2016) · Proceedings · doi:10.1109/icdm.2016.0111 · Cited by 104
Fine-grained preference-aware location search leveraging crowdsourced digital footprints from LBSNs
Yang, D., Zhang, D., Yu, Z., & Yu, Z. (2013) · ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp) · doi:10.1145/2493432.2493464 · Cited by 101
Self-citationCEPR: A Collaborative Exploration and Periodically Returning Model for Location Prediction
Lian, D., Xie, X., Zheng, V. W., Yuan, N. J., Zhang, F., & Chen, E. (2015) · ACM Transactions on Intelligent Systems and Technology · doi:10.1145/2629557 · Cited by 89
Heterogeneous hypergraph embedding for document recommendation
Zhu, Y., Guan, Z., Tan, S., Liu, H., Cai, D., & He, X. (2016) · Neurocomputing · doi:10.1016/j.neucom.2016.07.030 · Cited by 80
RecNet: a deep neural network for personalized POI recommendation in location-based social networks
Ding, R., & Chen, Z. (2018) · International Journal of Geographical Information Systems · doi:10.1080/13658816.2018.1447671 · Cited by 62
Zhao, W. X., Fan, F., Wen, J.-R., & Chang, E. Y. (2018) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/3127875 · Cited by 23
Exploiting social and mobility patterns for friendship prediction in location-based social networks
Valverde-Rebaza, J., Mathieu Roche, A., Pascal Poncelet, B., & Lopes, A. D. A. (2016) · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · doi:10.1109/icpr.2016.7900016 · Cited by 12
Cited by
Deep learning modelling techniques: Current progress, applications, advantages, and challenges
Ahmed, S. F., Alam, M. S. B., Hassan, M., Rozbu, M. R., Ishtiak, T., Rafa, N., Mofijur, M., Shawkat Ali, A. B. M., & Gandomi, A. H. (2023) · Artificial Intelligence Review · doi:10.1007/s10462-023-10466-8 · Cited by 1,079
Self-Supervised Multi-Channel Hypergraph Convolutional Network for Social Recommendation
Yu, J., Yin, H., Li, J., Wang, Q., Hung, N. Q. V., & Zhang, X. (2021) · Proceedings of the Web Conference 2021 · doi:10.1145/3442381.3449844 · Cited by 519
Hypergraph Learning: Methods and Practices
Gao, Y., Zhang, Z., Lin, H., Zhao, X., Du, S., & Zou, C. (2021) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2020.3039374 · Cited by 356
A Survey on Deep Learning for Human Mobility
Luca, M., Barlacchi, G., Lepri, B., & Pappalardo, L. (2023) · ACM Computing Surveys · doi:10.1145/3485125 · Cited by 278
Next-item Recommendation with Sequential Hypergraphs
Wang, J., Ding, K., Hong, L., Liu, H., & Caverlee, J. (2020) · Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval · doi:10.1145/3397271.3401133 · Cited by 277
Metadata
- Authors
- Yang, D., Qu, B., Yang, J., & Cudre-Mauroux, P.
- Venue
- The World Wide Web Conference
- Publisher
- ACM
- Published
- 2019-05-13
- Pages
- 2147-2157
- OpenAlex
- W2913696439
- Cited by
- 299
- References
- 39
- FWCI
- 88.22
- Type
- conference paper
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.