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

تحلیل شبکه های اجتماعی با اهداف مختلفی انجام می شود که یکی از مهمترین آنها تشخیص گروه در شبکه است.الگوریتم های متعددی برای تشخیص گروه ها معرفی شده اند که اغلب به لحاظ هزینه پردازشی و زمانی در شبکه های بزرگ ناکارآمدهستند. در این الگوریتم از بهینه سازی ماژولاریتی برای ایجاد یک الگوریتم ساده و کارآمد استفاده شده است. این الگوریتم به هیچدانش قبلی در مورد تعداد گروه های شبکه نیاز نداشته و پیچیدگی زمانی آن O(m+n) اس که n تعداد گره ها و m تعداد یال های گرافشبکه است. در نهایت کارآیی این الگوریتم روی دو مجموعه کلوپ کاراته زاکاری و کالج فوتبال امریکایی اجرا شده و نتایج آورده شدهاست. نتایج نشان می دهد که الگوریتم پیشنهادی از سرعت و دقت خوبی برخوردار است.

کلیدواژه ها:

الگوریتم حریصانه ، خوشه بندی ، شبکه های اجتماعی ، کرنل (هسته) اجتماعات