کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10481918 933244 2013 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An efficient agent-based algorithm for overlapping community detection using nodes' closeness
ترجمه فارسی عنوان
الگوریتم کارآمد مبتنی بر عامل برای همپوشانی تشخیص جامعه با استفاده از نزدیکی گره
کلمات کلیدی
ترجمه چکیده
در این مقاله، یک الگوریتم جدید ارائه می کنیم که قادر به تشخیص ساختارهای همپوشانی و غیر همپوشانی در شبکه های پیچیده است. این الگوریتم از تعدادی از عوامل برای بررسی شبکه ورودی استفاده می کند. این عوامل، در تحقیقات خود، نزدیک بودن گره های مختلف را در نظر می گیرند. آزمایش های مختلف بر روی هر دو شبکه مصنوعی و دنیای واقعی انجام می شود که نشان می دهد الگوریتم پیشنهادی اکثر الگوریتم های پیشرفته ترین این فیلد را از لحاظ دقت و زمان اجرا بهتر می کند.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
چکیده انگلیسی
In this paper, we propose a novel algorithm that is able to detect overlapping and non-overlapping community structures in complex networks. This algorithm uses a number of agents for investigation of the input network. These agents consider different nodes' closeness in their investigations. Various experiments are carried out on both synthetic and real-world networks that prove that the proposed algorithm outperforms most state-of-the-art algorithms of this field both in terms of the accuracy and execution time.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 392, Issue 20, 15 October 2013, Pages 5231-5247
نویسندگان
, , , ,