Influence maximization on social graphs: A survey
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 …
network to maximize the expected number of influenced users (called influence spread), is a …
Robust influence maximization
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 …
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
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 …
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 …
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
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 …
with “word-of-mouth” effects. Viral marketing is such a typical application in which new …
Online influence maximization under linear threshold model
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 …
influence propagation model parameters and maximize the influence spread at the same …
Understanding influence functions and datamodels via harmonic analysis
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 …
test data and were adapted to deep learning in\cite {koh2017understanding}. They have …
Influence maximization in online social networks
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 …
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
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 …
of social networks to effect behavioral change in their target populations. Influence …
Robust budget allocation via continuous submodular functions
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 …
coverage, has gained attention in the past years, in particular in machine learning and data …