.png){kind=icon}
返回
EIOA: A computing expectation-based influence evaluation method in weighted hypergraphs
.png){kind=icon}
PRE
AI
DOI：10.1016/j.ipm.2024.103856.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Influence maximization (IM) is a key issue in network science. However, previous research on IM has previously explored binary interaction relationship in ordinary graphs, with little consideration for higher-order interaction that are more practical in hypergraphs, especially weighted hypergraphs. Therefore, this study focuses on solving the IM problem in weighted hypergraphs. Firstly, we adopt a novel and more reasonable dissemination model, namely the adaptive dissemination (AD), and incorporate it into weighted hypergraphs. Next, a computing expectation-based influence evaluation method is proposed to accurately obtain the expected influence in one-hop area (EIOA) of the seed node set. Meanwhile, three search algorithms are designed using the EIOA to effectively solve the initial seed set. Then, multi-level experiments are conducted to compare the proposed algorithms with other six advanced algorithms in eight weighted hypergraph datasets from the real world. The experimental results are visually analyzed and two nonparametric test processes are applied to verify the significant advantages of the proposed algorithms. Finally, the impact of different factors such as seed set correlation, model parameter setting, and weight attribute on dissemination is explored, and the efficiency and robustness of these algorithms are further validated.
Keyword:
Influence maximization
Weighted hypergraphs
Adaptive dissemination
Complex networks
期刊
I
IF:
6.9
论文数:
5.2K
被引数:
1.4W
机构
引用论文
Generative hypergraph clustering: From blockmodels to modularity生成式超图聚类: 从块模型到模块化.png)
SCIENCE ADVANCES
OAAI
SCIENCE ADVANCESIF12.5
OAAI分享收藏分享收藏
查看更多内容