ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

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.

[img] PDF
Inte_Con_Pat_Rec_1072_2012.pdf - Published Version
Restricted to Registered users only

Download (195kB) | Request a copy
Official URL: http://ieeexplore.ieee.org/xpl/articleDetails.jsp?...

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 View Item