زهرا شمس الدینی - کارشناسی ارشد، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر
سیدعلیرضا هاشمی گلپانیان - استادیار، دانشکده مهندسی کامپیوتر و فناوری اطلاعات، دانشگاه صنعتی امیرکبیر

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

تحلیل شبکه های اجتماعی، بیشینه سازی انتشار، شاخص های مرکزیت، انتشار هدفمند