عنوان مقاله | |
عنوان مقاله |
GA-Net: A Genetic Algorithm for Community Detection in Social Networks |
عنوان فارسی مقاله | GA-Net: یک الگوریتم ژنتیک برای شناسایی جامعه در شبکه های اجتماعی |
مشخصات مقاله انگلیسی | |
نشریه: Springer | |
سال انتشار |
2008 |
عنوان مجله |
International Conference on Parallel Problem Solving from Nature |
تعداد صفحات مقاله انگلیسی | 10 |
رفرنس | دارد |
تعداد رفرنس | 23 |
چکیده مقاله | |
چکیده |
The problem of community structure detection in complex networks has been intensively investigated in recent years. In this paper we propose a genetic based approach to discover communities in social networks. The algorithm optimizes a simple but efficacious fitness function able to identify densely connected groups of nodes with sparse connections between groups. The method is efficient because the variation operators are modified to take into consideration only the actual correlations among the nodes, thus sensibly reducing the research space of possible solutions. Experiments on synthetic and real life networks show the capability of the method to successfully detect the network structure. |
کلمات کلیدی |
|
دانلود |