A Bayesian and Machine Learning approach to estimating Influence Model parameters for IM-RO

03/08/2018
by   Trisha Lawrence, et al.
0

The rise of Online Social Networks (OSNs) has caused an insurmountable amount of interest from advertisers and researchers seeking to monopolize on its features. Researchers aim to develop strategies for determining how information is propagated among users within an OSN that is captured by diffusion or influence models. We consider the influence models for the IM-RO problem, a novel formulation to the Influence Maximization (IM) problem based on implementing Stochastic Dynamic Programming (SDP). In contrast to existing approaches involving influence spread and the theory of submodular functions, the SDP method focuses on optimizing clicks and ultimately revenue to advertisers in OSNs. Existing approaches to influence maximization have been actively researched over the past decade, with applications to multiple fields, however, our approach is a more practical variant to the original IM problem. In this paper, we provide an analysis on the influence models of the IM-RO problem by conducting experiments on synthetic and real-world datasets. We propose a Bayesian and Machine Learning approach for estimating the parameters of the influence models for the (Influence Maximization- Revenue Optimization) IM-RO problem. We present a Bayesian hierarchical model and implement the well-known Naive Bayes classifier (NBC), Decision Trees classifier (DTC) and Random Forest classifier (RFC) on three real-world datasets. Compared to previous approaches to estimating influence model parameters, our strategy has the great advantage of being directly implementable in standard software packages such as WinBUGS/OpenBUGS/JAGS and Apache Spark. We demonstrate the efficiency and usability of our methods in terms of spreading information and generating revenue for advertisers in the context of OSNs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/28/2018

Stochastic Dynamic Programming Heuristics for Influence Maximization-Revenue Optimization

The well-known Influence Maximization (IM) problem has been actively stu...
research
12/24/2017

Towards Profit Maximization for Online Social Network Providers

Online Social Networks (OSNs) attract billions of users to share informa...
research
04/02/2020

A k-hop Collaborate Game Model: Extended to Community Budgets and Adaptive Non-Submodularity

Revenue maximization (RM) is one of the most important problems on onlin...
research
11/07/2016

Learning Influence Functions from Incomplete Observations

We study the problem of learning influence functions under incomplete ob...
research
12/03/2019

Influence Maximization for Social Good: Use of Social Networks in Low Resource Communities

This thesis proposal makes the following technical contributions: (i) we...
research
10/09/2019

A k-hop Collaborate Game Model: Adaptive Strategy to Maximize Total Revenue

In Online Social Networks (OSNs), interpersonal communication and inform...
research
05/08/2020

Adversarial Graph Embeddings for Fair Influence Maximization over Social Networks

Influence maximization is a widely studied topic in network science, whe...

Please sign up or login with your details

Forgot password? Click here to reset