Abstract:Most real-world social networks are inherently dynamic, composed of communities that are constantly changing in membership. To track these evolving communities, we need dynamic community detection techniques. This article evaluates the performance of a set of game theoretic approaches for identifying communities in dynamic networks. Our method, D-GT (Dynamic Game Theoretic community detection), models each network node as a rational agent who periodically plays a community membership game with its neighbors. During game play, nodes seek to maximize their local utility by joining or leaving the communities of network neighbors. The community structure emerges after the game reaches a Nash equilibrium. Compared to the benchmark community detection methods, D-GT more accurately predicts the number of communities and finds community assignments with a higher normalized mutual information, while retaining a good modularity.

What problem does this paper attempt to address?

The problem that this paper attempts to solve is: **How to accurately identify community structures in dynamic networks**. Specifically, the paper focuses on the fact that social networks in the real world are usually dynamic and consist of constantly changing communities. In order to track these evolving communities, dynamic community detection techniques need to be developed. ### Core problems of the paper: 1. **Dynamic community detection**: Most social networks in the real world are dynamic in nature, and community members are constantly changing. Therefore, traditional static community detection methods may not be able to effectively handle these dynamic changes. 2. **Application of game - theory models**: The paper proposes a game - theory - based method (D - GT), modeling each network node as a rational agent. These agents decide to join or leave a certain community by playing "community membership games" with neighboring nodes. 3. **Application of Nash equilibrium**: Nash equilibrium is reached through the game process, thereby determining the community structure of the current snapshot. ### Main contributions: - **D - GT method**: This method optimizes the community structure by simulating strategic interactions between nodes and using game theory. - **Performance evaluation**: Compared with benchmark community detection methods, D - GT more accurately predicts the number of communities and performs better in terms of normalized mutual information (NMI) and modularity. - **Influence of initialization strategies**: The influence of different initialization strategies on the performance of dynamic community detection has been studied, including transmitting information from previous snapshots, using real labels, etc. ### Key points of the solution: - **Nodes as rational agents**: Each node is modeled as a rational agent whose goal is to maximize its own utility function by joining or leaving a community. - **Local optimization**: Agents decide whether to join or leave a certain community by locally optimizing their utility functions. - **Nash equilibrium**: When the game reaches Nash equilibrium, the community structure is also determined. ### Summary: This paper aims to improve community detection in dynamic networks by introducing a game - theory model, solving the shortcomings of traditional methods in dealing with dynamic changes. The D - GT method not only improves the accuracy of community detection but also provides a new perspective for understanding community evolution in dynamic networks.

Identifying Community Structures in Dynamic Networks