Profit Maximization for Viral Marketing in Online Social Networks using Two Phase Diffusion Approach
Poonam Sharma, Suman Banerjee · 2026
Read Profit Maximization for Viral Marketing in Online Social Networks using Two Phase Diffusion Approach by Poonam Sharma, Suman Banerjee (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-15726.txt.
Introduction
Poonam Sharma and Suman Banerjee maximize marketing spread in social networks in a 2026 arXiv paper. Firms now use online social networks heavily for viral marketing. The key problem is choosing seed users. A limited set of influential users gets the brand first. If chosen well, their adoption spreads influence widely. If chosen poorly, the campaign dies early. The budget for seeds is limited, so each pick counts.
The authors propose a two-phase diffusion approach, per the title. Splitting diffusion into phases can balance reach with cost. Profit maximization is the stated goal, not spread alone. A wide spread that costs more than it earns is a failure. For marketing science, the paper adds one more method to the seed-selection toolbox.
Catalog record
| CREATOR | Poonam Sharma, Suman Banerjee |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 119 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-15726
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Profit Maximization for Viral Marketing in Online Social Networks using Two Phase Diffusion Approach Poonam Sharma, Suman Banerjee Abstract Now-a-days, Online Social Networks (OSNs) are extensively used by different commercial houses for viral marketing. The key problem that arises in this context is to choose a limited number of highly influential users as the initial adopters of a brand such that the influence regarding the brand in the network gets maximized. Deviating from this standard setting, in this paper, we study the problem where every user of the network is associated with a selection cost and a benefit value. This benefit value can be earned from the user if (s)he is influenced by the brand. A fixed amount of budget is allocated for selecting the seed users. The goal of initial adopters is to choose a set of seed users within the budget such that the profit is maximized. We propose a two phase diffusion model for this problem where the goal is to split the diffusion process into two phases, and hence, split the budget into two halves. First, we spend the first half budget to select seed users for the first phase and observe the diffusion for a few rounds and then deploy the seed users for the second phase and successively complete the diffusion process. We prove several properties of the two phase influence function. Three solution approaches have been proposed for our problem with detailed analysis and illustrative examples. We conduct a number of experiments with three real - world social network datasets. From the experiments, we observe that the two phase diffusion approach leads to more amount of profit compared to the single-phase diffusion. In particular, for most instances, this improvement is greater than 18 % 18\% and reaching as high as 40 % 40\% by the proposed methodologies. keywords Social Network, Profit Maximization, Seed Set, Independent Cascade Model † † equal-contributors: These authors contributed equally to this work. 1 Introduction Online Social Networks are interconnected structures among a group of users, where two users are directly connected if they are friends or follower-followee to each other 4 . Now-a-days, due to the advancement of wireless internet, the use of online social networks by people has increased significantly. As per recent statistics, the active social media users were 970 million in 2010 and has increased to 4.48 billion in July 2021 . E-Commerce houses started using online social media platforms for viral marketing and promotional advertisement for their brands among the people, and this process goes as follows 15 . Initially, E-Commerce houses choose a limited number of users from the social networks of their customers by providing some amount of incentive (e.g., a certain percent discount, free home delivery etc.) with the hope that they will share positive feedback about the brand among the neighbors. Some of the neighbors will adopt the brand and share the feedback further. This way, the diffusion process will continue, and the brand will go viral among customers. Thus, a brand can be made viral using online social media platforms. Background Our problem relies on a natural phenomenon of social networks called diffusion of information 23 , which means that users of a social network tend to share their information with their neighbors. By this mechanism, information propagates from one node of the network to the other. Significant efforts have been made to understand the diffusion phenomenon in a social network. Several models have been proposed to study the diffusion process in a social network, and among them, the Independent Cascade Model (henceforth mentioned as IC Model ) has been predominantly used in the literature 46 . One important problem studied in the domain of social network analysis is the Problem of Social Influence Maximization . Given a social network and a positive integer k this problem asks to choose a subset of k nodes as initial adopters such that the influence in the network gets maximized. Domingos and Richardson 14 ; 37 were the first to propose the problem in the context of viral marketing. However, Kempe et al. 27 were the first to study this problem computationally and showed that this problem is NP-hard under the IC Model of diffusion. They also showed that the influence function under the diffusion of IC Model is non-negative, monotone, and submodular in nature. Hence, the incremental greedy approach based on marginal influence gain leads to (1-\frac{1}{e}) -factor approximation algorithm 35 . Later, there are several studies on this problem in different settings, considering the presence of negative influence 8 , in competitive situations 24 , in unknown social network 26 and many more. Also, this problem has been studied in different variants such as Target Set Selection Problem, Budgeted Influence Maximization Problem (BIM), and many more. Look at 2 ; 30 for a recent survey on this topic. One of the variants of the influence maximization problem relevant to our problem is the Budgeted Influence Maximization Problem. Nguyen et al. 36 were the first to introduce this variant, though later, there were several studies on this problem 3 ; 1 . Along with the social network, this problem considers that every user of the network is associated with a selection cost. A fixed amount of budget has been allocated. The goal here is to choose a subset of the users as seed nodes within the budget to maximize the influence in the network. However, it is important to observe that in commercial campaigns, the goal is to maximize the profit, not just the influence. There are a few studies in the literature that considers maximization of profit instead of influence 41 ; 50 . However, compared to the influence maximization problem, available literature for the profit maximization problem is much less. Next, we describe the motivation behind our study. Motivation As mentioned previously, now-a-days, online social networks have been heavily used for viral marketing purposes. It has been mentioned in a study that 55\% buyers do research via social media before buying a product. Also, even a small business house spends 7-8\% of their gross revenue for marketing and advertising. Hence, selecting the high-quality seed nodes is the root in the context of viral marketing. Solving this problem (or at least making progress in this direction) brings benefits for the E-Commerce houses, and using the proposed solution approaches may be adopted by them for effective advertisement policies. One important point to note here is that the existing studies on the profit maximization problem consider that the selection of seed nodes has to be done in one go. That means, based on the allocated budget, all the seed nodes are selected initially, and the diffusion process starts subsequently. However, there are a few recent studies in the literature that shows instead of deploying all the seed nodes in one go, the budget is divided into more than one part, and accordingly, the diffusion phases are also divided into that many rounds 13 ; 40 ; 5 . This setting is called Multi-Phase Diffusion Approach . Experimental results in these studies show that the multi-phase diffusion approach leads to more influenced nodes compared to the traditional single-phase diffusion. This triggers a natural