روش توزیعی تشخیص انجمن در شبکه‌های اجتماعی بزرگ بر اساس انتشار برچسب

نویسندگان

1 هیات علمی دانشکده فنی مهندسی دانشگاه شاهد

2 کارشناسی ارشد، گروه مهندسی کامپیوتر، دانشگاه شاهد

doi
چکیده

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