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

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

کلیدواژه ها:

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