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

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

Keywords:

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