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

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

Keywords:

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