×
石启豪;王灿;叶德施;陈嘉伟;周，盛;冯燕;陈，春;黄彦浩

竞争性社交广告的利润最大化。 （英语） Zbl 1500.91104号

西奥。计算。科学。 868, 12-29 (2021).
摘要：在社交广告中，社交平台主持人可能会同时为多个竞争客户进行营销活动。在这种情况下，每个客户都会提出预算和影响力分散要求。主机通过为每个客户端分配一组种子节点来运行活动。如果种子集触发的影响扩散满足要求，主机可以从相应的客户端获得预算。本文研究利润最大化问题，考虑到不同种子产生的成本不同。考虑到所有客户的要求都得到了满足，我们的目标是找到成本最低的最优种子分配。在竞争K-LT传播模型下，我们证明了利润最大化问题是NP-hard问题，NP-hard与任何因子近似。为了找到一个可行的解决方案，我们提出了一个有效的算法，迭代地选择一个候选集并获得近似分配。在真实世界数据集上的实验结果验证了所提出方法的有效性。

引用于1文件

MSC公司：

91天30分 社交网络；意见动态
90B60毫米 营销、广告

关键词：

利润最大化;社交广告;竞争影响扩散

软件：

CELF公司++
PDF格式BibTeX公司 XML格式引用
\textit{Q.Shi}等人，Theor。计算。科学。868，12--29（2021；Zbl 1500.91104）
全文： DOI程序

参考文献：

[1] Kempe，D。；Kleinberg，J。；爱沙尼亚塔尔多斯。，通过社交网络最大限度地扩大影响力，（第九届ACM SIGKDD国际知识发现和数据挖掘会议论文集（2003），ACM），137-146
[2] 戈麦斯·罗德里格斯，M。；Schölkopf，B.，《连续时间扩散网络中的影响最大化》（ICML 2012（2012），Omnipress），第313-320页
[3] Chen，W。；Wei，L。；Zhang，N.，具有时滞扩散过程的社交网络中的时间临界影响最大化，（第二十六届AAAI人工智能会议（2012）），592-598
[4] Feng，S。；陈，X。；聪，G。；曾勇。；Chee，Y.M。；Xiang，Y.，《社交网络中新奇性衰退的影响最大化》（AAAI（2014）），第37-43页
[5] 卢·W。；Bonchi，F。；戈亚尔，A。；Lakshmanan，L.V.S.，《有利可图：从主持人角度进行公平竞争的病毒式营销》（ACM SIGKDD知识发现和数据挖掘国际会议（2013）），928-936
[6] 阿斯莱，C。；卢·W。；Bonchi，F。；戈亚尔，A。；Lakshmanan，L.V.S.，《病毒营销与社交广告的相遇：以最少的遗憾分配广告》，Proc。荷兰VLDB。，8, 7, 814-825 (2014)
[7] A.Khan。；森德，B。；Kossmann，D.，《通过病毒式营销实现收入最大化：社交网络主持人的视角》（IEEE国际数据工程会议（2016）），第37-48页
[8] 唐，S。；袁杰，《优化社会广告中的广告分配》，（第25届ACM国际信息与知识管理会议论文集（2016），ACM），1383-1392
[9] 巴拉提，S。；Kempe，D。；Salek，M.，《社交网络中的竞争影响力最大化》，（网络和互联网经济学国际研讨会（2007年），施普林格出版社），306-311
[10] 何，X。；Song，G。；Chen，W。；姜强，《竞争线性阈值模型下社交网络中的影响阻塞最大化》，（2012年SIAM国际数据挖掘会议论文集（2012），SIAM），463-474
[11] Chen，W。；Wang，Y。；Yang，S.，《社交网络中的有效影响最大化》（第15届ACM SIGKDD国际知识发现和数据挖掘会议论文集（2009），ACM），199-208
[12] 张，P。；Chen，W。；太阳，X。；Wang，Y。；Zhang，J.，社会网络中概率覆盖保证下最小化种子集选择，（第20届ACM SIGKDD国际知识发现和数据挖掘会议论文集（2014），ACM），1306-1315
[13] 多明戈斯，P。；Richardson，M.，挖掘客户的网络价值，（第七届ACM SIGKDD知识发现和数据挖掘国际会议论文集（2001），ACM），57-66
[14] 理查德森，M。；Domingos，P.，为病毒营销挖掘知识共享网站，（第八届ACM SIGKDD知识发现和数据挖掘国际会议论文集（2002），ACM），61-70
[15] Leskovec，J。；克劳斯，A。；Guestrin，C。；Faloutsos，C。；VanBriesen，J。；Glance，N.，网络中的成本效益暴发检测，（第13届ACM SIGKDD知识发现和数据挖掘国际会议论文集（2007），ACM），420-429
[16] 戈亚尔，A。；卢·W。；Lakshmanan，L.V.，Celf++：优化贪婪算法以实现社交网络中的影响力最大化，（第20届国际会议论文集，万维网（2011），ACM），47-48
[17] Chen，W。；王，C。；Wang，Y.，大规模社交网络中流行的病毒营销的可扩展影响力最大化，（第16届ACM SIGKDD知识发现和数据挖掘国际会议论文集（2010），ACM），1029-1038
[18] 戈亚尔，A。；Bonchi，F。；Lakshmanan，L.V.，《社会影响最大化的基于数据的方法》，Proc。荷兰VLDB。，5, 1, 73-84 (2011)
[19] Kim，J。；Kim，S.-K。；Yu，H.，大型社交网络影响最大化的可扩展和并行处理，（数据工程（ICDE），2013年IEEE第29届国际会议，2013年，IEEE），266-277
[20] Borgs，C。；Brautbar，M。；Chayes，J。；Lucier，B.，《在近乎最佳的时间内最大化社会影响》，（第二十五届ACM-SIAM离散算法年会论文集（2014），SIAM），946-957·Zbl 1420.68248号
[21] Tang，Y。；Xiao，X。；Shi，Y.，《影响最大化：近最优时间复杂性满足实际效率》（2014年ACM SIGMOD国际数据管理会议论文集，ACM），75-86
[22] Tang，Y。；Shi，Y。；Xiao，X.，《近线性时间的影响最大化：鞅方法》，（2015年ACM SIGMOD国际数据管理会议论文集（2015），ACM），1539-1554
[23] Nguyen，H.T。；泰国，M.T。；Dinh，T.N.，《停止与凝视：十亿规模网络中病毒营销的最佳采样算法》（2016年ACM SIGMOD国际数据管理会议论文集（2016）），695-710
[24] 王，X。；Zhang，Y。；张伟。；林，X。；Chen，C.，《将秩序带入样本：一种新的可扩展影响最大化方法》，IEEE Trans。知识。数据工程PP，99，1（2017）
[25] 加加诺，L。；地狱，P。；彼得斯，J.G。；Vaccaro，U.，《时间窗约束下社交网络中的影响扩散》，Theor。计算。科学。，584, 53-66 (2015) ·Zbl 1315.91056号
[26] Cordasco，G。；加加诺，L。；Rescigno，A.A.，《社交网络中的积极影响传播》，Theor。计算。科学。，764, 15-29 (2019) ·Zbl 1417.68154号
[27] 石青（Shi，Q.）。；王，C。；陈，J。；Feng，Y。；Chen，C.，《位置驱动影响最大化：通过离线部署进行在线传播》，Knowl-基于系统。，166, 30-41 (2019)
[28] 石青（Shi，Q.）。；王，C。；陈，J。；Feng，Y。；Chen，C.，张贴和转发：预算影响力最大化的整体观点，神经计算，338，92-100（2019）
[29] 石青（Shi，Q.）。；王，C。；Ye，D。；陈，J。；Feng，Y。；Chen，C.，《自适应影响阻断：通过基于观测的政策最小化负面传播》，（2019年IEEE第35届国际数据工程会议（ICDE）（2019），IEEE），1502-1513
[30] Carnes，T。；Nagarajan，C。；Wild，S.M。；Van Zuylen，A.，《在竞争性社交网络中最大化影响力：追随者的视角》（第九届国际电子商务会议论文集（2007），ACM），351-360
[31] Kostka，J。；奥斯瓦尔德，Y.A。；Wattenhofer，R.，《口碑：社交网络中的谣言传播》，（结构信息和通信复杂性国际学术讨论会（2008年），施普林格出版社），185-196年·Zbl 1143.91361号
[32] 巴达克，C。；阿格拉瓦尔，D。；El Abbadi，A.，《限制社交网络中错误信息的传播》，（第20届国际互联网会议论文集（2011年），ACM），665-674
[33] 北帕塔克。；Banerjee，A。；Srivastava，J.，多级联的广义线性阈值模型，（数据挖掘（ICDM），2010年IEEE第十届国际会议（2010年），IEEE），965-970
[34] 硼蛋白，A。；菲莫斯，Y。；Oren，J.，《社交网络中竞争影响的阈值模型》（互联网和网络经济学国际研讨会（2010），施普林格出版社），539-550
[35] Chen，W。；Zhang，H.，相对独立级联模型中的完全子模特征，Theor。计算。科学。(2018)
[36] 达塔，S。；Majumder，A。；Shrivastava，N.，多产品病毒营销，（数据挖掘（ICDM），2010年IEEE第十届国际会议（2010年），IEEE），118-127
[37] Lin，S。；胡，Q。；Wang，F。；Philip，S.Y.，针对用户注意力限制动态指导信息传播，（数据挖掘（ICDM），2014年IEEE国际会议（2014），IEEE），330-339
[38] 刘，Y。；Wang，H。；彭，M。；关，J。；Wang，Y.，《通过深度强化学习实现隐私保护的群体感知激励机制》，IEEE Int.Things J.（2020）
[39] Garey，M.R。；Johnson，D.S.，《计算机与不可修复性：NP-完全性理论指南》（1986），W.H.Freeman
[40] Csirik，J。；Woeginger，G.J.，在线打包和覆盖问题，（在线算法（1998），Springer），147-177
[41] Munkres，J.，分配和运输问题的算法，J.Soc.Ind.Appl。数学。，5, 1, 32-38 (1957) ·Zbl 0083.15302号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。