Voting in social networks

Paolo Boldi, Francesco Bonchi, Carlos Castillo, Sebastiano Vigna

Research output: Chapter in Book/Report/Conference proceedingConference contribution

20 Citations (Scopus)

Abstract

A voting system is a set of rules that a community adopts to take collective decisions. In this paper we study voting systems for a particular kind of community: electronically mediated social networks. In particular, we focus on delegative democracy (a.k.a. proxy voting) that has recently received increased interest for its ability to combine the benefits of direct and representative systems, and that seems also perfectly suited for electronically mediated social networks. In such a context, we consider a voting system in which users can only express their preference for one among the people they are explicitly connected with, and this preference can be propagated transitively, using an attenuation factor. We present this system and we study its properties. We also take into consideration the problem of missing votes, which is particularly relevant in online networks, as some recent case shows. Our experiments on real-world networks provide interesting insight into the significance and stability of the results obtained with the suggested voting system.

Original languageEnglish
Title of host publicationInternational Conference on Information and Knowledge Management, Proceedings
Pages777-786
Number of pages10
DOIs
Publication statusPublished - 1 Dec 2009
Externally publishedYes
EventACM 18th International Conference on Information and Knowledge Management, CIKM 2009 - Hong Kong, China
Duration: 2 Nov 20096 Nov 2009

Other

OtherACM 18th International Conference on Information and Knowledge Management, CIKM 2009
CountryChina
CityHong Kong
Period2/11/096/11/09

Fingerprint

Voting systems
Social networks
Voting
Democracy
Factors
Vote
Proxy voting
Experiment

Keywords

  • E-democracy
  • Social networks

ASJC Scopus subject areas

  • Business, Management and Accounting(all)
  • Decision Sciences(all)

Cite this

Boldi, P., Bonchi, F., Castillo, C., & Vigna, S. (2009). Voting in social networks. In International Conference on Information and Knowledge Management, Proceedings (pp. 777-786) https://doi.org/10.1145/1645953.1646052

Voting in social networks. / Boldi, Paolo; Bonchi, Francesco; Castillo, Carlos; Vigna, Sebastiano.

International Conference on Information and Knowledge Management, Proceedings. 2009. p. 777-786.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Boldi, P, Bonchi, F, Castillo, C & Vigna, S 2009, Voting in social networks. in International Conference on Information and Knowledge Management, Proceedings. pp. 777-786, ACM 18th International Conference on Information and Knowledge Management, CIKM 2009, Hong Kong, China, 2/11/09. https://doi.org/10.1145/1645953.1646052
Boldi P, Bonchi F, Castillo C, Vigna S. Voting in social networks. In International Conference on Information and Knowledge Management, Proceedings. 2009. p. 777-786 https://doi.org/10.1145/1645953.1646052
Boldi, Paolo ; Bonchi, Francesco ; Castillo, Carlos ; Vigna, Sebastiano. / Voting in social networks. International Conference on Information and Knowledge Management, Proceedings. 2009. pp. 777-786
@inproceedings{53484ec0ac624d21bcbbe3d8f20bc1b7,
title = "Voting in social networks",
abstract = "A voting system is a set of rules that a community adopts to take collective decisions. In this paper we study voting systems for a particular kind of community: electronically mediated social networks. In particular, we focus on delegative democracy (a.k.a. proxy voting) that has recently received increased interest for its ability to combine the benefits of direct and representative systems, and that seems also perfectly suited for electronically mediated social networks. In such a context, we consider a voting system in which users can only express their preference for one among the people they are explicitly connected with, and this preference can be propagated transitively, using an attenuation factor. We present this system and we study its properties. We also take into consideration the problem of missing votes, which is particularly relevant in online networks, as some recent case shows. Our experiments on real-world networks provide interesting insight into the significance and stability of the results obtained with the suggested voting system.",
keywords = "E-democracy, Social networks",
author = "Paolo Boldi and Francesco Bonchi and Carlos Castillo and Sebastiano Vigna",
year = "2009",
month = "12",
day = "1",
doi = "10.1145/1645953.1646052",
language = "English",
isbn = "9781605585123",
pages = "777--786",
booktitle = "International Conference on Information and Knowledge Management, Proceedings",

}

TY - GEN

T1 - Voting in social networks

AU - Boldi, Paolo

AU - Bonchi, Francesco

AU - Castillo, Carlos

AU - Vigna, Sebastiano

PY - 2009/12/1

Y1 - 2009/12/1

N2 - A voting system is a set of rules that a community adopts to take collective decisions. In this paper we study voting systems for a particular kind of community: electronically mediated social networks. In particular, we focus on delegative democracy (a.k.a. proxy voting) that has recently received increased interest for its ability to combine the benefits of direct and representative systems, and that seems also perfectly suited for electronically mediated social networks. In such a context, we consider a voting system in which users can only express their preference for one among the people they are explicitly connected with, and this preference can be propagated transitively, using an attenuation factor. We present this system and we study its properties. We also take into consideration the problem of missing votes, which is particularly relevant in online networks, as some recent case shows. Our experiments on real-world networks provide interesting insight into the significance and stability of the results obtained with the suggested voting system.

AB - A voting system is a set of rules that a community adopts to take collective decisions. In this paper we study voting systems for a particular kind of community: electronically mediated social networks. In particular, we focus on delegative democracy (a.k.a. proxy voting) that has recently received increased interest for its ability to combine the benefits of direct and representative systems, and that seems also perfectly suited for electronically mediated social networks. In such a context, we consider a voting system in which users can only express their preference for one among the people they are explicitly connected with, and this preference can be propagated transitively, using an attenuation factor. We present this system and we study its properties. We also take into consideration the problem of missing votes, which is particularly relevant in online networks, as some recent case shows. Our experiments on real-world networks provide interesting insight into the significance and stability of the results obtained with the suggested voting system.

KW - E-democracy

KW - Social networks

UR - http://www.scopus.com/inward/record.url?scp=74549179692&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=74549179692&partnerID=8YFLogxK

U2 - 10.1145/1645953.1646052

DO - 10.1145/1645953.1646052

M3 - Conference contribution

SN - 9781605585123

SP - 777

EP - 786

BT - International Conference on Information and Knowledge Management, Proceedings

ER -