-
大小: 10KB文件類型: .rar金幣: 1下載: 0 次發(fā)布日期: 2021-06-13
- 語言: 其他
- 標(biāo)簽: 網(wǎng)絡(luò)模型??復(fù)雜網(wǎng)絡(luò)??小世界??
資源簡介
該程序可以生成無標(biāo)度網(wǎng)絡(luò),并可以計算網(wǎng)絡(luò)的度分布及聚集系數(shù).復(fù)雜網(wǎng)絡(luò) complex network基本參數(shù)計算 邊權(quán)重計算 根據(jù)定義不同 可以選擇不同的計算方法可變聚類無標(biāo)度網(wǎng)絡(luò)源代碼
代碼片段和文件信息
function?[Daver_D]=Aver_Path_Length(A)
%%?求復(fù)雜網(wǎng)絡(luò)中兩節(jié)點的距離以及平均路徑長度
%%?求解算法:首先利用Floyd算法求解出任意兩節(jié)點的距離,再求距離的平均值得平均路徑長度
%??A————————網(wǎng)絡(luò)圖的鄰接矩陣
%??D————————返回值:網(wǎng)絡(luò)圖的距離矩陣
%??aver_D———————返回值:網(wǎng)絡(luò)圖的平均路徑長度
?N=size(A2);
?D=A;
?D(find(D==0))=inf;????%將鄰接矩陣變?yōu)猷徑泳嚯x矩陣,兩點無邊相連時賦值為inf,自身到自身的距離為0.
?for?i=1:N???????????
?????D(ii)=0;???????
?end???
?for?k=1:N????????????%Floyd算法求解任意兩點的最短距離
?????for?i=1:N
?????????for?j=1:N
?????????????if?D(ij)>D(ik)+D(kj)
????????????????D(ij)=D(ik)+D(kj);
?????????????end
?????????end
?????end
?end
?aver_D=sum(sum(D))/(N*(N-1));??%平均路徑長度
?if?aver_D==inf
?????disp(‘該網(wǎng)絡(luò)圖不是連通圖‘);
?end
?????????
?%%?算法2:?用時間量級O(MN)的廣度優(yōu)先算法求解一個含N個節(jié)點和M條邊的網(wǎng)絡(luò)圖的平均路徑長度
?
?
?
?
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件????????916??2008-03-19?18:57??復(fù)雜網(wǎng)絡(luò)中基本網(wǎng)絡(luò)模型的matlab實現(xiàn)\Aver_Path_Length.m
?????文件???????2080??2008-03-19?18:06??復(fù)雜網(wǎng)絡(luò)中基本網(wǎng)絡(luò)模型的matlab實現(xiàn)\BA_net.m
?????文件????????921??2008-03-19?16:31??復(fù)雜網(wǎng)絡(luò)中基本網(wǎng)絡(luò)模型的matlab實現(xiàn)\Clustering_Coefficient.m
?????文件????????948??2008-03-19?17:36??復(fù)雜網(wǎng)絡(luò)中基本網(wǎng)絡(luò)模型的matlab實現(xiàn)\Degree_Distribution.m
?????文件???????1276??2008-03-19?18:56??復(fù)雜網(wǎng)絡(luò)中基本網(wǎng)絡(luò)模型的matlab實現(xiàn)\NN_coupled_net.m
?????文件???????2418??2008-03-19?16:58??復(fù)雜網(wǎng)絡(luò)中基本網(wǎng)絡(luò)模型的matlab實現(xiàn)\NW_net.m
?????文件???????5464??2008-03-19?18:09??復(fù)雜網(wǎng)絡(luò)中基本網(wǎng)絡(luò)模型的matlab實現(xiàn)\randomgraph.m
?????文件???????2868??2008-03-10?21:21??復(fù)雜網(wǎng)絡(luò)中基本網(wǎng)絡(luò)模型的matlab實現(xiàn)\suijitu.m
?????文件???????1785??2008-03-19?16:43??復(fù)雜網(wǎng)絡(luò)中基本網(wǎng)絡(luò)模型的matlab實現(xiàn)\WS_net.m
?????目錄??????????0??2008-06-26?02:04??復(fù)雜網(wǎng)絡(luò)中基本網(wǎng)絡(luò)模型的matlab實現(xiàn)
-----------?---------??----------?-----??----
????????????????18676????????????????????10
評論
共有 條評論