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

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

Keywords:

شبکه اجتماعی , استخراج جوامع و تحلیل شبکه اجتماعی , الگوریتم فاخته