×
倪秋芬;郭建雄;杜洪民W。;王欢

社交网络中基于多属性的影响最大化：算法和分析。 （英语） 兹伯利07530339

西奥。计算。科学。 921, 50-62 (2022).
摘要：社交网络最有价值的特点是可以为用户生成内容并在网络上快速传播，这是病毒营销的一个非常重要的平台。病毒式营销的大多数相关工作都侧重于单一信息的传播，而产品在现实生活中可能会与多个属性相关联。关于产品多属性的信息在社交网络中同时独立传播。用户收到的属性信息将决定他是否会购买产品。我们将传统的单信息影响最大化问题扩展到基于多属性的影响最大化。我们还针对所提出的问题提出了多维IC模型（MIC模型），然后将该问题表示为基于多属性的影响最大化问题（MIMP）。证明了MIMP的目标函数是非次模的，然后我们用两种不同的算法来解决这个问题：三明治算法和超模算法，它们的解可以得到a（max\{frac{f（S_U）}{overline{f}（S_U\)与最优解的近似比。基于真实社会网络数据集的实验验证了我们提出的解决方案的有效性和正确性。

引用于2文件

MSC公司：

91天30分 社交网络；意见动态
68周25 近似算法
68瓦40 算法分析

关键词：

社交网络;影响力最大化;多属性
PDF格式BibTeX公司 XML格式引用
\textit{Q.Ni}等人，Theor。计算。科学。921、50-62（2022；Zbl 07530339）
全文： 内政部

参考文献：

[1] 倪秋芬；郭建雄；杜洪民W.，社会网络中基于多属性的影响最大化，（管理算法应用国际会议（2021），施普林格），240-251·兹比尔1498.91324
[2] 倪秋芬；郭建雄；黄川和；Wu，Weili，《社交网络中基于社区的谣言屏蔽最大化：算法和分析》，Theor。计算。科学。，840, 257-269 (2020) ·Zbl 1459.91140号
[3] 倪秋芬；郭建雄；黄川和；Wu，Weili，社交网络中多产品的信息覆盖最大化，Theor。计算。科学。，828, 32-41 (2020) ·Zbl 1470.91215号
[4] David Kempe；Jon Kleinberg；埃瓦·塔尔多斯，《通过社交网络最大限度地扩大影响力》（第九届ACM SIGKDD国际知识发现和数据挖掘会议论文集（2003），ACM），137-146·Zbl 1337.91069号
[5] Murota，Kazuo，离散凸分析，数学。程序。，83，1131-371（1998年）·Zbl 0920.90103号
[6] 莫兰·费尔德曼；约瑟夫·纳尔（Joseph Naor）；Schwartz，Roy，子模块最大化的统一连续贪婪算法，（2011年IEEE第52届计算机科学基础年会（2011年），IEEE），570-579·Zbl 1292.90248号
[7] 佐亚州斯维特基纳；Fleischer，Lisa，《子模块近似：基于采样的算法和下限》，SIAM J.Compute。，40, 6, 1715-1737 (2011) ·Zbl 1234.68468号
[8] 张亚普；郭建雄；杨文国；Wu，Weili，在线社交网络中的目标激活概率最大化问题，IEEE Trans。Netw公司。科学。工程师，8，1，294-304（2021）
[9] 杨德年；洪慧菊；Lee，Wang-Chien；Chen，Wei，在线社交网络中主动交友的最大接受概率，（第19届ACM SIGKDD国际知识发现和数据挖掘会议论文集（2013）），713-721
[10] 闫瑞东；朱玉清；李德英；Wang，Yongcai，基于社区的社交网络目标用户接受概率最大化：算法与分析，Theor。计算。科学。，803, 116-129 (2020) ·Zbl 1443.91250号
[11] 郭建雄；李毅；Wu，Weili，社交网络目标保护最大化，IEEE Trans。Netw公司。科学。工程师，7，3，1645-1655（2019）
[12] 韩凯；徐朝廷；桂，费；唐少杰；黄，何；罗军，在线社交网络收入最大化的折扣分配，（第十八届ACM移动自组网与计算国际研讨会论文集（2018）），121-130
[13] 袁靖；唐绍杰，社交网络中的自适应折扣分配，（第18届ACM移动自组网与计算国际研讨会论文集（2017）），1-10
[14] 杨瑜；毛祥波；裴健；何晓飞，持续影响力最大化，ACM Trans。知识。迪斯科。数据，14，3，1-38（2020）
[15] 巴拉蒂（Bharathi，Shishir）；David Kempe；Salek，Mahyar，《社交网络中的竞争影响力最大化》，（网络和互联网经济学国际研讨会（2007），斯普林格），306-311
[16] 吴冠豪；高晓峰；严戈；陈桂海，社交网络中多重影响最大化的并行贪婪算法，ACM Trans。知识。迪斯科。数据，15，3，1-21（2021）
[17] 辛格，沙申克·谢沙尔；辛格、库尔德普；阿杰·库马尔（Ajay Kumar）；Biswas、Bhaskar、Mim2：跨多个社交网络的多重影响力最大化，Phys。A、 统计机械。申请。，526，第120902条pp.（2019）
[18] 朱建明；朱俊雷；斯米塔·戈什；吴伟丽；袁静，社会网络超图中的社会影响最大化，IEEE Trans。Netw公司。科学。工程师，6，4，801-811（2018）
[19] 朱建明；戈什，史密塔；吴伟丽，社会网络中的群体影响力最大化问题，IEEE Trans。计算。社会系统。，6, 6, 1156-1164 (2019)
[20] 严，钱；黄浩；高云军；陆伟；何庆明，《预算约束下集团级影响力最大化》（2017年高级应用数据库系统国际会议，施普林格），625-641
[21] 郭建雄；陈天田；Wu，Weili，《多特征扩散模型：社交网络中的谣言屏蔽》，IEEE/ACM Trans。Netw公司。(2020)
[22] 陆伟；陈伟；Lakshmanan，Laks VS，《从竞争到互补：比较影响扩散和最大化》，Proc。VLDB捐赠，9，2，60-71（2015）
[23] Chen，W。；Lin，T。；Tan，Z。；赵，M。；周，X，Robus影响最大化，（KDD’16。KDD’16，美国加利福尼亚州旧金山（2016年）
[24] 王哲峰；杨宇；裴健；楚、凌阳；陈恩宏，通过社会网络中的有效信息扩散实现活动最大化，IEEE Trans。知识。数据工程，29，11，2374-2387（2017）
[25] 莫兰·费尔德曼；Izsak，Rani，约束单调函数最大化与超模度（2014），预印本·Zbl 1360.90220号
[26] Mukund Narasimhan；Bilmes，Jeff A.，一种应用于判别结构学习的亚模-超模过程，（Proc.UAI（2005））
[27] 伊耶，里沙布；Bilmes，Jeff，《子模函数之间差的近似最小化算法及其应用》（Proc.UAI（2012））
[28] 莫塞尔，埃尔沙南；Roch，Sebastien，《论社交网络中影响的子模块性》（第三十九届ACM计算理论年会论文集（2007）），128-134·Zbl 1232.68183号
[29] 倪秋芬；郭建雄；黄川和；Wu，Weili，社交网络基于影响力的三明治社区划分（2020），预印本·Zbl 1480.91173号
[30] 张亚普；杨文国；杜定珠，社会网络中的谣言修正最大化问题，Theor。计算。科学。，861, 102-116 (2021) ·Zbl 1500.91105号
[31] 菲戈、乌列尔；Izsak，Rani，《福利最大化与超模块度》，（第四届理论计算机科学创新会议论文集（2013）），247-256·Zbl 1362.91022号
[32] 费尔德曼，M。；Izsak，R.，约束单调函数最大化与超模度，（ACM-SIAM SODA（2014））·Zbl 1360.90220号
[33] 瑞安·罗西；艾哈迈德·内斯林（Ahmed，Nesreen），《具有交互式图形分析和可视化功能的网络数据存储库》（The network data repository with interactive graph analysis and visualization），（第二十届美国人工智能学会会议（2015）），4292-4293
[34] Tang，Y。；Xiao，X。；Shi，Y.，《影响最大化：近最优时间复杂性满足实际效率》（Proc.ACM SIGMOD Int.Conf.Manage.Data（2014）），75-86
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。