Community Detection as a Hedonic Game

ACM SIGMETRICS Performance Evaluation Review 2026

View at publisher
Authors: Lucas Lopes Felipe
DOI: 10.1145/3788882.3788887
Cited by: 0
References: 2

Abstract

We frame community detection as a hedonic game where nodes face "frustrated choices" between maximizing internal links and minimizing internal non-links. The resolution parameter balances these objectives, and the framework ensures any sequence of selfish moves converges to a stable equilibrium, viewing community structure as the outcome of a strategic game.

Fields of Study & Subjects

Complex Network Analysis Techniques Game Theory and Applications Game Theory and Voting Systems

Publication details

Journal / source
ACM SIGMETRICS Performance Evaluation Review
Volume
53
Issue
3
Pages
9–11
Publication date
9 January 2026
Language
EN