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

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

Keywords:

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