{"id":"https://openalex.org/W3151405513","doi":"https://doi.org/10.1145/3441455","title":"A Stochastic Algorithm\u00a0Based on Reverse Sampling Technique to Fight Against the Cyberbullying","display_name":"A Stochastic Algorithm\u00a0Based on Reverse Sampling Technique to Fight Against the Cyberbullying","publication_year":2021,"publication_date":"2021-03-26","ids":{"openalex":"https://openalex.org/W3151405513","doi":"https://doi.org/10.1145/3441455","mag":"3151405513"},"language":"en","primary_location":{"id":"doi:10.1145/3441455","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3441455","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3441455","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3441455","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102768584","display_name":"Ruidong Yan","orcid":"https://orcid.org/0000-0002-4825-5673"},"institutions":[{"id":"https://openalex.org/I4210144143","display_name":"Inspur (China)","ror":"https://ror.org/0474p4r72","country_code":"CN","type":"company","lineage":["https://openalex.org/I4210144143"]},{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ruidong Yan","raw_affiliation_strings":["Inspur Electronic Information Industry Co., Ltd and Renmin University of China"],"raw_orcid":"https://orcid.org/0000-0002-4825-5673","affiliations":[{"raw_affiliation_string":"Inspur Electronic Information Industry Co., Ltd and Renmin University of China","institution_ids":["https://openalex.org/I4210144143","https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100419944","display_name":"Yi Li","orcid":"https://orcid.org/0000-0002-4506-9648"},"institutions":[{"id":"https://openalex.org/I221716585","display_name":"The University of Texas at Tyler","ror":"https://ror.org/01azfw069","country_code":"US","type":"education","lineage":["https://openalex.org/I221716585"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yi Li","raw_affiliation_strings":["University of Texas at Tyler, Tyler, Texas, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Tyler, Tyler, Texas, Beijing, China","institution_ids":["https://openalex.org/I221716585"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083038336","display_name":"Deying Li","orcid":"https://orcid.org/0000-0002-7748-5427"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deying Li","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053362548","display_name":"Yongcai Wang","orcid":"https://orcid.org/0000-0002-4197-2258"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongcai Wang","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101916194","display_name":"Yuqing Zhu","orcid":"https://orcid.org/0000-0002-8540-4586"},"institutions":[{"id":"https://openalex.org/I27825529","display_name":"California State University Los Angeles","ror":"https://ror.org/0294hxs80","country_code":"US","type":"education","lineage":["https://openalex.org/I27825529"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuqing Zhu","raw_affiliation_strings":["California State University at Los Angeles, Los Angeles, California"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"California State University at Los Angeles, Los Angeles, California","institution_ids":["https://openalex.org/I27825529"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070037321","display_name":"Weili Wu","orcid":"https://orcid.org/0000-0001-8747-6340"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Weili Wu","raw_affiliation_strings":["University of Texas at Dallas, Richardson, Texas"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Texas at Dallas, Richardson, Texas","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.081,"has_fulltext":true,"cited_by_count":24,"citation_normalized_percentile":{"value":0.88860709,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"15","issue":"4","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12262","display_name":"Hate Speech and Cyberbullying Detection","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T12262","display_name":"Hate Speech and Cyberbullying Detection","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10485","display_name":"Bullying, Victimization, and Aggression","score":0.9882000088691711,"subfield":{"id":"https://openalex.org/subfields/3207","display_name":"Social Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9873999953269958,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.7720969915390015},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.704147219657898},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.698098361492157},{"id":"https://openalex.org/keywords/witness","display_name":"Witness","score":0.6161440014839172},{"id":"https://openalex.org/keywords/perspective","display_name":"Perspective (graphical)","score":0.5828514099121094},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5145356059074402},{"id":"https://openalex.org/keywords/value","display_name":"Value (mathematics)","score":0.4881170690059662},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48068317770957947},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.4791621267795563},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.42620986700057983},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.37032103538513184},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3649570345878601},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.24270081520080566},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22482705116271973},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2210369110107422}],"concepts":[{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.7720969915390015},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.704147219657898},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.698098361492157},{"id":"https://openalex.org/C2776900844","wikidata":"https://www.wikidata.org/wiki/Q8028383","display_name":"Witness","level":2,"score":0.6161440014839172},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.5828514099121094},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5145356059074402},{"id":"https://openalex.org/C2776291640","wikidata":"https://www.wikidata.org/wiki/Q2912517","display_name":"Value (mathematics)","level":2,"score":0.4881170690059662},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48068317770957947},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.4791621267795563},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.42620986700057983},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.37032103538513184},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3649570345878601},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.24270081520080566},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22482705116271973},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2210369110107422},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3441455","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3441455","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3441455","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3441455","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3441455","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3441455","source":{"id":"https://openalex.org/S41523882","display_name":"ACM Transactions on Knowledge Discovery from Data","issn_l":"1556-4681","issn":["1556-4681","1556-472X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Knowledge Discovery from Data","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7400000095367432}],"awards":[{"id":"https://openalex.org/G3816499897","display_name":"\u793e\u4f1a\u7f51\u7edc\u5f71\u54cd\u529b\u4f20\u64ad\u673a\u5236\u53ca\u6700\u4f18\u5316\u65b9\u6cd5\u7814\u7a76","funder_award_id":"12071478","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5954989685","display_name":"\u57fa\u4e8e\u6a21\u5757\u62fc\u63a5\u7684\u7fa4\u667aSLAM\u5173\u952e\u95ee\u9898\u7814\u7a76","funder_award_id":"61972404","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7950295864","display_name":"III: Small: Collaborative Research: Stream-Based Active Mining at Scale: Non-Linear Non-Submodular Maximization","funder_award_id":"1907472","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8877072029","display_name":null,"funder_award_id":"12071478, 11671400, 61972404, 61672524","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3151405513.pdf","grobid_xml":"https://content.openalex.org/works/W3151405513.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W808055529","https://openalex.org/W1502487903","https://openalex.org/W1680189815","https://openalex.org/W1823790170","https://openalex.org/W1999301235","https://openalex.org/W2000453371","https://openalex.org/W2000922801","https://openalex.org/W2016527577","https://openalex.org/W2034757259","https://openalex.org/W2035165116","https://openalex.org/W2046651078","https://openalex.org/W2061820396","https://openalex.org/W2096423888","https://openalex.org/W2099970772","https://openalex.org/W2105509646","https://openalex.org/W2108278206","https://openalex.org/W2132801025","https://openalex.org/W2135086682","https://openalex.org/W2136860272","https://openalex.org/W2139297408","https://openalex.org/W2141403143","https://openalex.org/W2142423963","https://openalex.org/W2158478952","https://openalex.org/W2158582847","https://openalex.org/W2160411082","https://openalex.org/W2166470254","https://openalex.org/W2395439732","https://openalex.org/W2478644023","https://openalex.org/W2536210830","https://openalex.org/W2548533766","https://openalex.org/W2575567002","https://openalex.org/W2619906413","https://openalex.org/W2962797668","https://openalex.org/W3084981697","https://openalex.org/W4211017427","https://openalex.org/W4240897737"],"related_works":["https://openalex.org/W1595919516","https://openalex.org/W2945022594","https://openalex.org/W2966531942","https://openalex.org/W2194604332","https://openalex.org/W4379619607","https://openalex.org/W4386185001","https://openalex.org/W4236048596","https://openalex.org/W2922450688","https://openalex.org/W1989453388","https://openalex.org/W3141561286"],"abstract_inverted_index":{"Cyberbullying":[0],"has":[1],"caused":[2],"serious":[3],"consequences":[4],"especially":[5],"for":[6],"social":[7],"network":[8],"users":[9,56,68],"in":[10,57,69],"recent":[11],"years.":[12],"However,":[13],"the":[14,21,25,33,36,50,55,64,70,76,96,104,112,116,133,150,153,157,161,166,187],"challenge":[15],"is":[16,81,99,184],"how":[17],"to":[18,48,53,103,125,186],"fight":[19],"against":[20,35],"cyberbullying":[22,37,80],"effectively":[23],"from":[24],"algorithmic":[26],"perspective.":[27],"In":[28,142],"this":[29,86,127],"article,":[30],"we":[31,110,120,144,169],"study":[32],"fighting":[34],"problem,":[38],"i.e.,":[39],"identify":[40],"an":[41],"initial":[42],"witness":[43],"set":[44,61,72,78,108],"with":[45,101,137],"a":[46,58,122,138],"budget":[47],"spread":[49],"positive":[51],"influence":[52],"protect":[54],"specific":[59],"target":[60,71],"such":[62],"that":[63,95],"number":[65],"of":[66,79,106],"cybervictim":[67],"being":[73],"activated":[74],"by":[75,160],"seed":[77],"minimized.":[82],"We":[83,92],"first":[84],"formulate":[85],"problem":[87,114,130],"and":[88,148,156,175],"show":[89,181],"its":[90],"NP-hardness.":[91],"further":[93],"prove":[94],"objective":[97],"function":[98],"submodular":[100],"respect":[102],"size":[105],"witnesses":[107],"when":[109],"convert":[111],"original":[113],"into":[115],"maximal":[117,128],"version.":[118],"Then":[119],"propose":[121],"stochastic":[123],"approach":[124,183],"solve":[126],"version":[129],"based":[131],"on":[132,173],"Reverse":[134],"Sampling":[135],"Technique":[136],"constant":[139],"factor":[140],"guarantee.":[141],"addition,":[143],"provide":[145],"theoretical":[146],"analysis":[147],"discuss":[149],"relationship":[151],"between":[152],"optimal":[154],"value":[155,158],"returned":[159],"proposed":[162,167],"algorithm.":[163],"To":[164],"evaluate":[165],"approach,":[168],"implement":[170],"extensive":[171],"experiments":[172],"synthetic":[174],"real":[176],"datasets.":[177],"The":[178],"experimental":[179],"results":[180],"our":[182],"superior":[185],"comparison":[188],"methods.":[189]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}