A Method for Improving the Accuracy of Link Prediction Algorithms
Link prediction is a key tool for studying the structure and evolution mechanism of complex networks. Recommending new friend relationships through accurate link prediction is one of the important factors in the evolution, development, and popularization of social networks. At present, scholars have...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2021-01-01
|
| Series: | Complexity |
| Online Access: | http://dx.doi.org/10.1155/2021/8889441 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832566397277831168 |
|---|---|
| author | Jie Li Xiyang Peng Jian Wang Na Zhao |
| author_facet | Jie Li Xiyang Peng Jian Wang Na Zhao |
| author_sort | Jie Li |
| collection | DOAJ |
| description | Link prediction is a key tool for studying the structure and evolution mechanism of complex networks. Recommending new friend relationships through accurate link prediction is one of the important factors in the evolution, development, and popularization of social networks. At present, scholars have proposed many link prediction algorithms based on the similarity of local information and random walks. These algorithms help identify actual missing and false links in various networks. However, the prediction results significantly differ in networks with various structures, and the prediction accuracy is low. This study proposes a method for improving the accuracy of link prediction. Before link prediction, k-shell decomposition method is used to layer the network, and the nodes that are in 1-shell and the nodes that are not linked to the high-shell in the 2-shell are deleted. The experiments on four real network datasets verify the effectiveness of the proposed method. |
| format | Article |
| id | doaj-art-3d2da88982544e0d80a40d5c0c72776c |
| institution | Kabale University |
| issn | 1076-2787 1099-0526 |
| language | English |
| publishDate | 2021-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Complexity |
| spelling | doaj-art-3d2da88982544e0d80a40d5c0c72776c2025-02-03T01:04:13ZengWileyComplexity1076-27871099-05262021-01-01202110.1155/2021/88894418889441A Method for Improving the Accuracy of Link Prediction AlgorithmsJie Li0Xiyang Peng1Jian Wang2Na Zhao3Key Laboratory in Software Engineering of Yunnan Province, School of Software, Yunnan University, Kunming 650091, ChinaKey Laboratory in Software Engineering of Yunnan Province, School of Software, Yunnan University, Kunming 650091, ChinaCollege of Information Engineering and Automation, Kunming University of Science and Technology, Kunming 650504, ChinaKey Laboratory in Software Engineering of Yunnan Province, School of Software, Yunnan University, Kunming 650091, ChinaLink prediction is a key tool for studying the structure and evolution mechanism of complex networks. Recommending new friend relationships through accurate link prediction is one of the important factors in the evolution, development, and popularization of social networks. At present, scholars have proposed many link prediction algorithms based on the similarity of local information and random walks. These algorithms help identify actual missing and false links in various networks. However, the prediction results significantly differ in networks with various structures, and the prediction accuracy is low. This study proposes a method for improving the accuracy of link prediction. Before link prediction, k-shell decomposition method is used to layer the network, and the nodes that are in 1-shell and the nodes that are not linked to the high-shell in the 2-shell are deleted. The experiments on four real network datasets verify the effectiveness of the proposed method.http://dx.doi.org/10.1155/2021/8889441 |
| spellingShingle | Jie Li Xiyang Peng Jian Wang Na Zhao A Method for Improving the Accuracy of Link Prediction Algorithms Complexity |
| title | A Method for Improving the Accuracy of Link Prediction Algorithms |
| title_full | A Method for Improving the Accuracy of Link Prediction Algorithms |
| title_fullStr | A Method for Improving the Accuracy of Link Prediction Algorithms |
| title_full_unstemmed | A Method for Improving the Accuracy of Link Prediction Algorithms |
| title_short | A Method for Improving the Accuracy of Link Prediction Algorithms |
| title_sort | method for improving the accuracy of link prediction algorithms |
| url | http://dx.doi.org/10.1155/2021/8889441 |
| work_keys_str_mv | AT jieli amethodforimprovingtheaccuracyoflinkpredictionalgorithms AT xiyangpeng amethodforimprovingtheaccuracyoflinkpredictionalgorithms AT jianwang amethodforimprovingtheaccuracyoflinkpredictionalgorithms AT nazhao amethodforimprovingtheaccuracyoflinkpredictionalgorithms AT jieli methodforimprovingtheaccuracyoflinkpredictionalgorithms AT xiyangpeng methodforimprovingtheaccuracyoflinkpredictionalgorithms AT jianwang methodforimprovingtheaccuracyoflinkpredictionalgorithms AT nazhao methodforimprovingtheaccuracyoflinkpredictionalgorithms |