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

  • سال انتشار: 1401
  • محل انتشار: اولین کنفرانس ملی پژوهش های نوآورانه در مهندسی برق و کامپیوتر
  • کد COI اختصاصی: IRECE01_051
  • زبان مقاله: فارسی
  • تعداد مشاهده: 356
دانلود فایل این مقاله

نویسندگان

مهدی صادق زاده

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

ستاره مرادی زیرکوهی

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

چکیده

یک شبکه اجتماعی از بازیگران اجتماعی و روابط آنها تشکیل شده است. ایجاد مدلهای مناسب برای انتشار موثر اطلاعات درشبکه های اجتماعی بسیار جالب و مهم است. حداکثرسازی نفوذ، مسئله مهمی در تحلیل شبکه است که به طور گسترده در شبکه های اجتماعی رخ میدهد. هدف حداکثرسازی نفوذ، شناسایی گره های تاثیرگذار در بالاترین سطح است که میتوانند نفوذ را به حداکثر برسانند. در روش پیشنهادی، یک رویکرد جدید جهت شناسایی گره های تاثیرگذار برای حداکثرسازی نفوذ در شبکه های اجتماعی ارائه میشود. در روش پیشنهادی، برای یافتن خوشه ها و تشخیص اجتماعات، از روش خوشهبندی فازی FCM استفاده میگردد. پس از تشکیلاجتماعات، از الگوریتم بهینه سازی ملخ برای شناسایی گره های تاثیرگذار در هر اجتماع استفاده میشود. نرم افزار مورد استفاده جهت شبیه سازی روش پیشنهادی، نرم افزار متلب میباشد. مجموعه داده های مورد استفاده جهت ارزیابی نتایج روش پیشنهادی شامل مجموعه داده PolBooks، مجموعه داده Karate، مجموعه داده AoN و مجموعه داده Slashdot هستند. طبق نتایج به دست آمده، روش پیشنهادی نسبت به روش SGA مبتنی بر اجتماع و روش SPIN مبتنی بر اجتماع بهبود بالاتری داشته است.

کلیدواژه ها

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

مقالات مرتبط جدید

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

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

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