Computing average path length
7 visualizaciones (últimos 30 días)
Mostrar comentarios más antiguos
Isaac Osei Agyemang
el 20 de Sept. de 2018
Editada: Walter Roberson
el 20 de Sept. de 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 comentario
Walter Roberson
el 20 de Sept. de 2018
I would tend to think that average path length would include alternative paths, not just the shortest path.
Respuesta aceptada
Isaac Osei Agyemang
el 20 de Sept. de 2018
Editada: Walter Roberson
el 20 de Sept. de 2018
0 comentarios
Más respuestas (1)
KSSV
el 20 de Sept. de 2018
Editada: KSSV
el 20 de Sept. de 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)
7 comentarios
Isaac Osei Agyemang
el 20 de Sept. de 2018
Editada: Walter Roberson
el 20 de Sept. de 2018
Ver también
Categorías
Más información sobre Weather and Atmospheric Science en Help Center y File Exchange.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!