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