[論文レビュー] Discernment of Hubs and Clusters in Socioeconomic Networks

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

Regional Economics and Spatial Analysis参考文献 8被引用数 3

ひとこと要約

この論文は、1974年に開発された二段階手法——二重標準化 followed 併合クラスタリング——を再活性化し、社会経済的ネットワークにおけるハブと機能的クラスタを同定するために用いる。重み付きで方向性を持つフロー行列（例えば移住や産業間取引）を二重確率的形に変換し、しきい値ベースの強連結成分分析を適用することで、パリのようなグローバルハブや、日本の九州やイタリアのサルデーニャ島のような地域的クラスタが明らかになる。本手法は、フローネットワークにおける構造的パターンを解明する上で、依然として有効であることが示された。

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.

研究の動機と目的

• 社会経済的ネットワークを分析するための、歴史的に重要だが軽視されがちな手法を再確立し、その重要性を強調すること。
• 本手法が移住および産業間フロー・データにおいて、ハブに似た中心ノードと孤立した機能的クラスタの両方を効果的に同定できることを示すこと。
• 現代のネットワーク理論におけるギャップを埋めるために、古典的手法がスケールフリー・ネットワークやスモールワールド特性といった現代的コンセプトとどのように補完し合うかを示すこと。
• ウェブやインfra構造システムを含む現代のネットワーク構造への本手法の再適用を促すこと。

提案手法

• 重み付きで方向性を持つフロー行列を、行和と列和が1に等しくなる二重確率的行列に変換するために、反復比例適合法（IPFP）を適用すること。
• 得られた行列を用いて、周辺制約下での元のフローの最大エントロピー推定値を計算すること。
• 二重確率的行列の各要素に段階的かつ低いしきい値を適用し、系列的に有向(0,1)グラフに変換すること。
• 各しきい値付きグラフに対して強連結成分分析を実施し、最大の強連結部分グラフを同定すること。
• ノードクラスタを、移住フローがクラスタ内とその構成ノードの間でより少ない場合に、強連結成分のペアにおける小さい方の成分として定義すること。
• 原始的で標準化されていないフローネットワークを分析する補完的手法として、最大フロー/最小カット定理を用いること。

実験結果

リサーチクエスチョン

• RQ1 古典的手法によるクラスタ分析は、社会経済的フローネットワークにおいて、ハブに似た構造とクラスタに似た構造をどのように明らかにできるか？
• RQ2 フローマトリクスの二重標準化は、サイズ要因によるバイアスを除去しながらも、相対的相互作用パターンをどれほど保持するか？
• RQ3 二段階手法は、移住および産業間データにおいて、グローバルハブと地理的または機能的に孤立した地域の両方を同定できるか？
• RQ4 本手法の結果は、スケールフリーまたはスモールワールド特性といった現代のネットワーク理論的コンセプトとどのように比較できるか？
• RQ5 本手法は、ウェブや輸送システムを含む現代の大規模ネットワークへの応用の可能性を秘めているか？

主な発見

• 1962年から1968年の21×21の地域間移住表を用いて、本手法はフランスにおける最もグローバルなハブとしてパリを的確に同定した。
• より高分解能のデータを用いることで、1954年から1962年の89×89の部門間移動表において、パリとセイン＝オー＝イーズ（現在のイル＝ド・フランス地方）の二重ハブ構造が明らかになった。
• アメリカでは、広告、電子部品、高炉とスチールミルといった産業に中心となる生産複合体が同定された。
• 1967年の米国産業間取引データにおいては、石油精製および肉用家畜に中心となる消費複合体も同定された。
• 本手法は、イタリアのサルデーニャ島とシチリア島、日本の四国と九州、米国のニューイングランド地域といった、孤立した機能的地域も検出できた。
• 本手法はバラバシによって検証され、その関連性を認められ、現代のネットワークへの応用への関心を示した。