Proceedings

Disentangled Hypergraph Network with Implicit Structure Learning for Mobility Social Relationship Inference

Download BibTeX Cite

Proceedings of the Thirty-Fifth International Joint Conference on Artificial Intelligence. Main Track. Pages 3331-3339.

https://doi.org/10.24963/ijcai.2026/370

Abstract

Inferring social relationships from users' mobile data holds significant value for personalized recommendations. Most methods model user interactions based on co-occurrence records, achieving impressive success in capturing social signals. However, despite these advancements, current techniques still face three primary challenges. First, compressing higher-order co-occurrences into a single representation space easily leads to semantic entanglement. Second, relying on deterministic topology overlooks unobserved homophily. Third, the intrinsic characteristics of the users themselves are frequently ignored. To address these challenges, we propose a Disentangled Hypergraph Network with Implicit Structure Learning for mobility social relationship inference, named DHISL. Specifically, it first captures individual spatiotemporal characteristics through feature-guided representation initialization, and then adopts a dual-branch framework: the explicit branch models social and spatiotemporal preference signals, while the implicit branch adaptively learns a sparse channel-wise relational structure via differentiable structure learning. Furthermore, we introduce dual constraints in a multi-channel disentangled space to achieve intra-channel consistency and inter-channel exclusivity. Experiments on four real-world datasets demonstrate that DHISL outperforms state-of-the-art models, achieving average improvements of 6.34% in ROCAUC and 6.39% in PRAUC. The source code is available at https://github.com/Tilamisu-zz/DHISL.

  1. [Backes et al., 2017] Michael Backes, Mathias Humbert, Jun Pang, and Yang Zhang. walk2friends: Inferring social links from mobility profiles. In Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communica- tions Security, pages 1943-1957, 2017.
  2. [Baik and Yoo, 2025] Dayoung Baik and Jaejun Yoo. Dynamic-aware spatio-temporal representation learn- ing for dynamic mri reconstruction. In International Conference on Medical Image Computing and Computer- Assisted Intervention, pages 174-184. Springer, 2025.
  3. [Cao et al., 2025] Chang Cao, Han Li, Yulong Wang, Rui Wu, and Hong Chen. Adversarial training for graph convo- lutional networks: stability and generalization analysis. In Proceedings of the Thirty-Fourth International Joint Con- ference on Artificial Intelligence, pages 4797-4805, 2025. IJCAI
  4. [Cho et al., 2011] Eunjoon Cho, Seth A Myers, and Jure Leskovec. Friendship and mobility: user movement in location-based social networks. In Proceedings of the 17th ACM SIGKDD international conference on Knowl- edge discovery and data mining, pages 1082-1090, 2011.
  5. [Dai et al., 2022] Shaojie Dai, Yanwei Yu, Hao Fan, and Junyu Dong. Spatio-temporal representation learning with social tie for personalized poi recommendation. Data Sci- ence and Engineering, 7(1):44-56, 2022.
  6. [Darraz et al., 2025] Nossayba Darraz, Ikram Karabila, Anas El-Ansari, Nabil Alami, and Mostafa El Mallahi. In- tegrated sentiment analysis with bert for enhanced hybrid recommendation systems. Expert Systems with Applica- tions, 261:125533, 2025.
  7. [Desai et al., 2017] Deshana Desai, Harsh Nisar, and Rishabh Bhardawaj. Role of temporal diversity in inferring social ties based on spatio-temporal data. In Proceedings of the 4th ACM IKDD Conferences on Data Sciences, pages 1-8, 2017.
  8. [Fan et al., 2017] Chao Fan, Yiding Liu, Junming Huang, Zhihai Rong, and Tao Zhou. Correlation between so- cial proximity and mobility similarity. Scientific reports, 7(1):11975, 2017.
  9. [Fu et al., 2024] Chaofan Fu, Pengyang Yu, Yanwei Yu, Chao Huang, Zhongying Zhao, and Junyu Dong. Mhgcn+: multiplex heterogeneous graph convolutional network. ACM Transactions on Intelligent Systems and Technology, 15(3):1-25, 2024.
  10. [Gao et al., 2020] Yue Gao, Zizhao Zhang, Haojie Lin, Xibin Zhao, Shaoyi Du, and Changqing Zou. Hyper- graph learning: Methods and practices. IEEE transactions on pattern analysis and machine intelligence, 44(5):2548- 2566, 2020.
  11. [Lai et al., 2024] Yantong Lai, Yijun Su, Lingwei Wei, Tianqi He, Haitao Wang, Gaode Chen, Daren Zha, Qiang Liu, and Xingxing Wang. Disentangled contrastive hyper- graph learning for next poi recommendation. In Proceed- ings of the 47th international ACM SIGIR conference on research and development in information retrieval, pages 1452-1462, 2024.
  12. [Li et al., 2022] Yongkang Li, Zipei Fan, Jixiao Zhang, Dengheng Shi, Tianqi Xu, Du Yin, Jinliang Deng, and Xuan Song. Heterogeneous hypergraph neural network for friend recommendation with human mobility. In Proceed- ings of the 31st ACM international conference on informa- tion & knowledge management, pages 4209-4213, 2022.
  13. [Li et al., 2023a] Xiao Li, Li Sun, Mengjie Ling, and Yan Peng. A survey of graph neural network based recommen- dation in social networks. Neurocomputing, 549:126441, 2023.
  14. [Li et al., 2023b] Yongkang Li, Zipei Fan, Du Yin, Renhe Jiang, Jinliang Deng, and Xuan Song. Hmgcl: Heteroge- neous multigraph contrastive learning for lbsn friend rec- ommendation. World Wide Web, 26(4):1625-1648, 2023.
  15. [Li et al., 2024] Shuzhe Li, Wei Chen, Bin Wang, Chao Huang, Yanwei Yu, and Junyu Dong. Mcn4rec: Multi- level collaborative neural network for next location rec- ommendation. ACM Transactions on Information Systems, 42(4):1-26, 2024.
  16. [Li et al., 2025a] Xiang Li, Chaofan Fu, Zhongying Zhao, Guangjie Zheng, Chao Huang, Yanwei Yu, and Junyu Dong. Dual-channel multiplex graph neural networks for recommendation. IEEE Transactions on Knowledge and Data Engineering, 37(6):3327-3341, 2025.
  17. [Li et al., 2025b] Xiang Li, Changsheng Shui, Zhongying Zhao, Junyu Dong, and Yanwei Yu. Multi-channel hy- pergraph contrastive learning for matrix completion. ACM Transactions on Information Systems, 44(1):1-27, 2025.
  18. [Li et al., 2025c] Yongkang Li, Zipei Fan, and Xuan Song. Heterogeneous hyperbolic hypergraph neural network for friend recommendation in location-based social networks. ACM Transactions on Knowledge Discovery from Data, 19(3):1-29, 2025.
  19. [Liu et al., 2022] Hai Liu, Chao Zheng, Duantengchuan Li, Zhaoli Zhang, Ke Lin, Xiaoxuan Shen, Neal N Xiong, and Jiazhang Wang. Multi-perspective social recommendation method with graph representation learning. Neurocomput- ing, 468:469-481, 2022.
  20. [Ma et al., 2019] Jianxin Ma, Peng Cui, Kun Kuang, Xin Wang, and Wenwu Zhu. Disentangled graph convolutional networks. In International conference on machine learn- ing, pages 4212-4221. PMLR, 2019.
  21. [Pham et al., 2013] Huy Pham, Cyrus Shahabi, and Yan Liu. Ebm: an entropy-based model to infer social strength from spatiotemporal data. In Proceedings of the 2013 ACM SIG- MOD international conference on management of data, pages 265-276, 2013.
  22. [Pham et al., 2016] Huy Pham, Cyrus Shahabi, and Yan Liu. Inferring social strength from spatiotemporal data. ACM Transactions on Database Systems (TODS), 41(1):1-47, 2016.
  23. [Qin et al., 2023] Guangming Qin, Lexue Song, Yanwei Yu, Chao Huang, Wenzhe Jia, Yuan Cao, and Junyu Dong. Graph structure learning on user mobility data for social relationship inference. In Proceedings of the AAAI Con- ference on Artificial Intelligence, volume 37, pages 4578- 4586, 2023.
  24. [Qin et al., 2024] Guangming Qin, Jianpeng Qi, Bin Wang, Guiyuan Jiang, Yanwei Yu, and Junyu Dong. Multi- relational graph attention network for social relationship inference from human mobility data. In 33rd International Joint Conference on Artificial Intelligence (IJCAI'24), pages 2315-2323. International Joint Conferences on Ar- tificial Intelligence Organization, 2024.
  25. [Sun et al., 2019] Fei Sun, Jun Liu, Jian Wu, Changhua Pei, Xiao Lin, Wenwu Ou, and Peng Jiang. Bert4rec: Se- quential recommendation with bidirectional encoder rep- resentations from transformer. In Proceedings of the 28th ACM international conference on information and knowl- edge management, pages 1441-1450, 2019.
  26. [Tian et al., 2023] Yijun Tian, Kaiwen Dong, Chunhui Zhang, Chuxu Zhang, and Nitesh V Chawla. Hetero- geneous graph masked autoencoders. In Proceedings of the AAAI conference on artificial intelligence, volume 37, pages 9997-10005, 2023.
  27. [Trung et al., 2022] Huynh Thanh Trung, Tong Van Vinh, Nguyen Thanh Tam, Jun Jo, Hongzhi Yin, and Nguyen Quoc Viet Hung. Learning holistic interactions in lb- sns with high-order, dynamic, and multi-role contexts. IEEE Transactions on Knowledge and Data Engineering, 35(5):5002-5016, 2022.
  28. [Wang et al., 2011] Dashun Wang, Dino Pedreschi, Chaom- ing Song, Fosca Giannotti, and Albert-Laszlo Barabasi. Human mobility, social ties, and link prediction. In Pro- ceedings of the 17th ACM SIGKDD international con- ference on Knowledge discovery and data mining, pages 1100-1108, 2011.
  29. [Wang et al., 2014] Hongjian Wang, Zhenhui Li, and Wang- Chien Lee. Pgt: Measuring mobility relationship using personal, global and temporal factors. In 2014 IEEE In- ternational Conference on Data Mining, pages 570-579. IEEE, 2014.
  30. [Wang et al., 2019] Xiao Wang, Houye Ji, Chuan Shi, Bai Wang, Yanfang Ye, Peng Cui, and Philip S Yu. Hetero- geneous graph attention network. In The world wide web conference, pages 2022-2032, 2019.
  31. [Wang et al., 2025] Qiwei Wang, Dandan Lin, Wenqing Lin, and Ziming Wu. Frog: Effective friend recommendation in online games via modality-aware user preferences. In Proceedings of the 48th International ACM SIGIR Con- ference on Research and Development in Information Re- trieval, pages 2822-2826, 2025.
  32. [Wu et al., 2019] Yongji Wu, Defu Lian, Shuowei Jin, and Enhong Chen. Graph convolutional networks on user mo- bility heterogeneous graphs for social relationship infer- ence. In IJCAI, pages 3898-3904, 2019. IJCAI
  33. [Wu et al., 2023] Chuhan Wu, Fangzhao Wu, Yongfeng Huang, and Xing Xie. Personalized news recommenda- tion: Methods and challenges. ACM Transactions on In- formation Systems, 41(1):1-50, 2023.
  34. [Xia et al., 2022] Lianghao Xia, Chao Huang, Yong Xu, Ji- ashu Zhao, Dawei Yin, and Jimmy Huang. Hypergraph contrastive collaborative filtering. In Proceedings of the 45th International ACM SIGIR conference on research and development in information retrieval, pages 70-79, 2022.
  35. [Xu and Chen, 2025] Long Xu and Honghui Chen. Fa-gcl: Feature-augmented graph contrastive learning method. Neural Networks, page 108045, 2025.
  36. [Yan et al., 2025] Ziang Yan, Xingyu Zhao, Hanqing Ma, Wei Chen, Jianpeng Qi, Yanwei Yu, and Junyu Dong. Correlation-attention masked temporal transformer for user identity linkage using heterogeneous mobility data. In Proceedings of the AAAI conference on artificial intel- ligence, volume 39, pages 12999-13007, 2025.
  37. [Yang et al., 2019] Dingqi Yang, Bingqing Qu, Jie Yang, and Philippe Cudre-Mauroux. Revisiting user mobility and so- cial relationships in lbsns: a hypergraph embedding ap- proach. In The world wide web conference, pages 2147- 2157, 2019.
  38. [Yang et al., 2020] Dingqi Yang, Bingqing Qu, Jie Yang, and Philippe Cudré-Mauroux. Lbsn2vec++: Heterogeneous hypergraph embedding for location-based social networks. IEEE Transactions on Knowledge and Data Engineering, 34(4):1843-1855, 2020.
  39. [Yang et al., 2022a] Song Yang, Jiamou Liu, and Kaiqi Zhao. Getnext: Trajectory flow map enhanced transformer for next poi recommendation. In Proceedings of the 45th International ACM SIGIR Conference on research and development in information retrieval, pages 1144-1153, 2022.
  40. [Yang et al., 2022b] Yuhao Yang, Chao Huang, Lianghao Xia, Yuxuan Liang, Yanwei Yu, and Chenliang Li. Multi- behavior hypergraph-enhanced transformer for sequen- tial recommendation. In Proceedings of the 28th ACM SIGKDD conference on knowledge discovery and data mining, pages 2263-2274, 2022.
  41. [Yu et al., 2018] Yanwei Yu, Hongjian Wang, and Zhenhui Li. Inferring mobility relationship via graph embedding. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 2(3):1-21, 2018.
  42. [Zhang et al., 2020] Wei Zhang, Xin Lai, and Jianyong Wang. Social link inference via multiview matching net- work from spatiotemporal trajectories. IEEE transactions on neural networks and learning systems, 34(4):1720- 1731, 2020.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards