ارائه ی روش جدید یافتن هسته جوامع برای بهبود الگوریتم انتشار برچسب در شبکه های اجتماعی

کشف و تحلیل اطلاعات پنهان در شبکه های پیچیده، مخصوصا شبکه های اجتماعی توجه بسیاری از محققانرا به خود جلب کرده است. تشخیص جوامع ابزاری بسیار مهم برای پی بردن به اطلاعات شبکه و ساختار آنمی باشد. روش های بسیاری در این زمینه ارائه شده است اما همچنان ارائه ی روش های جدید با دقت و کیفیت بالایکی از مباحث جذاب و چالش برانگیز در زمینه ی تشخیص جوامع است. الگوریتم انتشار برچسب (LPA)، یکیاز الگوریتم های مشهور در زمینه ی تشخیص جوامع است. وجود ماهیت تصادفی و عدم ثبات در نتایج این الگوریتم،سبب شده است که LPA الگوریتم غیر قابل اطمینانی باشد. تشخیص درست گره های هسته و اتخاذ یک ترتیبمشخص از گره ها بر اساس اهمیتشان، پخش صحیح تر برچسب گره های هسته و بهبود نحوه ی انتخاب برچسبصحیح مباحثی هستند که در این مقاله به بررسی آنها می پردازیم. در این مقاله الگوریتم پیشنهادی که ترکیبیاز روش پخش برچسب گره های هسته و روش انتشار برچسب است با انتخاب گره های هسته و پخش برچسب آنهاو بهبود نحوه ی بروزرسانی برچسب گره ها، توانسته است دقت و کارایی الگوریتم LPA را بهبود بخشد. نتایجآزمایش های انجام شده بر روی دیتاست های استاندارد و مصنوعی و مقایسه نتایج حاصل، بیانگر عملکرد بهترالگوریتم پیشنهادی نسبت به الگوریتم LPA و NIB-LPA است.

کلیدواژه ها:

تشخیص جوامع ، پخش دو سطحی برچسب ، گره هسته ، تاثیر برچسب ، شبکه های اجتماعی