عنوان پایان‌نامه
مدیریت ومینیمم سازی آسیب های ناشی از انتشار اطلاعات در شبکه های اجتماعی
- رشته تحصیلی
- مهندسی کامپیوتر- آلگوریتم ها و محاسبات
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس یک فنی شماره ثبت: 59.
- تاریخ دفاع
- ۲۵ دی ۱۳۹۲
- دانشجو
- سیما رنجبرفرد
- استاد راهنما
- امین قدوسیان
- چکیده
- ظهور و شناسایی شبکه¬های مختلف در پیرامون ما، از شبکه¬ی ژن¬هایی که خصوصیاتمان را تعیین می¬کنند تا شبکه¬های اجتماعی برخط که بیشترین بازدیدکنندگان در اینترنت را به خود اختصاص داده¬اند، منجر به نام¬گذاری این عصر به «عصر شبکه¬ها» گردیده است. در این پژوهش از میان شبکه¬های پیچیده، شبکه¬های¬ اجتماعی به عنوان بستر مطالعه انتخاب شده است. مخصوصا پدیده گسترش بیماری با استفاده از روش¬های انتشار مبتنی بر رویکرد¬های بهینه‌سازی از قبیل بهینه¬سازی خطی، بهینه¬سازی با مقادیر اعداد صحیح و برخی از نتایج تئوری گراف مطالعه شده¬اند. امروزه تحقیقات مختلفی توسط مراکز گوناگون بر روی شبکه¬های اجتماعی صورت گرفته که نتایج آن¬ها در وسعت متنوعی از کاربردها، موارد استفاده بسیاری پیدا کرده است. به عنوان نمونه می‌توان با استفاده ازشبکه¬های اجتماعی، به پیش¬بینی رویدادهای مختلف پرداخت. یکی از کاربردهای اینگونه تحلیل¬ها، بررسی و مدل¬سازی نحوه انتشار اطلاعات، شایعه و یا ویروس¬ها در شبکه¬ها است. به کمک این تحقیقات، می¬توان راهکارهایی جهت سرعت بخشیدن (و یا متوقف کردن) انتشار این اطلاعات، شایعات و یا ویروس¬ها ارائه کرد. در این بین تمرکز بر، تأثیر تغییر ساختار بر فرآیند انتشار بوده و مسئله¬ی ایجاد بهینه¬ی روابط اجتماعی مورد بررسی قرار گرفته است. در مسئله¬ی مورد نظر، هدف بررسی ساختار گراف و بهینه‌سازی انتشار اطلاعات در شبکه¬های اجتماعی، مسائلی از قبیل به حداقل رساندن، جلوگیری کردن انتشار اطلاعات منفی، تخریب¬های اجتماعی و بدست آوردن کمترین آسیب¬های اجتماعی با استفاده از حذف لینک در شبکه¬ها می¬باشد. در این پایان¬نامه روش کاری که انجام دادیم به این صورت است: ابتدا ساختار و اصول برخی از روش¬های قبل در حل مسئله، را مورد نقد و بررسی قرار دادیم. سپس برای مسئله روشی ریاضی در قالب یک مدل بهینه¬سازی با اعداد صحیح ارائه کردیم، که توسط آن پاسخ دقیق مسئله با پیچیدگی قابل قبولی به دست می‌آید. در آخر، به بررسی برخی از تعمیم‌های مهم از مدل خود در مسائل تئوری و کاربردی پرداختیم و نمونه‌هایی برای توضیح ارائه دادیم.
- Abstract
- Detection and Appearance of different networks that surround us; from genetic network that determine our traits to online social networks that attract most internet users cause this age to be named "Network Age". In this research, social networks have been chosen from other complex networks and as background of investigation between complicated ones. Specially, we studied a disease spreads using diffusion methods in the base of optimization approaches such as Linear Programming, Integer Programming, Combinatorial Optimization and some results of graph theory. Nowadays, various researches on social networks have been done by different centers, that their results in a variety of applications have been used; as an example by using social networks, we can predict different events. One of the applications of these analyses is checking and modeling of the ways of the diffusion the information, rumors, and viruses in the networks. With the help of these researches, one can give strategies in order to speed (or/and stop) this information, rumors, and viruses. Among different topics, the effect of social structure on diffusion process is the main focus of this work. The main problem, the goal is checking the structure of graph and optimization of information diffusion in social networks, issues such as minimizing, avoiding of negative diffusion information, social destructions, and achieving minimum social pathology using link removal in the networks. What we studied here are as follows: The first, we criticized the structures and principles of some previous methods. Then, a mathematical method was presented in the form of an Integer Programming, by witch an exact solution with desirable complexity can be found. Finally, we investigated some important generalizations of our model in theoretical and applied issues and gave some examples to illustration.
