From Leiden to Pleasure Island: The Constant Potts Model for Community Detection as a Hedonic Game

Lucas Lopes Felipe, Konstantin Avrachenkov, Daniel Sadoc Menasche

Community detection is one of the fundamental problems in data science which consists of partitioning nodes into disjoint communities. We present a game-theoretic perspective on th…