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

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

کلیدواژه ها:

تشخیص اجتماعات ، شبکه اجتماعی ، خوشه بندی ، الگوریتم های فرامکاشفه ای ، منطق فازی