Implicit link prediction based on extended social graph
Abstract Link prediction infers the likelihood of a connection between two nodes based on network structural information, aiming to foresee potential latent relationships within the network. In social networks, nodes typically represent users, and links denote the relationships between users. Howeve...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2024-12-01
|
| Series: | Complex & Intelligent Systems |
| Subjects: | |
| Online Access: | https://doi.org/10.1007/s40747-024-01736-1 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832571142905266176 |
|---|---|
| author | Ling Xing Jinxin Liu Qi Zhang Honghai Wu Huahong Ma Xiaohui Zhang |
| author_facet | Ling Xing Jinxin Liu Qi Zhang Honghai Wu Huahong Ma Xiaohui Zhang |
| author_sort | Ling Xing |
| collection | DOAJ |
| description | Abstract Link prediction infers the likelihood of a connection between two nodes based on network structural information, aiming to foresee potential latent relationships within the network. In social networks, nodes typically represent users, and links denote the relationships between users. However, some user nodes in social networks are hidden due to unknown or incomplete link information. The prediction of implicit links between these nodes and other user nodes is hampered by incomplete network structures and partial node information, affecting the accuracy of link prediction. To address these issues, this paper introduces an implicit link prediction algorithm based on extended social graph (ILP-ESG). The algorithm completes user attribute information through a multi-task fusion attribute inference framework built on associative learning. Subsequently, an extended social graph is constructed based on user attribute relations, social relations, and discourse interaction relations, enriching user nodes with comprehensive representational information. A semi-supervised graph autoencoder is then employed to extract features from the three types of relationships in the extended social graph, obtaining feature vectors that effectively represent the multidimensional relationship information of users. This facilitates the inference of potential implicit links between nodes and the prediction of hidden user relationships with others. This algorithm is validated on real datasets, and the results show that under the Facebook dataset, the algorithm improves the AUC and Precision metrics by an average of 5.17 $$\%$$ % and 9.25 $$\%$$ % compared to the baseline method, and under the Instagram dataset, it improves by 7.71 $$\%$$ % and 16.16 $$\%$$ % , respectively. Good stability and robustness are exhibited, ensuring the accuracy of link prediction. |
| format | Article |
| id | doaj-art-0b4c197abed142a6bb626f15abc546ec |
| institution | Kabale University |
| issn | 2199-4536 2198-6053 |
| language | English |
| publishDate | 2024-12-01 |
| publisher | Springer |
| record_format | Article |
| series | Complex & Intelligent Systems |
| spelling | doaj-art-0b4c197abed142a6bb626f15abc546ec2025-02-02T12:49:23ZengSpringerComplex & Intelligent Systems2199-45362198-60532024-12-0111111910.1007/s40747-024-01736-1Implicit link prediction based on extended social graphLing Xing0Jinxin Liu1Qi Zhang2Honghai Wu3Huahong Ma4Xiaohui Zhang5College of Information Engineering, Henan University of Science and TechnologyCollege of Information Engineering, Henan University of Science and TechnologyCollege of Information Engineering, Southwest University of Science and TechnologyCollege of Information Engineering, Henan University of Science and TechnologyCollege of Information Engineering, Henan University of Science and TechnologyCollege of Information Engineering, Henan University of Science and TechnologyAbstract Link prediction infers the likelihood of a connection between two nodes based on network structural information, aiming to foresee potential latent relationships within the network. In social networks, nodes typically represent users, and links denote the relationships between users. However, some user nodes in social networks are hidden due to unknown or incomplete link information. The prediction of implicit links between these nodes and other user nodes is hampered by incomplete network structures and partial node information, affecting the accuracy of link prediction. To address these issues, this paper introduces an implicit link prediction algorithm based on extended social graph (ILP-ESG). The algorithm completes user attribute information through a multi-task fusion attribute inference framework built on associative learning. Subsequently, an extended social graph is constructed based on user attribute relations, social relations, and discourse interaction relations, enriching user nodes with comprehensive representational information. A semi-supervised graph autoencoder is then employed to extract features from the three types of relationships in the extended social graph, obtaining feature vectors that effectively represent the multidimensional relationship information of users. This facilitates the inference of potential implicit links between nodes and the prediction of hidden user relationships with others. This algorithm is validated on real datasets, and the results show that under the Facebook dataset, the algorithm improves the AUC and Precision metrics by an average of 5.17 $$\%$$ % and 9.25 $$\%$$ % compared to the baseline method, and under the Instagram dataset, it improves by 7.71 $$\%$$ % and 16.16 $$\%$$ % , respectively. Good stability and robustness are exhibited, ensuring the accuracy of link prediction.https://doi.org/10.1007/s40747-024-01736-1Social networksImplicit link predictionUser attributesExtended social graph |
| spellingShingle | Ling Xing Jinxin Liu Qi Zhang Honghai Wu Huahong Ma Xiaohui Zhang Implicit link prediction based on extended social graph Complex & Intelligent Systems Social networks Implicit link prediction User attributes Extended social graph |
| title | Implicit link prediction based on extended social graph |
| title_full | Implicit link prediction based on extended social graph |
| title_fullStr | Implicit link prediction based on extended social graph |
| title_full_unstemmed | Implicit link prediction based on extended social graph |
| title_short | Implicit link prediction based on extended social graph |
| title_sort | implicit link prediction based on extended social graph |
| topic | Social networks Implicit link prediction User attributes Extended social graph |
| url | https://doi.org/10.1007/s40747-024-01736-1 |
| work_keys_str_mv | AT lingxing implicitlinkpredictionbasedonextendedsocialgraph AT jinxinliu implicitlinkpredictionbasedonextendedsocialgraph AT qizhang implicitlinkpredictionbasedonextendedsocialgraph AT honghaiwu implicitlinkpredictionbasedonextendedsocialgraph AT huahongma implicitlinkpredictionbasedonextendedsocialgraph AT xiaohuizhang implicitlinkpredictionbasedonextendedsocialgraph |