作者
Farzaneh Kazemzadeh, Ali Asghar Safaei, Mitra Mirzarezaee
发表日期
2022/7/15
期刊
Physica A: Statistical Mechanics and its Applications
卷号
598
页码范围
127314
出版商
North-Holland
简介
Influence maximization problem aims to find a set of nodes with the highest diffusion in social networks in order to maximize diffusion in the graph by this set. A set of these nodes can be used to diffuse news, viruses , marketing and etc. To solve this problem, some algorithms have been proposed to help identify a set of nodes. Due to the low accuracy and high run time in selecting the set of nodes by the proposed algorithms, further studies should be performed in this area. This paper intends to solve the Richclub problem in selecting nodes, reduce the search space to decrease computational overhead, and achieve increases the algorithm accuracy by selecting high-charisma nodes. The Charismatic Transmission in Influence Maximization (CTIM) algorithm reduces the computational overhead by using community structure and pruning criteria. In this algorithm, seed nodes are selected using nodes that have high …
学术搜索中的文章
F Kazemzadeh, AA Safaei, M Mirzarezaee - Physica A: Statistical Mechanics and its Applications, 2022