네트워크 군집분석은 복잡하고 방대한 네트워 크를 서로 유사하거나 보다 강력히 연계된 다수의 하위 네트워크로 분할하는 방법이다. 네트워크 군집분석을 위한 알고리즘은 다양하나 본 시범활용에서는 인포맵 (infomap) 기법 활용하였다. 그 이유는 본 시범활용에서 다루는 기업 판매거래 네트워 크는 가중치가 있는 유향 네트워크(Weighted Directed Network)인데, 인포맵 기법은 이러한 자료에 적용 가능할 뿐만 아니라 타 알고리즘에 비해 분류정확도가 높다(김진광 2016, p.33)고 알려져 있기 때문이다. 인포맵 알고리즘의 기본 원 리는 커뮤니티간 임의보행 거리에 있 다. 즉 이 알고리즘의 기본 가정은 네트워크에서 사람이 임의로 보행한 다는 것이다. 그리고 이 가정 하에 사람이 커뮤니티들을 이동할 때 보행 거리의 총 합계가 최소화되도록 네트워크를 다수의 하위 네트워크, 즉 커뮤니티로 분할한다. 이 외 인포맵 알고리즘의 상세 작동방법은 Bohlin 외(2014)와 김진광(2016, pp.29-33)의 연구를 참조할 수 있다.
네트워크를 어떤 방법으로 서로 상이한 하위 네트워크로 분할하는가
네트워크 군집분석