مروری بر روش‌های تشخیص اجتماعات در شبکه اجتماعی

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