{"id":"https://openalex.org/W2182226859","doi":"https://doi.org/10.1142/s179383091650004x","title":"Precautionary rumor containment via trustworthy people in social networks","display_name":"Precautionary rumor containment via trustworthy people in social networks","publication_year":2015,"publication_date":"2015-11-02","ids":{"openalex":"https://openalex.org/W2182226859","doi":"https://doi.org/10.1142/s179383091650004x","mag":"2182226859"},"language":"en","primary_location":{"id":"doi:10.1142/s179383091650004x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s179383091650004x","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","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/A5101549753","display_name":"Lidan Fan","orcid":"https://orcid.org/0000-0002-1659-8583"},"institutions":[{"id":"https://openalex.org/I146416000","display_name":"University of Kansas","ror":"https://ror.org/001tmjg57","country_code":"US","type":"education","lineage":["https://openalex.org/I146416000"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lidan Fan","raw_affiliation_strings":["School of Business, The University of Kansas, 1450 Jayhawk Blvd, Lawrence, KS 66045, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Business, The University of Kansas, 1450 Jayhawk Blvd, Lawrence, KS 66045, USA","institution_ids":["https://openalex.org/I146416000"]}]},{"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, The University of Texas at Dallas, 800 W. Campbell Road, Richardson, TX 75080, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Dallas, 800 W. Campbell Road, Richardson, TX 75080, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101727237","display_name":"Kai Xing","orcid":"https://orcid.org/0000-0002-3449-8842"},"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":"Kai Xing","raw_affiliation_strings":["Department of Computer Science, The University of Texas at Dallas, 800 W. Campbell Road, Richardson, TX 75080, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, The University of Texas at Dallas, 800 W. Campbell Road, Richardson, TX 75080, USA","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100602693","display_name":"Wonjun Lee","orcid":"https://orcid.org/0000-0001-5286-6541"},"institutions":[{"id":"https://openalex.org/I197347611","display_name":"Korea University","ror":"https://ror.org/047dqcg40","country_code":"KR","type":"education","lineage":["https://openalex.org/I197347611"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Wonjun Lee","raw_affiliation_strings":["Department of Computer Science and Engineering, Korea University, 145 Anam-ro, Seongbuk-gu, Seoul, Republic of Korea"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Korea University, 145 Anam-ro, Seongbuk-gu, Seoul, Republic of Korea","institution_ids":["https://openalex.org/I197347611"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7155,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.72096759,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"08","issue":"01","first_page":"1650004","last_page":"1650004"},"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/T12592","display_name":"Opinion Dynamics and Social Influence","score":0.9984999895095825,"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/T11147","display_name":"Misinformation and Its Impacts","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/rumor","display_name":"Rumor","score":0.9154177904129028},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.7215043306350708},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6823065280914307},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.6393247246742249},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5686948895454407},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.5656200051307678},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.47165194153785706},{"id":"https://openalex.org/keywords/selection-algorithm","display_name":"Selection algorithm","score":0.4598357081413269},{"id":"https://openalex.org/keywords/containment","display_name":"Containment (computer programming)","score":0.4355807602405548},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.3878626525402069},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3858954608440399},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.351620614528656},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3376903235912323},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3291434049606323},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.24554568529129028},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2349991798400879},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1901736855506897},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17064234614372253},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10183203220367432}],"concepts":[{"id":"https://openalex.org/C2780469804","wikidata":"https://www.wikidata.org/wiki/Q878352","display_name":"Rumor","level":2,"score":0.9154177904129028},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.7215043306350708},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6823065280914307},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.6393247246742249},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5686948895454407},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.5656200051307678},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.47165194153785706},{"id":"https://openalex.org/C2775973920","wikidata":"https://www.wikidata.org/wiki/Q3252726","display_name":"Selection algorithm","level":3,"score":0.4598357081413269},{"id":"https://openalex.org/C2777019822","wikidata":"https://www.wikidata.org/wiki/Q390066","display_name":"Containment (computer programming)","level":2,"score":0.4355807602405548},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.3878626525402069},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3858954608440399},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.351620614528656},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3376903235912323},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3291434049606323},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.24554568529129028},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2349991798400879},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1901736855506897},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17064234614372253},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10183203220367432},{"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/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.1142/s179383091650004x","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s179383091650004x","pdf_url":null,"source":{"id":"https://openalex.org/S178434951","display_name":"Discrete Mathematics Algorithms and Applications","issn_l":"1793-8309","issn":["1793-8309","1793-8317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Discrete Mathematics, Algorithms and Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6800000071525574,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322030","display_name":"Ministry of Science, ICT and Future Planning","ror":"https://ror.org/032e49973"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W603975761","https://openalex.org/W1967613408","https://openalex.org/W1978567637","https://openalex.org/W1989952213","https://openalex.org/W2028217358","https://openalex.org/W2048990842","https://openalex.org/W2095293504","https://openalex.org/W2102898473","https://openalex.org/W2116819994","https://openalex.org/W2130776740","https://openalex.org/W2155167324","https://openalex.org/W2963615156","https://openalex.org/W3101413764"],"related_works":["https://openalex.org/W2402949237","https://openalex.org/W2964314169","https://openalex.org/W2594118609","https://openalex.org/W2968699064","https://openalex.org/W2735578456","https://openalex.org/W1608444752","https://openalex.org/W2963059222","https://openalex.org/W4289237892","https://openalex.org/W2950365512","https://openalex.org/W3204684126"],"abstract_inverted_index":{"In":[0,66],"a":[1,12,31,37,126,132,138],"social":[2],"network,":[3,45],"rumor":[4,13,25],"containment":[5],"is":[6,89,137],"vital,":[7],"as":[8,125],"the":[9,28,44,48,51,56,71,77,83,86,92,95,112,134,147,150,163,167],"diffusion":[10],"of":[11,30,39,73,80,149],"will":[14],"bring":[15],"terrible":[16],"results.":[17],"Precautionary":[18],"measure":[19],"can":[20,34],"be":[21],"used":[22],"to":[23,58,75],"control":[24],"propagation:":[26],"Anticipating":[27],"spread":[29],"rumor,":[32,52],"one":[33],"(1)":[35],"select":[36,76],"set":[38],"trustworthy":[40],"people":[41],"(TP)":[42],"in":[43],"(2)":[46],"alert":[47],"TP":[49,57,96,115],"about":[50],"and":[53,122,153],"(3)":[54],"ask":[55],"protect":[59],"their":[60],"neighbors":[61],"by":[62,91],"sending":[63],"out":[64],"alerts.":[65],"this":[67,108],"paper,":[68],"we":[69,110,145],"study":[70,111],"problem":[72],"how":[74],"least":[78],"number":[79],"TP,":[81],"satisfying":[82],"requirement":[84],"that":[85,94,162],"entire":[87],"network":[88],"protected":[90],"alerts":[93],"send.":[97],"We":[98],"propose":[99],"an":[100],"asymmetric":[101],"trust":[102],"(AT)":[103],"information":[104],"propagation":[105],"model.":[106],"Under":[107],"model,":[109],"Least":[113],"Number":[114],"Selection":[116],"(LNTS)":[117],"problem,":[118],"establish":[119],"its":[120,170],"NP-hardness":[121],"reformulate":[123],"it":[124,155],"minimum":[127],"submodular":[128],"cover":[129],"problem.":[130],"As":[131],"result,":[133],"Greedy":[135,151,164],"Algorithm":[136,165],"constant-factor":[139],"approximation":[140],"algorithm.":[141],"Using":[142],"real-world":[143],"data,":[144],"evaluate":[146],"performance":[148],"Algorithm,":[152],"compare":[154],"with":[156],"other":[157],"algorithms.":[158],"Experimental":[159],"results":[160],"indicate":[161],"performs":[166],"best":[168],"among":[169],"competitors.":[171]},"counts_by_year":[{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}