{"id":"https://openalex.org/W2784592207","doi":"https://doi.org/10.1145/3219819.3219983","title":"Opinion Dynamics with Varying Susceptibility to Persuasion","display_name":"Opinion Dynamics with Varying Susceptibility to Persuasion","publication_year":2018,"publication_date":"2018-07-19","ids":{"openalex":"https://openalex.org/W2784592207","doi":"https://doi.org/10.1145/3219819.3219983","mag":"2784592207"},"language":"en","primary_location":{"id":"doi:10.1145/3219819.3219983","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3219819.3219983","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1801.07863","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072647467","display_name":"Rediet Abebe","orcid":"https://orcid.org/0000-0002-5487-9108"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Rediet Abebe","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA","Cornell Univ. Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell Univ. Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055710645","display_name":"Jon Kleinberg","orcid":"https://orcid.org/0000-0002-1929-2512"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jon Kleinberg","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA","Cornell Univ. Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]},{"raw_affiliation_string":"Cornell Univ. Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086173064","display_name":"David C. Parkes","orcid":"https://orcid.org/0000-0002-2701-3464"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Parkes","raw_affiliation_strings":["Harvard University, Cambridge, MA, USA","Harvard University, Cambridge, MA,#R#                USA"],"affiliations":[{"raw_affiliation_string":"Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I2801851002"]},{"raw_affiliation_string":"Harvard University, Cambridge, MA,#R#                USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069421706","display_name":"Charalampos E. Tsourakakis","orcid":"https://orcid.org/0000-0001-5591-3585"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Charalampos E. Tsourakakis","raw_affiliation_strings":["Boston University, Boston, MA, USA","Boston University; Boston MA, USA"],"affiliations":[{"raw_affiliation_string":"Boston University, Boston, MA, USA","institution_ids":[]},{"raw_affiliation_string":"Boston University; Boston MA, USA","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072647467"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.02069388,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1089","last_page":"1098"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12592","display_name":"Opinion Dynamics and Social Influence","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/T12592","display_name":"Opinion Dynamics and Social Influence","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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9850999712944031,"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/T10557","display_name":"Social Media and Politics","score":0.9781000018119812,"subfield":{"id":"https://openalex.org/subfields/3315","display_name":"Communication"},"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/persuasion","display_name":"Persuasion","score":0.8760920763015747},{"id":"https://openalex.org/keywords/submodular-set-function","display_name":"Submodular set function","score":0.6801630854606628},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6101220846176147},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5995630025863647},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5803390145301819},{"id":"https://openalex.org/keywords/psychological-intervention","display_name":"Psychological intervention","score":0.5593045949935913},{"id":"https://openalex.org/keywords/maximization","display_name":"Maximization","score":0.5436547994613647},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4408855736255646},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3183233141899109},{"id":"https://openalex.org/keywords/social-psychology","display_name":"Social psychology","score":0.27623558044433594},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.2535582184791565},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24640706181526184},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1874847114086151}],"concepts":[{"id":"https://openalex.org/C2781310500","wikidata":"https://www.wikidata.org/wiki/Q1231428","display_name":"Persuasion","level":2,"score":0.8760920763015747},{"id":"https://openalex.org/C178621042","wikidata":"https://www.wikidata.org/wiki/Q7631710","display_name":"Submodular set function","level":2,"score":0.6801630854606628},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6101220846176147},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5995630025863647},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5803390145301819},{"id":"https://openalex.org/C27415008","wikidata":"https://www.wikidata.org/wiki/Q7256382","display_name":"Psychological intervention","level":2,"score":0.5593045949935913},{"id":"https://openalex.org/C2776330181","wikidata":"https://www.wikidata.org/wiki/Q18358244","display_name":"Maximization","level":2,"score":0.5436547994613647},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4408855736255646},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3183233141899109},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.27623558044433594},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.2535582184791565},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24640706181526184},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1874847114086151},{"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/C118552586","wikidata":"https://www.wikidata.org/wiki/Q7867","display_name":"Psychiatry","level":1,"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/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3219819.3219983","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3219819.3219983","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1801.07863","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.07863","pdf_url":"https://arxiv.org/pdf/1801.07863","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"mag:2784592207","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1801.07863.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1801.07863","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1801.07863","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1801.07863","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1801.07863","pdf_url":"https://arxiv.org/pdf/1801.07863","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2784592207.pdf"},"referenced_works_count":33,"referenced_works":["https://openalex.org/W1028815282","https://openalex.org/W1559880292","https://openalex.org/W1958658927","https://openalex.org/W1970794815","https://openalex.org/W1980125555","https://openalex.org/W1991840022","https://openalex.org/W1998419723","https://openalex.org/W1998692453","https://openalex.org/W2006915310","https://openalex.org/W2011969730","https://openalex.org/W2042123098","https://openalex.org/W2056609785","https://openalex.org/W2057340373","https://openalex.org/W2059642389","https://openalex.org/W2061820396","https://openalex.org/W2085279657","https://openalex.org/W2102862387","https://openalex.org/W2106901357","https://openalex.org/W2108614537","https://openalex.org/W2109665521","https://openalex.org/W2116963617","https://openalex.org/W2119494993","https://openalex.org/W2163803405","https://openalex.org/W2167460962","https://openalex.org/W2172129069","https://openalex.org/W2544588668","https://openalex.org/W2743418339","https://openalex.org/W2963716229","https://openalex.org/W3101413764","https://openalex.org/W3122816536","https://openalex.org/W3124679189","https://openalex.org/W4231399809","https://openalex.org/W4246495380"],"related_works":["https://openalex.org/W2963711791","https://openalex.org/W22925095","https://openalex.org/W3139333244","https://openalex.org/W2964011733","https://openalex.org/W3047984016","https://openalex.org/W2950984039","https://openalex.org/W2361072171","https://openalex.org/W2000813393","https://openalex.org/W2006915310","https://openalex.org/W2955246245","https://openalex.org/W2804441437","https://openalex.org/W2999142786","https://openalex.org/W2945183077","https://openalex.org/W2963716229","https://openalex.org/W2955269673","https://openalex.org/W2098434377","https://openalex.org/W3126095560","https://openalex.org/W2289170674","https://openalex.org/W2951698505","https://openalex.org/W2084201277"],"abstract_inverted_index":{"A":[0],"long":[1],"line":[2],"of":[3,33,42,96,106,113,139,160,171,218],"work":[4],"in":[5,11,48,116],"social":[6,46,79],"psychology":[7],"has":[8],"studied":[9],"variations":[10],"people's":[12,56,68],"susceptibility":[13,69,107],"to":[14,19,24,50,63,70,109,156],"persuasion":[15],"--":[16],"the":[17,84,94,104,123,137,153,158,169,172,188,202,216],"extent":[18],"which":[20],"they":[21],"are":[22,125,164],"willing":[23],"modify":[25,55,67],"their":[26],"opinions":[27,161,219],"on":[28,39,45,129,168,220],"a":[29,75,148,184,199,225],"topic.":[30],"This":[31],"body":[32],"literature":[34],"suggests":[35],"an":[36,110,133],"interesting":[37,111],"perspective":[38],"theoretical":[40],"models":[41],"opinion":[43,80,85,118,204,230],"formation":[44],"networks:":[47],"addition":[49],"considering":[51],"interventions":[52,91,102],"that":[53,66,100,122,176,187,214],"directly":[54],"intrinsic":[57],"opinions,":[58],"it":[59],"is":[60,132,179,183,191],"also":[61],"natural":[62],"consider":[64],"those":[65],"persuasion.":[71],"Here,":[72],"we":[73,141,197],"adopt":[74],"popular":[76],"model":[77],"for":[78,151,201],"dynamics,":[81],"and":[82,87,186,207],"formalize":[83],"maximization":[86],"minimization":[88],"problems":[89],"where":[90],"happen":[92],"at":[93,103,211],"level":[95,105],"susceptibility.":[97],"We":[98,120,146,174],"show":[99,175,208],"modeling":[101],"leads":[108],"family":[112],"new":[114],"questions":[115,124],"network":[117,227],"dynamics.":[119],"find":[121],"quite":[126],"different":[127],"depending":[128],"whether":[130],"there":[131,163,182],"overall":[134],"budget":[135,166],"constraining":[136],"number":[138],"agents":[140],"can":[142],"target":[143],"or":[144],"not.":[145],"give":[147],"polynomial-time":[149],"algorithm":[150],"finding":[152,212],"optimal":[154],"target-set":[155],"optimize":[157,215],"sum":[159,217],"when":[162,181],"no":[165],"constraints":[167],"size":[170],"target-set.":[173],"this":[177],"problem":[178,206],"NP-hard":[180],"budget,":[185],"objective":[189],"function":[190],"neither":[192],"submodular":[193],"nor":[194],"supermodular.":[195],"Finally,":[196],"propose":[198],"heuristic":[200],"budgeted":[203],"optimization":[205],"its":[209],"efficacy":[210],"target-sets":[213],"real":[221,229],"world":[222],"networks,":[223],"including":[224],"Twitter":[226],"with":[228],"estimates.":[231]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}