Influence maximization on social graphs: A survey

Y Li, J Fan, Y Wang, KL Tan - IEEE Transactions on Knowledge …, 2018 - ieeexplore.ieee.org
Influence Maximization (IM), which selects a set of k users (called seed set) from a social
network to maximize the expected number of influenced users (called influence spread), is a …

Robust influence maximization

W Chen, T Lin, Z Tan, M Zhao, X Zhou - Proceedings of the 22nd ACM …, 2016 - dl.acm.org
In this paper, we address the important issue of uncertainty in the edge influence probability
estimates for the well studied influence maximization problem---the task of finding k seed …

Online influence maximization under independent cascade model with semi-bandit feedback

Z Wen, B Kveton, M Valko… - Advances in neural …, 2017 - proceedings.neurips.cc
We study the online influence maximization problem in social networks under the
independent cascade model. Specifically, we aim to learn the set of" best influencers" in a …

The adaptive complexity of maximizing a submodular function

E Balkanski, Y Singer - Proceedings of the 50th annual ACM SIGACT …, 2018 - dl.acm.org
In this paper we study the adaptive complexity of submodular optimization. Informally, the
adaptive complexity of a problem is the minimal number of sequential rounds required to …

Profit maximization for viral marketing in online social networks: Algorithms and analysis

J Tang, X Tang, J Yuan - IEEE Transactions on Knowledge and …, 2017 - ieeexplore.ieee.org
Information can be disseminated widely and rapidly through Online Social Networks (OSNs)
with “word-of-mouth” effects. Viral marketing is such a typical application in which new …

Online influence maximization under linear threshold model

S Li, F Kong, K Tang, Q Li… - Advances in neural …, 2020 - proceedings.neurips.cc
Online influence maximization (OIM) is a popular problem in social networks to learn
influence propagation model parameters and maximize the influence spread at the same …

Understanding influence functions and datamodels via harmonic analysis

N Saunshi, A Gupta, M Braverman… - … Conference on Learning …, 2022 - openreview.net
Influence functions estimate effect of individual data points on predictions of the model on
test data and were adapted to deep learning in\cite {koh2017understanding}. They have …

Influence maximization in online social networks

C Aslay, LVS Lakshmanan, W Lu, X Xiao - Proceedings of the eleventh …, 2018 - dl.acm.org
Starting with the earliest studies showing that the spread of new trends, information, and
innovations is closely related to the social influence exerted on people by their social …

[PDF][PDF] Uncharted but not Uninfluenced: Influence Maximization with an uncertain network

B Wilder, A Yadav, N Immorlica, E Rice… - Proceedings of the …, 2017 - aamas.csc.liv.ac.uk
This paper focuses on new challenges in influence maximization inspired by non-profits' use
of social networks to effect behavioral change in their target populations. Influence …

Robust budget allocation via continuous submodular functions

M Staib, S Jegelka - International Conference on Machine …, 2017 - proceedings.mlr.press
The optimal allocation of resources for maximizing influence, spread of information or
coverage, has gained attention in the past years, in particular in machine learning and data …