CS Paper Radar

Power in Liquid Democracy: A Network Centrality Approach

Davide Grossi, Andreas Nitsche, Georgios Papasotiropoulos, Oskar Skibski, Piotr Skowron, Tomasz Wąs

cs.GT cs.SI ·submitted 2026-08-13 12:53 UTC · v1

Abstract

This paper develops a computationally tractable framework for measuring voters' power in collective decision-making platforms that support transitive and suspendable delegations---commonly known as liquid democracy. We employ Random Walk Decay centrality to capture how influence propagates through delegation networks, argue for its intuitive appeal in this context and its advantages over alternatives such as PageRank, and derive a natural axiomatic characterization within the class of power metrics. Moreover, we conceptualize how the framework can be extended into a practical tool for analyzing power distributions in such platforms, and propose and study, both axiomatically and algorithmically, methods for selecting representative slates of influential participants.

Closest papers

Nearest neighbours by meaning across the whole index.

Representation in Peer Selection: A Liquid Democracy Perspective

cs.GT ·2026-08-13 ·Davide Grossi, Grzegorz Lisowski, Georgios Papasotiropoulos
similarity 0.70
Abstract

We study the peer selection problem in which a group of peers must select a fixed-size committee from among themselves. To this end, we introduce a class of approval-based preference profiles, inspired by delegation graphs in liquid democracy and the transitivity of trust therein, which we call ``liquid profiles''. Under this new domain restriction, each voter designates a single trusted agent and, in turn, approves all those trusted by that individual. After establishing relationships to standard restricted preference profiles and examining computational properties of liquid profiles, we focus on understanding how novel and established proportionality axioms behave in this domain and how they relate to one another. Then, we study their satisfaction under various voting rules, including new ones that are directly inspired by the structure of liquid profiles. Our findings reveal that particularly strong proportionality guarantees are attainable in this new domain, showing promise for applications to real-world peer selection problems via transitive delegations.

0.32

A Unified Framework for Extending Centrality Measures to Groups

cs.SI ·2026-11-04 ·Piotr Kępczyński, Oskar Skibski
similarity 0.61
Abstract

We propose a unified framework for extending centrality measures from individual nodes to groups. For each centrality measure, we introduce four group variants---maximum, minimum, sum, and proportional---which differ in how individual contributions are aggregated at the group level. The framework builds on a new unified perspective on major classes of centrality measures, according to which the score of a node can be expressed as a sum of assessments made by individual nodes, pairs of nodes, or groups of nodes. Each of the four variants then corresponds to a different rule for aggregating the assessments of the members of a group.

0.17

Interlacing Committees with Edge-Expansion

cs.MA ·2026-11-19 ·Gili Bielous, Reshef Meir
similarity 0.60
Abstract

Approval-based committee selection has recently been studied through the lens of \emph{interlacing}, a framework for studying polarization in approval elections, in which committees induce a similarity graph over voters. The quality of committees is then evaluated through the connectivity of the resulting graph. We revisit the connectivity measures used in this framework and propose \emph{edge-expansion}, a classical graph-theoretic measure with well-established connections to polarization in networks, as the optimization objective. We provide a theoretical foundation for this proposal by relating interlacing to classical models of information diffusion and by comparing edge-expansion with previously proposed connectivity objectives, identifying qualitative differences in the structural properties they capture. Finally, we study the computational complexity of optimizing edge-expansion, showing that hardness persists even for voter-interval preferences, while the problem is polynomial-time solvable for every fixed committee size, with an improved dependence on the committee size for voter-candidate-interval preferences.

0.23

Liquid democracy under vote correlation: On the fallacies of averaging and the excluded middle

cs.GT ·2026-08-17 ·Seth Gilbert, Stefan Schmid, Santiago Schnell, Jakub Svoboda, Michelle Yeo
theory similarity 0.58
Abstract

Liquid democracy permits voters to vote directly or delegate their votes to others. Existing algorithmic analyses assign each voter a single scalar parameter, interpreted as an independent probability of voting for the ground truth. This representation is inadequate when delegation is fixed before public information changes different voters' reliability in different ways. In this work, we study a minimal common-signal model of this phenomenon. Delegation occurs before a public binary signal is realised, while voting occurs afterwards. Conditional on the signal, sink votes are independent, and each voter has a signal-specific competence; marginally, correctness events are correlated through the common signal. We show that delegation based on average competence is not a safe scalarisation: it can violate do-no-harm, and a beneficial delegation rule may send votes to voters with lower average competence. We present and analyse three novel delegation mechanisms for this setting. The first is a conservative intersection mechanism that delegates only to neighbours whose competence exceeds the delegator's by a prescribed margin in every signal state; the conservative intersection mechanism inherits all the guarantees of delegation in the scalar competence setting. The next mechanism is a confounded-set mechanism that enable the delegation to neighbours who are favoured in one state and worse by at most a prescribed tolerance in the other. For this mechanism, we prove expected-margin bounds, and identify the weight-dispersion and mechanism-concentration conditions needed to obtain majority-correctness guarantees. Finally, on bounded-in-degree graphs, a multi-round certified-path mechanism propagates nonnegative two-dimensional path certificates; it is acyclic, yields statewise terminal competence improvement, and gives uniform bounds on path length and terminal voting weight.

0.09

Endorsement Without New Evidence: How Sequential Voting Inflates Mandates in Online Community Governance

cs.SI cs.CYcs.HC ·2026-09-08 ·Zihan Chen, Lei Nico Zheng, Di Zhu
position similarity 0.58
Abstract · 11 pages, 2 figures, 5 tables. Under review

Online communities often treat large support margins in public elections as strong mandates. We argue that such margins can overstate the independent scrutiny behind a decision. Using 198,275 free-text rationales from Wikipedia admin elections, we introduce vote-text divergence, a measure that flags a decisive vote paired with a thin, deferential rationale. Divergence rises as voters arrive later, even after controlling for voter and election fixed effects. The pattern is consistent with information saturation: once prior text is accounted for, arrival order no longer predicts divergence, while accumulated prior evidence does. The effect is strongest among peripheral voters in the co-voting network. Yet divergence does not predict worse post-promotion outcomes, such as administrative activity or survival. Public tallies can therefore weaken the scrutiny signal even while selecting capable administrators: a margin may appear to reflect more consensus and support than it actually contains.

0.33

Susceptibility optimization for wisdom of crowds: A social power reformulation and realization framework

eess.SY cs.SImath.OC ·2026-11-02 ·Ye Tian, Anzhi Sheng, Angela Fontan, Long Wang, Karl H. Johansson
similarity 0.58
Abstract · 15pages, 7 figures

Whether social influence makes a crowd wiser or more biased hinges on who yields to others and who holds firm. Such heterogeneous susceptibilities to social influence, together with the influence network, determine the weight each agent's initial estimate carries in the collective estimate, known as social power. This paper studies susceptibility optimization for maximizing the wisdom of crowds under the Friedkin-Johnsen model. Minimizing the squared collective bias over susceptibilities leads to a nonconvex problem. To overcome this nonconvexity, we develop a social power reformulation and realization framework, which decomposes the problem into two stages: first characterizing the social power that minimizes the collective bias, then determining the susceptibilities that induce such social power. Social power reformulation yields a quadratic program over the probability simplex. Under uniform-sign biases, the optimal social power concentrates on the least biased agents and immediately determines the optimal susceptibilities; under mixed-sign biases, its geometry enables a linear-time construction algorithm. For social power realization, we introduce the notions of susceptibility realizability and establish necessary and sufficient conditions for them, under which we derive all optimal susceptibilities in closed form using the Laplacian pseudoinverse and eigenvector centrality. These results yield a unified algorithm that solves the original problem globally, with worst-case complexity cubic in the number of agents when realizability holds. Finally, we develop a fully distributed implementation with linear communication complexity, illustrating how collective intelligence can emerge from local interactions.

0.28

Digital Persuasion: Understanding the Impact of Online Influencers on Public Opinion

cs.SI cs.LG ·2026-09-13 ·Omran Berjawi, Rida Khatoun, Giuseppe Fenza
published similarity 0.57
Abstract

The studying of opinion dynamics and its propagation within social networks is crucial for addressing a wide range of challenges, including political polarization, public health, and marketing strategies. In this work, we study the problem of opinion dynamics by proposing a framework based on Friedkin-Johnsen (FJ) to identifies influential users and study their impact on dynamics opinions of community. The FJ model assume each individual have two opinions: initial and expressed. Through a series of initial opinion manipulation experiments, the proposed framework assesses the impact of influential versus random users on the overall community opinion. The proposed framework is validated using a tweet dataset representing the U.S. presidential election. The results shows that influencers with highest influencing score, significantly shift the overall community opinion. Moreover, the results shows that the impact of influencers not limited to direct neighbors , but beyond it, to their neighbors of neighbors . This study demonstrates how digital influencers on social media can shape public opinion regarding a subject or cause.

0.60

Influence Enhancement in Opinion Dynamics Using Edge Modification: A Kron Reduction-Based Approach

eess.SY ·2026-09-12 ·Aashi Shrinate, Aravind Seshadri, Twinkle Tripathy, Laxmidhar Behera, Lingfei Wang +1 more
similarity 0.57
Abstract

With the emergence of online social networks as a primary platform for advertising and advocacy, enhancing a user's influence has become of significant interest. In this paper, we investigate this problem under the Friedkin Johnsen opinion dynamics model, wherein stubborn agents influence the opinions of other agents in the network. Unlike most of the existing works, we leverage topological properties of the network to increase the influence of a desired stubborn agent. Specifically, we introduce the notion of edge modification, which mimics the mechanism of recommendations in social networks. First, we present a topology-based condition that identifies edge modifications that always increase the influence of a desired stubborn agent. It is shown that the impact of the chosen edge modifications remains robust to changes in parameters such as stubbornness and the interaction weights. Thereafter, we formulate a discrete optimisation problem to identify a set of edge modifications that maximise the agent's influence centrality. We present a computationally efficient approximate solution to the optimisation problem. Finally, we demonstrate the effectiveness of our approach on the Friedkin-Johnsen opinion dynamics over the Erdos Renyi random graph.

0.31