Please wait a minute...
Data Analysis and Knowledge Discovery
Current Issue | Archive | Adv Search |
Identifying a Set of Influential Nodes in Social Networks Based on Voting Mechanism
Zhao Huan;Xu Guiqiong
(Department of Information Management, School of Management, Shanghai University, Shanghai 200444, China)
Download:
Export: BibTeX | EndNote (RIS)      
Abstract  

[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.

Key words Social network      Influence maximization      Voting mechanism      Attenuation factor      
Published: 15 March 2024
ZTFLH:  TP301.6,O157.5  

Cite this article:

Zhao Huan, Xu Guiqiong. Identifying a Set of Influential Nodes in Social Networks Based on Voting Mechanism . Data Analysis and Knowledge Discovery, 0, (): 1-.

URL:

https://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.2096-3467.2023.0374     OR     https://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y0/V/I/1

[1] Guo Lei, Liu Wenju, Wang Ze, Ren Yueqiang. Point-of-Interest Recommendation with Spectral Clustering and Multi-Factors[J]. 数据分析与知识发现, 2022, 6(5): 77-88.
[2] Wang Yetong, Jiang Tao. Identifying Influential Nodes in Social Networks by Overlapping Community Structure[J]. 数据分析与知识发现, 2022, 6(12): 80-89.
[3] Sun Yu, Qiu Jiangnan. Studying Opinion Leaders with Network Analysis and Text Mining[J]. 数据分析与知识发现, 2022, 6(1): 69-79.
[4] Wang Xiwei,Jia Ruonan,Wei Yanan,Zhang Liu. Clustering User Groups of Public Opinion Events from Multi-dimensional Social Network[J]. 数据分析与知识发现, 2021, 5(6): 25-35.
[5] Ma Yingxue,Zhao Jichang. Patterns and Evolution of Public Opinion on Weibo During Natural Disasters: Case Study of Typhoons and Rainstorms[J]. 数据分析与知识发现, 2021, 5(6): 66-79.
[6] Yan Wen,Lijian Ma,Qingtian Zeng,Wenyan Guo. POI Recommendation Based on Geographic and Social Relationship Preferences[J]. 数据分析与知识发现, 2019, 3(8): 30-39.
[7] Liqing Qiu,Wei Jia,Xin Fan. Influence Maximization Algorithm Based on Overlapping Community[J]. 数据分析与知识发现, 2019, 3(7): 94-102.
[8] Wu Jiehua,Shen Jing,Zhou Bei. Classifying Multilayer Social Network Links Based on Transfer Component Analysis[J]. 数据分析与知识发现, 2018, 2(9): 88-99.
[9] Guo Bo,Zhao Junrui,Sun Yu. Analyzing Characteristics and Dynamics of User Behaviors in Social Q&A Community: Case Study of Zhihu.com[J]. 数据分析与知识发现, 2018, 2(4): 48-58.
[10] Wang Feifei,Zhang Shengtai. Analyzing Information Behaviors of Mobile Social Network Users[J]. 数据分析与知识发现, 2018, 2(4): 99-109.
[11] Zhang Ling,Luo Manman,Zhu Lijun. Analyzing Information Dissemination on Social Networks[J]. 数据分析与知识发现, 2018, 2(2): 46-57.
[12] Li Gang,Wang Xiao,Guo Yang. Detecting Relationship Among WeChat Group Members with Co-occurrence of Cooperation[J]. 数据分析与知识发现, 2018, 2(11): 54-63.
[13] Zeng Jin,Lu Wei,Ding Heng,Chen Haihua. Modeling User’s Interests Based on Image Semantics[J]. 数据分析与知识发现, 2017, 1(4): 76-83.
[14] Ye Guanghui,Xia Lixin. Review of Expert Retrieval and Expert Ranking Studies[J]. 数据分析与知识发现, 2017, 1(2): 1-10.
[15] Wang Yuefen,Jia Xinlu,Fu Zhu. Content Using Behavior of Academic Social Network System: Case Study of Popular Blogs from Sciencenet.cn[J]. 现代图书情报技术, 2016, 32(6): 63-72.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn