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