45분
중심성 알고리즘 실습
Day 1: 중심성 알고리즘
중심성 알고리즘 실습
그래프 알고리즘 > Day 1: 중심성 알고리즘
학습 목표
GDS 그래프 프로젝션 생성 4가지 중심성 알고리즘 실행 종합 점수 계산
중심성 알고리즘 실습
시나리오: IT 회사 조직 분석
당신은 HR 데이터 분석가입니다. 조직 내 비공식 영향력 네트워크를 분석하여 핵심 인물을 찾아야 합니다.
데이터
- Employee: 15명의 직원
- COLLABORATES_WITH: 협업 관계
- REPORTS_TO: 보고 관계
- MENTORS: 멘토링 관계
과제
-
그래프 프로젝션 생성
- 3가지 관계를 UNDIRECTED로 프로젝션
-
Degree Centrality
- 가장 많은 협업 관계를 가진 직원 찾기
-
PageRank
- 가장 영향력 있는 직원 찾기
-
Betweenness Centrality
- 부서 간 브로커 역할을 하는 직원 찾기
-
종합 분석
- 4가지 지표를 종합한 "핵심 인물" 식별
성공 기준
- 프로젝션이 올바르게 생성됨
- 각 알고리즘 결과가 DB에 저장됨
- 종합 점수로 상위 5명 식별
- 분석 완료 후 프로젝션 삭제
에디터 로딩 중...
힌트 보기
- • gds.graph.project에서 노드 레이블과 관계 타입을 올바르게 지정
- • UNDIRECTED orientation으로 양방향 관계 처리
- • stream 모드는 결과를 직접 반환, write 모드는 노드 속성에 저장
- • 종합 점수는 각 지표를 정규화한 후 가중 합산
정답 보기
에디터 로딩 중...