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

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

کلیدواژه ها:

شبکه اجتماعی ، عامل ، استخراج جوامع و تحلیل ، شبکه اجتماعی ، زنبور عسل فازی ، خوشه بندی