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

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

پایان نامه­ ی کارشناسی ارشد در رشته ­ی مهندسی کامپیوتر- هوش مصنوعی

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

تعداد صفحات : 88

چکیده

بسیاری از ساختارهای پیچیده طبیعی و اجتماعی را می‌توان به صورت شبکه در نظر گرفت. جاده‌ها، پایگاه‌های اینترنتی، شبکه های اجتماعی، ارتباطات سازمانی، روابط خویشاوندی، تبادل نامه‌های الکترونیک، تماس‌های تلفنی و تراکنش‌های مالی تنها چند نمونه از این شبکه‌ها هستند. امروزه تحلیل شبکه‌ها یکی از شاخه‌های پژوهشی پرطرفدار و پرکاربرد در سطح جهان است و توجه پژوهشگران بسیاری از رشته‌های مختلف از جمله علوم کامپیوتر و علوم اجتماعی را به خود اختصاص داده است. نتایج حاصل از این پژوهش‌ها، ابزار و اطلاعات مفیدی را برای استفاده در حوزه‌های مختلف از جمله: ارتباطات، امنیت و تجارت در اختیار قرار می‌دهد.

یکی از موضوعات پرکاربرد در زمینه تحلیل شبکه‌ها، شناسایی تشکل‌ها در شبکه است. می‌توان هر تشکل را توده‌ای متراکم از رئوس در نظر گرفت که از طریق یالهای اندکی با تشکل‌های دیگر در ارتباط است. به عنوان مثال افراد با علایق و تمایلات مشابه در شبکه‌های اجتماعی، صفحات با محتوای مرتبط در فضای وب، مقالات با حوزه‌های مشابه در پایگاه مقالات، همگی نمونه‌هایی از تشکل‌ها در شبکه‌های مختلف هستند. در سال‌های اخیر، کارهای بسیاری در زمینه شناسایی تشکل‌ها، انجام گرفته و الگوریتم‌ها و ابزارهای متعددی ارائه شده است اما همچنان تلاش برای ارائه روش‌های بهتر از منظرهای مختلف از جمله سرعت، دقت و مقیاس‌پذیری ادامه دارد.

در این پایان نامه، دو روش پیشنهادی، یکی برای افزایش کارایی تشخیص تشکل های همپوشان در شبکه های ایستا و دیگری برای شبکه های پویا به همراه نتایج آزمایش های متعدد انجام شده برای ارزیابی کارایی آنها ارائه شده است.

فهرست مطالب

فصل اول: مقدمه

مقدمه

دانش شبکه

کاربردهای دانش شبکه

کاربردهای اقتصادی

کاربردهای بهداشتی

کاربردهای امنیتی

کاربردها در حوادث همگانی

کاربردها در پژوهش بر روی مغز

کاربردهای مدیریتی

کاربردهای پژوهشی

کاربردهای دیگر

تاریخچه

مفاهیم اولیه

انگیزه انجام این پایان نامه

نگاه کلی به فصول رساله

فصل دوم: پیشینه تحقیق

مقدمه

شبکه های ایستا و شبکه های پویا

تشکل های غیر همپوشان و تشکل های همپوشان

تعریف مسئله

روش های موجود برای تشخیص تشکل های همپوشان در شبکه های ایستا

روش نفوذ دسته

روش افراز گراف و دسته بندی یال ها

روش بسط محلی و بهینه سازی

روش تشخیص فازی

روش الگوریتم های پویا و مبتنی بر عامل

روش‌های دیگر

مقایسه روش های تشخیص تشکل های همپوشان در شبکه های ایستا

مجموعه داده ها

معیارهای ارزیابی

نتایج آزمایش ها

تحلیل نتایج

تشخیص تشکل های همپوشان در شبکه های پویا

جمع بندی

فصل سوم: ارائه راه حل و روش های پیشنهادی

مقدمه

نگاهی دقیق تر به روش انتشار برچسب

الگوریتم

تحلیل پیچیدگی زمانی

بهبود کارایی روش انتشار برچسب

الگوریتم

الگوریتم مبتنی بر انتشار برچسب برای تشخیص تشکل های همپوشان در شبکه های پویا

الگوریتم

فصل چهارم: آزمایش ها و نتایج

مقدمه

بهبود کارایی روش انتشار برچسب در شبکه های ایستا

پیاده سازی روش پایه

پیاده سازی روش پیشنهادی

مجموعه داده ها

معیار ارزیابی

نتایج آزمایش ها

تحلیل نتایج

تحلیل پیچیدگی زمانی

تشخیص تشکل های همپوشان در شبکه های پویا

مجموعه داده ها

معیارهای ارزیابی

نتایج آزمایش ها

تحلیل نتایج

تحلیل پیچیدگی زمانی

فصل پنجم: بحث و نتیجه گیری

نتیجه گیری

پیشنهاد ها برای کارهای آینده

منابع و مآخذ

 

[1] Network

[2] Community Detection

فهرست تصاویر

نمونه ای از شبکه راه های ارتباطی

شبکه کاربران شبکه اجتماعی فیسبوک

بخشی از شبکه روابط صدام حسین و اطرافیانش

شبکه پیش بینی نحوه شیوع ویروس H1N1  در سال 2009

نمونه ای از شبکه روابط بین کارکنان یک سازمان.

شبکه مواد غذایی مکمل

معمای پل های کونیگزبرگ و گراف نشان دهنده آن

چند مثال از شبکه ها

دو نمونه گراف و نمودار توزیع درجه آنها

یک گراف کامل

نمونه یک شبکه پویا و تغییرات آن در چهار برش زمانی

تشکل های غیر همپوشان و تشکل های همپوشان

شبکه دوستی دانش آموزان دبیرستان و تشکل های آن

یک نمونه از زیر شبکه های روش پیشنهادی، به همراه تشکل های آن

شبکه اولیه و شبکه های ایجاد شده از روی آن

فهرست جداول

فهرست الگوریتم های انتخاب شده برای مقایسه در حوزه تشکل های همپوشان

نتایج حاصل از عملکرد الگوریتم های مورد آزمایش

مشخصات شبکه های مورد استفاده در آزمایش ها

 

فهرست الگوریتم ها

الگوریتم  SLPA

الگوریتم پیشنهادی برای تشخیص تشکل های همپوشان در شبکه های ایستا

الگوریتم پیشنهادی برای تشخیص تشکل های همپوشان در شبکه های پویا

 

 

پایان نامه­ ی کارشناسی ارشد در رشته ­ی مهندسی کامپیوتر- هوش مصنوعی

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

تعداد صفحات : 88

 

قيمت فايل ورد پروژه : 7000 تومان

 دانلود فایل ورد بلافاصله بعد از پرداخت هزینه

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود

پشتیبانی سایت :        09010633413

 

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه های دانشگاهی است. مطالب مشابه را هم ببینید. برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید

 

لینک کوتاه پست
مطالب مرتبط با پست جاری

طراحی الگوریتم جدید زمان بندی برای کاربران بلادرنگ و غیربلادرنگ در شبکه های LTE


پایان نامه بررسی تغییرات رابط کاربری بر نحوه تعامل کاربر با شبکه های اجتماعی


پایان نامه تحلیل عددی و آزمایشگاهی آیرودینامیک یک توربین بادی محور قائم ساونیوس


پایان نامه تحلیل عددی ذخیره سازی انرژی گرمایی در مبدل های حرارتی با مواد تغییر فاز دهنده


تحلیل عددی رفتار دینامیکی پره های توربین بادی با محور عمودی به روش اویلری- لاگرانژی کوپل شده


پایان نامه مطالعه ی تاثیرتشعشع حرارتی بر روی رفتار مکانیکی میکروتیرهای FGM


پایان نامه تحلیل کمانش نانوصفحات کامپوزیتی چندلایه گرفن قرار گرفته بر روی بستر الاستیک


پایان نامه تحلیل فنی اقتصادی سیستم های آبگرمکن خورشیدی در ایران


پایان نامه تخمين قابلیت انفجار در روش تخریب طبقات فرعی


پایان نامه طراحی بهینه منحنی فشار- تغذیه‌ی محوری در فرآیند هیدروفرمینگ گرم لوله‌های سه‌راهی


پایان نامه تعیین زاویه شیب سرتاسری معدن تاگویی ۲ بوکسیت جاجرم با استفاده از روش‌های تحلیلی و عددی


پایان نامه روش‌های آماري در المان محدود و كاربرد آن در انتقال حرارت


پایان نامه تخمین قابلیت انفجار در معادن سنگ آهن بلوک ایران مرکزی با تأکید بر سرعت امواج طولی


پایان نامه شبیه سازی جریان درون شیر کنترلی به کمک نرم افزار CFD


شبیه سازی عددی تأثیرات تولیدکننده گردابه بر افزایش انتقال حرارت سیالات غیر نیوتنی


پایان نامه طراحي و ساخت دستگاه ECAR به منظور بررسي اثرات فرآيند بر روي ورق هاي فولاد کم کربن


پایان نامه طراحی ایرفویل ترکیبی توربین بادی برای اعداد رینولدز پایین


پایان نامه کاربرد تئوری میدان موثردر برهم کش های قوی کورک های سنگین


پایان نامه مدل سازی ترک های ثانویه با استفاده از تئوری انشعاب به روش المان مرزی


پایان نامه مطالعه آزمایشگاهی اثرات دما و کسرحجمی نانوذرات بر لزجت دینامیکی و ضریب هدایت گرمایی نان


پایان نامه کاهش دامنه ارتعاشات لوله هاي ايستگاه هاي تقليل فشار گاز


پایان نامه مطالعه تحلیلی و عددی جهت دهی بردار پیشران به روش سیال غیر همراستا


مطالعه و بررسی فرآیند نورد همسان در کانال زاویه‌دار ورق دو لایه جوش انفجاری شده مس- فولاد


پایان نامه ارائه مدلی برای سیستم­های توصیه گر در شبکه های مبتنی بر اعتماد


ارزیابی پایداری گذرای سیستم قدرت با استفاده از داده های واحد های اندازه گیری فازور


  • نکات مهم
    1- لطفا نظر خود را با زبان فارسی بیان کنید
    2- رایتم نظرات اسپم و تبلیغی شما را تایید نمی کند
    3- لطفا نظرات شما بدون ابهام و واضح باشد
  • نام
    ایمیل (منتشر نمی‌شود) (لازم)
    وبسایت
    :):(;):D;)):X:?:P:*=((:O@};-:B/:):S
    نظر خصوصی
    مشخصات شما ذخیره شود ؟[حذف مشخصات] [شکلک ها]
    کد امنیتی
به کانال تلگرام سایت ما بپیوندید