Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288571010> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W4288571010 abstract "Online social networks are used to diffuse opinions and ideas among users, enabling a faster communication and a wider audience. The way in which opinions are conditioned by social interactions is usually called social influence. Social influence is extensively used during political campaigns to advertise and support candidates. Herein we consider the problem of exploiting social influence in a network of voters in order to change their opinion about a target candidate with the aim of increasing his chance to win/lose the election in a wide range of voting systems. We introduce the Linear Threshold Ranking, a natural and powerful extension of the well-established Linear Threshold Model, which describes the change of opinions taking into account the amount of exercised influence. We are able to maximize the score of a target candidate up to a factor of $1-1/e$ by showing submodularity. We exploit such property to provide a $frac{1}{3}(1-1/e)$-approximation algorithm for the constructive election control problem. Similarly, we get a $frac{1}{2}(1-1/e)$-approximation ratio in the destructive scenario. The algorithm can be used in arbitrary scoring rule voting systems, including plurality rule and borda count. Finally, we perform an experimental study on real-world networks, measuring Probability of Victory (PoV) and Margin of Victory (MoV) of the target candidate, to validate the model and to test the capability of the algorithm." @default.
- W4288571010 created "2022-07-29" @default.
- W4288571010 creator A5041514469 @default.
- W4288571010 creator A5050291532 @default.
- W4288571010 creator A5053123211 @default.
- W4288571010 creator A5060913079 @default.
- W4288571010 date "2019-02-20" @default.
- W4288571010 modified "2023-10-11" @default.
- W4288571010 title "Exploiting Social Influence to Control Elections Based on Scoring Rules" @default.
- W4288571010 doi "https://doi.org/10.48550/arxiv.1902.07454" @default.
- W4288571010 hasPublicationYear "2019" @default.
- W4288571010 type Work @default.
- W4288571010 citedByCount "0" @default.
- W4288571010 crossrefType "posted-content" @default.
- W4288571010 hasAuthorship W4288571010A5041514469 @default.
- W4288571010 hasAuthorship W4288571010A5050291532 @default.
- W4288571010 hasAuthorship W4288571010A5053123211 @default.
- W4288571010 hasAuthorship W4288571010A5060913079 @default.
- W4288571010 hasBestOaLocation W42885710101 @default.
- W4288571010 hasConcept C111472728 @default.
- W4288571010 hasConcept C111919701 @default.
- W4288571010 hasConcept C11413529 @default.
- W4288571010 hasConcept C136764020 @default.
- W4288571010 hasConcept C138885662 @default.
- W4288571010 hasConcept C153668964 @default.
- W4288571010 hasConcept C154945302 @default.
- W4288571010 hasConcept C165696696 @default.
- W4288571010 hasConcept C17744445 @default.
- W4288571010 hasConcept C189430467 @default.
- W4288571010 hasConcept C189950617 @default.
- W4288571010 hasConcept C199539241 @default.
- W4288571010 hasConcept C2775924081 @default.
- W4288571010 hasConcept C2778701210 @default.
- W4288571010 hasConcept C2779220109 @default.
- W4288571010 hasConcept C38652104 @default.
- W4288571010 hasConcept C41008148 @default.
- W4288571010 hasConcept C4727928 @default.
- W4288571010 hasConcept C518677369 @default.
- W4288571010 hasConcept C520049643 @default.
- W4288571010 hasConcept C80444323 @default.
- W4288571010 hasConcept C94625758 @default.
- W4288571010 hasConcept C98045186 @default.
- W4288571010 hasConceptScore W4288571010C111472728 @default.
- W4288571010 hasConceptScore W4288571010C111919701 @default.
- W4288571010 hasConceptScore W4288571010C11413529 @default.
- W4288571010 hasConceptScore W4288571010C136764020 @default.
- W4288571010 hasConceptScore W4288571010C138885662 @default.
- W4288571010 hasConceptScore W4288571010C153668964 @default.
- W4288571010 hasConceptScore W4288571010C154945302 @default.
- W4288571010 hasConceptScore W4288571010C165696696 @default.
- W4288571010 hasConceptScore W4288571010C17744445 @default.
- W4288571010 hasConceptScore W4288571010C189430467 @default.
- W4288571010 hasConceptScore W4288571010C189950617 @default.
- W4288571010 hasConceptScore W4288571010C199539241 @default.
- W4288571010 hasConceptScore W4288571010C2775924081 @default.
- W4288571010 hasConceptScore W4288571010C2778701210 @default.
- W4288571010 hasConceptScore W4288571010C2779220109 @default.
- W4288571010 hasConceptScore W4288571010C38652104 @default.
- W4288571010 hasConceptScore W4288571010C41008148 @default.
- W4288571010 hasConceptScore W4288571010C4727928 @default.
- W4288571010 hasConceptScore W4288571010C518677369 @default.
- W4288571010 hasConceptScore W4288571010C520049643 @default.
- W4288571010 hasConceptScore W4288571010C80444323 @default.
- W4288571010 hasConceptScore W4288571010C94625758 @default.
- W4288571010 hasConceptScore W4288571010C98045186 @default.
- W4288571010 hasLocation W42885710101 @default.
- W4288571010 hasOpenAccess W4288571010 @default.
- W4288571010 hasPrimaryLocation W42885710101 @default.
- W4288571010 hasRelatedWork W2122049628 @default.
- W4288571010 hasRelatedWork W2295435105 @default.
- W4288571010 hasRelatedWork W2764279505 @default.
- W4288571010 hasRelatedWork W2777376987 @default.
- W4288571010 hasRelatedWork W2931132755 @default.
- W4288571010 hasRelatedWork W2949332864 @default.
- W4288571010 hasRelatedWork W2953619252 @default.
- W4288571010 hasRelatedWork W2963755303 @default.
- W4288571010 hasRelatedWork W2964873914 @default.
- W4288571010 hasRelatedWork W3204943967 @default.
- W4288571010 isParatext "false" @default.
- W4288571010 isRetracted "false" @default.
- W4288571010 workType "article" @default.