[论文解读] Hubs and Clusters in the Evolving U. S. Internal Migration Network

Paul B. Slater|arXiv (Cornell University)|Sep 16, 2008

Urban, Neighborhood, and Segregation Studies参考文献 8被引用 4

一句话总结

本文采用两阶段双重标准化与强分量层次聚类方法，对美国县际迁移数据（1965–1970 年和 1995–2000 年）进行分析，以识别全球性枢纽、功能区域及演变中的迁移聚类。研究揭示了像内华达州克拉克县这样的阳光地带县份在迁移网络中的中心性不断增强，而军事依赖型县份的影响力则持续下降，且通过谱分析和迁移无关性聚类方法验证了结果的稳健性。

ABSTRACT

Most nations of the world periodically publish N x N origin-destination tables, recording the number of people who lived in geographic subdivision i at time t and j at t+1. We have developed and widely applied to such national tables and other analogous (weighted, directed) socioeconomic networks, a two-stage--double-standardization and (strong component) hierarchical clustering--procedure. Previous applications of this methodology and related analytical issues are discussed. Its use is illustrated in a large-scale study, employing recorded United States internal migration flows between the 3,000+ county-level units of the nation for the periods 1965-1970 and 1995-2000. Prominent, important features--such as ''cosmopolitan hubs'' and ``functional regions''--are extracted from master dendrograms. The extent to which such characteristics have varied over the intervening thirty years is evaluated.

研究动机与目标

• 通过稳健的网络分析框架，分析 30 年间美国国内迁移网络的结构性变化。
• 检测并表征县际迁移流中的全球性枢纽与功能迁移区域。
• 评估迁移模式的变化，特别是阳光地带县份的崛起与军事依赖型区域的衰落。
• 通过谱分析与迁移无关性方法，验证聚类结果的稳定性和可靠性。
• 展示两阶段双重标准化与层次聚类方法在大规模社会经济网络中的实用性。

提出的方法

• 通过迭代比例拟合（IPFP）实现双重标准化，构建双随机矩阵，使行和列的总和均为 1，同时保持乘积比不变。
• 对标准化的流量矩阵应用强分量层次聚类，以识别嵌套的、地理上连贯的迁移聚类。
• 使用图论的隔离准则检测具有显著迁移流入/流出特征的非平凡节点分区，从而定义多县区域。
• 计算双随机矩阵的次主导特征值与特征向量，以检测迁移流中的大规模结构性模式。
• 实施一种“迁移随机游走”（类似 Google PageRank）模型，以检验在不同网络动态下聚类结果的稳健性。
• 对比两个时间段（1965–1970 年与 1995–2000 年）的结果，评估迁移网络结构的时序演变。

实验结果

研究问题

• RQ1 1965–1970 年至 1995–2000 年间，美国的全球性迁移枢纽如何演变？
• RQ2 从县际流量的层次聚类中浮现的功能迁移区域有哪些？其随时间的稳定性如何？
• RQ3 像内华达州克拉克县这样的阳光地带县份在迁移网络中的中心性提升了多少？
• RQ4 与 1965–1970 年相比，华盛顿州皮尔斯县等军事依赖型县份在迁移影响力方面有何变化？
• RQ5 在替代网络模型（如迁移无关性随机游走）下，所识别的聚类与区域结构的稳健性如何？

主要发现

• 1965–1970 年间最全球化的迁移枢纽是芝加哥的库克县与杜佩奇县以及华盛顿特区，但到 1995–2000 年，内华达州克拉克县（拉斯维加斯）已成为最突出的枢纽。
• 连接州、夏威夷和南新泽西等功能聚类在 30 年间保持稳定，表明区域迁移模式具有持久性。
• 1995–2000 年迁移矩阵的次主导特征向量显示，乔治亚州县份中有 78 个处于最高分量，北达科他州、南达科他州与内布拉斯加州县份中有 110 个处于最低分量，表明强烈的区域极化。
• 切尤恩印第安保留地（南达科他州杜威县与齐巴赫县）在 1965–1970 年的层次聚类中成为首个聚类，凸显偏远、人口稀少地区长期存在的迁移模式。
• 在迁移随机游走下，层次聚类结果保持稳健，证实了所识别迁移区域在不同网络动态模型下的稳定性。
• 在主树状图中，诸如“法属路易斯安那”、“下密歇根北部”和“新英格兰北部”等迁移区域被明确识别为独立的多县聚类。