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

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

کلیدواژه ها:

شبکه های اجتماعی ، تحلیل شبکه های اجتماعی ، خوشه بندی جوامع ، گراف کاوی ، الگوریتم میانگی یال