{"id":"https://openalex.org/W3081967746","doi":"https://doi.org/10.3390/a13100251","title":"Multi-Winner Election Control via Social Influence: Hardness and Algorithms for Restricted Cases","display_name":"Multi-Winner Election Control via Social Influence: Hardness and Algorithms for Restricted Cases","publication_year":2020,"publication_date":"2020-10-02","ids":{"openalex":"https://openalex.org/W3081967746","doi":"https://doi.org/10.3390/a13100251","mag":"3081967746"},"language":"en","primary_location":{"id":"doi:10.3390/a13100251","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13100251","pdf_url":"https://www.mdpi.com/1999-4893/13/10/251/pdf?version=1603190346","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/13/10/251/pdf?version=1603190346","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064323926","display_name":"Mohammad Abouei Mehrizi","orcid":"https://orcid.org/0000-0002-8772-8904"},"institutions":[{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Mohammad Abouei Mehrizi","raw_affiliation_strings":["Computer Science Department, Gran Sasso Science Institute (GSSI), Viale Francesco Crispi, 67100 L\u2019Aquila AQ, Italy","Computer Science Department, Gran Sasso Science Institute (GSSI), Viale Francesco Crispi, 67100 L'Aquila AQ, Italy"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Gran Sasso Science Institute (GSSI), Viale Francesco Crispi, 67100 L\u2019Aquila AQ, Italy","institution_ids":["https://openalex.org/I4210150763"]},{"raw_affiliation_string":"Computer Science Department, Gran Sasso Science Institute (GSSI), Viale Francesco Crispi, 67100 L'Aquila AQ, Italy","institution_ids":["https://openalex.org/I4210150763"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050291532","display_name":"Gianlorenzo D\u2019Angelo","orcid":"https://orcid.org/0000-0003-0377-7037"},"institutions":[{"id":"https://openalex.org/I4210150763","display_name":"Gran Sasso Science Institute","ror":"https://ror.org/043qcb444","country_code":"IT","type":"education","lineage":["https://openalex.org/I160013858","https://openalex.org/I4210150763"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Gianlorenzo D'Angelo","raw_affiliation_strings":["Computer Science Department, Gran Sasso Science Institute (GSSI), Viale Francesco Crispi, 67100 L\u2019Aquila AQ, Italy","Computer Science Department, Gran Sasso Science Institute (GSSI), Viale Francesco Crispi, 67100 L'Aquila AQ, Italy"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Gran Sasso Science Institute (GSSI), Viale Francesco Crispi, 67100 L\u2019Aquila AQ, Italy","institution_ids":["https://openalex.org/I4210150763"]},{"raw_affiliation_string":"Computer Science Department, Gran Sasso Science Institute (GSSI), Viale Francesco Crispi, 67100 L'Aquila AQ, Italy","institution_ids":["https://openalex.org/I4210150763"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5050291532","https://openalex.org/A5064323926"],"corresponding_institution_ids":["https://openalex.org/I4210150763"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.6638,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.67728553,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"13","issue":"10","first_page":"251","last_page":"251"},"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.9997000098228455,"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.9997000098228455,"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.9973999857902527,"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"}},{"id":"https://openalex.org/T10108","display_name":"Electoral Systems and Political Participation","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/3320","display_name":"Political Science and International Relations"},"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/computer-science","display_name":"Computer science","score":0.7112916707992554},{"id":"https://openalex.org/keywords/voting","display_name":"Voting","score":0.7059184312820435},{"id":"https://openalex.org/keywords/influencer-marketing","display_name":"Influencer marketing","score":0.5560203194618225},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.5181164145469666},{"id":"https://openalex.org/keywords/social-graph","display_name":"Social graph","score":0.46932145953178406},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4659280478954315},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4613812565803528},{"id":"https://openalex.org/keywords/social-network","display_name":"Social network (sociolinguistics)","score":0.4342309832572937},{"id":"https://openalex.org/keywords/control","display_name":"Control (management)","score":0.4171209931373596},{"id":"https://openalex.org/keywords/politics","display_name":"Politics","score":0.41134849190711975},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4000084698200226},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3459157347679138},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.24315893650054932},{"id":"https://openalex.org/keywords/social-media","display_name":"Social media","score":0.1878877580165863},{"id":"https://openalex.org/keywords/law","display_name":"Law","score":0.1412324607372284},{"id":"https://openalex.org/keywords/economics","display_name":"Economics","score":0.13704651594161987},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.11275225877761841},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.10885155200958252}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7112916707992554},{"id":"https://openalex.org/C520049643","wikidata":"https://www.wikidata.org/wiki/Q189760","display_name":"Voting","level":3,"score":0.7059184312820435},{"id":"https://openalex.org/C26011011","wikidata":"https://www.wikidata.org/wiki/Q6030243","display_name":"Influencer marketing","level":4,"score":0.5560203194618225},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.5181164145469666},{"id":"https://openalex.org/C2777522414","wikidata":"https://www.wikidata.org/wiki/Q648457","display_name":"Social graph","level":3,"score":0.46932145953178406},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4659280478954315},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4613812565803528},{"id":"https://openalex.org/C4727928","wikidata":"https://www.wikidata.org/wiki/Q17164759","display_name":"Social network (sociolinguistics)","level":3,"score":0.4342309832572937},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.4171209931373596},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.41134849190711975},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4000084698200226},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3459157347679138},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.24315893650054932},{"id":"https://openalex.org/C518677369","wikidata":"https://www.wikidata.org/wiki/Q202833","display_name":"Social media","level":2,"score":0.1878877580165863},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.1412324607372284},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.13704651594161987},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.11275225877761841},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.10885155200958252},{"id":"https://openalex.org/C192975520","wikidata":"https://www.wikidata.org/wiki/Q1143466","display_name":"Marketing management","level":2,"score":0.0},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C54649085","wikidata":"https://www.wikidata.org/wiki/Q574424","display_name":"Relationship marketing","level":3,"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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a13100251","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13100251","pdf_url":"https://www.mdpi.com/1999-4893/13/10/251/pdf?version=1603190346","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:57cfd5c213e84931a02a506f617c50ce","is_oa":true,"landing_page_url":"https://doaj.org/article/57cfd5c213e84931a02a506f617c50ce","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 13, Iss 10, p 251 (2020)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/13/10/251/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a13100251","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms; Volume 13; Issue 10; Pages: 251","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a13100251","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a13100251","pdf_url":"https://www.mdpi.com/1999-4893/13/10/251/pdf?version=1603190346","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3081967746.pdf","grobid_xml":"https://content.openalex.org/works/W3081967746.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1512602432","https://openalex.org/W2033198212","https://openalex.org/W2042123098","https://openalex.org/W2056609785","https://openalex.org/W2061820396","https://openalex.org/W2069652074","https://openalex.org/W2096426146","https://openalex.org/W2151907069","https://openalex.org/W2157625320","https://openalex.org/W2294958580","https://openalex.org/W2326835272","https://openalex.org/W2341049732","https://openalex.org/W2402962589","https://openalex.org/W2488722845","https://openalex.org/W2511734854","https://openalex.org/W2579005896","https://openalex.org/W2582561810","https://openalex.org/W2724523750","https://openalex.org/W2739958520","https://openalex.org/W2769404324","https://openalex.org/W2785285571","https://openalex.org/W2792990871","https://openalex.org/W2807941972","https://openalex.org/W2964873914","https://openalex.org/W2984368983","https://openalex.org/W2997562111","https://openalex.org/W3013137889","https://openalex.org/W3046363121","https://openalex.org/W3081663399","https://openalex.org/W4240566802"],"related_works":["https://openalex.org/W2804250148","https://openalex.org/W2499177400","https://openalex.org/W1983063916","https://openalex.org/W4362644772","https://openalex.org/W2158052187","https://openalex.org/W2948091038","https://openalex.org/W2116533290","https://openalex.org/W2034279876","https://openalex.org/W2132828661","https://openalex.org/W3004249040"],"abstract_inverted_index":{"Nowadays,":[0],"many":[1],"political":[2,39],"campaigns":[3],"are":[4],"using":[5],"social":[6,22,43,110],"influence":[7,23,111],"in":[8,41,77,91,129],"order":[9],"to":[10,13,28,35,66,83,123,140],"convince":[11],"voters":[12,191],"support/oppose":[14],"a":[15,30,38,42,73,146,173,185,193],"specific":[16],"candidate/party.":[17],"In":[18,60,101],"election":[19,107],"control":[20,108],"via":[21],"problem,":[24],"an":[25,164],"attacker":[26,81],"tries":[27,82],"find":[29],"set":[31],"of":[32,45,70,72,127,187],"limited":[33],"influencers":[34],"start":[36],"disseminating":[37],"message":[40],"network":[44],"voters.":[46],"A":[47],"voter":[48],"will":[49],"change":[50],"his":[51],"opinion":[52],"when":[53,142],"he":[54],"receives":[55],"and":[56,94,98,116,119,148,190],"accepts":[57],"the":[58,63,68,80,89,125,136,149,153,160,178,181],"message.":[59],"constructive":[61],"case,":[62,79],"goal":[64,121],"is":[65,122,138,152,184],"maximize":[67],"number":[69,126],"votes/winners":[71],"target":[74,131],"candidate/party,":[75],"while":[76],"destructive":[78],"minimize":[84],"them.":[85],"Recent":[86],"works":[87],"considered":[88],"problem":[90,137],"different":[92,113],"models":[93],"presented":[95],"some":[96],"hardness":[97],"approximation":[99],"results.":[100],"this":[102],"work,":[103],"we":[104,171],"consider":[105],"multi-winner":[106],"through":[109],"on":[112],"graph":[114],"structures":[115],"diffusion":[117,150],"models,":[118],"our":[120,130],"maximize/minimize":[124],"winners":[128],"party.":[132],"We":[133,157],"show":[134],"that":[135,180],"hard":[139],"approximate":[141],"voters\u2019":[143],"connections":[144],"form":[145,192],"graph,":[147],"model":[151],"linear":[154],"threshold":[155],"model.":[156,169],"also":[158],"prove":[159],"same":[161],"result":[162],"considering":[163],"arborescence":[165],"under":[166],"independent":[167],"cascade":[168],"Moreover,":[170],"present":[172],"dynamic":[174],"programming":[175],"algorithm":[176],"for":[177],"cases":[179],"voting":[182],"system":[183],"variation":[186],"straight-party":[188],"voting,":[189],"tree.":[194]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2020-09-08T00:00:00"}