عنوان پایان‌نامه
یافتن انجمن های یک شبکه ی اجتماعی با استفاده از مدل برنامه ریزی خطی عدد صحیح
- رشته تحصیلی
- مهندسی کامپیوتر- آلگوریتم ها و محاسبات
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس یک فنی شماره ثبت: 96..;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 77460
- تاریخ دفاع
- ۱۶ شهریور ۱۳۹۵
- دانشجو
- علی اسدی
- استاد راهنما
- امین قدوسیان
- چکیده
- در این تحقیق برای یافتن انجمن های یک شبکه ی اجتماعی از مدل کردن مسئله به یک برنامه-ریزی خطی عدد صحیح استفاده می شود. باتوجه به تعریف، ساختار و محدودیت تعریف شده در مدل مورد نظر سعی در بیشینه سازی تعداد یال های پوشش داده شده توسط تعدادی راس به عنوان رئوس مرکزی انجمن ها می شود. این بیشینه سازی در جهت کمینه کردن تعداد رئوس انتخاب شده عمل می کند. مسئله ی هم پوشانی انجمن ها با محدودیت عضویت یک راس در حداکثر یک انجمن بررسی می شود. در نهایت مدل در نرم افزار maple برای مشاهده ی نتایج در دو گراف با ساختار انجمنی و غیر انجمنی پیاده سازی شده است. تفاوت روش ارائه شده در این تحقیق با روش های انجام شده دقت و قطعیت در جواب مسئله است.
- Abstract
- In this study, to find communities of a social network used integer linear programming model. According to problem definition, structure and constraints try to maximize the number of edges that covered by vertices as central vertices. This maximization acts in order to minimize the number of vertices of choice. The communities overlapping problem checked with membership limit on maximum one community. Finally, model for viewing the results implemented in two graph with community structure and non-community structure. Deference method presented in this study with other methods is precision and certainty in the problem solution.
