میرجعفر موسوی - دانشجوی کارشناسی ارشد رشته کامپیوتر دانشگاه آزاد اسلامی واحد اهر، ،اهر، ایران.
سیدحسین حسینی نژاد - مهندس فناوری اطلاعات ، دانشگاه آزاد اسلامی واحد اهر، ،اهر، ایران.

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

حداکثرسازی انتشار، شبکه های اجتماعی، تپه نوردی حریصانه ، آبشار مستقل ، آستانه خطی