روش توزیعی تشخیص انجمن در شبکههای اجتماعی بزرگ بر اساس انتشار برچسب ۲۰.۱۰۰۱.۱.۲۳۲۲۴۳۴۷.۱۳۹۹.۸.۴.۱.۷ :DOR

Publish Year: 1399
نوع سند: مقاله ژورنالی
زبان: Persian
View: 218

This Paper With 15 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این Paper:

شناسه ملی سند علمی:

JR_PADSA-8-4_001

تاریخ نمایه سازی: 7 اردیبهشت 1400

Abstract:

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

Authors

محمد حسینی

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

امین اله مه آبادی

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • [1]     T. Aynaud and J. L. Guillaume, “Multi-step community detection ...
  • [2]     W. M. Campbell, C. K. Dagli, and C. J. ...
  • [3]     Y.-Y. Ahn, J. P. Bagrow, and S. J. n. ...
  • [4]     L. Tang and H. Liu, “Community detection and mining ...
  • [5]     [5] Y. Cohen, D. Hendler, and A. Rubin, “Node-centric ...
  • [6]     [6] M. Brutz and F. G. Meyer, “A Modular ...
  • [7]     [7] U. N. Raghavan, R. Albert, and S. J. ...
  • [8]     [8] M. J. Barber and J. W. J. P. ...
  • [9]     [9] X. Liu, T. J. P. A. S. M. ...
  • [10]  C. L. Staudt and H. Meyerhenke, “Engineering parallel algorithms ...
  • [11]  S. Moon, J.-G. Lee, M. Kang, M. Choy, and ...
  • [12]  C. Li, Y. Tang, H. Lin, C. Yuan, and ...
  • [13]  K. Kuzmin, S. Y. Shah, and B. K. Szymanski, ...
  • [14]  Q. Yuchen, W. Haixia, and W. Dongsheng, “Parallelizing and ...
  • [15]  A. Kukanov and M. J. J. I. T. J. ...
  • [16]  S. Kim, “Community Detection in Directed Networks and its ...
  • [17]  S. Fortunato, “Community detection in graphs,” Physics Reports, vol. ...
  • [18]  J. Su and T. C. Havens, “Fuzzy community detection ...
  • [19]  B. Adamcsek, G. Palla, I. J. Farkas, I. Derenyi, ...
  • [20]  S. Gregory,“ Finding overlapping communities in networks by label ...
  • [21]  S. Gregory, “An algorithm to find overlapping community structure ...
  • [22]  H. Shen, X. Cheng, K. Cai, and M. B. ...
  • [23]  J. Yang and J. Leskovec, “Defining and evaluating network ...
  • [24]  W. Liu, X. Jiang, M. Pellegrini, and X. J. ...
  • [25]  J. J. Whang, D. F. Gleich, and I. S. ...
  • [26]  V. D. Blondel, J.-L. Guillaume, R. Lambiotte, and E. ...
  • نمایش کامل مراجع