عنوان پایان‌نامه
تحلیل روابط میان گره ها در شبکه اجتماعی بااستفاده از نظریه بازی ها
- رشته تحصیلی
- مهندسی کامپیوتر- آلگوریتم ها و محاسبات
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس یک فنی شماره ثبت: 55..;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 61413
- تاریخ دفاع
- ۱۱ دی ۱۳۹۲
- دانشجو
- احمد صادقیان مریان
- استاد راهنما
- علی معینی
- چکیده
- در این پایان نامه روشی مبتنی بر نظریه بازی¬ها جهت یافتن انجمن¬ها در شبکه¬های اجتماعی معرفی می‌شود. مسئله یافتن انجمن¬ها به وسیله تعریف یک بازی با اطلاعات ناقص در شبکه برای همه اعضای شبکه، حل شود. به همین منظور، هر گره در شبکه به منظور بیشینه کردن منفعت خود، استراتژی برتر را که انتخاب انجمن دارای منفعت بیشتر است را انتخاب می¬کند. تعادل نش در این بازی زمانی اتفاق می¬افتد که بازیکنان دیگر میلی به تغییر استراتژی خود برای عضویت در انجمن دیگری نداشته باشند. زمانی¬که تعادل نش اتفاق بیفتد، انجمن¬های بدست آمده، انجمن¬های بهینه خواهد بود. با استفاده از روش پیشنهادی برای یافتن انجمن¬ها، روشی برای یافتن گره¬های تاثیر گذار و بیشینه سازی انتشار ارایه می¬شود. تفاوت روش¬های پیشنهادی در این پایان نامه با روش¬های دیگر این است که روش¬های پیشنهادی نیاز به اطلاعات کامل در شبکه ندارند و برای اجرای الگوریتم¬های پیشنهادی نیازی به یک عامل بیرونی نیست.
- Abstract
- In this thesis, we introduce a new Game Theory based method to find communities in Social Networks. Problem of finding communities is solved by an incomplete information game for every nodes in the network. For this, every nodes in the network in order to maximize his/her utility chooses him/her best strategy, which is the community with more fitness. Nash equilibrium in this game will happen at the moment that no more node want to change him/her strategy. Once Nash equilibrium happens, acquired communities will be optimum. We alse propose a new method for finding influential nodes and influence maximization by using our method of finding communities. Difference of our method to others is that out proposed method does not need complete information about the network and also there is no need to have an external agent to perform operations.
