مقاله و پروژه و تحقیق
هر پروژه و مقاله ای را که نیاز دارید براحتی در اینجا پیدا کنیدمقاله و پروژه و تحقیق
هر پروژه و مقاله ای را که نیاز دارید براحتی در اینجا پیدا کنیدپروژه درس مباحث ویژه کارشناسی ارشد:سروس کد اجاریی ایجاد توپولوژی (Random Regular Graph(MR به زبان متلب و سی شارپ
| دسته بندی | شبکه های اجتماعی |
| بازدید ها | 0 |
| فرمت فایل | zip |
| حجم فایل | 7991 کیلو بایت |
| تعداد صفحات فایل | 25 |
ایجاد توپولوژی (Random Regular Graph(MR
معیارهای اندازه گیری گرافMR
کد محاسبه قطر شبکه
• مرکزیت میانوندی
• فاصله ژئودژی و متوسط فاصله بین زوج گره ها در اثر خرابی
• ضریب خوشه بندی
تعداد اجزای متصل (گروه های منزوی)
توزیع فراوانی درجه گراف
شکل گراف
ایجاد توپولوژی (Random Regular Graph(MR:از تابع createRandRegGraphبرای تولید گراف MR استفاده شده است.
کد زیر گراف MR را با پارامتر n=1000,k=10 تولید و ماتریس مجاورت آن را در فایلی به نام MR.dat ذخیره می کند.
clear all
e=createRandRegGraph(1000,10);
[II,JJ,s]=find(e);
N=1000;
ERv=zeros(N,N);
for i=1:length(II)
ERv(II(i),JJ(i))=1;
end
معیارهای اندازه گیری گرافMR:
• معیار تغییرات قطر شبکه در اثر ایجاد خرابی
برای محاسبه قطر شبکه ابتدا کوتاه ترین مسیرهای بین زوج گره های شبکه را محاسبه می کنیم و سپس از بین این کوتاه ترین مسیرها، طولانی ترین مسیر را به عنوان قطر شبکه انتخاب می کنیم.
برای این کار از الگوریتم دایکسترا برای محاسبه کوتاه ترین مسیر بین زوج گره ها استفاده می کنیم(کد این الگوریتم به نام 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# نوشته شده است:
