10255

9473

كارشناسي ارشد

معماري كامپيوتر

اصفهان: دانشگاه صنعتي اصفهان، دانشكده برق و كامپيوتر

1393

دوازده، 99ص.: مصور، جدول، نمودار

ص.ع. به فارسي و انگليسي

محمدحسين منشئي

26/3/94

محمدعلي منتظري

1396/10/02

كتابنامه

برق و كامپيوتر

مهندسي برق و كامپيوتر

ID9473

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

۱۰۰ An Evolutionary Approach for Influence Maximization in Social Networks Parand Mousavi p mousavi@ec iut ac ir 1393 12 05 Department of Electrical and Computer Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc Language Farsi Supervisor Mohammad Hossein Manshaei manshaei@ec iut ac irAbstract A social network the graph of relationships and interactions within a group of individuals plays afundamental role as a medium for spread of information ideas and influence among its members One of themajor problems of social networks is the problem of finding a small subset of nodes seed nodes in a socialnetwork that could maximize the spread of influence which refers to influence maximization Game theory is a strong tool for analyzing and modeling the situations in which one s benefit depends on hisown choice and others behavior In fact there is an attempt to form a mathematical and logical formulationfrom the players activities in strategic conditions in which players play with each other to get the best results Evolutionary stable strategy ESS is a known topic in game theory which has a similar modality as an influencemaximization problem that can be used to analyze this problem In this project we developed a framework based on evolutionary game theory to analyze the influencemaximization problem In this framework we calculate the distinction factor of each user based on theircharacteristics and split those with rather the same factor to three clusters An evolutionary strategy game willbe formed by these three clusters as its players and their influence on other clusters as their payoffs Then westudy the evolution of these clusters so we can decide how much of each should be selected as seed nodes tomaximize influence propagation and check if it s stable Key Words social networks analysis influence maximization game theory evolutionary stable strategy

محمدحسين منشئي

محمدعلي منتظري