Profit Maximization using Social Networks in Two-Phase Setting

07/16/2022
by   Poonam Sharma, et al.
0

Now-a-days, Online Social Networks have been predominantly used by commercial houses for viral marketing where the goal is to maximize profit. In this paper, we study the problem of Profit Maximization in the twophase setting. The input to the problem is a social network where the users are associated with a cost and benefit value, and a fixed amount of budget splitted into two parts. Here, the cost and the benefit associated with a node signify its incentive demand and the amount of benefit that can be earned by influencing that user, respectively. The goal of this problem is to find out the optimal seed sets for both phases such that the aggregated profit at the end of the diffusion process is maximized. First, we develop a mathematical model based on the Independent Cascade Model of diffusion that captures the aggregated profit in an expected sense. Subsequently, we show that selecting an optimal seed set for the first phase even considering the optimal seed set for the second phase can be selected efficiently, is an -Hard Problem. Next, we propose two solution methodologies, namely the single greedy and the double greedy approach for our problem that works based on marginal gain computation. A detailed analysis of both methodologies has been done to understand their time and space requirements. We perform an extensive set of experiments to demonstrate the effectiveness and efficiency of the proposed approaches with real-world datasets. From the experiments, we observe that the proposed solution approaches lead to more profit compared to the baseline methods and in particular, the double greedy approach leads to up to 5 % improvement compared to its singlephase counterpart.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/08/2020

Earned Benefit Maximization in Social Networks Under Budget Constraint

Given a social network with nonuniform selection cost of the users, the ...
research
04/17/2021

Budgeted Influence and Earned Benefit Maximization with Tags in Social Networks

Given a social network, where each user is associated with a selection c...
research
05/15/2023

Influential Billboard Slot Selection using Spatial Clustering and Pruned Submodularity Graph

Billboard advertising is a popular out-of-home advertising technique ado...
research
05/01/2023

Deep Graph Representation Learning and Optimization for Influence Maximization

Influence maximization (IM) is formulated as selecting a set of initial ...
research
05/10/2021

A Social Distancing-Based Facility Location Approach for Combating COVID-19

In this paper, we introduce and study the problem of facility location a...
research
03/22/2023

Multi-Task Diffusion Incentive Design for Mobile Crowdsourcing in Social Networks

Mobile Crowdsourcing (MCS) is a novel distributed computing paradigm tha...
research
05/11/2022

Reconnecting the Estranged Relationships: Optimizing the Influence Propagation in Evolving Networks

Influence Maximization (IM), which aims to select a set of users from a ...

Please sign up or login with your details

Forgot password? Click here to reset