Influence maximization algorithm of social networks based on Transformer model
The network topology structure based influence maximization algorithms are greatly influenced by the network structure, which leads to unstable performance of social networks of different scales and different topology structures. In view of this problem, a improved Transformer model based social net...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Beijing Xintong Media Co., Ltd
2024-12-01
|
| Series: | Dianxin kexue |
| Subjects: | |
| Online Access: | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2024256/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841528729895960576 |
|---|---|
| author | YU Shuke YAO Yao YAN Chenxue |
| author_facet | YU Shuke YAO Yao YAN Chenxue |
| author_sort | YU Shuke |
| collection | DOAJ |
| description | The network topology structure based influence maximization algorithms are greatly influenced by the network structure, which leads to unstable performance of social networks of different scales and different topology structures. In view of this problem, a improved Transformer model based social network influence maximization algorithm was proposed. Firstly, the high influential nodes of the society network were selected based on the k-shell decomposition method. Seconcly, the topology structure information and connection framework information of the candidate nodes were discovered by use of the random walk strategy. Finally, the Transformer model was improved, in order to support scalable node feature sequences, and the improved Transformer model was taken advantage to predict the seed nodes of the social network. Validation experiments were carried on six real social networks of different scales. The results show that the proposed algorithm realizes a good influence maximization performance on social networks of different scales and topology structures, and the time efficiency of the seed node recognition has been increased significantly. |
| format | Article |
| id | doaj-art-27a789578803417da1f00d2c2fd68014 |
| institution | Kabale University |
| issn | 1000-0801 |
| language | zho |
| publishDate | 2024-12-01 |
| publisher | Beijing Xintong Media Co., Ltd |
| record_format | Article |
| series | Dianxin kexue |
| spelling | doaj-art-27a789578803417da1f00d2c2fd680142025-01-15T03:34:24ZzhoBeijing Xintong Media Co., LtdDianxin kexue1000-08012024-12-014011412479426293Influence maximization algorithm of social networks based on Transformer modelYU ShukeYAO YaoYAN ChenxueThe network topology structure based influence maximization algorithms are greatly influenced by the network structure, which leads to unstable performance of social networks of different scales and different topology structures. In view of this problem, a improved Transformer model based social network influence maximization algorithm was proposed. Firstly, the high influential nodes of the society network were selected based on the k-shell decomposition method. Seconcly, the topology structure information and connection framework information of the candidate nodes were discovered by use of the random walk strategy. Finally, the Transformer model was improved, in order to support scalable node feature sequences, and the improved Transformer model was taken advantage to predict the seed nodes of the social network. Validation experiments were carried on six real social networks of different scales. The results show that the proposed algorithm realizes a good influence maximization performance on social networks of different scales and topology structures, and the time efficiency of the seed node recognition has been increased significantly.http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2024256/social networkinfluence nodeinfluence maximizationinformation propagationneural network |
| spellingShingle | YU Shuke YAO Yao YAN Chenxue Influence maximization algorithm of social networks based on Transformer model Dianxin kexue social network influence node influence maximization information propagation neural network |
| title | Influence maximization algorithm of social networks based on Transformer model |
| title_full | Influence maximization algorithm of social networks based on Transformer model |
| title_fullStr | Influence maximization algorithm of social networks based on Transformer model |
| title_full_unstemmed | Influence maximization algorithm of social networks based on Transformer model |
| title_short | Influence maximization algorithm of social networks based on Transformer model |
| title_sort | influence maximization algorithm of social networks based on transformer model |
| topic | social network influence node influence maximization information propagation neural network |
| url | http://www.telecomsci.com/zh/article/doi/10.11959/j.issn.1000-0801.2024256/ |
| work_keys_str_mv | AT yushuke influencemaximizationalgorithmofsocialnetworksbasedontransformermodel AT yaoyao influencemaximizationalgorithmofsocialnetworksbasedontransformermodel AT yanchenxue influencemaximizationalgorithmofsocialnetworksbasedontransformermodel |