중심성 알고리즘 이해도 점검 | 그래프 알고리즘 | FDE Academy

Q1. PageRank의 Damping Factor(d=0.85)의 의미는?

A. 알고리즘 반복 횟수B. 랜덤 서퍼가 링크를 따라가는 확률C. 최소 점수 임계값D. 노드 가중치

Q2. Betweenness Centrality가 높은 노드의 특징은?

A. 연결 수가 가장 많다B. 다른 노드들 간의 최단 경로에 자주 포함된다C. PageRank가 가장 높다D. 가장 오래된 노드다

Q3. GDS에서 프로젝션을 생성하는 이유는?

A. 그래프를 시각화하기 위해B. 알고리즘 실행을 위해 메모리에 최적화된 구조로 로드C. 그래프를 파일로 저장D. 노드 레이블을 변경

Q4. In-Degree를 계산하려면 프로젝션 orientation을 어떻게 설정해야 하나?

A. NATURALB. REVERSEC. UNDIRECTEDD. BOTH

Q5. stream, write, mutate 모드 중 결과가 DB에 영구 저장되는 것은?

A. streamB. mutateC. writeD. 모두

Q6. 대규모 그래프에서 Betweenness 계산 시 권장되는 방법은?

A. 더 강력한 서버 사용B. samplingSize 파라미터로 샘플링C. 그래프 분할D. 계산 포기

Q7. Degree Centrality의 한계점은?

A. 계산이 너무 느리다B. 연결의 질(중요도)을 고려하지 않는다C. 방향 그래프에서 사용 불가D. 음수 값이 나올 수 있다

Q8. 분석 완료 후 프로젝션을 삭제해야 하는 이유는?

A. 보안을 위해B. 메모리 해제를 위해C. 속도 향상을 위해D. 법적 요구사항