تمرین کلاسی
چهار سال پیش منتشر شده
تعداد بازدید: 333
کد پروژه: 264097
شرح پروژه
تمرین کلاسی که از دو بند تشکیل شده
الف( دو تابع توزیع احتمال دوجملهای و پوآسون را توضیح دهید، در مورد آمارههای مهم دو توزیع احتمال )میانگین، انحراف معیار
( standard deviation (، پراش ) variance (( نیز بحث کنید و ثابت کنید برای n های بزرگ، توزیع دوجملهای به توزیع پوآسون
همگرا میشود.
ب( برای پیادهسازی چهار نوع گراف تصادفی زیر:
-1 گراف تصادفی ER
-2 گراف تصادفی WS
-3 گراف تصادفی BA
-4 گراف تصادفی با توزیع Log-normal
از دو روش زیر استفاده نمایید:
-1 با استفاده از کتابخانهها/ابزارهای آماده برای پیادهسازی )مثل NetworkX در پایتون(
-2 بدون استفاده از کتابخانهها/ابزارهای آماده و با کدنویسی خودتان )برای گراف Log-normal ضرورتی ندارد و میتوانید از
ابزاری مثل PAFit استفاده نمایید.(
تعداد گرهها را نسبتاً زیاد بگیرید )!( و تعداد لینکها را برای هر چهار شبکه، برابر در نظر بگیرد )مبنا را تعداد لینکهای تولید شده
در گراف WS قرار دهید(. سایر پارامترهای لازم که ذکر نشده است )مثل پارامتر احتمال سیمبندی در گراف WS ( را خودتان به
مقدار مناسب فرض نمایید.
خروجیهای زیر را برای هریک از انواع گرافها )با تعداد نسبتاً زیاد گره( که توسط دو روش 1 و 2 تولید کردهاید، مقایسه نمایید.
-1 نمودار توزیع درجات گرههای گراف )یک هیستوگرام: محور افقی درجة گره، محور عمودی تعداد گرهها به ازای هر درجه(
-2 متوسط، بیشینه و انحراف معیار درجة گرهها در گراف
-3 ضریب خوشهبندی ) Clustering Coefficient ( شبکه، بیشینه و انحراف معیار ضریب خوشهبندی در گراف
از یک کتابخانه یا ابزار آماده )مثل Gephi )ترجیحا( یا NetworkX ( برای نمایش گرافیکی گرافها استفاده نمایید. )اگر به دلیل
تعداد گرههای زیاد، نمایش مناسبی ایجاد نمیشود، از گرافهای با تعداد گرههای نسبتاً کم برای نمایش استفاده کنید.(
پاسخ بند الف در فایل با فرمت word
کد برنامه قابل اجرا به زبان Python با کامنتهای مناسب روی متن کد
توضیحات زیر در فایل ا با فرمت word
توضیحات در مورد برنامهای که نوشته شده، ساختمان دادههای استفاده شده و سایر اجزای برنامه
اصول و مفاهیم تئوری استفاده شده در برنامه، فرضیات و مقادیر انتخابی برای پارامترهایی که تعیین نشده،
خروجیهای تولید شده و اینکه آیا مطابق انتظار بوده اند یا نه و تفسیر آنها
نمایش گرافیکی شبکه ها
ممنون میشم زودتر پاسخ بدید
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
4روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت چهار سال پیش
