WSEAS Transactions on Systems
Print ISSN: 1109-2777, E-ISSN: 2224-2678
Volume 15, 2016
A Game-Theoretic Approach for Detection of Overlapping Communities in Dynamic Complex Networks
Authors: ,
Abstract: Complex networks tend to display communities which are groups of nodes cohesively connected among themselves in one group and sparsely connected to the remainder of the network. Detecting such communities is an important computational problem, since it provides an insight into the functionality of networks. Further, investigating community structure in a dynamic network, where the network is subject to change, is even more challenging. This paper presents a game-theoretic technique for detecting community structures in dynamic as well as static complex networks. In our method, each node takes a role of a player that attempts to gain a higher payoff by joining one or more communities or switching between them. The goal of the game is to reveal community structure formed by these players by finding a Nash-equilibrium point among them. The main contribution of this paper involves the development of a computationally feasible algorithm for extracting high quality community structure by deployment of existing novel game-theoretic techniques. We present the experimental results illustrating the effectiveness of the proposed method on both synthetic and real-world networks.
Search Articles
Keywords: Community Structure, Overlapping Community Detection, Modularity, Dynamic Network, Extremal Optimization, Nash Equilibrium
Pages: 73-84
WSEAS Transactions on Systems, ISSN / E-ISSN: 1109-2777 / 2224-2678, Volume 15, 2016, Art. #9