روش توزیعی تشخیص انجمن در شبکههای اجتماعی بزرگ بر اساس انتشار برچسب
نویسندگان
1 هیات علمی دانشکده فنی مهندسی دانشگاه شاهد
2 کارشناسی ارشد، گروه مهندسی کامپیوتر، دانشگاه شاهد
doi
چکیده
تشخیص انجمنهای همپوشان در شبکههای اجتماعی بسیار بزرگ با عاملهای هوشمند یک مساله سخت و مهم است که قدرت تشخیص و تحلیل آن شبکهها را از حالت بیدرنگِ برخط خارج میکند. همپوشانی انجمنها در کنار افزایش ابعاد و ارتباطات این شبکهها به چالشهای پیچیدگی زمان زیاد جستجوی انجمنها و افزایش طاقتفرسای حافظه مصرفی منجر میشود که از قابلیت کنترل سریع آنها میکاهد. ارائه روشهای توزیعی مقیاسپذیر تصادفی و عاملگرا، بر اساس انتشار برچسب در شبکههای بسیار بزرگ و پیچیده به کاهش زمان جستجو و تسریع تشخیص کمک میکند. این مقاله روش توزیعی نوین مقیاسپذیر عاملگرا برای تشخیص انجمنهای همپوشان بر اساس انتشار برچسب توانسته با محدودسازی انتشار پیام و استفاده از معیارهای جدید بر روی معماری چندهستهای، به پیچیدگی خطی زمان اجرا و حافظه مصرفی دست یابد. روش پیشنهادی با آزمون بر روی مجموعه دادههای بسیار بزرگ شبکههای اجتماعی، از نظر زمان اجرا در شبکههای بزرگ تا 9 برابر تسریع و از نظر پیمانهای از %3 تا %100 بهبود دارد و در یافتن انجمنهای همپوشان بسیار دقیق و سریع عمل میکند.