Budgeted Influence and Earned Benefit Maximization with Tags in Social Networks

by   Suman Banerjee, et al.

Given a social network, where each user is associated with a selection cost, the problem of Budgeted Influence Maximization (BIM Problem in short) asks to choose a subset of them (known as seed users) within an allocated budget whose initial activation leads to the maximum number of influenced nodes. Existing Studies on this problem do not consider the tag-specific influence probability. However, in reality, influence probability between two users always depends upon the context (e.g., sports, politics, etc.). To address this issue, in this paper we introduce the TagBased Budgeted Influence Maximization problem (TBIM Problem in short), where along with the other inputs, a tag set (each of them is also associated with a selection cost) is given, each edge of the network has the tag specific influence probability, and here the goal is to select influential users as well as influential tags within the allocated budget to maximize the influence. Considering the fact that real-world campaigns targeted in nature, we also study the Earned Benefit Maximization Problem in tag specific influence probability setting, which formally we call the TagBased Earned Benefit Maximization problem (TEBM Problem in short). For this problem along with the inputs of the TBIM Problem, we are given a subset of the nodes as target users, and each one of them is associated with a benefit value that can be earned by influencing them. Considering the fact that different tag has different popularity across the communities of the same network, we propose three methodologies that work based on effective marginal influence gain computation. The proposed methodologies have been analyzed for their time and space requirements.


page 1

page 2

page 3

page 4


Earned Benefit Maximization in Social Networks Under Budget Constraint

Given a social network with nonuniform selection cost of the users, the ...

Competitive Influence Maximization: Integrating Budget Allocation and Seed Selection

Today, many companies take advantage of viral marketing to promote their...

Profit Maximization using Social Networks in Two-Phase Setting

Now-a-days, Online Social Networks have been predominantly used by comme...

Robust Influence Maximization for Hyperparametric Models

In this paper we study the problem of robust influence maximization in t...

User-Aware Folk Popularity Rank: User-Popularity-Based Tag Recommendation That Can Enhance Social Popularity

In this paper we propose a method that can enhance the social popularity...

A Multi-Transformation Evolutionary Framework for Influence Maximization in Social Networks

Influence maximization is a key issue for mining the deep information of...

How to Maximize the Spread of Social Influence: A Survey

This survey presents the main results achieved for the influence maximiz...