Please use this identifier to cite or link to this item:
Title: Community detection using coordination games
Authors: Arava, Radhika
Keywords: Science::Mathematics
Issue Date: 2018
Source: Arava, R. (2018). Community detection using coordination games. Social Network Analysis and Mining, 8(1), 65-. doi:10.1007/s13278-018-0543-9
Journal: Social Network Analysis and Mining
Abstract: Communities typically capture homophily as people of the same community share many common features. This paper is motivated by the problem of community detection in social networks, as it can help improve our understanding of the network topology and the spread of information. Given the selfish nature of humans to align with like-minded people, we employ game-theoretic models and algorithms to detect communities in this paper. Specifically, we employ coordination games to represent interactions between individuals in a social network. We represent the problem of community detection as a graph coordination game. We provide a novel and scalable two-phased probabilistic semi-supervised approach to compute an accurate overlapping community structure in the given network. We evaluate our algorithm against the best existing methods for community detection and show that our algorithm improves significantly on benchmark networks (real and synthetic) with respect to standard normalized mutual information measure.
ISSN: 1869-5450
DOI: 10.1007/s13278-018-0543-9
Schools: School of Physical and Mathematical Sciences 
Rights: This is a post-peer-review, pre-copyedit version of an article published in Social Network Analysis and Mining. The final authenticated version is available online at:
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:SPMS Journal Articles

Files in This Item:
File Description SizeFormat 
Community detection using local equilibria.pdf934.39 kBAdobe PDFThumbnail

Citations 50

Updated on Jun 14, 2024

Page view(s)

Updated on Jun 15, 2024

Download(s) 50

Updated on Jun 15, 2024

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.