ارائه ی روش جدید یافتن هسته جوامع برای بهبود الگوریتم انتشار برچسب در شبکههای اجتماعی
نوع مقاله : مقاله پژوهشی
چکیده
کشف و تحلیل اطلاعات پنهان در شبکههای پیچیده، مخصوصا شبکههای اجتماعی توجه بسیاری از محققان را به خود جلب کرده است. تشخیص جوامع ابزاری بسیار مهم برای پی بردن به اطلاعات شبکه و ساختار آن میباشد. روشهای بسیاری در این زمینه ارائه شده است اما همچنان ارائهی روشهای جدید با دقت و کیفیت بالا یکی از مباحث جذاب و چالش برانگیز در زمینهی تشخیص جوامع است. الگوریتم انتشار برچسب (LPA)، یکی از الگوریتمهای مشهور در زمینهی تشخیص جوامع است. وجود ماهیت تصادفی و عدم ثبات در نتایج این الگوریتم، سبب شده است که LPA الگوریتم غیر قابل اطمینانی باشد. تشخیص درست گرههای هسته و اتخاذ یک ترتیب مشخص از گرهها بر اساس اهمیتشان، پخش صحیحتر برچسب گرههای هسته و بهبود نحوهی انتخاب برچسب صحیح مباحثی هستند که در این مقاله به بررسی آنها میپردازیم. در این مقاله الگوریتم پیشنهادی که ترکیبی از روش پخش برچسب گرههای هسته و روش انتشار برچسب است با انتخاب گرههای هسته و پخش برچسب آنها و بهبود نحوهی بروزرسانی برچسب گرهها، توانسته است دقت و کارایی الگوریتم LPA را بهبود بخشد. نتایج آزمایشهای انجام شده بر روی دیتاستهای استاندارد و مصنوعی و مقایسه نتایج حاصل، بیانگر عملکرد بهتر الگوریتم پیشنهادی نسبت به الگوریتم LPA و NIB-LPA است.
. (1398). ارائه ی روش جدید یافتن هسته جوامع برای بهبود الگوریتم انتشار برچسب در شبکههای اجتماعی. دوفصلنامه محاسبات و سامانه های توزیع شده، 2(2)، 23–55.
MLA
. "ارائه ی روش جدید یافتن هسته جوامع برای بهبود الگوریتم انتشار برچسب در شبکههای اجتماعی"، دوفصلنامه محاسبات و سامانه های توزیع شده، 2، 2، 1398، 23–55.
HARVARD
. (1398). 'ارائه ی روش جدید یافتن هسته جوامع برای بهبود الگوریتم انتشار برچسب در شبکههای اجتماعی'، دوفصلنامه محاسبات و سامانه های توزیع شده، 2(2), pp. 23–55.
CHICAGO
، "ارائه ی روش جدید یافتن هسته جوامع برای بهبود الگوریتم انتشار برچسب در شبکههای اجتماعی." دوفصلنامه محاسبات و سامانه های توزیع شده، 2 2 (1398): 23–55,
VANCOUVER
. ارائه ی روش جدید یافتن هسته جوامع برای بهبود الگوریتم انتشار برچسب در شبکههای اجتماعی. JDCS. 1398;2(2):23–55.