2018
DOI: 10.14778/3213880.3213883
|View full text |Cite
|
Sign up to set email alerts
|

Efficient algorithms for adaptive influence maximization

Abstract: Given a social network G, the profit maximization (PM) problem asks for a set of seed nodes to maximize the profit, i.e., revenue of influence spread less the cost of seed selection. The target profit maximization (TPM) problem, which generalizes the PM problem, aims to select a subset of seed nodes from a target user set T to maximize the profit. Existing algorithms for PM mostly consider the nonadaptive setting, where all seed nodes are selected in one batch without any knowledge on how they may influence ot… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
42
0

Year Published

2019
2019
2023
2023

Publication Types

Select...
6
1

Relationship

1
6

Authors

Journals

citations
Cited by 58 publications
(43 citation statements)
references
References 41 publications
1
42
0
Order By: Relevance
“…In this case, if any one of the selected seeds does not perform up to expectation, then the number of influenced nodes will be lesser than expected. Considering this case, recently the framework of multiphase diffusion has been developed [141], [142]. Different variants of this problem can be studied in this framework.…”
Section: Solution Methodology Specificmentioning
confidence: 99%
“…In this case, if any one of the selected seeds does not perform up to expectation, then the number of influenced nodes will be lesser than expected. Considering this case, recently the framework of multiphase diffusion has been developed [141], [142]. Different variants of this problem can be studied in this framework.…”
Section: Solution Methodology Specificmentioning
confidence: 99%
“…Recently, there is another type of work called adaptive IM [25][26][27][28][29], which has attracted many researchers' attention. These works assume that the feedback in the real-world is available.…”
Section: Influence Maximization In Static Networkmentioning
confidence: 99%
“…that we can modify the adaptive influence maximization algorithms to solve the adaptive seed minimization problem, in the same way that existing work [19] transforms non-adaptive influence maximizing algorithms to address non-adaptive seed minimization. This approach, however, does not work because the algorithm in [23] is designed based on vanilla expected marginal spreads. Instead, ASM requires considering truncated expected marginal spreads, as we previously discussed.…”
Section: Existing Solutionsmentioning
confidence: 99%
“…Instead, ASM requires considering truncated expected marginal spreads, as we previously discussed. As a consequence, the algorithm in [23] cannot be adopted in our setting.…”
Section: Existing Solutionsmentioning
confidence: 99%
See 1 more Smart Citation