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

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