Social choice and social networks
U Grandi - Trends in Computational Social Choice, 2017 - books.google.com
Individuals do not typically reason in isolation when confronted with collectivedecision
making, but rather take into consideration the preferences of likeminded individuals and …
making, but rather take into consideration the preferences of likeminded individuals and …
Opinion diffusion and campaigning on society graphs
We study the effects of campaigning, where the society is partitioned into voter clusters and
a diffusion process propagates opinions in a network connecting the clusters. Our model can …
a diffusion process propagates opinions in a network connecting the clusters. Our model can …
Exploiting social influence to control elections based on scoring rules
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 …
faster communication and a wider audience. The way in which opinions are conditioned by …
Predicting voting outcomes for multi-alternative elections in social networks
In multi-alternative elections, messages in support of or against alternatives spread across
online social media. To make decisions, individuals integrate various sources of information …
online social media. To make decisions, individuals integrate various sources of information …
Convergence of opinion diffusion is PSPACE-complete
We analyse opinion diffusion in social networks, where a finite set of individuals is
connected in a directed graph and each simultaneously changes their opinion to that of the …
connected in a directed graph and each simultaneously changes their opinion to that of the …
Asynchronous opinion dynamics in social networks
Opinion spreading in a society decides the fate of elections, the success of products, and the
impact of political or social movements. A prominent model to study opinion formation …
impact of political or social movements. A prominent model to study opinion formation …
Dynamic Logics of Diffusion and Link Changes on Social Networks
This paper introduces a comprehensive logical framework to reason about threshold-driven
diffusion and threshold-driven link change in social networks. It considers both monotonic …
diffusion and threshold-driven link change in social networks. It considers both monotonic …
Preserving consistency in multi-issue liquid democracy
Liquid democracy bridges the gap between direct and representative democracy by
allowing agents to vote directly on an issue or delegate to a trusted voter. Yet, when applied …
allowing agents to vote directly on an issue or delegate to a trusted voter. Yet, when applied …
Exploiting social influence to control elections based on positional scoring rules
Abstract Herein, we present Linear Threshold Ranking (LTR), an extension of the Linear
Threshold Model (Kempe et al., KDD 2003). LTR models the spread of a message …
Threshold Model (Kempe et al., KDD 2003). LTR models the spread of a message …
Synchronous dynamical systems on directed acyclic graphs: Complexity and algorithms
Discrete dynamical systems serve as useful formal models to study diffusion phenomena in
social networks. Several recent articles have studied the algorithmic and complexity aspects …
social networks. Several recent articles have studied the algorithmic and complexity aspects …