Influential nodes identification method based on adaptive adjustment of voting ability
Influential nodes identification technology is one of the important topics which has been widely applied to logistics node location, social information dissemination, transportation network carrying, biological virus dissemination, power network anti-destruction, etc. At present, a large number of i...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2023-05-01
|
| Series: | Heliyon |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2405844023033194 |
| _version_ | 1827937408566427648 |
|---|---|
| author | Guan Wang Syazwina Binti Alias Zejun Sun Feifei Wang Aiwan Fan Haifeng Hu |
| author_facet | Guan Wang Syazwina Binti Alias Zejun Sun Feifei Wang Aiwan Fan Haifeng Hu |
| author_sort | Guan Wang |
| collection | DOAJ |
| description | Influential nodes identification technology is one of the important topics which has been widely applied to logistics node location, social information dissemination, transportation network carrying, biological virus dissemination, power network anti-destruction, etc. At present, a large number of influential nodes identification methods have been studied, but the algorithms that are simple to execute, have high accuracy and can be better applied to real networks are still the focus of research. Therefore, due to the advantages of simple to execute in voting mechanism, a novel algorithm based on adaptive adjustment of voting ability (AAVA) to identify the influential nodes is presented by considering the local attributes of node and the voting contribution of its neighbor nodes, to solve the problem of low accuracy and discrimination of the existing algorithms. This proposed algorithm uses the similarity between the voting node and the voted node to dynamically adjust its voting ability without setting any parameters, so that a node can contribute different voting abilities to different neighbor nodes. To verify the performance of AAVA algorithm, the running results of 13 algorithms are analyzed and compared on 10 different networks with the SIR model as a reference. The experimental results show that the influential nodes identified by AAVA have high consistency with SIR model in Top-10 nodes and Kendall correlation, and have better infection effect of the network. Therefore, it is proved that AAV algorithm has high accuracy and effectiveness, and can be applied to real complex networks of different types and sizes. |
| first_indexed | 2024-03-13T08:25:12Z |
| format | Article |
| id | doaj.art-c613224ea20947528b1bec04f1a7f2f7 |
| institution | Directory Open Access Journal |
| issn | 2405-8440 |
| language | English |
| last_indexed | 2024-03-13T08:25:12Z |
| publishDate | 2023-05-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Heliyon |
| spelling | doaj.art-c613224ea20947528b1bec04f1a7f2f72023-05-31T04:46:40ZengElsevierHeliyon2405-84402023-05-0195e16112Influential nodes identification method based on adaptive adjustment of voting abilityGuan Wang0Syazwina Binti Alias1Zejun Sun2Feifei Wang3Aiwan Fan4Haifeng Hu5School of Information Engineering, Pingdingshan University, Pingdingshan, Henan, China; Faculty of Engineering, Built Environment & Information Technology, SEGI University, MalaysiaFaculty of Engineering, Built Environment & Information Technology, SEGI University, MalaysiaSchool of Information Engineering, Pingdingshan University, Pingdingshan, Henan, China; Corresponding author.School of Information Engineering, Pingdingshan University, Pingdingshan, Henan, ChinaSchool of Information Engineering, Pingdingshan University, Pingdingshan, Henan, ChinaSchool of Information Engineering, Pingdingshan University, Pingdingshan, Henan, ChinaInfluential nodes identification technology is one of the important topics which has been widely applied to logistics node location, social information dissemination, transportation network carrying, biological virus dissemination, power network anti-destruction, etc. At present, a large number of influential nodes identification methods have been studied, but the algorithms that are simple to execute, have high accuracy and can be better applied to real networks are still the focus of research. Therefore, due to the advantages of simple to execute in voting mechanism, a novel algorithm based on adaptive adjustment of voting ability (AAVA) to identify the influential nodes is presented by considering the local attributes of node and the voting contribution of its neighbor nodes, to solve the problem of low accuracy and discrimination of the existing algorithms. This proposed algorithm uses the similarity between the voting node and the voted node to dynamically adjust its voting ability without setting any parameters, so that a node can contribute different voting abilities to different neighbor nodes. To verify the performance of AAVA algorithm, the running results of 13 algorithms are analyzed and compared on 10 different networks with the SIR model as a reference. The experimental results show that the influential nodes identified by AAVA have high consistency with SIR model in Top-10 nodes and Kendall correlation, and have better infection effect of the network. Therefore, it is proved that AAV algorithm has high accuracy and effectiveness, and can be applied to real complex networks of different types and sizes.http://www.sciencedirect.com/science/article/pii/S2405844023033194Complex networkInfluential nodeVoting abilityAdaptive adjustment |
| spellingShingle | Guan Wang Syazwina Binti Alias Zejun Sun Feifei Wang Aiwan Fan Haifeng Hu Influential nodes identification method based on adaptive adjustment of voting ability Heliyon Complex network Influential node Voting ability Adaptive adjustment |
| title | Influential nodes identification method based on adaptive adjustment of voting ability |
| title_full | Influential nodes identification method based on adaptive adjustment of voting ability |
| title_fullStr | Influential nodes identification method based on adaptive adjustment of voting ability |
| title_full_unstemmed | Influential nodes identification method based on adaptive adjustment of voting ability |
| title_short | Influential nodes identification method based on adaptive adjustment of voting ability |
| title_sort | influential nodes identification method based on adaptive adjustment of voting ability |
| topic | Complex network Influential node Voting ability Adaptive adjustment |
| url | http://www.sciencedirect.com/science/article/pii/S2405844023033194 |
| work_keys_str_mv | AT guanwang influentialnodesidentificationmethodbasedonadaptiveadjustmentofvotingability AT syazwinabintialias influentialnodesidentificationmethodbasedonadaptiveadjustmentofvotingability AT zejunsun influentialnodesidentificationmethodbasedonadaptiveadjustmentofvotingability AT feifeiwang influentialnodesidentificationmethodbasedonadaptiveadjustmentofvotingability AT aiwanfan influentialnodesidentificationmethodbasedonadaptiveadjustmentofvotingability AT haifenghu influentialnodesidentificationmethodbasedonadaptiveadjustmentofvotingability |