Computing average path length
이전 댓글 표시
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
Walter Roberson
2018년 9월 20일
I would tend to think that average path length would include alternative paths, not just the shortest path.
채택된 답변
추가 답변 (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
Isaac Osei Agyemang
2018년 9월 20일
KSSV
2018년 9월 20일
What is value of thesize?According to the above code...x should be a vector. Show us your complete code.
Isaac Osei Agyemang
2018년 9월 20일
편집: Walter Roberson
2018년 9월 20일
KSSV
2018년 9월 20일
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
2018년 9월 20일
KSSV
2018년 9월 20일
YOu mean mean(x)?
Isaac Osei Agyemang
2018년 9월 20일
편집: Walter Roberson
2018년 9월 20일
카테고리
도움말 센터 및 File Exchange에서 Matrix Computations에 대해 자세히 알아보기
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!