{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,9,5]]，“日期时间”：“2024-09-05T10:06:26Z”，“时间戳”：1725530786438}，“参考计数”：41，“发布者”：“计算机械协会（ACM）”，“问题”：“4”，“许可证”：[{“开始”:{“日期部分“：[2022,3,26]]，”日期时间我”：“2022-03-26T00:00:00Z”，“timestamp”：1648252800000}，“content-version”：“vor”，“delay-in-days”：365，“URL”：“http://www.acm.org\/publications\/policys\/corpyright_policy#Background”}]，“funder”：[{“DOI”：“10.13039\/1000000001”，“name”：“国家科学基金会”，“DOI-asserted-by”：“publisher”，“award”：[“1907472”]，“id”：[}“id”:“10.13029\/100000001”，“id1”type“：”DOI“，”断言者“：“publisher”}]}，{“DOI”：“10.13039\/501100001809”，“name”：“国家自然科学基金”，“DOI-asserted-by”：“publiser”，“award”：[“12071478，11671400，61972404，61672524”]，“id”：[{“id”:“10.13029\/501000001808”，“id-type”：“DOI“，”asserted-by“：”publisher“}]}]，“content-domain”：{“domain”:[“dl.acm”.org“]，“交叉标记限制”：true}，“short-container-title”：[“ACM Trans.Knowl.Discov.Data”]，“published-print”：{“date-parts”：[[2021,8,31]]}，“abstract”：“\n近年来，网络欺凌已经造成了严重后果，尤其是对社交网络用户。然而，挑战在于如何从算法的角度有效地对抗网络欺凌。在本文中，我们研究了与网络欺凌问题作斗争，即确定一个有预算的初始目击者集，以传播积极影响，保护特定目标集中的用户，从而使目标集中被网络欺凌种子集激活的网络受害者用户数量最小化。我们首先阐述了这个问题并展示了它的NP-hardness。我们进一步证明了当我们将原始问题转换为最大问题时，目标函数相对于证人集的大小是子模的。然后，我们提出了一种基于反向采样技术具有恒定因子保证。此外，我们进行了理论分析，并讨论了最优值与所提算法返回值之间的关系。为了评估所提出的方法，我们在合成数据集和真实数据集上进行了大量实验。实验结果表明，我们的方法优于比较方法。\n<\/jats:p>“，”DOI“：”10.1145\/3441455“，”type“：”journal-article“，”created“：{”date-parts“：[[2021,3,26]]，”date-time“：”2021-03-26T16:43:12Z“，”timestamp“：1616776992000}，”page“：：8，“标题”：[“一种基于反向抽样技术的对抗网络欺凌的随机算法\u00a0“]，”前缀“：”10.1145“，”卷“：”15“，”作者“：[{”ORCID“：”http://\/ORCID.org\/00000-0002-4825-5673“，”authenticated-ORCID“：false，”给定“：”瑞东“，”家人“：”燕“，”序列“：”第一“，”从属关系“：”[{“name”：“浪潮电子信息产业有限公司与中国人民大学“}]}，{“given”：“Yi”，“family”：“Li”，“sequence”：“additional”，“affiliation”：[{“name”：“得克萨斯大学，Tyler，Texas，Beijing，China”}，}“giving”：“Deying”，“家人”：“Li”，“sequence”:“additionable”，“feliation”:[{”name“：“中国北京人民大学”}]}，{“given”：“Yongcai”，“family”：“Wang”，“sequence”：“additional”，“affiliation”：[{“name”：“中国北京人民大学”}]}，{”given“：”Yuqing“，”family“：”Zhu“，”sequence“：”additional，“affiliation”：[{“name”：“德克萨斯大学达拉斯分校，德克萨斯州理查森分校”}]}]，“member”：“320”，“published-online”：{“date-parts”：[[2021,3,26]]}，“reference”：[}“key”：“e_1_1_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/978-3-319-76941-7_11”}，{“密钥”：“e_1_2_1_1_1”，”doi-assert-by“：”publisher“，“doi”：“10.1137\/1.9781611973402.70”}，{“密钥”：“e_1_1_3_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1007\/978-3642-17572-5_48“}，{“key”：“e\e_2_1_4_1“，”doi-assert-by“：”publisher“，“doi”：“10.1016\/j.socnet.2007.11.001”}，“key“：”e_1_ 1_5_1““e_1_2_1_6_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/1282100.1282167“}，{“key”：“e_1_1_7_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1109\/ICDM.2010.118“}，{“key”：“e\e_2_1_8_1“，”doi-assert-by“：”publisher“，“doi”：“10.1007\/978-3-030-59065-9_20”}，“{”key“：”e_2_ 1_9_1“、”doi-sserted-by“:”publishers“，”doi:“10.1007\/978-3-196-06483-3_25”}、{“key”：”e_1_2_1_10_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1109\/ICDCS.2013.34”}，{“key”：“e_1_1_11_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/1963192.1963217“}，{“key”：“e_c2_1_12_1”、“doi-sserted-by“：”publisher“，”doi:“10.1145\/2505515.2571”}，“key“：”e_1_i_13_1“，_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1080\/01639620701457816”}，{“key”：“e_1_2_1_15_1”，“volume-title”：“Patchin”，“author”：“Hinduja Sameer”，“year”：“2014”，“unstructured”：“Sameer Hindujia and Justin W.Patchin.2014.网络欺凌。网络欺凌研究中心。2015年9月7日检索。-->Sameer Hinduja和Justin W.Patchin。2014.网络欺凌。网络欺凌研究中心。2015年9月7日检索。-->“}，{”key“：”e_1_1_16_1“，”doi-asserted-by“：”publisher“，“doi”：“10.14778\/3099622.3099623”}，“key”：“e_2_1_17_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/956750.956769“}”，{“key“:”e_2_ 1_18_1““：”e_1_2_1_19_1“，”卷时间“：”第23届AAAI人工智能会议记录。“，”卷“：”8“，”作者“：”木村正郎“，”年份“：”2008“，”非结构化“：”木村正郎、斋藤和本田浩。2008 . 通过阻断网络中的链接将污染传播降至最低。在第23届AAAI人工智能会议的会议记录中。第8卷。1175--1180. 木村正弘（Masahiro Kimura）、斋藤和本田浩（Hiroshi Motoda）。2008年。通过阻断网络中的链接将污染传播降至最低。第23届AAAI人工智能会议论文集。第8卷。1175--1180.“｝，｛“key”：“e_1_2_1_20_1”，“doi断言者”：“publisher”，“doi”：“10.1145\/128192.1281239”｝，｛“key”：“e_1_2_21_1”，“doi断言者”：“publisher”，“doi”：“10.14778\/28505788.2850581”｝，｛“key”：“e_1_2_1_22_1”，“卷标题”：“基于重力公式识别复杂网络中的影响传播者。Physica A:统计力学及其应用451“，“author”：“Ma Chuang”，“year”：“2016”，“unstructured”：“Ling Ling Ma，Chuang Ma，Hai-Feng Zhang，and Bing Hong Wang。2016年，根据重力公式确定复杂网络中有影响力的传播者。《物理学A：统计力学及其应用》451（2016），205--212。-->马玲玲、马创、张海峰和王炳红。2016年，根据重力公式确定复杂网络中有影响力的传播者。《物理学A：统计力学及其应用》451（2016），205--212。-->“}，{”key“：”e_1_1_23_1“，”volume-title“：”随机化算法“，”author“：”Motwani-Rajeev“，“unstructured”：“Rajeev-Motwani和Prabhakar-Raghavan.1995。随机算法。剑桥大学出版社。-->Rajeev Motwani和Prabhakar Raghavan。1995.随机算法。剑桥大学出版社。-->“}，{”key“：”e_1_1_24_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1007\/BF01588971”}，“key”：“e_2_1_25_1”，“volume-title”：“2016年国际数据管理会议论文集。ACM，695--710”，“author”：“Nguyen Hung T.”，”unstructured“：”Hung T.Nguye，My T.Thai，and Thang N.Dinh.2016。停滞不前：十亿规模网络中病毒营销的最佳采样算法。2016年国际数据管理会议记录。美国医学会，695--710。Hung T.Nguyen、My T.Thai和Thang N.Dinh。2016.停滞不前：十亿规模网络中病毒营销的最佳采样算法。2016年国际数据管理会议记录。ACM，695--710.“}，{”key“：”e_1_2_1_26_1“，”volume-title“：”ASIS.161--172“，“author”：“Page Lawrence”，“year”：“1998”，“unstructured”：“劳伦斯·佩奇、谢尔盖·布林、拉杰夫·莫特瓦尼和特里·温诺格拉德。1998 . PageRank引文排名：给网络带来秩序。在ASIS会议记录中。161--172 . --> 劳伦斯·佩奇、谢尔盖·布林、拉杰夫·莫特瓦尼和特里·温诺格拉德。1998年PageRank引文排名：给网络带来秩序。在ASIS会议记录中。161--172. -->“}，{”key“：”e_1_1_27_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1177\/1541204006286288”}，“key”：“e_2_1_28_1”，“doi-assert-by”：“publisher”，”doi“：”10.1109\/ICMLA.2011.52“}”，{，{“键”：“e_1_2_1_30_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1145\/2983323.2983724”}，{“key”：“e_1_1_31_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/2723372.2723734“}，{”key“：”e_1_i_1_32_32_1“，”doi-assert-by“：”publisher“，“doi”：“10.1145\/258855.2593670”}，“key“:”e_2_1_33_1“：“e_1_2_1_34_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/2396761.2396795“}，{“key”：“e_1_1_35_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1111\/j.1099-0860.2009.00260.x“}，{“密钥”：“e_1_2_1_36_1”、“doi-aserted-by“：”publisher“，”doi:“10.5555\/2908286.2908331”}，“key“：”e_2_37_1“，{“键”：“e_1_2_1_38_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1145\/1835804.1835935”}，{“key”：“e_1_2_1_39_1”，“doi-asserted-by”：“crossref”，”unstructured“：“Chen Wei Laks V.S.Lakshmanan and Carlos Castillo，2013。社交网络中的信息和影响传播。摩根克莱普尔。陈伟拉克诉S·拉克希曼南和卡洛斯·卡斯蒂略。2013年，《社交网络中的信息和影响力传播》。摩根克莱普尔。“，”DOI“：”10.2200\\S00527ED1V01Y201308DTM037“｝，｛”key“：”e_1_2_1_40_1“，”DOI由“：”publisher“断言，”DOI“：”10.1080\\15388220.2014.949377“｝，｛”key“：”e_1_2_1_41_1“，”DOI由“：”publisher“断言，”DOI“：”10.1109\\INFOCOM.206.7524472“｝]，”容器标题“：[”ACM Transactions on Knowledge Discovery from Data“]，”原始标题“：[]，”语言“：“en”，“link”：[｛”URL“：”https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3441455“，”content-type“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”syndication“}，{”URL“：“https:\//dl.acm.org\/doi\/pdf\/10.1145\/344155”，“content-type:”unspecified“，”内容-version”：“vor”，“intended-application”：“相似性检查”}]，“存放”：{“日期部分”：[[2023,1,1]]，“date-time“：”2023-01-01T21:33:47Z“，”timestamp“：1672608827000}，”score“：1，”resource“：{主要”：{“URL”：“https:\/\/dl.acm.org\/doi\/10.1145\/3441455”}}，“副标题”：[]，“短标题”：[]，“已发布”：{“date-parts”：[2021,3,26]]}，‘references-count’：41，‘日志发布’：{‘发布’：“4”，“published-print“：{”日期部分“：[[2021,8,31]]}}，”备选id“：[”10.1145\/3441455“]，”URL“：”http://\/dx.doi.org\/10.1145\/3441555“，”关系“：{}，”ISSN“：[”1556-4681“，”1556-472X“]，“ISSN-type”：[{“value”：“1556-4681'，”type“：”print“}，{“value”：“1156-472X”，“type”:“electronic”}]，“subject”：[]，“published”：{“date-parts”：[2021,3,26]]}，“断言”：[{“value”：“2020-05-01”，“order”：0，“name”：“received”，“label”：“received”group“：{”name“：”publication_history“，”label“：”publication history“}}，{”value“：”2020-12-01“，”order“：1，”name“:”accepted“，”tabel“：“accepted”，”group“:“}”}]}}