Borrar filtros
Borrar filtros

Computing average path length

7 visualizaciones (últimos 30 días)
Isaac Osei Agyemang
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
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.

Iniciar sesión para comentar.

Respuesta aceptada

Isaac Osei Agyemang
Isaac Osei Agyemang el 20 de Sept. de 2018
Editada: Walter Roberson el 20 de Sept. de 2018
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)

Más respuestas (1)

KSSV
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
KSSV
KSSV el 20 de Sept. de 2018
YOu mean mean(x)?
Isaac Osei Agyemang
Isaac Osei Agyemang el 20 de Sept. de 2018
Editada: Walter Roberson el 20 de Sept. de 2018
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)

Iniciar sesión para comentar.

Categorías

Más información sobre Weather and Atmospheric Science en Help Center y File Exchange.

Etiquetas

Community Treasure Hunt

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

Start Hunting!

Translated by