Improved Approach for Community Detection based on Game Theory in Online Social Networks

Abstract

Recently, online social network’s (OSN) user are increasing and these networks are becoming an important part of people's life. One of the challenges of studying these networks is community detection. An approach to solve this problem is made by Game Theory. Game Theory is a study that uses simple principles to investigate complicated individual behavior. The intelligence and rationality of the individual makes his behavior change dynamically. This paper proposes an approach, referred by PPDG, to community detection based on the Game Theory, in which each node is regarded as an intelligent and selfish player. In PPDG each player chooses her strategy from a set of actions consists of join, leave, and switch actions to maximize her utility. The experimental results show the effectiveness and advantages of PPDG