社区结构揭示复杂网络中的路径多样性

为何多条路径很重要

无论你在线发送信息、在城市中驾车，还是脑内信号传递，它们都是沿着连接网络移动的。我们通常关注从 A 到 B 的最短路径。但往往并非只有一条最佳路线——可能存在许多等长的选择。该研究表明，网络被划分为紧密连接群体或“社区”的方式，是导致大量备选最短路径存在的主要原因。理解这一隐藏结构有助于我们在技术、城市和生物系统中设计更安全、更快速、更可靠的系统。

短却犹豫的路径世界

几十年来，科学家们已发现许多真实网络具有“小世界”特性：即便节点数量庞大，任意两点之间通常也只相隔几步。近期研究增添了新的视角：我们还生活在一个“犹豫的世界”，在这里节点对之间往往由许多不同的最短路径相连。在一个仅有242个区域的脑网络中，一对区域之间就可能有649条等长路径。这种选项的丰沛很重要。它能在部分连接失效时增强网络的鲁棒性，但也可能在许多路径汇聚到相同连接处时造成瓶颈，增加拥塞或遭受攻击的风险。对于必须选路的人、机器或算法而言，过多同样好的选项会导致“选择过载”并放慢决策速度。

衡量网络提供了多少选择

作者首先需要一种清晰的方法来量化网络有多“犹豫”。他们定义了路径多重性指数，该指数平均衡量所有节点对之间存在多少条最短路径。高数值意味着有许多等效的选项。但更大或更密的网络本身就倾向于拥有更多路径，因此研究团队引入了一个相对指标：将每个真实网络与具有相同规模和密度的随机网络进行比较。这个归一化度量揭示了有多少额外的路径丰富性来源于内部组织，而不仅仅是由于连接数量多。当他们测试了140个来自生物、基础设施和社会系统的真实网络时，常见的汇总统计（如平均度、聚类或整体效率）对这种额外的路径丰富性解释甚少。

社区作为多路径的发动机

令人意外的元凶是社区结构：网络倾向于分成内部密集连接但与其他组之间连接稀疏的节点群体。使用若干独立的相关性度量，社区数量与相对路径多重性之间显示出远强于其它指标的关联。具有许多明确社区的网络，在与之可比但只有少数、较为分散群体的网络相比，一贯显示出更高水平的路径多样性。对真实示例的视觉比较进一步强调了这一发现：高度模块化的网络，拥有许多独特簇，展现出远比更均匀网络丰富得多的最短路径家族。

通过重连边测试因果关系

单纯相关性并不能证明因果。为探查机制，研究者对模型网络进行了受控的“外科”操作。他们反复重连边以最大化最短路径的数量或最大化社区的数量，同时保持节点总数和边数不变。当他们推动网络增加最短路径时，社区数量上升。相反，当他们推动增加社区数量时，最短路径的计数也随之增加。其它性质，例如聚类或同配性，并未表现出这种强烈的双向联系。这表明存在真实的因果关系：构建模块化、社区丰富的结构往往会产生许多备选的最短路径，反之亦然。

部落式网络的简单模型

为了以清晰的方式捕捉这一机制，作者提出了“部落无标度”网络模型。在这个图景中，大网络由若干“部落”构成，每个部落都是具有自身枢纽节点的无标度子网络。这些部落随后通过受控数量的跨部落连边连接起来。这种设置自然在社区之间产生丰富的界面。当他们将该模型与经典网络模型比较时，只有部落模型再现了真实数据中观察到的路径多重性的极端多样性和幂律模式，包括最极端的最短路径计数及其总体平均值。

对真实系统的意义

该研究得出结论：社区结构是“犹豫世界”效应的主要驱动因素——网络越明显地分割成社区，就越会提供更多可替代的最短路径。简单来说，群体间的边界——例如城市中的街区、脑中的模块或朋友圈——会创造许多不同但同样高效的从一处到另一处的通行方式。这一见解可以指导通信、交通和生物网络的设计，通过有意塑造社区如何形成及其互联方式，来实现既有韧性又高效的系统。

引用: Deng, Y., Wu, J., Lu, X. et al. Community structure unveils the path multiplicity in complex networks. Nat Commun 17, 2283 (2026). https://doi.org/10.1038/s41467-026-70369-4

关键词: 复杂网络, 社区结构, 最短路径, 网络鲁棒性, 模块化拓扑