物理学。修订稿。96、148702（2006）——加权网络中的运输：划分为高速公路和公路

加权网络中的运输：划分为高速公路和公路

吴振华、李迪娅·布劳恩斯坦、什洛莫·哈夫林和H.尤金·斯坦利

物理学。修订稿。96，148702–2006年4月13日出版

摘要

加权网络中的传输由最小生成树（MST）控制，最小生成树是连接总重量最小的所有节点的树。我们发现，MST可以划分为两个不同的组件，具有显著不同的传输属性，其特征是中心性，即传输路径使用节点（或链路）的次数。一个组件，高速公路，是无限初始渗流簇，我们发现具有高中心性的节点（或链接）占主导地位。对于另一个组件，道路其中包括其余节点，低中心度节点占主导地位。我们还发现，无限初始渗流团簇的中心度分布满足幂律，其指数小于整个MST的指数。这一发现的意义在于，人们可以通过改善网络的一小部分，即高速公路，来显著改善全球交通状况。