{"id":"https://openalex.org/W2775405813","doi":"https://doi.org/10.1109/tnse.2017.2783190","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-12-13","ids":{"openalex":"https://openalex.org/W2775405813","doi":"https://doi.org/10.1109/tnse.2017.2783190","mag":"2775405813"},"language":"en","primary_location":{"id":"doi:10.1109/tnse.2017.2783190","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2783190","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","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/A5011783006","display_name":"Guangmo Tong","orcid":"https://orcid.org/0000-0003-3247-4019"},"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":"Guangmo Tong","raw_affiliation_strings":["Department of Computer Science Erik, Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson"],"raw_orcid":"https://orcid.org/0000-0003-3247-4019","affiliations":[{"raw_affiliation_string":"Department of Computer Science Erik, Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson","institution_ids":["https://openalex.org/I162577319"]}]},{"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/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":["Department of Computer Science Erik, Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Erik, Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson","institution_ids":["https://openalex.org/I162577319"]}]},{"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":["Rennin University, Beijing, P.R. China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Rennin University, Beijing, P.R. 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":["Rennin University, Beijing, P.R. China"],"raw_orcid":"https://orcid.org/0000-0002-7748-5427","affiliations":[{"raw_affiliation_string":"Rennin University, Beijing, P.R. China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Cong Liu","orcid":"https://orcid.org/0000-0002-8958-3999"},"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":"Cong Liu","raw_affiliation_strings":["Department of Computer Science Erik, Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson"],"raw_orcid":"https://orcid.org/0000-0002-8958-3999","affiliations":[{"raw_affiliation_string":"Department of Computer Science Erik, Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson","institution_ids":["https://openalex.org/I162577319"]}]},{"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, Qingdao, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ocean University of China, Qingdao, 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":[{"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":"Ding-Zhu Du","raw_affiliation_strings":["Department of Computer Science Erik, Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science Erik, Jonsson School of Engineering and Computer Science, University of Texas at Dallas, Richardson","institution_ids":["https://openalex.org/I162577319"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8048,"has_fulltext":false,"cited_by_count":104,"citation_normalized_percentile":{"value":0.95891684,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"7","issue":"2","first_page":"845","last_page":"854"},"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.9991999864578247,"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/T11644","display_name":"Spam and Phishing Detection","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.9441050291061401},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.8562596440315247},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.722743570804596},{"id":"https://openalex.org/keywords/misinformation","display_name":"Misinformation","score":0.5401903390884399},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.5367269515991211},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.49971866607666016},{"id":"https://openalex.org/keywords/information-cascade","display_name":"Information cascade","score":0.4655383825302124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45586490631103516},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.44486692547798157},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37684503197669983},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.32760319113731384},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.20520612597465515},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.18266716599464417},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17503952980041504},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.10473904013633728}],"concepts":[{"id":"https://openalex.org/C2780469804","wikidata":"https://www.wikidata.org/wiki/Q878352","display_name":"Rumor","level":2,"score":0.9441050291061401},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.8562596440315247},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.722743570804596},{"id":"https://openalex.org/C2776990098","wikidata":"https://www.wikidata.org/wiki/Q13579947","display_name":"Misinformation","level":2,"score":0.5401903390884399},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.5367269515991211},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.49971866607666016},{"id":"https://openalex.org/C27286358","wikidata":"https://www.wikidata.org/wiki/Q6031027","display_name":"Information cascade","level":2,"score":0.4655383825302124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45586490631103516},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.44486692547798157},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37684503197669983},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.32760319113731384},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.20520612597465515},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.18266716599464417},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17503952980041504},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.10473904013633728},{"id":"https://openalex.org/C39549134","wikidata":"https://www.wikidata.org/wiki/Q133080","display_name":"Public relations","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnse.2017.2783190","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnse.2017.2783190","pdf_url":null,"source":{"id":"https://openalex.org/S2484352698","display_name":"IEEE Transactions on Network Science and Engineering","issn_l":"2327-4697","issn":["2327-4697","2334-329X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network Science and Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1120093850","display_name":"\u5927\u89c4\u6a21\u793e\u4f1a\u7f51\u7edc\u4fe1\u606f\u5904\u7406\u4f18\u5316\u6280\u672f\u7814\u7a76","funder_award_id":"11671400","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7746844458","display_name":null,"funder_award_id":"61472272","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"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/W2472664708","https://openalex.org/W2575567002","https://openalex.org/W2735984347","https://openalex.org/W2755088640","https://openalex.org/W2768723705","https://openalex.org/W2963122331","https://openalex.org/W3103362336","https://openalex.org/W4253886832","https://openalex.org/W4300076045","https://openalex.org/W6608114916","https://openalex.org/W6683602473","https://openalex.org/W6697252725","https://openalex.org/W6744271739","https://openalex.org/W6746280436"],"related_works":["https://openalex.org/W2963951227","https://openalex.org/W2774221527","https://openalex.org/W4312248975","https://openalex.org/W2163115662","https://openalex.org/W2765166787","https://openalex.org/W4382935776","https://openalex.org/W2289587777","https://openalex.org/W3118612524","https://openalex.org/W2076242723","https://openalex.org/W2952889941"],"abstract_inverted_index":{"Social":[0],"networks":[1],"allow":[2],"rapid":[3],"spread":[4,67],"of":[5,68,76,104,165],"ideas":[6],"and":[7,126,178],"innovations":[8],"while":[9],"negative":[10],"information":[11],"can":[12,85,98],"also":[13],"propagate":[14],"widely.":[15],"When":[16],"a":[17,44,52,69,102,107,145],"user":[18],"receives":[19],"two":[20],"opposing":[21],"opinions,":[22],"they":[23],"tend":[24],"to":[25,42,64,153,160],"believe":[26],"the":[27,49,55,66,74,77,94,117,127,154,166,176],"one":[28,38],"arrives":[29],"first.":[30],"Therefore,":[31],"once":[32],"misinformation":[33],"or":[34,137],"rumor":[35,56,84,95],"is":[36,41,150,169],"detected,":[37],"containment":[39],"method":[40],"introduce":[43],"positive":[45,70],"cascade":[46,71],"competing":[47],"against":[48],"rumor.":[50],"Given":[51],"budget":[53],"k,":[54],"blocking":[57,96],"problem":[58,97],"asks":[59],"for":[60,134],"k":[61],"seed":[62],"users":[63,78],"trigger":[65],"such":[72],"that":[73,93],"number":[75],"who":[79],"are":[80,123],"not":[81],"influenced":[82],"by":[83,106,171],"be":[86,99],"maximized.":[87],"The":[88,163],"prior":[89],"works":[90],"have":[91],"shown":[92],"approximated":[100],"within":[101],"factor":[103],"(1-1/e)":[105],"classic":[108],"greedy":[109],"algorithm":[110,148,168],"combined":[111],"with":[112,158],"Monte":[113,118],"Carlo":[114,119],"simulation.":[115],"Unfortunately,":[116],"simulation":[120],"based":[121],"methods":[122,157],"time":[124],"consuming":[125],"existing":[128],"algorithms":[129],"either":[130],"trade":[131],"performance":[132],"guarantees":[133],"practical":[135],"efficiency":[136],"vice":[138],"versa.":[139],"In":[140],"this":[141],"paper,":[142],"we":[143],"present":[144],"randomized":[146],"approximation":[147],"which":[149],"provably":[151],"superior":[152],"state-of-the":[155],"art":[156],"respect":[159],"running":[161],"time.":[162],"superiority":[164],"proposed":[167],"demonstrated":[170],"experiments":[172],"done":[173],"on":[174],"both":[175],"real-world":[177],"synthetic":[179],"social":[180],"networks.":[181]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":16},{"year":2024,"cited_by_count":7},{"year":2023,"cited_by_count":16},{"year":2022,"cited_by_count":19},{"year":2021,"cited_by_count":11},{"year":2020,"cited_by_count":13},{"year":2019,"cited_by_count":16},{"year":2018,"cited_by_count":3}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}