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