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

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