کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7380237 1480157 2014 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
CK-LPA: Efficient community detection algorithm based on label propagation with community kernel
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
پیش نمایش صفحه اول مقاله
CK-LPA: Efficient community detection algorithm based on label propagation with community kernel
چکیده انگلیسی
In this study, we propose an efficient community detection method based on the label propagation algorithm (LPA) with community kernel (CK-LPA). We assign a corresponding weight to each node according to node importance in the whole network and update node labels in sequence based on weight. Then, we discuss the composition of weights, the label updating strategy, the label propagation strategy, and the convergence conditions. Compared with the primitive LPA, existing drawbacks are solved by CK-LPA. Experiments and benchmarks reveal that our proposed method sustains nearly linear time complexity and exhibits significant improvements in the quality aspect of static community detection. Hence, the algorithm can be applied in large-scale social networks.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 416, 15 December 2014, Pages 386-399
نویسندگان
, , , ,