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

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