네트워크 밀도와 평균 경로 길이
이번에 살펴볼 첫 번째 그래프 수준 지표는 그래프의 밀도입니다. 이는 정점들 사이에 가능한 모든 간선 중 실제로 네트워크 그래프에 존재하는 간선의 비율을 의미해요. 그래프의 정점들이 얼마나 촘촘하게 연결되어 있는지를 보여주는 지표입니다.
네트워크의 상호 연결 정도를 나타내는 또 다른 지표는 평균 경로 길이입니다. 네트워크의 모든 정점 쌍 사이에서 최단 경로의 길이를 구하고, 그 길이들의 평균을 계산해 얻습니다. 어떤 정점 쌍 사이에서든 최단 경로 길이 중 가장 긴 값을 네트워크 그래프의 지름(diameter)이라고 합니다. 원래 그래프 g의 지름과 평균 경로 길이를 계산해 보세요.
이 연습은 강의의 일부입니다
R로 하는 네트워크 분석
연습 안내
edge_density()함수를 사용해 그래프g의 밀도를 계산하고, 이 값을 벡터gd에 할당하세요.diameter()를 사용해 원래 그래프g의 지름을 계산하세요.mean_distance()함수를 사용해g의 평균 경로 길이를g.apl에 할당하세요.
실습형 인터랙티브 연습
이 예제를 이 샘플 코드를 완성하여 풀어보세요.
library(igraph)
# Get density of a graph
gd <- ___(g)
# Get the diameter of the graph g
___(g, directed = FALSE)
# Get the average path length of the graph g
g.apl <- ___(g, directed = FALSE)
g.apl