کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
11002439 1440625 2018 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Iterated Greedy algorithm for performing community detection in social networks
ترجمه فارسی عنوان
الگوریتم جایگزین حریم خصوصی برای تشخیص جامعه در شبکه های اجتماعی
کلمات کلیدی
شبکه های اجتماعی، تشخیص جامعه، حرامزاده حرامزاده، متهوریستی،
ترجمه چکیده
گسترش شبکه های اجتماعی در جامعه ما، علاقه جامعه ی علمی به مشکلات بهینه سازی سخت مرتبط با آنها را افزایش داده است. تشخیص جامعه در حال تبدیل شدن به یکی از مشکلات چالش برانگیز در تجزیه و تحلیل شبکه های اجتماعی است. رشد مداوم این شبکه ها روش های دقیق برای شناسایی جوامع غیر مناسب برای استفاده را می سازد، زیرا آنها نیاز به زمان زیاد محاسباتی دارند. در این مقاله، ما یک روش متهوریستی مبتنی بر روش شناسی جایگزینی برای تشخیص جوامع در شبکه های اجتماعی بزرگ پیشنهاد می کنیم. نتایج محاسباتی ارائه شده در این مقاله نشان می دهد که اهمیت پیشنهاد در مقایسه با الگوریتم های تشخیص محلی سنتی از نظر کیفیت و زمان محاسبات است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش مقاله
الگوریتم جایگزین حریم خصوصی برای تشخیص جامعه در شبکه های اجتماعی
چکیده انگلیسی
The spreading of social networks in our society has aroused the interest of the scientific community in hard optimization problems related to them. Community detection is becoming one of the most challenging problems in social network analysis. The continuous growth of these networks makes exact methods for detecting communities not suitable for being used, since they require large computing times. In this paper, we propose a metaheuristic approach based on the Iterated Greedy methodology for detecting communities in large social networks. The computational results presented in this work show the relevance of the proposal when compared with traditional community detection algorithms in terms of both quality and computing time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Future Generation Computer Systems - Volume 88, November 2018, Pages 785-791
نویسندگان
, ,