محمد حسینی - کارشناسی ارشد، گروه مهندسی کامپیوتر، دانشگاه شاهد
امین اله مه آبادی - هیات علمی دانشکده فنی مهندسی دانشگاه شاهد

تشخیص انجمن­های هم­پوشان در شبکه­های اجتماعی بسیار بزرگ با عامل­های هوشمند یک مساله سخت و مهم است که قدرت تشخیص و تحلیل آن شبکه­ها را از حالت بی­درنگ برخط خارج می­کند. همپوشانی انجمن­ها در کنار افزایش ابعاد و ارتباطات این شبکه­ها به ­چالش­های پیچیدگی زمان زیاد جستجوی انجمن­ها و افزایش طاقت­فرسای حافظه مصرفی منجر می­شود که از قابلیت کنترل سریع آنها می­کاهد. ارائه روش­های توزیعی مقیاس­پذیر تصادفی و عامل­گرا، بر اساس انتشار برچسب در شبکه­های بسیار بزرگ و پیچیده به کاهش زمان جستجو و تسریع تشخیص کمک می­کند. این مقاله روش توزیعی نوین مقیاس­پذیر عامل­گرا برای تشخیص انجمنهای هم­پوشان بر اساس انتشار برچسب توانسته با محدودسازی انتشار پیام و استفاده از معیارهای جدید بر روی معماری چندهستهای، به پیچیدگی خطی زمان اجرا و حافظه مصرفی دست یابد. روش پیشنهادی با آزمون بر روی مجموعه دادههای بسیار بزرگ شبکه­های اجتماعی، از نظر زمان اجرا در شبکههای بزرگ تا ۹ برابر تسریع و از نظر پیمانهای از %۳ تا %۱۰۰ بهبود دارد و در یافتن انجمن­های هم­پوشان بسیار دقیق و سریع عمل می­کند.

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