1. 学ぶ
    2. /
  2. コース
    3. /
  3. R로 하는 네트워크 분석
Connected

演習

정점 간 거리

네트워크의 상호 연결성은 정점 사이의 경로 수와 길이를 살펴보면 평가할 수 있습니다. 경로(path)는 정점들 사이를 잇는 연결의 연쇄를 뜻합니다. 두 정점 사이에 있는 간선의 개수는 정점 간의 측지 거리(geodesic distance)를 나타냅니다. 서로 직접 연결된 정점의 측지 거리는 1입니다. 공통 이웃을 하나 공유하지만 직접 연결되지는 않은 경우 측지 거리는 2이고, 이런 식으로 계속 늘어납니다. 방향성 네트워크에서는 간선의 방향을 고려할 수 있습니다. 방향을 따라가도 두 정점에 도달할 수 없다면 그 정점 쌍의 측지 거리는 무한대가 됩니다. 이 연습 문제에서는 네트워크에서 정점 사이의 가장 긴 경로를 찾는 방법과, 주어진 정점으로부터 $n$번의 연결 안에 있는 정점들을 판별하는 방법을 배웁니다. 홍역 데이터와 같은 질병 전파 네트워크에서는 이를 통해 질병이 네트워크를 통해 얼마나 빨리 퍼지는지 파악할 수 있습니다.

指示

100 XP
  • farthest_vertices()를 사용해 네트워크에서 가장 긴 경로의 길이를 구하세요.
  • get_diameter()로 그 경로의 정점 순서를 확인하세요. 이는 네트워크에서 질병을 가장 멀리 전파한 개별 아동들을 보여줍니다.
  • ego()를 사용해 정점 42로부터 2번의 연결 이내에 도달 가능한 모든 정점을 찾고, 이어서 2번의 연결 이내에 정점 42에 도달할 수 있는 정점들도 찾으세요. ego()의 첫 번째 인수는 그래프 객체, 두 번째 인수는 정점 사이의 최대 연결 수, 세 번째 인수는 관심 있는 정점, 네 번째 인수는 관심 정점에서 밖으로 나가는 연결을 볼지 들어오는 연결을 볼지 결정합니다.