Influential nodes identification method based on adaptive adjustment of voting ability

Abstract

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.

Keywords

• Complex network
• Influential node
• Voting ability
• Adaptive adjustment