单条边拖慢六成
揭示大型分层网络中大部分反向边对同步无影响,仅少数特定路径上的有效反向边能显著延缓同步,且影响程度取决于子网络平均入度而非规模。
Cao, Haosen · 胡斌斌 · Mo, Xiaoyu · Chen D. · Gao, Jianxi · Yuan Ye · 陈关荣 · Vicsek, Tamás ́s · 管晓宏 · 张海涛
Engineering 2024
一条有效反向边就能使大型分层网络的同步过程减速超过60%,且这一效果与网络规模无关,只取决于所涉及子网络的平均入度。
有效反向边的影响并不随网络规模增大而改变,而是由所涉子网络的平均入度决定,因此在设计大规模系统时只需关注局部结构。
绝大多数反向边对网络同步没有影响,只有一小部分沿特定路径的边起作用,因此只需筛查极少数脆弱节点即可实现防护。