Skip to main content

Research Repository

See what's under the surface

Advanced Search

An improved game-theoretic approach to uncover overlapping communities

Sun, Hong-Liang; Ch'ng, Eugene; Yong, Xi; Garibaldi, Jonathan M.; See, Simon; Chen, Duan-Bing

Authors

Hong-Liang Sun

Eugene Ch'ng

Xi Yong

Jonathan M. Garibaldi

Simon See

Duan-Bing Chen



Abstract

How can we uncover overlapping communities from complex networks to understand the inherent structures and functions? Chen et al. firstly proposed a community game (Game) to study this problem, and the overlapping communities have been discovered when the game is convergent. It is based on the assumption that each vertex of the underlying network is a rational game player to maximize its utility. In this paper, we investigate how similar vertices affect the formation of community game. The Adamic–Adar Index (AA Index) has been employed to define the new utility function. This novel method has been evaluated on both synthetic and real-world networks. Experimental study shows that it has significant improvement of accuracy (from 4.8% to 37.6%) compared with the Game on 10 real networks. It is more efficient on Facebook networks (FN) and Amazon co-purchasing networks than on other networks. This result implicates that “friend circles of friends” of Facebook are valuable to understand the overlapping community division.

Journal Article Type Article
Publication Date Sep 7, 2017
Journal International Journal of Modern Physics C
Print ISSN 0129-1831
Electronic ISSN 1793-6586
Publisher World Scientific
Peer Reviewed Peer Reviewed
Volume 28
Issue 8
APA6 Citation Sun, H., Ch'ng, E., Yong, X., Garibaldi, J. M., See, S., & Chen, D. (2017). An improved game-theoretic approach to uncover overlapping communities. International Journal of Modern Physics C, 28(8), doi:10.1142/S0129183117501121
DOI https://doi.org/10.1142/S0129183117501121
Keywords Overlapping community detection; game theory; complex networks
Publisher URL http://www.worldscientific.com/doi/abs/10.1142/S0129183117501121
Copyright Statement Copyright information regarding this work can be found at the following address: http://eprints.nottingh.../end_user_agreement.pdf
Additional Information Electronic version of an article published as International Journal of Modern Physics C, Volume 28, Issue 8, 2017, pp.1-17 doi:10.1142/S0129183117501121 © World Scientific Publishing Company, http://www.worldscienti....1142/S0129183117501121

Files

ws-ijmpc.pdf (615 Kb)
PDF

Copyright Statement
Copyright information regarding this work can be found at the following address: http://eprints.nottingham.ac.uk/end_user_agreement.pdf





You might also like



Downloadable Citations

;