Computing average path length
7 Ansichten (letzte 30 Tage)
Ältere Kommentare anzeigen
Isaac Osei Agyemang
am 20 Sep. 2018
Bearbeitet: Walter Roberson
am 20 Sep. 2018
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 Kommentar
Walter Roberson
am 20 Sep. 2018
I would tend to think that average path length would include alternative paths, not just the shortest path.
Akzeptierte Antwort
Weitere Antworten (1)
KSSV
am 20 Sep. 2018
Bearbeitet: KSSV
am 20 Sep. 2018
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)
Siehe auch
Kategorien
Mehr zu Weather and Atmospheric Science finden Sie in Help Center und File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!