[论文解读] 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年開發的兩階段方法——雙標準化後接層次聚類——以識別社會經濟網絡中的樞紐節點與功能群集。透過將加權有向流量矩陣（如遷徙或產業間交易）轉換為雙重隨機形式，並應用基於閾值的強連通分量分析，該方法揭示了巴黎等國際化樞紐，以及日本九州或義大利薩丁尼亞等區域群集，展現其在揭示流量網絡結構模式方面的持久實用性。

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.

研究动机与目标

• 重新建立並強調一種歷史重要但未受重視的方法，用於分析社會經濟網絡。
• 展示該方法在檢測遷徙與產業間流量資料中類似樞紐的中心節點與孤立功能群集方面的有效性。
• 彌補當代網絡理論中的缺口，說明經典技術如何與現代概念如無標度網絡與小世界特性相輔相成。
• 鼓勵將該方法重新應用於現代網絡結構，包括互聯網與基礎設施系統。

提出的方法

• 應用迭代比例擬合（IPFP）將加權有向流量矩陣轉換為行列和均為1的雙重隨機矩陣。
• 利用所得矩陣在邊際約束下計算原始流量的最大熵估計。
• 透過對矩陣元素逐步降低閾值，將雙重隨機矩陣轉換為一系列有向(0,1)圖。
• 對每個閾值化圖執行強連通分量分析，以識別最大強連通子圖。
• 將節點群集定義為一對強連通分量中較小的一方，其中流入/流出群集的遷徙流量小於流入/流出其組成節點的流量。
• 使用最大流/最小割定理作為補充方法，分析原始非標準化流量網絡。

实验结果

研究问题

• RQ1 經典群集分析方法如何揭示社會經濟流量網絡中的類樞紐與類群集結構？
• RQ2 流量矩陣的雙重標準化在去除基於規模的偏見之餘，能在多大程度上保留相對互動模式？
• RQ3 兩階段方法能否在遷徙與產業間資料中檢測出國際化樞紐與地理或功能上孤立的區域？
• RQ4 該方法的結果與現代網絡理論概念（如無標度或小世界特性）相比如何？
• RQ5 該方法在現代大型網絡（如互聯網或運輸系統）中的應用潛力為何？

主要发现

• 該方法成功識別出法國1962–1968年21×21的區際遷徙表中，巴黎為最國際化的樞紐。
• 在更高解析度的資料下，該方法在1954–1962年89×89的部門間遷徙表中揭示了巴黎與塞納-奧爾良（現為法蘭西島大區一部分）的雙樞紐結構。
• 在美國，該方法檢測到以廣告、電子元件、高爐與鋼鐵廠等產業為中心的主要生產複合體。
• 該方法亦識別出1967年美國產業間資料中以石油煉製與肉類動物為中心的消費複合體。
• 該方法檢測到如義大利的薩丁尼亞與西西里島、日本的四國與九州，以及美國的新英格蘭等孤立的功能區域。
• 該方法經巴爾巴西（Barabási）驗證，其認可該方法的相關性，並表達了對其應用於現代網絡的興趣。