.png){kind=icon}
返回
On Multi-Cascade Influence Maximization: Model, Hardness and Algorithmic Framework
.png){kind=icon}
OA
AI
DOI：10.1109/TNSE.2021.3065272.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper studies the multi-cascade influence maximization problem, which explores the strategies for launching one information cascade in a social network in which multiple cascades can spread concurrently. We leverage the concept of resolution function for defining the correlations between different cascades and propose the independent multi-cascade model. Based on the proposed model, we study the multi-cascade influence maximization problem and provide approximation hardness under common complexity assumptions. Given the hardness results, we build a framework for designing seed selection algorithms with a data-dependent approximation ratio that can be computed in real-time. The main contribution is a novel sampling method for computing the upper and lower bounds that reveal the key combinatorial structure behind the multi-cascade influence maximization problem. The performance of the proposed algorithm is theoretically analyzed and practically evaluated through extensive simulations. The superiority of the proposed solution is supported by encouraging experimental results in terms of effectiveness and efficiency.
Keyword:
Integrated circuit modeling
Approximation algorithms
Computational modeling
Linear programming
Sampling methods
Analytical models
Social networking (online)
Approximation hardness
data-dependent approximation ratio
multi-cascade influence maximization
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
7.9
论文数:
2.6K
被引数:
10.0K
机构
引用论文
Evaluation of the Biofidelity of the HIII and MIL-Lx Lower Leg Surrogates Under Axial Impact Loading
PREAI
分享收藏The accumulation of IGF-I in kidneys of streptozotocin-diabetic adult rats is not associated with elevated plasma GH or IGF-I levels.png)
Endocrine
EndocrineIF0
PREAI
分享收藏
查看更多内容