{"id":"https://openalex.org/W2575567002","doi":"https://doi.org/10.1109/infocom.2017.8056957","title":"An efficient randomized algorithm for rumor blocking in online social networks","display_name":"An efficient randomized algorithm for rumor blocking in online social networks","publication_year":2017,"publication_date":"2017-05-01","ids":{"openalex":"https://openalex.org/W2575567002","doi":"https://doi.org/10.1109/infocom.2017.8056957","mag":"2575567002"},"language":"en","primary_location":{"id":"doi:10.1109/infocom.2017.8056957","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2017.8056957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2017 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5011783006","display_name":"Guangmo Tong","orcid":"https://orcid.org/0000-0003-3247-4019"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Guangmo Amo Tong","raw_affiliation_strings":["Dept. of Computer Science, University of Texas, Dallas, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, University of Texas, Dallas, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070037321","display_name":"Weili Wu","orcid":"https://orcid.org/0000-0001-8747-6340"},"institutions":[{"id":"https://openalex.org/I9086337","display_name":"Taiyuan University of Technology","ror":"https://ror.org/03kv08d37","country_code":"CN","type":"education","lineage":["https://openalex.org/I9086337"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Weili Wu","raw_affiliation_strings":["Dept. of Computer Science, University of Texas, Dallas, USA","Taiyuan University of Technology, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, University of Texas, Dallas, USA","institution_ids":[]},{"raw_affiliation_string":"Taiyuan University of Technology, China","institution_ids":["https://openalex.org/I9086337"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101617986","display_name":"Ling Guo","orcid":"https://orcid.org/0000-0003-2518-3416"},"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":"Ling Guo","raw_affiliation_strings":["Renmin University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Renmin University, China","institution_ids":["https://openalex.org/I78988378"]}]},{"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, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Renmin University, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112456072","display_name":"Cong Liu","orcid":"https://orcid.org/0000-0001-6850-1838"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cong Liu","raw_affiliation_strings":["Dept. of Computer Science, University of Texas, Dallas, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, University of Texas, Dallas, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100610389","display_name":"Bin Liu","orcid":"https://orcid.org/0000-0002-8958-3999"},"institutions":[{"id":"https://openalex.org/I59028903","display_name":"Ocean University of China","ror":"https://ror.org/04rdtx186","country_code":"CN","type":"education","lineage":["https://openalex.org/I59028903"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Liu","raw_affiliation_strings":["Ocean University of China, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ocean University of China, China","institution_ids":["https://openalex.org/I59028903"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037860988","display_name":"Ding\u2010Zhu Du","orcid":"https://orcid.org/0000-0002-7345-2185"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ding-Zhu Du","raw_affiliation_strings":["Dept. of Computer Science, University of Texas, Dallas, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, University of Texas, Dallas, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":80,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998999834060669,"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.9998999834060669,"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9987999796867371,"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/T11478","display_name":"Caching and Content Delivery","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/rumor","display_name":"Rumor","score":0.8893821835517883},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.7672706842422485},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6219111680984497},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5764565467834473},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.4912249445915222},{"id":"https://openalex.org/keywords/misinformation","display_name":"Misinformation","score":0.41925686597824097},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3384250998497009},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17921146750450134},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.17013588547706604}],"concepts":[{"id":"https://openalex.org/C2780469804","wikidata":"https://www.wikidata.org/wiki/Q878352","display_name":"Rumor","level":2,"score":0.8893821835517883},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.7672706842422485},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6219111680984497},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5764565467834473},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.4912249445915222},{"id":"https://openalex.org/C2776990098","wikidata":"https://www.wikidata.org/wiki/Q13579947","display_name":"Misinformation","level":2,"score":0.41925686597824097},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3384250998497009},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17921146750450134},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.17013588547706604},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C39549134","wikidata":"https://www.wikidata.org/wiki/Q133080","display_name":"Public relations","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infocom.2017.8056957","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infocom.2017.8056957","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE INFOCOM 2017 - IEEE Conference on Computer Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W202178741","https://openalex.org/W1680189815","https://openalex.org/W1965759835","https://openalex.org/W1984069252","https://openalex.org/W1992461926","https://openalex.org/W2000042664","https://openalex.org/W2035165116","https://openalex.org/W2057026632","https://openalex.org/W2061820396","https://openalex.org/W2111772797","https://openalex.org/W2112515575","https://openalex.org/W2127492100","https://openalex.org/W2132801025","https://openalex.org/W2135086682","https://openalex.org/W2139297408","https://openalex.org/W2159981908","https://openalex.org/W2160411082","https://openalex.org/W2296380453","https://openalex.org/W2395439732","https://openalex.org/W2963122331","https://openalex.org/W3103362336","https://openalex.org/W4230965787","https://openalex.org/W6608114916","https://openalex.org/W6683602473"],"related_works":["https://openalex.org/W2372853429","https://openalex.org/W2793319716","https://openalex.org/W3110636174","https://openalex.org/W4210503589","https://openalex.org/W2810386322","https://openalex.org/W2908713064","https://openalex.org/W1992461926","https://openalex.org/W3005329725","https://openalex.org/W4391042838","https://openalex.org/W2963951227"],"abstract_inverted_index":{"Social":[0],"networks":[1,222],"allow":[2],"rapid":[3],"spread":[4,78,255],"of":[5,79,87,115,134,153,256],"ideas":[6],"and":[7,148,155,166,200,219,240],"innovations":[8],"while":[9],"the":[10,18,24,27,32,39,60,66,77,80,85,88,105,131,151,159,167,217,226,237,246,254],"negative":[11],"information":[12],"can":[13,96,109],"also":[14],"propagate":[15],"widely.":[16],"When":[17],"cascades":[19],"with":[20,126,130,208],"different":[21],"opinions":[22],"reaching":[23],"same":[25],"user,":[26],"cascade":[28,57,82],"arriving":[29],"first":[30],"is":[31,46,52,232,242],"most":[33],"likely":[34],"to":[35,53,75,244],"be":[36,97,110],"taken":[37],"by":[38,94,120],"user.":[40],"Therefore,":[41],"once":[42],"misinformation":[43],"or":[44,177],"rumor":[45,67,95,106,229],"detected,":[47],"a":[48,55,63,113,121,185,202,209],"natural":[49],"containment":[50],"method":[51,239],"introduce":[54],"positive":[56,81],"competing":[58],"against":[59],"rumor.":[61,257],"Given":[62],"budget":[64],"k,":[65],"blocking":[68,107,230],"problem":[69,108],"asks":[70],"for":[71,174],"k":[72],"seed":[73,247],"users":[74,89,154],"trigger":[76],"such":[83],"that":[84,104,225],"number":[86,152],"who":[90],"are":[91,150,162,250],"not":[92],"influenced":[93],"maximized.":[98],"The":[99,212],"prior":[100],"works":[101],"have":[102,223],"shown":[103,224],"approximated":[111],"within":[112],"factor":[114],"(1":[116,203],"-":[117,204,206],"1/e-":[118],"\u03b4)":[119],"classic":[122],"greedy":[123],"algorithm":[124,187,231],"combined":[125],"Monte":[127],"Carlo":[128],"simulation":[129],"running":[132],"time":[133,164,199],"O(k":[135],"<sup":[136,142,194],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[137,143,195],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[138],"mn":[139],"ln":[140,192],"n/\u03b4":[141,193],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">2</sup>":[144,196],"),":[145],"where":[146],"n":[147],"m":[149],"edges,":[156],"respectively.":[157],"Unfortunately,":[158],"Monte-Carlo-simulation-based":[160],"methods":[161],"extremely":[163],"consuming":[165],"existing":[168],"algorithms":[169],"either":[170],"trade":[171],"performance":[172],"guarantees":[173],"practical":[175],"efficiency":[176],"vice":[178],"versa.":[179],"In":[180],"this":[181],"paper,":[182],"we":[183],"present":[184],"randomized":[186,228],"which":[188,249],"runs":[189],"in":[190,252],"O(km":[191],")":[197],"expected":[198],"provides":[201],"1/e":[205],"\u03b4)-approximation":[207],"high":[210],"probability.":[211],"experimentally":[213],"results":[214],"on":[215],"both":[216],"real-world":[218],"synthetic":[220],"social":[221],"proposed":[227],"much":[233],"more":[234],"efficient":[235],"than":[236],"state-of-the-art":[238],"it":[241],"able":[243],"find":[245],"nodes":[248],"effective":[251],"limiting":[253]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":13},{"year":2020,"cited_by_count":10},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":16},{"year":2017,"cited_by_count":4}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}