A Game Theoretic Framework for Community Detection

  • Authors:
  • Patrick J. McSweeney;Kishan Mehrotra;Jae C. Oh

  • Affiliations:
  • -;-;-

  • Venue:
  • ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The mainstream approach for community detection focuses on the optimization of a metric that measures the quality of a partition over a given network. Optimizing a global metric is akin to community assignment by a centralized decision maker. In liu of global optimization, we treat each node as a player in a hedonic game and focus on their ability to form fair and stable community structures. Application on real-world networks and a well-known benchmark demonstrates that our approach produces better results than modularity optimization.