A Counterfactual Inference-Based Social Network User-Alignment Algorithm

被引:3
|
作者
Xing, Ling [1 ]
Huang, Yuanhao [1 ]
Zhang, Qi [2 ]
Wu, Honghai [1 ]
Ma, Huahong [1 ]
Zhang, Xiaohui [1 ]
机构
[1] Henan Univ Sci & Technol, Coll Informat Engn, Luoyang 471023, Peoples R China
[2] Southwest Univ Sci & Technol, Sch Informat Engn, Mianyang 621010, Sichuan, Peoples R China
来源
基金
中国国家自然科学基金;
关键词
Counterfactual inference; hyperbolic space; social networks; user alignment; IDENTIFICATION;
D O I
10.1109/TCSS.2024.3405999
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
User alignment refers to linking a user's accounts across multiple social networks, which is important for studying community discovery, recommendation systems, and other related fields. However, existing methods primarily perform user alignment by correlating user features, neglecting the causal relationship between network topology and user alignment, which makes it challenging to achieve superior user alignment accuracy and generalization capabilities. Therefore, we propose a counterfactual inference-based social network user-alignment algorithm (CINUA). This improves user connection retention due to the non-Euclidean geometric characterization of hyperbolic spaces. The similarity of aligned users is augmented using a hyperbolic graph attention network. User-feature embedding and fusion facilitate user relevance mining. Furthermore, there are causal relationships between network topology structure and user linkages. In various communities, there are some highly similar user pairs, and based on counterfactual inference, the network topology is adjusted to enhance sample diversity. Multilevel factual and counterfactual networks are constructed through iterative diffusion based on user alignment and their linkages. By integrating the users' causal features in multiple networks, the accuracy and generalization capabilities of the user alignment model are effectively improved. In this article, the experimental results indicate that CINUA achieves a user alignment accuracy improvement of 5.98% and 3.03%, on two datasets respectively compared to the baseline methods on average. CINUA can achieve favorable alignment results even when the training dataset is small. This demonstrates that our algorithm can ensure both user alignment accuracy and generalization capability.
引用
收藏
页码:6939 / 6952
页数:14
相关论文
共 50 条
  • [31] A New Evaluation Algorithm for the Infl uence of User in Social Network
    JIANG Wei
    GAO Mengdi
    WANG Xiaoxi
    WU Xianda
    中国通信, 2016, 13 (02) : 200 - 206
  • [32] A New Evaluation Algorithm for the Infl uence of User in Social Network
    JIANG Wei
    GAO Mengdi
    WANG Xiaoxi
    WU Xianda
    China Communications, 2016, (02) : 200 - 206
  • [33] Application of clustering algorithm in social network user scenario prediction
    Wen, Xiaoxian
    Ma, Yunhui
    Fu, Jiaxin
    Li, Jing
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2020, 39 (04) : 4971 - 4979
  • [34] ANCA: Alignment-Based Network Construction Algorithm
    Chow, Kevin
    Sarkar, Aisharjya
    Elhesha, Rasha
    Cinaglia, Pietro
    Ay, Ahmet
    Kahveci, Tamer
    IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2021, 18 (02) : 512 - 524
  • [35] Network Performance Inference Algorithm Based on Mathematical Programming
    Zhou, Ping
    AGRO FOOD INDUSTRY HI-TECH, 2017, 28 (03): : 2272 - 2275
  • [36] Novel Network Selection Algorithm Based on Fuzzy Inference
    Todinca, Doru
    Cernazanu-Glavan, Cosmin
    2013 IEEE 8TH INTERNATIONAL SYMPOSIUM ON APPLIED COMPUTATIONAL INTELLIGENCE AND INFORMATICS (SACI 2013), 2013, : 467 - 472
  • [37] ANCA: Alignment-based Network Construction Algorithm
    Chow, Kevin
    Ay, Ahmet
    Elhesha, Rasha
    Kahveci, Tamer
    ACM-BCB'18: PROCEEDINGS OF THE 2018 ACM INTERNATIONAL CONFERENCE ON BIOINFORMATICS, COMPUTATIONAL BIOLOGY, AND HEALTH INFORMATICS, 2018, : 21 - 26
  • [38] A topology-based algorithm for directed network alignment
    Liu, F. (liufu@jlu.edu.cn), 1600, Universitas Ahmad Dahlan, Jalan Kapas 9, Semaki, Umbul Harjo,, Yogiakarta, 55165, Indonesia (11):
  • [39] Impact of Social Participation Types on Depression in the Elderly in China: An Analysis Based on Counterfactual Causal Inference
    Wang, Xiaofeng
    Guo, Jiamin
    Liu, Huawei
    Zhao, Tengteng
    Li, Hu
    Wang, Tan
    FRONTIERS IN PUBLIC HEALTH, 2022, 10
  • [40] A User Identification Algorithm Based on User Behavior Analysis in Social Networks
    Deng, Kaikai
    Xing, Ling
    Zheng, Longshui
    Wu, Honghai
    Xie, Ping
    Gao, Feifei
    IEEE ACCESS, 2019, 7 : 47114 - 47123