Abstract:Because of its broad real-life application, community detection (in the realm of a complex network) is an attractive challenge to many researchers. However, current methods fail to reveal the full community structure and its formation process. Thus, here we present SIMGT, an effective and Scalable approach that detects overlapping communities: Integrating social identity Model and Game Theory. Inspired by social identity theory and nodes' high-order proximities, first we weight and rewire the original network, then we associate each node with a new utility function. Next, we model community formation as a non-cooperative game among all nodes, and we regard the nodes as self-interested players. Further, we use a stochastic gradient-ascent method to update players' strategies toward different communities, and prove that our game greatly resembles and matches how a potential game works (in the classical sense in game theory), indicating that the Nash equilibrium point must exist. Finally, we implement comprehensive experiments on several synthetic and real-life networks. The results show that whatever weighting strategy we choose, SIMGT can gain better performance on community detection task. In particular, SIMGT achieves a best result when we choose the Jaccard coefficient. After comparing SIMGT with six benchmark algorithms, we obtain convincing results in terms of how well the algorithms reveal communities, as well as algorithms' scalability.

Correction: Overlapping communities detection through weighted graph community games

A Mathematical Programming approach to Overlapping community detection by cluster's Shapley value

Corrigendum: Overlapping Structures Detection in Protein-Protein Interaction Networks Using Community Detection Algorithm Based on Neighbor Clustering Coefficient

Geometrical inspired pre-weighting enhances Markov clustering community detection in complex networks

An overlapping community detection algorithm based on local community and information flow expansion (LCFE) in weighted directed networks

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Correction: Link prediction based on spectral analysis

An effective and scalable overlapping community detection approach: Integrating social identity model and game theory

Correction: Managing institutional conflicts: Stakeholder accounts of communication between conflict of interest and technology transfer offices

Correction: The impact of temporary contracts on suicide rates

Correction: The impact of digital inclusive finance on SMEs' technological innovation activities—Empirical analysis based on the data of new third board enterprises

Overlapping Communities in Complex Networks

Incorporating affiliation preference into overlapping community detection

Correction: An allele-sharing, moment-based estimator of global, population-specific and population-pair F ST under a general model of population structure

Using Overlapping Methods to Counter Adversaries in Community Detection

Enhancing Stability and Assessing Uncertainty in Community Detection through a Consensus-based Approach

Correction: Unveiling the Nexus: Influence of learning motivation on organizational performance and innovative climate of Chinese firms

Overlapping Community Detection Using Non-Negative Matrix Factorization With Orthogonal and Sparseness Constraints

Overlapping community detecting based on link distance matrix

An Algorithm Based on Game Theory for Detecting Overlapping Communities in Social Networks

Finding Overlapping Community from Social Networks Based on Community Forest Model