کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5103443 1480106 2017 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finding overlapping communities using seed set
ترجمه فارسی عنوان
پیدا کردن جوامع همپوشانی با استفاده از مجموعه دانه
کلمات کلیدی
جامعه همپوشانی، درخت پوشا، بذر تنظیم
ترجمه چکیده
الگوریتم بهینه سازی محلی با استفاده از بذر برای پیدا کردن جوامع همپوشانی تبدیل به یک روش قابل توجه بیشتر شده است، اما چالش بزرگی برای انتخاب یک مجموعه دانه مناسب است. در این مقاله یک روش جدید برای دستیابی به انتخاب مجموعه دانه های نامزدی پیشنهاد شده است و یک الگوریتم جدید برای یافتن جوامع همپوشانی در شبکه های پیچیده ارائه می شود. با تست در شبکه های واقعی جهان و شبکه های مصنوعی، این روش می تواند جوامع همپوشانی را با موفقیت تشخیص دهد و از دیگر روش های تشخیص جامعه همپوشانی پیشرفته برخوردار باشد.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات فیزیک ریاضی
پیش نمایش مقاله
پیدا کردن جوامع همپوشانی با استفاده از مجموعه دانه
چکیده انگلیسی
The local optimization algorithm using seed set to find overlapping communities has become more and more a significant method, but it is a great challenge how to choose a good seed set. In this paper, a new method is proposed to achieve the choice of candidate seed sets, and yields a new algorithm to find overlapping communities in complex networks. By testing in real world networks and synthetic networks, this method can successfully detect overlapping communities and outperform other state-of-the-art overlapping community detection methods.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Physica A: Statistical Mechanics and its Applications - Volume 467, 1 February 2017, Pages 96-106
نویسندگان
, ,