یک الگوریتم پویای فراابتکاری برای بیشینه سازی نفوذ در شبکه های اجتماعی

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

This Paper With 14 Page And PDF Format Ready To Download

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

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

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

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

JR_PADSA-11-2_005

تاریخ نمایه سازی: 19 شهریور 1402

Abstract:

در دهه گذشته، مردم زمان زیادی را در شبکه های اجتماعی برای تعامل با دوستان و به اشتراک گذاری اطلاعات، افکار، اخبار و غیره صرف می کنند. این شبکه های اجتماعی بخش مهمی از زندگی روزمره ما را تشکیل می دهند. با بهره برداری از توسعه شبکه های اجتماعی، یافتن افراد تاثیرگذار در یک شبکه ی اجتماعی کاربردهای عملی زیادی در بازاریابی، سیاست و حتی کنترل بیماری ها دارد. در این مقاله، روش جدیدی با عنوان الگوریتم کرکس توسعه یافته پویا برای حل مسئله بیشینه سازی نفوذ ارائه کرده ایم. با توجه به این نکته که در دنیای واقعی، شبکه های اجتماعی ماهیت بسیار پویا و مقیاس پذیر دارند. در الگوریتم پیشنهادی ما دو معیار مهم که در کارهای انجام شده قبلی کمتر مورد توجه قرار گرفته است را در نظر می گیریم. یکی تغییر ساختار شبکه در طول زمان و دیگری مقیاس پذیری است. الگوریتم پیشنهادی روی مجموعه داده های استاندارد مورد ارزیابی قرارگرفته شده است. نتایج به دست آمده نشان می دهد که الگوریتم پیشنهادی به دلیل کاهش فضای جستجو و استفاده از چندین مکانیسم مختلف و متفاوت در مراحل اکتشاف و بهره وری و ایجاد تعادل و گذار بین این مراحل نسبت به دیگر الگوریتم های مورد مقایسه، مقیاس پذیرتر بوده و از دقت بالاتری در پیدا کردن رئوس بانفوذ در این شبکه ها را برخوردار است.

Authors

جلیل جباری لطف

دانشجوی دکترا، گروه کامپیوتر، واحد میانه، دانشگاه آزاد اسلامی، میانه، ایران

محمد عبداللهی ازگمی

استاد، گروه کامپیوتر، واحد میانه، دانشگاه آزاد اسلامی، میانه، ایران

محمد رضا ابراهیمی دیشابی

استادیار، گروه کامپیوتر، واحد میانه، دانشگاه آزاد اسلامی، میانه، ایران

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

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • N. Hafiene, W. Karoui, and L. B. Romdhane, "Influential nodes ...
  • J. J. Lotf, M. A. Azgomi, and M. R. E. ...
  • D. Kempe, J. Kleinberg, and É. Tardos, "Maximizing the spread ...
  • Z. Aghaee and S. Kianian, "Efficient influence spread estimation for ...
  • H. A. Beni, Z. Aghaee, A. Bouyer, and M. Vahidipour, ...
  • Z. Aghaee, H. A. Beni, S. Kianian, and M. Vahidipour, ...
  • S. Peng, Y. Zhou, L. Cao, S. Yu, J. Niu, ...
  • B. Chang, T. Xu, Q. Liu, and E.-H. Chen, "Study ...
  • S. Banerjee, M. Jenamani, and D. K. Pratihar, "A survey ...
  • S. S. Singh, A. Kumar, K. Singh, and B. Biswas, ...
  • J. Shang, S. Zhou, X. Li, L. Liu, and H. ...
  • M. Heidari, M. Asadpour, and H. Faili, "SMG: Fast scalable ...
  • J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, ...
  • A. Goyal, W. Lu, and L. V. S. Lakshmanan, "CELF++: ...
  • H. T. Nguyen, M. T. Thai, and T. N. Dinh, ...
  • C. Borgs, M. Brautbar, J. Chayes, and B. Lucier, "Maximizing ...
  • W. Chen, Y. Wang, and S. Yang, "Efficient influence maximization ...
  • J. Lv, J. Guo, and H. Ren, "Efficient Greedy Algorithms ...
  • N. Samadi and A. Bouyer, "Identifying influential spreaders based on ...
  • J.-X. Zhang, D.-B. Chen, Q. Dong, and Z.-D. Zhao, "Identifying ...
  • K. Berahmand, A. Bouyer, and N. Samadi, "A new local ...
  • D. Liu, Y. Jing, J. Zhao, W. Wang, and G. ...
  • Z.-L. Luo, W.-D. Cai, Y.-J. Li, and D. Peng, "A ...
  • S. Ahajjam and H. Badir, "Identification of influential spreaders in ...
  • L. Qiu, X. Tian, S. Sai, and C. Gu, "LGIM: ...
  • W. Li et al., "Three-hop velocity attenuation propagation model for ...
  • Z. Aghaee and S. Kianian, "Influence maximization algorithm based on ...
  • Y. Zhao, S. Li, and F. Jin, "Identification of influential ...
  • F. Ullah and S. Lee, "Identification of influential nodes based ...
  • D. Cai, Z. Wang, N. Wang, and D. Wei, "A ...
  • E. B. A. Karimi, M. Nemati, M. Saleh Esfehani, "Identifying ...
  • C.-W. Tsai, Y.-C. Yang, and M.-C. Chiang, "A genetic newgreedy ...
  • M. Gong, J. Yan, B. Shen, L. Ma, and Q. ...
  • L. Cui et al., "DDSE: A novel evolutionary algorithm based ...
  • J. Tang et al., "Maximizing the spread of influence via ...
  • B. Abdollahzadeh, F. S. Gharehchopogh, and S. Mirjalili, "African vultures ...
  • J. Tang, R. Zhang, P. Wang, Z. Zhao, L. Fan, ...
  • B. Abdollahzadeh, F. Soleimanian Gharehchopogh, and S. Mirjalili, "Artificial gorilla ...
  • S. A. Myers and J. Leskovec, "The bursty dynamics of ...
  • D. Kempe, J. Kleinberg, and É. Tardos, "Maximizing the spread ...
  • H. Shayanfar and F. S. Gharehchopogh, "Farmland fertility: A new ...
  • E. Cohen, D. Delling, T. Pajor, and R. F. Werneck, ...
  • H. Kingi et al., "A numerical evaluation of the accuracy ...
  • J. K. David Kempe, and Éva Tardos, "Maximizing the Spread ...
  • نمایش کامل مراجع