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