| تعداد نشریات | 24 |
| تعداد شمارهها | 877 |
| تعداد مقالات | 7,848 |
| تعداد مشاهده مقاله | 14,548,899 |
| تعداد دریافت فایل اصل مقاله | 12,276,869 |
SOCIAL NETWORKS COMMUNITY DETECTION USING THE SHAPLEY VALUE | ||
| Iranian Journal of Science and Technology Transactions of Electrical Engineering | ||
| شناسنامه علمی شماره، دوره 37، شماره 1، شهریور 2013، صفحه 51-65 اصل مقاله (500.59 K) | ||
| شناسه دیجیتال (DOI): 10.22099/ijste.2013.1760 | ||
| چکیده | ||
| As a result of the increasing popularity of social networking websites like Facebook and Twitter, analysis of the structure of these networks has received significant attention. The most important part of these analyses is towards detecting communities. The aforementioned structures are usually known with extremely high inter-connections versus few intra-connections in the graphs. In this paper, in spite of most approaches being optimization based, we have addressed the community detection problem (CDP) by a novel framework based on Information Diffusion Model and Shapley Value Concept. Here, each node of the underlying graph is attributed to a rational agent trying to maximize its Shapley Value in the form of information it receives. Nash equilibrium of the game corresponds to the community structure of the graph. Compared with the other methods, our approach demonstrates promising results on the well-known real world and synthetic graphs. | ||
| کلیدواژهها | ||
| Social network؛ Shapley value؛ information diffusion؛ Nash equilibrium؛ community structure | ||
|
آمار تعداد مشاهده مقاله: 1,551 تعداد دریافت فایل اصل مقاله: 2,903 |
||