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

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