Computing average path length
7 vues (au cours des 30 derniers jours)
Afficher commentaires plus anciens
Isaac Osei Agyemang
le 20 Sep 2018
Modifié(e) : Walter Roberson
le 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 commentaire
Walter Roberson
le 20 Sep 2018
I would tend to think that average path length would include alternative paths, not just the shortest path.
Réponse acceptée
Plus de réponses (1)
KSSV
le 20 Sep 2018
Modifié(e) : KSSV
le 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)
Voir également
Catégories
En savoir plus sur Weather and Atmospheric Science dans Help Center et File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!