ارایه یک الگوریتم ژنتیک برای تشخیص خوشه بندی سلسله مراتبی در شبکه های اجتماعی

تشخیص خوشه در شبکه های اجتماعی یکی از مسایل بسیار مهم در تحقیقات مرتبط با شبکه های اجتماعی است. شناسایی جامعه در شبکه به درک ساختار شبکه و توزیع عامل ها و فعالیت های انجام شده در شبکه می انجامد. ساختار جوامع در شبکه، روش شبکه شدن اطلاعات و رفتار اشخاص را تحت تاثیرقرار می دهد. بنابراین شناسایی و تشخیص جامعه در شبکه یکی از اهداف ما در این پژوهش است. این کار یک رویکرد برنامه نویسی الگوریتم ژنتیک جدید را برای تشخیص ساختارهای جامعه سلسله مراتبی در شبکههای اجتماعی را اعمال میکند. این رویکرد ظرفیت جامعه انعطاف پذیری دارد که مقیاس کیفیت رابرای بخشهای جامعه سلسله مراتبی حداکثر میکند. الگوریتم ژنتیک پیشنهادی میتواند حل کننده های نرمافزاری موجود را برای تشخیص ساختارهای جامعه سلسلهمراتبی بدون اجرای الگوریتمی استفاده کند. مدل پیشنهادی با تنظیمات مختلف برای تعداد سطح میتواند ساختارهای جامعه سلسله مراتبی را منطقیو پیچیده تحلیل کند، در این مقاله تشخیص ساختارهای سلسله مراتبی با استفاده از الگوریتم ژنتیک را بررسی می کنیم، برای ارزیابی الگوریتم پیشنهادی از شبکه های اجتماعی باشگاه کاراته Zachary بهرهگرفته ایم. در نهایت نشان می دهیم که دقت و کارایی الگوریتم پیشنهادی در مقایسه با سایر الگوریتم های ارایه شده افزایش پیدا خواهد کرد.

Keywords:

الگوریتم ژنتیک , خوشه بندی سلسله مراتبی , شبکه های اجتماعی , تشخیص اجتماعات