Computing average path length

10 ビュー (過去 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 ExchangeMatrix Computations についてさらに検索

タグ

Community Treasure Hunt

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

Start Hunting!

Translated by