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

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