用于网络分析的成熟聚类程序

鉴于新世纪对网络分析日益增长的兴趣，我们向当代网络理论家介绍一种 devised 于 1974 年的两阶段双重标准化与层次聚类（类似单连接法）程序。在其随后十年间的众多应用中——主要应用于国家内部地理分区之间的人口迁移流——该程序经常揭示出“枢纽”的存在。这些通常是“世界性/非地方性”区域——例如法国首都巴黎——它们在其各自国家范围内广泛地发送和接收人口。此外，这一两阶段程序——被 R. C. Dubes 称为“可能是聚类分析最成功的应用”——检测到了许多（物理上或社会上）孤立的区域群，例如构成日本南部岛屿四国和九州的区域、意大利的撒丁岛和西西里岛，以及美国的新英格兰地区。进一步，我们讨论了 1976 年开发的一种（互补）方法，涉及将最大流/最小割定理应用于原始/未标准化的流。