بررسی روش های تشخیص گره های تاثیرگذار جهت بیشینه سازی نفوذ در شبکه های اجتماعی

  • سال انتشار: 1401
  • محل انتشار: ششمین کنفرانس بین المللی مطالعات بین رشته ای در مدیریت و مهندسی
  • کد COI اختصاصی: ICOCS06_118
  • زبان مقاله: فارسی
  • تعداد مشاهده: 144
دانلود فایل این مقاله

نویسندگان

ویدا درویشی

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

چکیده

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

کلیدواژه ها

شبکه های اجتماعی، بیشینه سازی نفوذ، گره های تاثیرگذار

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.