کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
974309 | 932969 | 2010 | 10 صفحه PDF | دانلود رایگان |
Identifying the community structure in a complex network has been addressed in many different ways. In this paper, the simulated annealing strategy is used to maximize the modularity of a network, associating with a dissimilarity-index-based and with a diffusion-distance-based kk-means iterative procedure. The proposed algorithms outperform most existing methods in the literature as regards the optimal modularity found. They can not only identify the community structure, but also give the central node of each community during the cooling process. An appropriate number of communities can be efficiently determined without any prior knowledge about the community structure. The computational results for several artificial and real-world networks confirm the capability of the algorithms.
Journal: Physica A: Statistical Mechanics and its Applications - Volume 389, Issue 11, 1 June 2010, Pages 2300–2309