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

Authorsعلی دهقانی مفرد آرانی، کوروش طباطبایی، سیدمهدی وحیدی پور
Conference Titlethe 3th National Conference on Computer, Information Technology, and Applications of Artificial Intelligence
Holding Date of Conference2020-02-05 - 2020-02-05
Event Place1 - اهواز
Presented byدانشگاه شهید چمران اهواز
PresentationSPEECH
Conference LevelNational Conferences

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

tags: online social network (OSN), Community detection, Game Theory, rationality