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

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

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