PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
January 14, 2026ACM SIGMETRICS Performance Evaluation Review0 citations

Community Detection as a Hedonic Game

View Full Paper
LFLucas Lopes Felipe

Key Points

  • The study aims to explore community detection through the lens of a hedonic game model.
  • Developed a model framing community detection as a hedonic game
  • Analyzed node interactions to understand frustrations in choices
  • Investigated the resolution parameter affecting link dynamics
  • Found that selfish movements among nodes lead to stable equilibria
  • Community structure emerges naturally from strategic player interactions

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.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Lucas Lopes Felipe (2026) studied this question.

synapsesocial.com/papers/6966f30613bf7a6f02c0090fhttps://doi.org/10.1145/3788882.3788887
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Finding and evaluating community structure in networks2004 · 14,250 citations
  2. 2Narrow scope for resolution-limit-free community detection2011 · 372 citations
  3. 3Community Structure: An Introduction2013 · 6 citations
  4. 4Performance of modularity maximization in practical contexts2010 · 973 citations
  5. 5Modularity and community detection in bipartite networks2007 · 787 citations