Improved Approch for Community Detection based on Game Theory in Online Social Networks
Publish place: 3rd national conference on Computer, Information Technology and Artificial Intelligence
Publish Year: 1398
نوع سند: مقاله کنفرانسی
زبان: English
View: 465
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CEITCONF03_052
تاریخ نمایه سازی: 6 خرداد 1399
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.
Keywords:
Authors
Ali Dehghani Mofrad Arani
Student of Engineering The University of Kashan Kashan, I. R. Iran
Seyed Kourosh Tabatabaei
Student of Engineering The University of Kashan Kashan, I. R. Iran
Seyed Mehdi Vahidipour
Faculty of Engineering The University of Kashan Kashan, I. R. Iran
Javad Salimi Sartakhti
Faculty of Engineering The University of Kashan Kashan, I. R. Iran