پیوندهای مفید
آمار
| تعداد نشریات | 21 |
| تعداد شماره‌ها | 610 |
| تعداد مقالات | 9,029 |
| تعداد مشاهده مقاله | 67,082,942 |
| تعداد دریافت فایل اصل مقاله | 7,656,400 |
A Novel Approach for Detecting Relationships in Social Networks Using Cellular Automata Based Graph Coloring | ||
| International Journal of Nonlinear Analysis and Applications | ||
| مقاله 17، دوره 10، شماره 1، بهمن 2019، صفحه 185-192 اصل مقاله (580.28 K) | ||
| نوع مقاله: Research Paper | ||
| شناسه دیجیتال (DOI): 10.22075/ijnaa.2019.4063 | ||
| نویسندگان | ||
| M. Kashani* ؛ S.V. Shojaedini؛ S. Gorgin | ||
| Department of Electrical Engineering and Information Technology Iranian Research Organization for Science and Technology (IROST), Tehran, Iran | ||
| تاریخ دریافت: 22 بهمن 1397، تاریخ بازنگری: 23 مرداد 1398، تاریخ پذیرش: 30 مرداد 1398 | ||
| چکیده | ||
| All the social networks can be modeled as a graph, where each roles as vertex and each relation roles as an edge. The graph can be show as $G = [V;E]$, where $V$ is the set of vertices and $E$ is the set of edges. All social networks can be segmented to $K$ groups, where there are members in each group with same features. In each group each person knows other individuals and is in touch with them. In this study, the main goal is introducing a new approach for detecting these groups and minimizing the number of these groups using a cellular automat algorithm. There are two types of social networks, containing simulated social network and real social network. The results show that the introduced method has a great potential to significantly reduce the number of colors assigned and running time of the program. | ||
| کلیدواژه‌ها | ||
| Social networks؛ Graph coloring؛ Cellular automata | ||
|
آمار تعداد مشاهده مقاله: 15,580 تعداد دریافت فایل اصل مقاله: 521 |
||