{"id":"https://openalex.org/W1965759835","doi":"https://doi.org/10.1109/pccc.2013.6742780","title":"Rumor restriction in Online Social Networks","display_name":"Rumor restriction in Online Social Networks","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W1965759835","doi":"https://doi.org/10.1109/pccc.2013.6742780","mag":"1965759835"},"language":"en","primary_location":{"id":"doi:10.1109/pccc.2013.6742780","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2013.6742780","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 32nd International Performance Computing and Communications Conference (IPCCC)","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/A5100665163","display_name":"Songsong Li","orcid":"https://orcid.org/0000-0002-3952-7892"},"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":"Songsong Li","raw_affiliation_strings":["School of Information, Renmin University of China, Beijing, China","School of Information, RenMin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, 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/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":"Yuqing Zhu","raw_affiliation_strings":["Department of Comnuter Science, The University of Texas at Dallas, Richardson, TX, USA","Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA ("],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Comnuter Science, The University of Texas at Dallas, Richardson, TX, USA","institution_ids":["https://openalex.org/I162577319"]},{"raw_affiliation_string":"Department of Computer Science, University of Texas at Dallas, Richardson, TX, USA (","institution_ids":["https://openalex.org/I162577319"]}]},{"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":["School of Information, Renmin University of China, Beijing, China","School of Information, RenMin University of China, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Information, Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]},{"raw_affiliation_string":"School of Information, RenMin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100454675","display_name":"Donghyun Kim","orcid":"https://orcid.org/0000-0002-4845-9369"},"institutions":[{"id":"https://openalex.org/I123127086","display_name":"North Carolina Central University","ror":"https://ror.org/051r3tx83","country_code":"US","type":"education","lineage":["https://openalex.org/I123127086"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Donghyun Kim","raw_affiliation_strings":["Deprtment of Matheatics and Physics, North Carolina Central University, Durham, NC, USA","Dept. of Math. & Phys., North Carolina Central Univ., Durham, NC, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Deprtment of Matheatics and Physics, North Carolina Central University, Durham, NC, USA","institution_ids":["https://openalex.org/I123127086"]},{"raw_affiliation_string":"Dept. of Math. & Phys., North Carolina Central Univ., Durham, NC, USA","institution_ids":["https://openalex.org/I123127086"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006819425","display_name":"Hejiao Huang","orcid":"https://orcid.org/0000-0002-2030-957X"},"institutions":[{"id":"https://openalex.org/I204983213","display_name":"Harbin Institute of Technology","ror":"https://ror.org/01yqg2h08","country_code":"CN","type":"education","lineage":["https://openalex.org/I204983213"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hejiao Huang","raw_affiliation_strings":["Department of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, China","Shenzhen Grad. Sch., Dept. of Comput. Sci. & Technol., Harbin Inst. of Technol., Shenzhen, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, China","institution_ids":["https://openalex.org/I204983213"]},{"raw_affiliation_string":"Shenzhen Grad. Sch., Dept. of Comput. Sci. & Technol., Harbin Inst. of Technol., Shenzhen, China","institution_ids":["https://openalex.org/I204983213"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10064","display_name":"Complex Network Analysis Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9997000098228455,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9926999807357788,"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.9104642868041992},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.8678557872772217},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7266925573348999},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.6436964273452759},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6378334760665894},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4971318542957306},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.49342766404151917},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4904422461986542},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40197664499282837},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3594124913215637},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3540617823600769},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.283150315284729},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.22107025980949402},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16154730319976807},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.08771902322769165}],"concepts":[{"id":"https://openalex.org/C2780469804","wikidata":"https://www.wikidata.org/wiki/Q878352","display_name":"Rumor","level":2,"score":0.9104642868041992},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.8678557872772217},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7266925573348999},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.6436964273452759},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6378334760665894},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4971318542957306},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.49342766404151917},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4904422461986542},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40197664499282837},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3594124913215637},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3540617823600769},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.283150315284729},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.22107025980949402},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16154730319976807},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.08771902322769165},{"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/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"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":2,"locations":[{"id":"doi:10.1109/pccc.2013.6742780","is_oa":false,"landing_page_url":"https://doi.org/10.1109/pccc.2013.6742780","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 IEEE 32nd International Performance Computing and Communications Conference (IPCCC)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.719.5809","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.719.5809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.nccu.edu/%7Edkim/papers/2013IPCCC.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1567923358","https://openalex.org/W1680189815","https://openalex.org/W1944367023","https://openalex.org/W1973315504","https://openalex.org/W1985028886","https://openalex.org/W1990570693","https://openalex.org/W1994473607","https://openalex.org/W1995698352","https://openalex.org/W1996816151","https://openalex.org/W2012800776","https://openalex.org/W2024814977","https://openalex.org/W2042123098","https://openalex.org/W2053456456","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2102920490","https://openalex.org/W2103487830","https://openalex.org/W2105535951","https://openalex.org/W2107559689","https://openalex.org/W2108278206","https://openalex.org/W2108858998","https://openalex.org/W2110373679","https://openalex.org/W2111772797","https://openalex.org/W2119208771","https://openalex.org/W2128891547","https://openalex.org/W2137096596","https://openalex.org/W2139297408","https://openalex.org/W2140426283","https://openalex.org/W2141403143","https://openalex.org/W2158478952","https://openalex.org/W2159981908","https://openalex.org/W2395439732","https://openalex.org/W2949567784","https://openalex.org/W6640862447","https://openalex.org/W6683602473"],"related_works":["https://openalex.org/W2402949237","https://openalex.org/W2594118609","https://openalex.org/W2950365512","https://openalex.org/W2765425000","https://openalex.org/W2735578456","https://openalex.org/W1608444752","https://openalex.org/W4389478405","https://openalex.org/W2944632132","https://openalex.org/W2963059222","https://openalex.org/W3204684126"],"abstract_inverted_index":{"Online":[0],"Social":[1],"Networks":[2],"(OSNs)":[3],"have":[4],"recently":[5],"emerged":[6],"as":[7],"an":[8,26],"effective":[9],"medium":[10],"for":[11,132],"information":[12],"sharing.":[13],"Unfortunately,":[14],"it":[15],"has":[16],"been":[17],"frequently":[18],"observed":[19],"that":[20,91,101,165],"malicious":[21],"rumors":[22],"being":[23],"spread":[24],"over":[25],"OSN":[27],"are":[28],"not":[29,34],"controllable,":[30],"and":[31,75,115,140,160,170],"this":[32,117],"is":[33,97,113],"desirable.":[35],"This":[36],"paper":[37],"proposes":[38],"a":[39,54,59,121],"new":[40],"problem,":[41,49],"namely":[42],"the":[43,72,83,88,92,102,106,133,136],"\u03b3":[44,107],"-":[45,77,108,130],"k":[46,65,69,80,109],"rumor":[47,110],"restriction":[48,111],"whose":[50],"goal":[51],"is,":[52],"given":[53],"social":[55,155],"network,":[56],"to":[57,86,119],"find":[58],"set":[60],"S":[61],"of":[62,94,105,128],"nodes":[63,96],"with":[64,125],"protectors":[66,70,81],"(\u03b3":[67],"*":[68,79],"from":[71,82],"contaminated":[73],"set,":[74],"(1":[76],"\u03b3)":[78],"decontaminated":[84,95],"set)":[85],"protect":[87],"network":[89],"such":[90],"number":[93],"maximum.":[98],"We":[99],"show":[100,164],"objective":[103],"function":[104],"problem":[112,134],"submodular,":[114],"use":[116],"result":[118],"design":[120],"greedy":[122],"approximation":[123],"algorithm":[124,167],"performance":[126],"ratio":[127],"1":[129],"1/e":[131],"under":[135],"linear":[137],"threshold":[138],"model":[139],"independent":[141],"cascade":[142],"model,":[143],"respectively.":[144],"To":[145],"verify":[146],"our":[147,166],"algorithms,":[148],"we":[149],"conduct":[150],"experiments":[151],"on":[152],"real":[153],"word":[154],"networks":[156],"including":[157],"NetHEPT,":[158],"WikiVote":[159],"Slashdot0811.":[161],"The":[162],"results":[163],"works":[168],"efficiently":[169],"effectively.":[171]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":10},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":3}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}