{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2024,5,5]]，“日期-时间”：“2024-05-05T23:34:01Z”，“时间戳”：1714952041433}，“参考-计数”：32，“出版商”：“计算机械协会（ACM）”，“问题”：“5”，“许可证”：[{“开始”:{“日期-零件”：[2022,5,10]]，”日期-时间“：“2022-05-10T00:00:00Z”，“时间戳”：1652140800000｝，“内容版本”：“vor”，“延迟天数”：365，“URL”：“http:\/\/accm.org/publications\/policies\/copyright_policy#Background”｝]，“资助者”：[｛“DOI”：“10.13039\/100001”，“名称”：“国家科学基金会”，“DOI断言者”：“出版商”，“奖项”：[“17478181907742”]｝]，“内容域”：｛“域”：[“dl.acm.org”]，“crossmark-restriction”：true}，“short-container-title”：[“ACM Trans.Knowl.Discov.Data”]，“published-print”：{“date-parts”：[2021,10,31]]}，”抽象“：”影响最大化问题试图找到一个较小的节点子集，使期望的影响传播最大化，这一点以前已经得到了深入的研究。他们都假设我们选择的种子集中的每个用户都被成功激活，然后传播影响。然而，在实际场景中，并非种子集中的所有用户都愿意成为有影响力的人。基于此，我们认为每个用户都有一个概率，我们可以将其作为种子激活，并且我们可以尝试多次激活她。在本文中，我们研究了具有多重激活的自适应影响最大化（adaptive-IMMA）问题，其中我们在每次迭代中选择一个节点，观察她是否接受作为种子，如果接受，则等待观察影响扩散过程；如果没有，我们可以尝试以更高的成本再次激活她，或者选择另一个节点作为种子。我们对多重激活进行了数学建模，并将其定义在整数格域上。我们提出了一个新的概念，自适应dr子模，并证明了我们的自适应IMMA是在期望背包约束下使自适应单调和dr子模函数最大化的问题。自适应dr-子模块最大化问题从未被任何现有研究所涵盖。因此，我们总结了它的性质并全面研究了它的逼近性，这是对现有自适应子模分析的一个非平凡推广。此外，为了克服估计预期影响扩散的困难，我们将自适应贪婪策略与抽样技术相结合，在不损失近似比的情况下，降低了时间复杂度。最后，我们在几个实际数据集上进行了实验，以评估我们提出的策略的有效性和效率<\/jats:p>“，”DOI“：”10.1145\/3447396“，”type“：”journal-article“，”created“：{”date-parts“：[2021,5,10]]，”date-time“：”2021-05-10T22:24:14Z“，”timestamp“：1620685454000}，”page“：“1-23”，“update-policy”：“http://\/dx.DOI.org\/10.1145\/crossmark-policy”，“源”：“Crossref”，“is-referenced-by-count”：22，“title“：[”自适应影响最大化“]，”前缀“：”10.1145“，”volume“：”15“，”author“：[{“ORCID”：“http://\/ORCID.org\/00000-0002-0994-3297”，“authenticated-ORCID”：false，“给定”：“健雄”，“家庭”：“郭”，“序列”：“第一”，“隶属”：[{name“：美国达拉斯德克萨斯大学”}]}，{given“：美国威利”，“family”：“吴”，“sequence”：“additional”，“affiliation”：[}“name”：“美国达拉斯得克萨斯大学”}}]，“成员“：”320“，”published-online“：{“date-parts”：[[2021,5,10]]}，“reference”：[{“key”：“e_1_2_1_1_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1137\/1.9781611973402.70”}，{“密钥”：“e_1_2_1_1_1”，doi-asserted-by“：”publisher“，”doi“：”10.1145\/2939672.2939745“}，{”key“：”e_1_2_1_4_1“，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/1835804.1835934”}，{“key”：“e_1_i_1_5_1”，”doi-assert-by“：”publisher“，”doi“：”10.1109\/TCSS.2020.2998777“}，”{“密钥”：“e_1_2_1_6_1”、“doi-ssertd-by”：“publisher”，“doi”：“101109\/ICM.2010.118”}“，”doi-asserted-by“：”publisher“，”doi“：”10.1145\/502512.502525“}，{”key“：”e_1_2_1_8_1“，”doi-asserted-by“：”publisher“，“doi”：“10.5555\/2208436.2208448”}，{“key”：“e_1_i_1_9_1”，“doi-assert-by”：“publisher”，”doi“：”10.1007\/978-3-319-28684-6_12“}，“key“：”e_1_c_10_1“2_1_11_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/TCSS.2019.2926112”}，{“key“：”e_1_1_12_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/3399661”}，{“key”：“e_1_i_13_1”，“doi-assert-by”：“publisher”，”doi“：”10.1109\/TCSS.2020.3001509“}，”{“密钥”：“e_1_2_14_1”1_15_1“，”卷时间“：”第25届国际人工智能联合会议记录。3600--3608”，“作者”：“Hatano Daisuke”，“年份”：“2016”，“非结构化”：“鸠山大辅、福永隆和川崎骏。2016 . 自适应预算分配，最大限度地提高广告的影响力。第25届国际人工智能联合会议记录。3600--3608 . 鸠山大辅、福永隆和川崎骏。2016年，自适应预算分配，最大化广告影响力。第25届国际人工智能联合会议记录。3600--3608.“}，{”key“：”e_1_2_1_16_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/s00778-020-00615-8”}，“key”：“e_1_cu1_17_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/956750.956769“}”，{“key）：”e_ 1_1_18_1“”，“非结构化”：“Jure Leskovec and Andrej Krevl.2014。SNAP数据集：斯坦福大型网络数据集集合。检索自http:\/\/snap.stanford.edu\/data。Jure Leskovec和Andrej Krevl。2014.SNAP数据集：斯坦福大型网络数据集收集。检索自http:\/\/snap.stanford.edu\/data。“}，{”key“：”e_1_2_1_19_1“，”volume-title“：”2016年国际数据管理会议记录.695-710“，”author“：”Nguyen Hung T.“，“unstructured”：”Hung T.Nguyen，My T.Thai，and Thang N.Dinh.2016。停滞不前：十亿规模网络中病毒营销的最佳采样算法。在2016年国际数据管理会议记录中。695--710 . Hung T.Nguyen、My T.Thai和Thang N.Dinh。2016.停滞不前：十亿规模网络中病毒营销的最佳采样算法。在2016年国际数据管理会议记录中。695--710.“}，{”key“：”e_1_2_1_20_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/7750475057”}，“key”：“e_1_i_1_21_1”，“volume-title”：“第29届AAAI人工智能会议论文集”，“author”：“Ryan”，“unstructured”：“瑞安·A·罗西和内斯琳·艾哈迈德，2015。具有交互式图形分析和可视化功能的网络数据存储库。第29届AAAI人工智能会议论文集。检索自http://networkrepository.com Ryan A.Rossi和Nesreen K.Ahmed。2015.具有交互式图形分析和可视化功能的网络数据存储库。第29届AAAI人工智能会议论文集。检索自http:\/\/networkrepository.com“}，{“key”：“e_1_2_1_22_1”，“volume-title”：“Proceedings of the Advances in Neural Information Processing Systems.847--855”，“author”：“Soma Tasuku”，《year》：“2015”，“unstructured”：“Tasuku Soma和Yuichi Yoshida。2015年。通过整数格上的递减收益性质推广子模覆盖。神经信息处理系统进展论文集。847--855 . Tasuku Soma和Yuichi Yoshida。2015.通过整数格上的递减返回性质对子模覆盖进行推广。神经信息处理系统进展论文集。847--855.“}，{”key“：”e_1_2_1_23_1“，”volume-title“：”第31届AAAI人工智能会议论文集“，”author“：”Soma Tasuku“，“年份”：“2017年”，“非结构化”：“Tasuku Soma和Yuichi Yoshida。2017 . 非单调dr-子模块函数最大化。第31届AAAI人工智能会议记录。Tasuku Soma和Yuichi Yoshida。2017.非单调dr-子模块功能最大化。第31届AAAI人工智能会议记录。“}，{”key“：”e_1_1_24_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/s10107-018-1324-y”}，“key”：“e_2_1_25_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/3219819.3220101“}”，{“key”：“e_1_2_1_27_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/3183713.3183749“}，{“key”：“e_1_1_28_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1016\/j.orl.2019.10.013“}，{”key“：”e_1_i_1_29_1“，”doi-assert-by“：”publisher“，“doi”：“10.1145\/2723372.2723734”}，“key“:”e_2_1_30_1““：”e_1_2_1_31_1“，”首页“：”3031057“，”文章标题“：“关于一般反馈模型下的自适应影响最大化”，“数量”：“2020年”，“作者”：“童广墨”，“年份”：“2020年”，《非结构化》：“童广墨和王瑞琪.200.关于一般反馈模型下的自适应影响力最大化。IEEE计算新兴课题汇刊（2020），1-1。DOI:https:\/\/DOI.org\/10.109\/TETC。2020 . 3031057汤光墨和王瑞琪。2020年。关于一般反馈模型下的适应性影响最大化。IEEE计算机新兴主题汇刊（2020年），1-1。DOI:https:\/\/DOI.org\/10.109\/TETC.2020.3031057“，”journal-title“：”DOI:https:\/\.DOI.org\/10.1109\/TETC。“}，{”key“：”e_1_1_32_1“，”doi-asserted-by“：”publisher“，“doi”：“10.24963\/ijcai.2017\/546”}]，“container-title”：[”ACM Transactions on Knowledge Discovery from Data“]，”original-title“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/dl.ACM.org\/doi\/pdf\/10.1145\/3447396“，”内容类型“application\/pdf”，“content-version”：“vor”，“intended-application”：“联合“}，{”URL“：”https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3447396“，”内容类型“：”未指定“，”content-version“：”vor“，”intended-application“：”相似性检查“}]，”deposed“：{”date-parts“：[[2023,1]]，”date-time“：”2023-01-01T23:33:19Z“，”timestamp“：1672615999000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3447396“}}，”副标题“：[”如果影响节点不愿意成为种子“]，”短标题“：[]，”已发布“：{”日期部分“：[[2021,5,10]]}，“引用计数”：32，“日志发布”：{“问题”：“5”，“发布-发布”：“日期部分”：[2021,10,31]]}}396“]，”URL“：”http://\/dx.doi.org\/10.1145\/3447396“，”关系“：{}，”ISSN“：[”1556-4681“，”1556-472X“]，”ISSN-type“：[{”value“：”1556-46081“，“type”：“print”}，{”value“：”2556-472X“，”type“:”electronic“}]，“subject”：[]，“published”：{“date-parts”：[2021,5,10]]}，“assertion”：[{”value：“2020-08-01”，“order”：0，“name”：“received”，“label”：“received”，“group”：{“name”：“publication_history”，“label”：“publication history”}}，{“value“：”2021-01-01“，”order“：1，”name“：”accepted“，”label“：”accepted