کاملترین سمینار ارایه پروژه درس مباحث ویژه
به همراه سورس برنامه نویسی سی شارپ و متلب
بیش از 35 صفحه دکیومنت با فرمت ورد
شبکه های پیچیده
پروژه درس مباحث ویژه
فهرست صفحه
شبیه سازی ها 3
ایجاد توپولوژی Barabasi–Albert 3
ایجاد توپولوژی Erdos Reiny 8
ایجاد توپولوژی Random Regular Graph (MR) 13
ایجاد توپولوژی Scale Free 18
ایجاد توپولوژی Watts and Strogatz 24
گراف P, G 29
توضیحات کلی از شبکه اجتماعی 32
شبیه سازی :
ایجاد توپولوژی Barabási–Albert:
از تابع generate_random_graphنبز برای تولید گراف BA استفاده شده است.
کد زیر گراف BA را با پارامتر n=1000,k=10 تولید و ماتریس مجاورت آن را در فایلی به نام BA.dat ذخیره می کند.
clear all
e=generate_random_graph(2,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
f=fopen('BA.dat','w');
strformat='';
for i=1:1000
strformat=[strformat '%2d'];
end
strformat=[strformat '\n'];
fprintf(f,strformat,ERv);
fclose(f);
معیارهای اندازه گیری گرافBarabási–Albert:
- معیار تغییرات قطر شبکه در اثر ایجاد خرابی
برای محاسبه قطر شبکه ابتدا کوتاه ترین مسیرهای بین زوج گره های شبکه را محاسبه می کنیم و سپس از بین این کوتاه ترین مسیرها، طولانی ترین مسیر را به عنوان قطر شبکه انتخاب می کنیم.
برای این کار از الگوریتم دایکسترا برای محاسبه کوتاه ترین مسیر بین زوج گره ها استفاده می کنیم(کد این الگوریتم به نام 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
e=dlmread('C:\Social Network\BA\BA.dat');
d=diameter(e);
در مرحله بعد برای ایجاد خرابی در شبکه یک برنامه به زبان C# نوشته شده است:
ورودی های این برنامه به صورت زیر می باشد:
#Nodes : تعداد نودهای گراف که مقدار پیش فرض آن 1000 گره می باشد.
Source Graph file: فایل گراف اصلی می باشد که قرار است در آن خرابی ایجاد شود. این فایل گراف در مرحله ایجاد توپولوژی تولید شده است:
Failure Rate: نرخ ایجاد خرابی در گراف شبکه می باشد که بر حسب درصد می باشد.
برنامه و کد آن همراه با داکیومنت آورده شده ا ست.
قطر شیکه
میزان خرابی
4
بدون خرابی
4
35 درصدخرابی
- مرکزیت میانوندی:
کاملترین سمینار ارایه پروژه درس مباحث ویژه شبکه های پیچیده
