شناسایی گره‌های با قدرت انتشار بالا در شبکه‌های اجتماعی با در نظر گرفتن وزن‌های تاثیر مثبت و منفی

نویسندگان

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

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

3 گروه ریاضی، واحد سنندج، دانشگاه آزاد اسلامی، سنندج، ایران.

doi
10.22052/scj.2022.243233.1019
چکیده

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