پروژه مباحث ویژه شبکه های اجتماعی استاد صفایی

فایل دانلودی حاضر گزارش پروژه ی درس کارشناسی ارشد مباحث ویژه شبکه های اجتماعی استاد صفایی می باشد که به صورت جامع و با فایلهای مربوطه تهیه گردیده است در زیر به بخشهایی از متن فایل ورد آن اشاره شده و تصویری از آن نیز قرار داده شده است لازم به ذکر است که فایلهای با پسوند py و فایل های txt نیز موجود می باشد/

گراف های خواسته شده توسط برنامه NetworkX 1.9 ایجاد گردیده است و نحوه محاسبه هر مدل در محیط IDLEدر ادامه نمایش داده شده است. همچنین خروجی هریک از مدل های ذیل در پوشه output آورده شده است.

محاسبه مدل Barabasi_Albert (BA)

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

برنامه ی مربوط به رسم گراف های خواسته شده در فولدر اصلی و نتایج آن در فولدر output قرار داده شده است. همچنین با توجه به نمودارهای رسم شده می توان نتایج زیر را گرفت:

1) طبق الگوریتم BA فراوانی بر حسب درجه ی ایجاد شده از power law پیروی می کند.

2) نمودار مربوطه برای الگوریتم ER از power law پیروی نکرده و از پواسون پیروی می کند.

3)نمودار مربوطه برای الگوریتم SW از پواسون پیروی می کند.

4) نمودار مربوط به الگوریتم KE از power law پیروی می کند.

5) همچنین گراف p,g را در حالتیکه p=1 و g=0 است رسم شده است (که در واقع نقطه ی بهینه از لحاظ تغییرات قطر است dd/df)

عناوین پروژه word

محاسبه مدل Barabasi_Albert(BA)

محاسبه مدل Erdos-Renyi(ER)

محاسبه مدل Mollay-Reed(MR)

محاسبه مدل Watts and Strogatz (WS)

محاسبه مدل (p,g)

محاسبه مدل Kelmm-Eguiluz(KE)