ارائه روشی مبتنی بر رتبه‌بندی و الگوریتم انتشار گرما برای استخراج جامعه در شبکه‌های اجتماعی
محورهای موضوعی : مجله فناوری اطلاعات در طراحی مهندسیملیحه ابراهیمی نژاد 1 * , سمانه حسن زاده 2 , مهرداد جلالی 3
1 - دپارتمان مهندسی کامپیوتر، دانشکده 17 شهریور کرج، دانشگاه فنی و حرفه ای استان البرز، ایران
2 - 2دپارتمان مهندسی کامپیوتر فناوری اطلاعات، موسسه آموزش عالی اقبال لاهوری، مشهد،ایران
3 - گروه کامپیوتر دانشگاه آزاد اسلامی مشهد
کلید واژه:
چکیده مقاله :
شبکه‌های اجتماعی در دهه گذشته توسعه سریعی داشته‌اند. استخراج جامعه مسئله مهمی در تحلیل شبکه‌های اجتماعی است. کشف جامعه در شبکه اجتماعی به‌معنای شناسایی مجموعه‌‌ای از گره‌هاست به‌گونه‌ای که اعضای آن بیشترین ارتباط را بایکدیگر و ارتباط کمی با گره‌های خارج از مجموعه دارند. الگوریتم کلاسیک خوشه‌بندی Kمیانه روش کارایی در این حوزه است ولی این الگوریتم حساس به نقاط اولیه ورودی است. برای حل این مشکل دراین پژوهش ابتدا K نقطه ثقل با استفاده از PageRank شناسایی و سپس ساختار جامعه با استفاده از شباهت انتشارگرما وK میانه استخراج می‌شود. با استفاده از شباهت انتشارگرما می‌توان اطلاعات سراسری شبکه را برای هر زوج از رأس‌ها بدست و برای استفاده در شبکه‌های بزرگ و خلوت مناسب است.