교안 01
- 커뮤니티 탐지 (군집화 알고리즘)
-> 서로 많이 연결된 집단끼리 묶어준다
-> 집단 내에서 연결이 많고, 집단끼리 연결이 적다
(관계의 가중치를 넣어 줄 수 있었음 : 값이 클수록 서로 연결이 강함)
커뮤니티가 잘 이루어졌는지 확인하는 지표
(1) 모듈리티
(2) 커뮤니티 내 : 순도 (커뮤니티 내에서 가장 많은 라벨이 전체 차지하는 비율)
(3) NMI (0~1) 라벨이 커뮤니티를 잘 설명하는지 (순도와 비슷한 지표)
- 커뮤니티, 국가-부서(라벨)
교안 02
- 노드의 유사도 (자카드 유사도) - A, B 서로 다른 노드간의 1홉내의 도달하는 집단의 유사한 정도
- 최단거리 다익스트라
- 속성의 가중치 없음 (홉수를 기준으로 최소 경로)
- 속성의 가중치 있음 (가중치의 누적합이 최소로 하는 경로)
-> 최소 시간의, 최소 거리의 비행 노선 경로, 지하철 경로 - 노드 유사도와 커뮤니티 결과, 최소 거리를 후보로 해서 대체 노드로서 추천
