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

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

Keywords:

تشخیص جامعه , شبکه های اجتماعی , تابع کیفی