{"id":"https://openalex.org/W4401352249","doi":"https://doi.org/10.14778/3675034.3675042","title":"Efficient Influence Minimization via Node Blocking","display_name":"Efficient Influence Minimization via Node Blocking","publication_year":2024,"publication_date":"2024-06-01","ids":{"openalex":"https://openalex.org/W4401352249","doi":"https://doi.org/10.14778/3675034.3675042"},"language":"en","primary_location":{"id":"doi:10.14778/3675034.3675042","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3675034.3675042","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056554644","display_name":"Jinghao Wang","orcid":"https://orcid.org/0000-0001-8696-6911"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]},{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["AU","CN"],"is_corresponding":false,"raw_author_name":"Jinghao Wang","raw_affiliation_strings":["Zhejiang Gongshang University, University of Technology Sydney"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Gongshang University, University of Technology Sydney","institution_ids":["https://openalex.org/I114017466","https://openalex.org/I75059550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103260883","display_name":"Yanping Wu","orcid":"https://orcid.org/0000-0001-8804-4208"},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Yanping Wu","raw_affiliation_strings":["University of Technology Sydney"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Technology Sydney","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087768777","display_name":"Xiaoyang Wang","orcid":"https://orcid.org/0000-0003-3554-3219"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Xiaoyang Wang","raw_affiliation_strings":["The University of New South Wales"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of New South Wales","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100386104","display_name":"Ying Zhang","orcid":"https://orcid.org/0000-0002-2674-1638"},"institutions":[{"id":"https://openalex.org/I75059550","display_name":"Zhejiang Gongshang University","ror":"https://ror.org/0569mkk41","country_code":"CN","type":"education","lineage":["https://openalex.org/I75059550"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Zhang","raw_affiliation_strings":["Zhejiang Gongshang University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Zhejiang Gongshang University","institution_ids":["https://openalex.org/I75059550"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113232592","display_name":"Lu Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I114017466","display_name":"University of Technology Sydney","ror":"https://ror.org/03f0f6041","country_code":"AU","type":"education","lineage":["https://openalex.org/I114017466"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Lu Qin","raw_affiliation_strings":["University of Technology Sydney"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Technology Sydney","institution_ids":["https://openalex.org/I114017466"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100385513","display_name":"Wenjie Zhang","orcid":"https://orcid.org/0000-0002-7470-3011"},"institutions":[{"id":"https://openalex.org/I31746571","display_name":"UNSW Sydney","ror":"https://ror.org/03r8z3t63","country_code":"AU","type":"education","lineage":["https://openalex.org/I31746571"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Wenjie Zhang","raw_affiliation_strings":["The University of New South Wales"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of New South Wales","institution_ids":["https://openalex.org/I31746571"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079659938","display_name":"Xuemin Lin","orcid":"https://orcid.org/0000-0003-2396-7225"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuemin Lin","raw_affiliation_strings":["Shanghai Jiaotong University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Shanghai Jiaotong University","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.7824,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.94262075,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"17","issue":"10","first_page":"2501","last_page":"2513"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12101","display_name":"Advanced Bandit Algorithms Research","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.7956597805023193},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.5927420854568481},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.5910625457763672},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5072903037071228},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.24640139937400818},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11104947328567505},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.05938023328781128}],"concepts":[{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.7956597805023193},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.5927420854568481},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.5910625457763672},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5072903037071228},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.24640139937400818},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11104947328567505},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.05938023328781128},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3675034.3675042","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3675034.3675042","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"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":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W136235603","https://openalex.org/W808055529","https://openalex.org/W1680189815","https://openalex.org/W1984069252","https://openalex.org/W1999101712","https://openalex.org/W2002240881","https://openalex.org/W2009305899","https://openalex.org/W2061820396","https://openalex.org/W2075188242","https://openalex.org/W2092576944","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2111379929","https://openalex.org/W2114823287","https://openalex.org/W2139297408","https://openalex.org/W2433886250","https://openalex.org/W2543722153","https://openalex.org/W2548533766","https://openalex.org/W2558384379","https://openalex.org/W2575567002","https://openalex.org/W2619759446","https://openalex.org/W2619906413","https://openalex.org/W2792522996","https://openalex.org/W2962773920","https://openalex.org/W2963319611","https://openalex.org/W3126072720","https://openalex.org/W3178324164","https://openalex.org/W4294903937","https://openalex.org/W4301131062","https://openalex.org/W4301207233","https://openalex.org/W4312234498","https://openalex.org/W4385283530","https://openalex.org/W4386125393"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2392835431","https://openalex.org/W2126932387","https://openalex.org/W1965371215","https://openalex.org/W2353762239","https://openalex.org/W2185938410","https://openalex.org/W2484966135","https://openalex.org/W2015050211","https://openalex.org/W2390279801"],"abstract_inverted_index":{"Given":[0],"a":[1,5,9,23],"graph":[2],"G":[3],",":[4],"budget":[6],"k":[7,26,71],"and":[8,51,120,123,131,168,199,221],"misinformation":[10,50],"seed":[11],"set":[12,24],"S,":[13],"Influence":[14],"Minimization":[15],"(IMIN)":[16],"via":[17,88],"node":[18,89],"blocking":[19,90],"aims":[20],"to":[21,28,92,103,148,163,183,195,215],"find":[22],"of":[25,36,49,135,152,201,218,228],"nodes":[27],"be":[29],"blocked":[30],"such":[31],"that":[32,106,173],"the":[33,47,57,100,113,133,150,165,197,202,207,226],"expected":[34],"spread":[35,48],"S":[37],"is":[38,77,138],"minimized.":[39],"This":[40],"problem":[41],"finds":[42],"important":[43],"applications":[44],"in":[45,56],"suppressing":[46],"has":[52],"been":[53],"extensively":[54],"studied":[55],"literature.":[58],"However,":[59],"existing":[60],"solutions":[61,182,211],"for":[62,86,126,225],"IMIN":[63,87],"still":[64,78],"incur":[65],"significant":[66],"computation":[67,134],"overhead,":[68],"especially":[69],"when":[70],"becomes":[72],"large.":[73],"In":[74,95,140],"addition,":[75,141],"there":[76],"no":[79],"approximation":[80,109],"solution":[81],"with":[82,206],"non-trivial":[83,171],"theoretical":[84,223],"guarantee":[85],"prior":[91],"our":[93,127,184,210],"work.":[94],"this":[96],"paper,":[97],"we":[98,116,156],"conduct":[99],"first":[101,117],"attempt":[102],"propose":[104],"algorithms":[105,172],"yield":[107],"data-dependent":[108],"guarantees.":[110],"Based":[111],"on":[112,189],"Sandwich":[114],"framework,":[115],"develop":[118,157],"submodular":[119],"monotonic":[121],"lower":[122],"upper":[124],"bounds":[125,137,162],"non-submodular":[128],"objective":[129],"function":[130],"prove":[132],"proposed":[136,147,203],"#P-hard.":[139],"two":[142,158,170,216],"advanced":[143],"sampling":[144],"methods":[145],"are":[146,193],"estimate":[149],"value":[151],"bounding":[153,185],"functions.":[154,186],"Moreover,":[155],"novel":[159],"martingale-based":[160],"concentration":[161],"reduce":[164],"sample":[166],"complexity":[167],"design":[169],"provide":[174,222],"(1":[175],"-":[176,179],"1/":[177],"e":[178],"\u03f5":[180],")-approximate":[181],"Comprehensive":[187],"experiments":[188],"9":[190],"real-world":[191],"datasets":[192],"conducted":[194],"validate":[196],"efficiency":[198],"effectiveness":[200],"techniques.":[204],"Compared":[205],"state-of-the-art":[208],"methods,":[209],"can":[212],"achieve":[213],"up":[214],"orders":[217],"magnitude":[219],"speedup":[220],"guarantees":[224],"quality":[227],"returned":[229],"results.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":6},{"year":2025,"cited_by_count":10},{"year":2024,"cited_by_count":3}],"updated_date":"2026-08-08T01:25:22.217667","created_date":"2025-10-10T00:00:00"}