پروژه درس مباحث ویژه کارشناسی ارشد: سروس کد اجاریی ایجاد توپولوژی Scale Free به زبان متلب و سی شارپ

فهرست

ایجاد توپولوژی Scale Free

•    معیار تغییرات قطر شبکه در اثر ایجاد خرابی

• مرکزیت میانوندی

• فاصله ژئودژی و متوسط فاصله بین زوج گره ها در اثر خرابی

• ضریب خوشه بندی

تعداد اجزای متصل (گروه های منزوی)

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

شکل گراف

ایجاد توپولوژی Scale Free:
برای ایجاد گراف شبکه Scale Free از نرم افزار ORA-NetScenes استفاده شده است.


به منظور تحلیل گراف و ایجاد خطا در آن، اطلاعات گراف را به صورت یک فایل ماتریس مجاورت استخراج می کنیم. برای این کار ابتدا با استفاده از گزینه File>Data Export اطلاعات گراف را به صورت ماتریس CSV استخراج می کنیم:

و سپس با استفاده از یک برنامه نوشته شده با C# به یک فایل ماتریس مجاورت تیدیل می کنیم.
معیارهای اندازه گیری گرافScale Free:
•    معیار تغییرات قطر شبکه در اثر ایجاد خرابی
برای محاسبه قطر شبکه ابتدا کوتاه ترین مسیرهای بین زوج گره های شبکه را محاسبه می کنیم و سپس از بین این کوتاه ترین مسیرها، طولانی ترین مسیر را به عنوان قطر شبکه انتخاب می کنیم.
برای این کار از الگوریتم دایکسترا برای محاسبه کوتاه ترین مسیر بین زوج گره ها استفاده می کنیم(کد این الگوریتم به نام simple_dijkstra.m همراه با داکیومنت آورده شده است):
کد محاسبه قطر شبکه:

function diam = diameter(adj)
diam=0;
for i=1:size(adj,1)
    d=simple_dijkstra(adj,i);
    diam = max ([max(d),diam]);
end


در مرحله بعد برای ایجاد خرابی در شبکه یک برنامه به زبان C# نوشته شده است: