.png){kind=icon}
返回
An efficient discrete differential evolution algorithm based on community structure for influence maximization
.png){kind=icon}
PRE
AI
DOI：10.1007/s10489-021-03021-x.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
As one of the main contents of influence analysis, influence maximization is selecting a group of influential nodes with specified size in a given network to form a seed node set, and the influence spread cascaded by the selected seed node set can be maximized under a given propagation model. The research of influence maximization is helpful to understand social network and viral marketing. How to develop an effective algorithm to solve this problem in large-scale networks is still a challenge. In this paper, a discrete differential evolution algorithm based on community structure (CDDE) is proposed. At first, the fast Louvain algorithm is used to detect the community structure. On this basis, significant communities are defined and candidate nodes are extracted from each significant community. And then, an improved discrete differential evolution algorithm is proposed to obtain influential nodes. Furthermore, a population initialization strategy based on candidate nodes is designed, and the candidate nodes are also used to accelerate the discrete evolution process of the population. Experimental results on six real-world social networks show that the proposed CDDE is competitive with the comparison algorithms in terms of effectiveness and efficiency, and achieves comparable influence spread to CELF.
Keyword:
Social network
Influence maximization
Community structure
Discrete differential evolution algorithm
期刊
IF:
3.5
论文数:
7.6K
被引数:
1.7W
机构
引用论文
Identification of top-k influential nodes based on discrete crow search algorithm optimization for influence maximization基于影响力最大化的离散乌鸦搜索算法优化的top-k影响力节点识别.png)
APPLIED INTELLIGENCE
APPLIED INTELLIGENCEIF3.5
PREAI
分享收藏3D mesh simplification with feature preservation based on Whale Optimization Algorithm and Differential Evolution基于鲸鱼优化算法和差分进化的特征保留三维网格简化
PREAI
分享收藏
查看更多内容