دانلود فایل ورد Word پروژه شناسایی تشکل‌های همپوشان در شبکه‌های پویا

دانلود فایل ورد Word پروژه شناسایی تشکل‌های همپوشان در شبکه‌های پویا

شناسایی تشکل‌های همپوشان در شبکه‌های پویاتعداد صفحات : 88فرمت ورد : قابل ویرایشچکیدهبسیاری از ساختارهای پیچیده طبیعی و اجتماعی را می‌توان به صورت شبکه در نظر گرفت. جاده‌ها، پایگاه‌های اینترنتی، شبکه های اجتماعی، ارتباطات سازمانی، روابط خویشاوندی، تبادل نامه‌های الکترونیک، تماس‌های تلفنی و تراکنش‌های مالی تنها چند نمونه از این شبکه‌ها هستند. امروزه تحلیل شبکه‌ها یکی از شاخه‌های پژوهشی پرطرفدار و پرکاربرد در سطح جهان است و توجه پژوهشگران بسیاری از رشته‌های مختلف از جمله علوم کامپیوتر و علوم اجتماعی را به خود اختصاص داده است. نتایج حاصل از این پژوهش‌ها، ابزار و اطلاعات مفیدی را برای استفاده در حوزه‌های مختلف از جمله: ارتباطات، امنیت و تجارت در اختیار قرار می‌دهد.یکی از موضوعات پرکاربرد در زمینه تحلیل شبکه‌ها، شناسایی تشکل‌ها در شبکه است. می‌توان هر تشکل را توده‌ای متراکم از رئوس در نظر گرفت که از طریق یالهای اندکی با تشکل‌های دیگر در ارتباط است. به عنوان مثال افراد با علایق و تمایلات مشابه در شبکه‌های اجتماعی، صفحات با محتوای مرتبط در فضای وب، مقالات با حوزه‌های مشابه در پایگاه مقالات، همگی نمونه‌هایی از تشکل‌ها در شبکه‌های مختلف هستند. در سال‌های اخیر، کارهای بسیاری در زمینه شناسایی تشکل‌ها، انجام گرفته و الگوریتم‌ها و ابزارهای متعددی ارائه شده است اما همچنان تلاش برای ارائه روش‌های بهتر از منظرهای مختلف از جمله سرعت، دقت و مقیاس‌پذیری ادامه دارد.در این پروژه، دو روش پیشنهادی، یکی برای افزایش کارایی تشخیص تشکل های همپوشان در شبکه های ایستا و دیگری برای شبکه های پویا به همراه نتایج آزمایش های متعدد انجام شده برای ارزیابی کارایی آنها ارائه شده است.فهرست مطالبفصل اول: مقدمهمقدمهدانش شبکهکاربردهای دانش شبکهکاربردهای اقتصادیکاربردهای بهداشتیکاربردهای امنیتیکاربردها در حوادث همگانیکاربردها در پژوهش بر روی مغزکاربردهای مدیریتیکاربردهای پژوهشیکاربردهای دیگرتاریخچهمفاهیم اولیهانگیزه انجام این پروژهنگاه کلی به فصول رسالهفصل دوم: پیشینه تحقیقمقدمهشبکه های ایستا و شبکه های پویاتشکل های غیر همپوشان و تشکل های همپوشانتعریف مسئلهروش های موجود برای تشخیص تشکل های همپوشان در شبکه های ایستاروش نفوذ دستهروش افراز گراف و دسته بندی یال هاروش بسط محلی و بهینه سازیروش تشخیص فازیروش الگوریتم های پویا و مبتنی بر عاملروش‌های دیگرمقایسه روش های تشخیص تشکل های همپوشان در شبکه های ایستامجموعه داده هامعیارهای ارزیابینتایج آزمایش هاتحلیل نتایجتشخیص تشکل های همپوشان در شبکه های پویاجمع بندیفصل سوم: ارائه راه حل و روش های پیشنهادیمقدمهنگاهی دقیق تر به روش انتشار برچسبالگوریتمتحلیل پیچیدگی زمانیبهبود کارایی روش انتشار برچسبالگوریتمالگوریتم مبتنی بر انتشار برچسب برای تشخیص تشکل های همپوشان در شبکه های پویاالگوریتمفصل چهارم: آزمایش ها و نتایجمقدمهبهبود کارایی روش انتشار برچسب در شبکه های ایستاپیاده سازی روش پایهپیاده سازی روش پیشنهادیمجموعه داده هامعیار ارزیابینتایج آزمایش هاتحلیل نتایجتحلیل پیچیدگی زمانیتشخیص تشکل های همپوشان در شبکه های پویامجموعه داده هامعیارهای ارزیابینتایج آزمایش هاتحلیل نتایجتحلیل پیچیدگی زمانیفصل پنجم: بحث و نتیجه گیرینتیجه گیریپیشنهاد ها برای کارهای آیندهمنابع و مآخذ[1] Network[2] Community Detectionفهرست تصاویرنمونه ای از شبکه راه های ارتباطیشبکه کاربران شبکه اجتماعی فیسبوکبخشی از شبکه روابط صدام حسین و اطرافیانششبکه پیش بینی نحوه شیوع ویروس H1N1 در سال 2009نمونه ای از شبکه روابط بین کارکنان یک سازمان. شبکه مواد غذایی مکملمعمای پل های کونیگزبرگ و گراف نشان دهنده آنچند مثال از شبکه ها دو نمونه گراف و نمودار توزیع درجه آنها یک گراف کاملنمونه یک شبکه پویا و تغییرات آن در چهار برش زمانیتشکل های غیر همپوشان و تشکل های همپوشانشبکه دوستی دانش آموزان دبیرستان و تشکل های آنیک نمونه از زیر شبکه های روش پیشنهادی، به همراه تشکل های آنشبکه اولیه و شبکه های ایجاد شده از روی آنفهرست جداولفهرست الگوریتم های انتخاب شده برای مقایسه در حوزه تشکل های همپوشاننتایج حاصل از عملکرد الگوریتم های مورد آزمایشمشخصات شبکه های مورد استفاده در آزمایش ها فهرست الگوریتم هاالگوریتم SLPAالگوریتم پیشنهادی برای تشخیص تشکل های همپوشان در شبکه های ایستا الگوریتم پیشنهادی برای تشخیص تشکل های همپوشان در شبکه های پویا شناسایی تشکل‌های همپوشان در شبکه‌های پویاتعداد صفحات : 88