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

  • سال انتشار: 1399
  • محل انتشار: فصلنامه مهندسی برق دانشگاه تبریز، دوره: 50، شماره: 3
  • کد COI اختصاصی: JR_TJEE-50-3_027
  • زبان مقاله: فارسی
  • تعداد مشاهده: 365
دانلود فایل این مقاله

نویسندگان

چیمن صلواتی

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

علیرضا عبداله پوری

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

ژاله منبری

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

چکیده

با گسترش شبکه‌های اجتماعی، روابط بین افراد شکل تازه‌ای به خود گرفته است. یکی از مسائل مطرح در شبکه‌های اجتماعی، مسئله نفوذ اجتماعی است. پژوهش‌های انجام‌شده در مورد نفوذ اجتماعی و چگونگی انتشار اطلاعات در شبکه‌های اجتماعی، بیان‌گر این است که پذیرش یا رد یک الگوی جدید توسط یک فرد، به پذیرش یا رد دوستان آن فرد بستگی دارد. زیرا افراد به دوستان خود بیشتر از تبلیغات سایر منابع اعتماد دارند. درنتیجه، بسیاری از شرکت‌ها به سمت این روش که بازاریابی ویروسی نامیده می‌شود، متمایل شده‌اند. باوجود تعداد بسیار زیاد کاربران شبکه‌های اجتماعی، انتخاب ارزشمندترین کاربران به‌عنوان کاربران هدف که بتوان از طریق آن‌ها به بیش‌ترین میزان گسترش در شبکه با کم‌ترین هزینه دست‌یافت، از اهمیت زیادی برخوردار است. در این مقاله، یک روش جدید برای شناسایی گره‌های پرنفوذ در شبکه‌های اجتماعی به نام الگوریتم چندهدفه مبتنی بر اطلاعات ساختاری (MOSI) شده است. عملکرد روش پیشنهادی بر مبنای دو هدف «بیشینه‌سازی سود» و «کمینه‌سازی شباهت میان کاربران انتخابی» است. ارزیابی بر روی مجموعه داده‌های واقعی، نشان می‌دهد که روش پیشنهادی دارای قدرت گسترش بیشتری در مقایسه با روش‌های دیگر است.

کلیدواژه ها

شبکه اجتماعی, افراد پرنفوذ, بهینه‌سازی چندهدفه, جبهه پرتو, الگوریتم ژنتیک, مدل .SIR

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

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

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