사회경제 네트워크의 허브와 클러스터 탐색

초록

본 논문은 1974년에 제안된 이중 표준화와 계층적 군집화(단일 연결 방식) 절차를 재조명하고, 인구 이동·산업 흐름 등 가중치가 부여된 방향성 네트워크에 적용한다. 이를 통해 ‘허브’라 불리는 전국적 교류 중심지와, 지리·사회적으로 고립된 지역 군집을 효과적으로 식별한다. 또한 1976년 제안된 최대 흐름/최소 절단 기법을 원시 흐름 데이터에 적용한 보완적 방법도 논의한다.

상세 분석

이 논문은 1970년대 초 도입된 두 단계 분석법을 현대적 관점에서 재검토한다. 첫 번째 단계인 이중 표준화(double‑standardization)는 행과 열 각각을 1로 정규화함으로써 원래의 흐름 강도와 방향성을 보존하면서도 비교 가능한 확률 행렬을 만든다. 이는 특히 인구 이동과 같은 비대칭적 가중치 네트워크에서 중요한데, 행 표준화는 출발지의 총 흐름을, 열 표준화는 도착지의 총 흐름을 동일하게 맞추어 각 노드가 전체 네트워크에서 차지하는 상대적 역할을 명확히 한다.

두 번째 단계는 단일 연결(single‑linkage)과 유사한 계층적 군집화이다. 표준화된 행렬을 거리 행렬로 변환한 뒤, 최소 거리 기준으로 클러스터를 병합한다. 이 과정에서 ‘허브’는 다른 모든 클러스터와 가장 먼저 연결되는 노드로 나타나며, 이는 해당 지역이 전국적 혹은 전산업적 교류의 중심임을 의미한다. 반대로, 거리 행렬에서 다른 노드와의 최소 연결값이 크게 차이나는 경우는 물리적·사회적 격리성을 나타내는 독립된 군집으로 식별된다.

논문은 이러한 절차를 프랑스의 파리, 일본의 시코쿠·규슈, 이탈리아의 사르디니아·시칠리아, 미국 뉴잉글랜드 등 다양한 사례에 적용하였다. 파리와 같은 ‘코스모폴리탄’ 허브는 출입 인구가 전국에 고르게 분포하는 반면, 섬 지역은 내부 순환이 강하고 외부와의 교류가 제한적인 독립 군집으로 나타났다.

보완적 접근법으로 제시된 1976년의 최대 흐름/최소 절단(max‑flow/min‑cut) 분석은 원시 흐름 데이터를 그대로 사용한다. 이 방법은 네트워크를 두 부분으로 나누는 최소 절단 용량을 계산함으로써, 흐름이 가장 크게 차단되는 경계선을 식별한다. 결과적으로, 흐름이 자연스럽게 차단되는 지리적·산업적 경계가 드러나며, 이는 이중 표준화 기반 군집화와 상호 보완적인 정보를 제공한다.

전체적으로, 이중 표준화‑계층적 군집화 절차는 데이터 전처리와 군집화 단계가 명확히 분리되어 있어 재현성이 높고, 다양한 규모와 형태의 사회경제 네트워크에 적용 가능하다. 또한 허브와 격리된 군집을 동시에 탐지함으로써 정책 입안자에게 지역 균형 발전 전략 수립에 필요한 정량적 근거를 제공한다.