Scaling personalized web search
WWW '03 Proceedings of the 12th international conference on World Wide Web
Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Propagation of trust and distrust
Proceedings of the 13th international conference on World Wide Web
PageRank as a function of the damping factor
WWW '05 Proceedings of the 14th international conference on World Wide Web
Fighting peer-to-peer SPAM and decoys with object reputation
Proceedings of the 2005 ACM SIGCOMM workshop on Economics of peer-to-peer systems
On six degrees of separation in DBLP-DB and more
ACM SIGMOD Record
Smartocracy: Social Networks for Collective Decision Making
HICSS '07 Proceedings of the 40th Annual Hawaii International Conference on System Sciences
Computing with Social Trust
Sybil-resilient online content voting
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
SocialSupervisor: a geographically enhanced social content site to supervise public works
EGOVIS'10 Proceedings of the First international conference on Electronic government and the information systems perspective
Viscous democracy for social networks
Communications of the ACM
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Hi-index | 0.02 |
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.