1. Lära sig
    2. /
  2. Courses
    3. /
  3. R로 하는 네트워크 분석
Connected

exercise

네트워크 밀도와 평균 경로 길이

이번에 살펴볼 첫 번째 그래프 수준 지표는 그래프의 밀도입니다. 이는 정점들 사이에 가능한 모든 간선 중 실제로 네트워크 그래프에 존재하는 간선의 비율을 의미해요. 그래프의 정점들이 얼마나 촘촘하게 연결되어 있는지를 보여주는 지표입니다.

네트워크의 상호 연결 정도를 나타내는 또 다른 지표는 평균 경로 길이입니다. 네트워크의 모든 정점 쌍 사이에서 최단 경로의 길이를 구하고, 그 길이들의 평균을 계산해 얻습니다. 어떤 정점 쌍 사이에서든 최단 경로 길이 중 가장 긴 값을 네트워크 그래프의 지름(diameter)이라고 합니다. 원래 그래프 g의 지름과 평균 경로 길이를 계산해 보세요.

Instruktioner

100 XP
  • edge_density() 함수를 사용해 그래프 g의 밀도를 계산하고, 이 값을 벡터 gd에 할당하세요.
  • diameter()를 사용해 원래 그래프 g의 지름을 계산하세요.
  • mean_distance() 함수를 사용해 g의 평균 경로 길이를 g.apl에 할당하세요.