1. 학습
    2. /
  2. 강의
    3. /
  3. Python으로 시작하는 네트워크 분석
Connected

연습 문제

심화 학습 - Twitter 네트워크

이번에는 Twitter 네트워크를 깊이 있게 살펴보며 앞에서 배운 내용을 복습하겠습니다. 먼저, 한 단계 떨어진 많은 사람에게 메시지를 매우 효율적으로 전파할 수 있는 노드를 찾아보겠습니다.

NetworkX는 nx로 미리 임포트되어 있습니다.

지침

100 XP
  • 다음 단계를 따라, 가장 높은 차수 중심성을 갖는 노드(들)를 반환하는 함수 find_nodes_with_highest_deg_cent(G)를 작성하세요.
    • G의 차수 중심성을 계산합니다.
    • list(deg_cent.values())에 max() 함수를 적용해 최대 차수 중심성을 계산합니다.
    • 차수 중심성 딕셔너리 deg_cent.items()를 순회합니다.
    • 현재 노드 k의 차수 중심성 값 v가 max_dc와 같다면, 노드 집합에 추가합니다.
  • 작성한 함수를 사용해 T에서 가장 높은 차수 중심성을 갖는 노드(들)를 찾으세요.
  • 노드(들)가 올바르게 식별되었는지 확인하는 assert 문을 작성하세요. 이 부분은 이미 준비되어 있으니, 'Submit Answer'를 눌러 결과를 확인하세요!