Header menu link for other important links
X
A cooperative game framework for detecting overlapping communities in social networks
Published in Elsevier BV
2018
Volume: 491
   
Pages: 498 - 515
Abstract
Community detection in social networks is a challenging and complex task, which received much attention from researchers of multiple domains in recent years. The evolution of communities in social networks happens merely due to the self-interest of the nodes. The interesting feature of community structure in social networks is the multi membership of the nodes resulting in overlapping communities. Assuming the nodes of the social network as self-interested players, the dynamics of community formation can be captured in the form of a game. In this paper, we propose a greedy algorithm, namely, Weighted Graph Community Game (WGCG), in order to model the interactions among the self-interested nodes of the social network. The proposed algorithm employs the Shapley value mechanism to discover the inherent communities of the underlying social network. The experimental evaluation on the real-world and synthetic benchmark networks demonstrates that the performance of the proposed algorithm is superior to the state-of-the-art overlapping community detection algorithms. © 2017 Elsevier B.V.
About the journal
JournalData powered by TypesetPhysica A: Statistical Mechanics and its Applications
PublisherData powered by TypesetElsevier BV
ISSN0378-4371
Open AccessNo