ارائه ی روش جدید یافتن هسته جوامع برای بهبود الگوریتم انتشار برچسب در شبکههای اجتماعی
نوع مقاله : مقاله پژوهشی
چکیده
کشف و تحلیل اطلاعات پنهان در شبکههای پیچیده، مخصوصا شبکههای اجتماعی توجه بسیاری از محققان را به خود جلب کرده است. تشخیص جوامع ابزاری بسیار مهم برای پی بردن به اطلاعات شبکه و ساختار آن میباشد. روشهای بسیاری در این زمینه ارائه شده است اما همچنان ارائهی روشهای جدید با دقت و کیفیت بالا یکی از مباحث جذاب و چالش برانگیز در زمینهی تشخیص جوامع است. الگوریتم انتشار برچسب (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.