arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2403.19903eess.SYcs.SIcs.SY
收藏

跟上赢家!社交网络中面向社区的定向广告

Keeping Up With the Winner! Targeted Advertisement to Communities in Social Networks

Shailaja Mallick, Vishwaraj Doshi, Do Young Eun

AI总结:

本文研究新产品在竞争市场中的生存问题,通过将系统建模为竞争性SIS流行病过程并采用扰动技术,在预算约束下选择局部最优用户进行定向广告,使新产品获得正市场份额。

摘要:

当一个新产品进入一个已被现有产品主导的市场时,它能否与这一主导产品共同生存?大多数现有研究已经表明,两种竞争产品能够在具有相同用户集合的重叠图上传播或被采纳并共存。然而,当涉及较弱产品在同一图上的生存问题时,已有结论是较强产品会主导市场并将较弱产品淘汰。本文朝着缩小这一差距迈出了一步,使新的或较弱的产品也能够与其竞争者一起以正市场份额生存。具体而言,我们识别出一个局部最优的用户集合,以在给定预算约束下诱导出一个社区,并由产品发布公司对该社区进行定向广告投放。为此,我们将系统建模为竞争性易感-感染-易感(SIS)流行病过程,并采用扰动技术以成本高效的方式量化和获得正市场份额。我们使用真实世界图数据集进行的大量仿真结果表明,通过我们选择的目标用户,新产品能够以正市场份额立足;而在相同预算约束下,如果不采用该方法,该产品原本会被主导并最终被淘汰出竞争市场。

英文摘要:

When a new product enters a market already dominated by an existing product, will it survive along with this dominant product? Most of the existing works have shown the coexistence of two competing products spreading/being adopted on overlaid graphs with same set of users. However, when it comes to the survival of a weaker product on the same graph, it has been established that the stronger one dominates the market and wipes out the other. This paper makes a step towards narrowing this gap so that a new/weaker product can also survive along with its competitor with a positive market share. Specifically, we identify a locally optimal set of users to induce a community that is targeted with advertisement by the product launching company under a given budget constraint. To this end, we model the system as competing Susceptible-Infected-Susceptible (SIS) epidemics and employ perturbation techniques to quantify and attain a positive market share in a cost-efficient manner. Our extensive simulation results with real-world graph dataset show that with our choice of target users, a new product can establish itself with positive market share, which otherwise would be dominated and eventually wiped out of the competitive market under the same budget constraint.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑