کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4954933 1364602 2016 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A social community detection algorithm based on parallel grey label propagation
ترجمه فارسی عنوان
الگوریتم تشخیص جامعه اجتماعی براساس انتشار موازی خاکستری برچسب
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
چکیده انگلیسی
Community detection is one of the important methods for understanding the mechanism behind the function of social networks. The recently developed label propagation algorithm (LPA) has been gaining increasing attention because of its excellent characteristics, such as a succinct framework, linear time and space complexity, easy parallelization, etc. However, several limitations of the LPA algorithm, including random label initialization and greedy label updating, hinder its application to complex networks. A new parallel LPA is proposed in this study. First, grey relational analysis is integrated into the label updating process, which is based on vertex similarity. Second, parallel propagation steps are comprehensively studied to utilize parallel computation power efficiently. Third, randomness in label updating is significantly reduced via automatic label selection and label weight thresholding. Experiments conducted on artificial and real social networks demonstrate that the proposed algorithm is scalable and exhibits high clustering accuracy.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computer Networks - Volume 107, Part 1, 9 October 2016, Pages 133-143
نویسندگان
, , , , ,