روش توزیعی تشخیص انجمن در شبکههای اجتماعی بزرگ بر اساس انتشار برچسب | ||
| پدافند الکترونیکی و سایبری | ||
| مقاله 1، دوره 8، شماره 4 - شماره پیاپی 32، زمستان 1399، صفحه 1-15 اصل مقاله (1.19 M) | ||
| نوع مقاله: مقاله پژوهشی | ||
| نویسندگان | ||
| محمد حسینی1؛ امین اله مه آبادی* 2 | ||
| 1کارشناسی ارشد، گروه مهندسی کامپیوتر، دانشگاه شاهد | ||
| 2هیات علمی دانشکده فنی مهندسی دانشگاه شاهد | ||
| چکیده | ||
| تشخیص انجمنهای همپوشان در شبکههای اجتماعی بسیار بزرگ با عاملهای هوشمند یک مساله سخت و مهم است که قدرت تشخیص و تحلیل آن شبکهها را از حالت بیدرنگِ برخط خارج میکند. همپوشانی انجمنها در کنار افزایش ابعاد و ارتباطات این شبکهها به چالشهای پیچیدگی زمان زیاد جستجوی انجمنها و افزایش طاقتفرسای حافظه مصرفی منجر میشود که از قابلیت کنترل سریع آنها میکاهد. ارائه روشهای توزیعی مقیاسپذیر تصادفی و عاملگرا، بر اساس انتشار برچسب در شبکههای بسیار بزرگ و پیچیده به کاهش زمان جستجو و تسریع تشخیص کمک میکند. این مقاله روش توزیعی نوین مقیاسپذیر عاملگرا برای تشخیص انجمنهای همپوشان بر اساس انتشار برچسب توانسته با محدودسازی انتشار پیام و استفاده از معیارهای جدید بر روی معماری چندهستهای، به پیچیدگی خطی زمان اجرا و حافظه مصرفی دست یابد. روش پیشنهادی با آزمون بر روی مجموعه دادههای بسیار بزرگ شبکههای اجتماعی، از نظر زمان اجرا در شبکههای بزرگ تا 9 برابر تسریع و از نظر پیمانهای از %3 تا %100 بهبود دارد و در یافتن انجمنهای همپوشان بسیار دقیق و سریع عمل میکند. | ||
| کلیدواژهها | ||
| شبکه های اجتماعی؛ پردازش توزیعی؛ تشخیص انجمن های همپوشان؛ الگوریتم انتشار برچسب | ||
| مراجع | ||
|
| ||
|
آمار تعداد مشاهده مقاله: 1,158 تعداد دریافت فایل اصل مقاله: 786 |
||