(네트워크/그래프 이론에서. easy, del ok)
이것은 node의 모든 pair 사이의 최단경로의 길이의 평균.
(obtained by averaging the shortest-path lengths across all pairs of nodes)
undirected, unweighted network에서는
여기서
shortest-path length between nodes
and
number of nodes
directed network에서는
참고로, 네트워크의
지름,diameter은,
node의 모든 pair 사이의 최단경로의 길이 중 최대값.
(the maximum shortest-path length across all pairs of nodes)
(i.e. the length of the longest shortest path in the network)
(Menczer p41-42)