.png){kind=icon}
返回
Influence maximization through exploring structural information
.png){kind=icon}
PRE
AI
DOI：10.1016/j.amc.2022.127721.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Influence maximization (IM) is a widely investigated issue in the study of social networks because of its potential commercial and social value. The purpose of IM is to identify a group of influential nodes that will spread information to other nodes in a network while simultaneously maximizing the number of nodes that are ultimately influenced. Traditional IM methods have different limitations, such as limited scalability to address large-scale networks and the neglect of community structural information. Here, we propose a novel influence maximization approach, i.e., the layered gravity bridge algorithm (LGB), to ad-dress the IM problem, which emphasizes the local structural information of networks and combines community detection algorithms with an improved gravity model. With the pro-posed LGB, a community detection method is used to derive the communities, and then the bridge nodes are found, which can be regarded as possible candidate seeds. Later, com-munities are merged into larger communities according to our proposed algorithm, and new bridge nodes are determined. Finally, all candidate seed nodes are sorted through an improved gravity model to determine the final seed nodes. The algorithm fully explores the network structural information provided by the communities, thereby making it su-perior to the current algorithms in terms of the number of ultimately infected nodes. Fur-thermore, our proposed algorithm possesses the potential to alleviate the influence overlap effect of seed nodes. To verify the effect of our approach, the classical SIR model is adopted to propagate information with the selected seed nodes, while experiments are performed on several practical datasets. As indicated by the obtained results, the performance of our proposed algorithm outperforms existing ones. (c) 2022 Elsevier Inc. All rights reserved.
Keyword:
Influence maximization
Community detection
Seed set identification
Dynamic propagation
期刊
IF:
3.4
论文数:
2.3W
被引数:
3.3W
机构
引用论文
Ranking nodes in complex networks based on local structure and improving closeness centrality.png)
NEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
分享收藏An Efficient Algorithm for Nonlinear Model Predictive Control of Large-Scale Systems Part I: Description of the Method (Ein effizienter Algorithmus für die nichtlineare prädiktive Regelung großer Systeme Teil I: Methodenbeschreibung)大型系统非线性模型预测控制的有效算法第一部分: 方法的描述 (Ein effizienter algorithms f ü r die nichtlineare pr ä diktive Regelung gro ß er Systeme Teil I: Methodenbeschreibung)auto
autoIF0
PREAI
分享收藏
查看更多内容