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.

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

A Cooperative Game Theory-Based Algorithm for Overlapping Community Detection.

A game theoretic algorithm to detect overlapping community structure in networks

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

A Game-Theoretic Approach for Detection of Overlapping Communities in Dynamic Complex Networks

Community Detection Game

Efficient And Scalable Detection Of Overlapping Communities In Big Networks

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

Community Detection in Networks: a Game-Theoretic Framework

Overlapping community identification approach in online social networks

Detecting Overlapping Communities Based on Community Cores in Complex Networks

An Improved Game-Theoretic Approach To Uncover Overlapping Communities

Efficient Overlapping Community Detection in Huge Real-World Networks

Dynamic Community Detection Based on Game Theory in Social Networks

Overlapping Community Detection Based on Conductance Optimization in Large-Scale Networks

A novel genetic algorithm for overlapping community detection

Overlapping Community Detection Algorithm based on Coarsening and Local Overlapping Modularity

Heuristic Algorithm for Detecting Overlapping Communities

CDSG: A Community Detection System Based on the Game Theory

A New Algorithm for Overlapping Community Detection

Algorithm of Detecting Overlapping Communities in Complex Networks