Computing average path length
Mostrar comentarios más antiguos
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
Más respuestas (1)
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
KSSV
el 20 de Sept. de 2018
What is value of thesize?According to the above code...x should be a vector. Show us your complete code.
Isaac Osei Agyemang
el 20 de Sept. de 2018
Editada: Walter Roberson
el 20 de Sept. de 2018
KSSV
el 20 de Sept. de 2018
YOu try the code, whic I gave. x will be an vector and answer will be a number as it is mean of x.
Isaac Osei Agyemang
el 20 de Sept. de 2018
KSSV
el 20 de Sept. de 2018
YOu mean mean(x)?
Isaac Osei Agyemang
el 20 de Sept. de 2018
Editada: Walter Roberson
el 20 de Sept. de 2018
Categorías
Más información sobre Matrix Computations en Centro de ayuda y File Exchange.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!