Game theoretic, decentralized, local information based algorithm for community detection in social graphs

Narayanam, Ramasuri and Narahari, Y (2012) Game theoretic, decentralized, local information based algorithm for community detection in social graphs. In: 2012 21st International Conference on Pattern Recognition (ICPR), 11-15 Nov. 2012, Tsukuba, Japan.

PDF Inte_Con_Pat_Rec_1072_2012.pdf - Published Version Restricted to Registered users only Download (195kB) | Request a copy

Abstract

Motivated by the observation that communities in real world social networks form due to actions of rational individuals in networks, we propose a novel game theory inspired algorithm to determine communities in networks. The algorithm is decentralized and only uses local information at each node. We show the efficacy of the proposed algorithm through extensive experimentation on several real world social network data sets.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright of this article belongs to IEEE.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	05 Nov 2013 07:44
Last Modified:	06 Nov 2018 12:00
URI:	http://eprints.iisc.ac.in/id/eprint/47711

Actions (login required)

View Item