.png){kind=icon}
Return
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}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
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 Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
I
IF:
7.9
Papers:
2.6K
Citations:
10.0K
Organization
Cited Papers
ShareSaveEvaluation of the Biofidelity of the HIII and MIL-Lx Lower Leg Surrogates Under Axial Impact Loading
PREAI
ShareSaveThe 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
ShareSaveShareSave
View more