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

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

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