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