Cost-efficient viral marketing in online social networks

Zhou, Jingya; Fan, Jianxi; Wang, Jin; Wang, Xi; Li, Lingzhi

doi:10.1007/s11280-018-0651-5

Cited by 17 publications

(10 citation statements)

References 24 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…With this, the required compactness is true. The ψ-component of the ODE (12) has the following solution:…”

Section: Discussionmentioning

confidence: 99%

“…To test the stability of the above equilibrium points we consider the ODE representing the ratio θ/ψ (derived using (12) and with I θ/ψ := 1 {ψ>0,θ>0,θ<ψ} ):…”

Section: Discussionmentioning

confidence: 99%

“…4) How should a CP trade-off between investing on seed users and designing an attractive post? Some of these questions were investigated previously (e.g., [2], [5], [10], [12]), but the presence of competition poses new challenges and provides a new perspective towards viral markets.…”

Section: Introductionmentioning

confidence: 99%

“…Our approach and contributions: There are several approaches for studying content propagation over the network. A set of literature focuses on micro details, like degree and particularity (basically, connections) of the users in the network for their designs and uses tools like random graphs (e.g., [5], [12]) or epidemiology based models (e.g. [2], [10]) for the study.…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Branching Process with Attack: Viral Competing Markets

Agarwal,

Kavitha

2020

Preprint

View full text Add to dashboard Cite

The marked increase in advertisements over online social networks (OSNs) necessitates the study of content propagation. We analyse the viral markets with content providers competing for the propagation of similar posts over OSNs. Towards this, we required a new variant of the branching process (BP), which we named as "Branching process with attack"; the entities upon wake up attempt to attack and acquire the opposite population; furthermore, each entity produces its offsprings as is usually considered in BPs.In addition to providing expressions for the growth rates of individual posts, dichotomy etc., we explore the co-existence of posts; can the competing content spread and explode (number of unread/live copies of both posts grow significantly with time) simultaneously over the network? We prove that either one or both populations/posts get extinct or the populations settle to a unique co-existence equilibrium and derive the corresponding asymptotic ratios of the two populations/posts. Our analysis applies to large population networks focusing on mass behaviour, rather than micro details. Our study provides insights into two crucial design aspects, the number of seed users and the quality of the post.

show abstract

“…With this, the required compactness is true. The ψ-component of the ODE (12) has the following solution:…”

Section: Discussionmentioning

confidence: 99%

“…To test the stability of the above equilibrium points we consider the ODE representing the ratio θ/ψ (derived using (12) and with I θ/ψ := 1 {ψ>0,θ>0,θ<ψ} ):…”

Section: Discussionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Branching Process with Attack: Viral Competing Markets

Agarwal,

Kavitha

2020

Preprint

View full text Add to dashboard Cite

show abstract

“…Formally, this problem has been referred to as the Earned Benefit Maximization Problem Banerjee et al [2020a]. There are several studies by Banerjee et al Banerjee et al [2020a, 2019b and also by several other authors as well in this direction Tang et al [2017]; Zhu et al [2017]; Zhou et al [2019]. However, none of these studies considers the tag specific influence probability, though it is a practical concern as mentioned previously.…”

Section: Introductionmentioning

confidence: 99%

Budgeted Influence Maximization with Tags in Social Networks

Banerjee

Pal

Jenamani

2020

Web Information Systems Engineering – WISE 2020

View full text Add to dashboard Cite

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 Tag-Based 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 Tag-Based $ A part of this paper has been previously published as Banerjee et al. [2020c]

show abstract