دوفصلنامه محاسبات و سامانه های توزیع شده

دوفصلنامه محاسبات و سامانه های توزیع شده

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

نوع مقاله : مقاله پژوهشی

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