NABP: social network alignment algorithm based on pre-trained language models

• Main Authors: Ding, Linjun, Chen, Jing
• Format: Conference Proceeding
• Language: English
• Published: SPIE 21.07.2023
• ISBN: 9781510666573; 1510666575
• ISSN: 0277-786X
• DOI: 10.1117/12.2684675

The existing social network matching algorithms have problems in processing text attribute information, as they cannot handle polysemy issues of word meanings well and cannot effectively extract deep semantic information from the text. To address the aforementioned issues, this paper introduces pretrained models to extract information from attribute text and proposes a social network alignment algorithm called NABP (Network Alignment based on Pre-trained Language Models). NABP first preprocesses the attribute text data to extract the text feature vectors; then, it uses the DeepWalk algorithm to perform graph representation learning on the two networks to extract their structural features. Next, the attribute feature vectors, and structural feature vectors are concatenated to form the final feature vector. Then, a projection function is learned using supervised information to further improve the algorithm's performance. To verify the effectiveness of NABP algorithm, this study conducted experiments on two real social network datasets. The results show that the NABP algorithm performs better than existing algorithms in both the Accuracy and Precision@k metrics, demonstrating the effectiveness of the algorithm and pre-trained language models.