反向边层级网络

单条边拖慢六成

揭示大型分层网络中大部分反向边对同步无影响,仅少数特定路径上的有效反向边能显著延缓同步,且影响程度取决于子网络平均入度而非规模。

Cao, Haosen · 胡斌斌 · Mo, Xiaoyu · Chen D. · Gao, Jianxi · Yuan Ye · 陈关荣 · Vicsek, Tamás ́s · 管晓宏 · 张海涛

Engineering 2024

参数信息

同步减慢幅度
60 %

技术优势

单边即可减速

一条有效反向边就能使大型分层网络的同步过程减速超过60%,且这一效果与网络规模无关,只取决于所涉及子网络的平均入度。

影响与规模无关

有效反向边的影响并不随网络规模增大而改变,而是由所涉子网络的平均入度决定,因此在设计大规模系统时只需关注局部结构。

识别少数关键边

绝大多数反向边对网络同步没有影响,只有一小部分沿特定路径的边起作用,因此只需筛查极少数脆弱节点即可实现防护。

应用场景