[Objective] To achieve a trade-off between running efficiency and accuracy, this paper proposes a voting-based algorithm for identifying a set of influential nodes in social networks named KSEVoteRank. [Methods] Considering the nodal importance and neighborhood information, node’s voting ability is defined and voting allocation strategy is designed. Meanwhile, an attenuation factor is introduced to discount the voting ability of neighbors. Finally, the node with the highest voting score is iteratively selected as the seed node. [Results] The experimental results shows that the impact overlap of a set of influential nodes detected by KSEVoteRank algorithm in the large social network Ca-AstroPh data set is about 21% less than that of VoteRank algorithm. [Limitations] During the repeated voting process, the voting allocation strategy of neighbors is fixed, which might cause a slight deviation in the theoretical results. [Conclusions] KSEVoteRank algorithm based on voting mechanism dispersedly selects a set of influential nodes to achieve a widespread propagation of influence, which is applicable to large-scale social networks.
赵欢, 徐桂琼.
基于投票机制的社交网络影响力节点集识别算法
[J]. 数据分析与知识发现, 10.11925/infotech.2096-3467.2023.0374.
Zhao Huan, Xu Guiqiong.
Identifying a Set of Influential Nodes in Social Networks Based on Voting Mechanism
. Data Analysis and Knowledge Discovery, 0, (): 1-.