بررسي روش هاي حداكثر سازي انتشار اطلاعات درشبكه هاي اجتماعي

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