[논문 리뷰] Discernment of Hubs and Clusters in Socioeconomic Networks

Paul B. Slater|arXiv (Cornell University)|2008. 07. 10.

Regional Economics and Spatial Analysis참고 문헌 8인용 수 3

한 줄 요약

이 논문은 1974년에 개발된 이중표준화와 계층적 군집화로 구성된 이단계적 방법론을 부활시켜 사회경제적 네트워크에서 허브와 기능적 군집을 식별한다. 가중치가 부여된 방향성 흐름 행렬(예: 이주 또는 산업간 거래)을 이중스토하스틱 형태로 변환하고 임계값 기반 강한 성분 분석을 적용함으로써, 파리와 같이 세계적인 허브 또는 일본의 큐슈나 이탈리아의 사르디니아와 같은 지역 군집을 드러낸다. 이는 흐름 네트워크의 구조적 패턴을 밝혀내는 데 있어 이 방법의 지속적인 유용성을 입증한다.

ABSTRACT

Interest in the analysis of networks has grown rapidly in the new millennium. Consequently, we promote renewed attention to a certain methodological approach introduced in 1974. Over the succeeding decade, this two-stage--double-standardization and hierarchical clustering (single-linkage-like)--procedure was applied to a wide variety of weighted, directed networks of a socioeconomic nature, frequently revealing the presence of ``hubs''. These were, typically--in the numerous instances studied of migration flows between geographic subdivisions within nations--``cosmopolitan/non-provincial'' areas, a prototypical example being the French capital, Paris. Such locations emit and absorb people broadly across their respective nations. Additionally, the two-stage procedure--which ``might very well be the most successful application of cluster analysis'' (R. C. Dubes, 1985)--detected many (physically or socially) isolated, functional groups (regions) of areas, such as the southern islands, Shikoku and Kyushu, of Japan, the Italian islands of Sardinia and Sicily, and the New England region of the United States. Further, we discuss a (complementary) approach developed in 1976, in which the max-flow/min-cut theorem was applied to raw/non-standardized (interindustry, as well as migration) flows.

연구 동기 및 목표

• 사회경제적 네트워크 분석을 위한 역사적으로 중요한데도 불구하고 부족한 평가를 받고 있는 방법론을 재정립하고 주목을 끌기 위해.
• 이 방법론이 이주 및 산업간 흐름 데이터에서 허브처럼 중심적인 노드와 고립된 기능적 군집을 탐지하는 데 효과적임을 보여주기 위해.
• 스케일프리 네트워크나 소월드 성질과 같은 현대 네트워크 이론 개념과의 조화를 보여줌으로써 현대 네트워크 이론의 격차를 메우기 위해.
• 현대 네트워크 구조, 특히 웹과 인프라 시스템에 이 방법론을 다시 적용할 것을 장려하기 위해.

제안 방법

• 가중치가 부여된 방향성 흐름 행렬을 이중스토하스틱 행렬(행과 열의 합이 모두 1이 되도록)으로 변환하기 위해 반복적 비례조정(IPFP)을 적용한다.
• 결과로 얻은 행렬을 바탕으로 경계 조건 하에 원래의 흐름에 대한 최대 엔트로피 추정치를 계산한다.
• 이중스토하스틱 행렬의 요소에 점차 낮아지는 임계값을 적용하여 이진(0,1) 방향 그래프의 시리즈로 변환한다.
• 각 임계값 처리된 그래프에 대해 강한 성분 분석을 수행하여 최대 강한 연결 부분그래프를 식별한다.
• 노드 군집을 두 개의 강한 연결 부분그래프 쌍에서 더 작은 성분으로 정의하며, 이는 군집으로의 유입/유출 이동량이 구성 노드보다 적을 때 성립한다.
• 원시의 표준화되지 않은 흐름 네트워크를 분석하기 위한 보조적 접근으로 최대 유량/최소 컷 정리(max-flow/min-cut theorem)를 사용한다.

실험 결과

연구 질문

• RQ1 고전적인 군집 분석 기법은 사회경제적 흐름 네트워크에서 허브처럼 중심적인 구조와 군집처럼 고립된 구조를 어떻게 드러낼 수 있는가?
• RQ2 흐름 행렬의 이중표준화가 크기 기반 편향을 제거하면서도 상대적 상호작용 패턴을 얼마나 잘 유지하는가?
• RQ3 이 이단계적 방법론은 이주 및 산업간 흐름 데이터에서 세계적인 허브와 지리적 또는 기능적으로 고립된 지역을 동시에 탐지할 수 있는가?
• RQ4 이 방법의 결과는 스케일프리 또는 소월드 성질과 같은 현대 네트워크 이론 개념과 어떻게 비교될 수 있는가?
• RQ5 이 방법론은 웹이나 교통 시스템과 같은 현대의 대규모 네트워크에 적용할 잠재력이 있는가?

주요 결과

• 1962–1968년 21×21의 지역 간 이주 표를 사용하여, 이 방법론은 프랑스에서 파리를 가장 세계적인 허브로 성공적으로 식별했다.
• 더 높은 해상도의 데이터를 사용한 결과, 1954–1962년 89×89의 부서 간 이주 표에서 파리와 샤인-오르세(현재 이ле드프랑스의 일부) 사이에 이중 허브 구조가 드러났다.
• 미국에서는 광고, 전자 부품, 고로 및 스틸 밀 등 주요 생산 복합체를 탐지했다.
• 또한 1967년 미국 산업간 거래 데이터에서 석유 정제 및 육류 축산을 중심으로 한 소비 복합체도 식별했다.
• 이 방법론은 이탈리아의 사르디니아와 시칠리아, 일본의 시코쿠와 큐슈, 미국의 뉴잉글랜드와 같은 고립된 기능 지역도 탐지했다.
• 바라바시는 이 방법론의 관련성과 현대 네트워크에의 적용 가능성을 인정하며 관심을 표명함으로써 이 방법론의 타당성을 검증했다.