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

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

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

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