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