フィルターのクリア

Computing average path length

7 ビュー (過去 30 日間)
Isaac Osei Agyemang
Isaac Osei Agyemang 2018 年 9 月 20 日
編集済み: Walter Roberson 2018 年 9 月 20 日
I'm using karate.gml dataset, from two visualization software gephi and SocNetV both gives me an average path length of 2.408. I want to compute the average path length in matlab using the same dataset, but mine gives me 1.76. My matlab procedure is below:
I add the distance {d} returned by the shortestpath function {[P,d] = shortestpath(G,c,nodesize);} to an array I've declared and afterwards find the mean. Not sure what I'm doing wrong.
size = nodesize;
x = [];
for c = 1:size
[P,d] = shortestpath(G,c,nodesize);
x = [x, d];
end
answer = mean(x)
  1 件のコメント
Walter Roberson
Walter Roberson 2018 年 9 月 20 日
I would tend to think that average path length would include alternative paths, not just the shortest path.

サインインしてコメントする。

採用された回答

Isaac Osei Agyemang
Isaac Osei Agyemang 2018 年 9 月 20 日
編集済み: Walter Roberson 2018 年 9 月 20 日
size = nodesize;
x = [];
for c = 1:size
for dest=1:size
if(c~=dest)
[P,d] = shortestpath(G,c,dest);
x = [x, d];
end
end
answer = mean(x)

その他の回答 (1 件)

KSSV
KSSV 2018 年 9 月 20 日
編集済み: KSSV 2018 年 9 月 20 日
nodesize = numnodes(G);
thesize = nodesize;
x = zeros(thesize,1);
for c = 1:size
[P,d] = shortestpath(G,c,nodesize);
x(C) = d ;
end
answer = mean(x)
  7 件のコメント
KSSV
KSSV 2018 年 9 月 20 日
YOu mean mean(x)?
Isaac Osei Agyemang
Isaac Osei Agyemang 2018 年 9 月 20 日
編集済み: Walter Roberson 2018 年 9 月 20 日
I've been able to work things out, thanks for your help.
size = nodesize;
x = [];
for c = 1:size
for dest=1:size
if(c~=dest)
[P,d] = shortestpath(G,c,dest);
x = [x, d];
end
end
answer = mean(x)

サインインしてコメントする。

カテゴリ

Help Center および File ExchangeWeather and Atmospheric Science についてさらに検索

タグ

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by