Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm
Based on improved ant colony algorithm and subgraph evolution fusion, a new unsupervised social network link prediction method (SE-ACO) was proposed.First, the special subgraph was determined in the social network graph.Then the evolution of the subgraph was studied to predict the new links in the g...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2020-12-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436X.2020223/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539253225390080 |
|---|---|
| author | Qiuyang GU Chunhua JU Gongxing WU |
| author_facet | Qiuyang GU Chunhua JU Gongxing WU |
| author_sort | Qiuyang GU |
| collection | DOAJ |
| description | Based on improved ant colony algorithm and subgraph evolution fusion, a new unsupervised social network link prediction method (SE-ACO) was proposed.First, the special subgraph was determined in the social network graph.Then the evolution of the subgraph was studied to predict the new links in the graph, and the special subgraph was located by the ant colony method.Finally, using different network topology environments and data sets to test the proposed method.Compared with other unsupervised social network prediction algorithms, the proposed SE-ACO method has the best evaluation results, shorter running time and the best effect on most data sets, which indicates that graph structure plays an important role in link prediction algorithm. |
| format | Article |
| id | doaj-art-04fc00304cc047ba8d6c8f98829ab3bb |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2020-12-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-04fc00304cc047ba8d6c8f98829ab3bb2025-01-14T07:21:15ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2020-12-0141213559738940Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithmQiuyang GUChunhua JUGongxing WUBased on improved ant colony algorithm and subgraph evolution fusion, a new unsupervised social network link prediction method (SE-ACO) was proposed.First, the special subgraph was determined in the social network graph.Then the evolution of the subgraph was studied to predict the new links in the graph, and the special subgraph was located by the ant colony method.Finally, using different network topology environments and data sets to test the proposed method.Compared with other unsupervised social network prediction algorithms, the proposed SE-ACO method has the best evaluation results, shorter running time and the best effect on most data sets, which indicates that graph structure plays an important role in link prediction algorithm.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436X.2020223/link predictionant colony optimization algorithmsocial networksubgraph evolution |
| spellingShingle | Qiuyang GU Chunhua JU Gongxing WU Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm Tongxin xuebao link prediction ant colony optimization algorithm social network subgraph evolution |
| title | Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm |
| title_full | Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm |
| title_fullStr | Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm |
| title_full_unstemmed | Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm |
| title_short | Social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm |
| title_sort | social network link prediction method based on subgraph evolution and improved ant colony optimization algorithm |
| topic | link prediction ant colony optimization algorithm social network subgraph evolution |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436X.2020223/ |
| work_keys_str_mv | AT qiuyanggu socialnetworklinkpredictionmethodbasedonsubgraphevolutionandimprovedantcolonyoptimizationalgorithm AT chunhuaju socialnetworklinkpredictionmethodbasedonsubgraphevolutionandimprovedantcolonyoptimizationalgorithm AT gongxingwu socialnetworklinkpredictionmethodbasedonsubgraphevolutionandimprovedantcolonyoptimizationalgorithm |