一、基本信息
- 标题:DomiRank Centrality reveals structural fragility of complex networks via node dominance
- DOI:10.1038/s41467-023-44257-0
- 作者:Marcus Engsig、Alejandro Tejedor、Yamir Moreno、Efi Foufoula-Georgiou、Chaouki Kasmi
- 期刊:Nature Communications(自然通讯)
- 影响因子:2024 IF=15.7,2025 IF=18.1,JCR Q1、中科院一区 TOP
- 时间:2023.05.16 投稿,2023.12.06 录用,2024.01.02 在线发表
- 代码:开源 GitHub/zenodo,支持 GPU 并行计算
二、研究问题
1.核心科学问题:
现有中心性指标(度、介数、PageRank、特征向量等)无法兼顾局部邻域主导关系与全局网络拓扑,识别脆弱子网、关键节点效率低;
传统指标相邻节点重要度高度耦合,靶向攻击瓦解网络效果有限,且计算成本高,难以适配超大规模稀疏网络。
1. 局部邻域主导关系(论文里的核心新词)
“主导”= 一个节点能压制周边邻居、掌控这片子网资源,一旦它失效,整片邻居直接碎片化。举例子:电网里一个变电站,周围全是小型分支线路;社交里一个群主,好友都是普通零散用户。这个节点对周边弱节点形成单方面主导,这片区域就是网络脆弱区。 需要指标能量化:节点能不能压住自己一圈邻居、邻居是不是都依赖它。
2. 全局网络拓扑信息
整张网络的整体结构:是方格电网、无标度社交网络、小世界交通网?节点在全局的边界、社区交界、环路位置等大范围结构特征。 需要指标能看清:这个节点的脆弱性会不会扩散到整个网络、它是否卡在全局关键结构上。
3.脆弱子网:
由一组存在 “主导 - 被主导” 关系的节点构成的局部片区,删除片区内主导节点会直接让这块子网和整个网络断开连通;
传统指标的识别短板:
- 局部类(度):分不清谁是片区真正的主导;
- 全局路径类(介数):漏掉不在路径上但控制整片分支的主导节点;
- 传播类(PageRank):一堆无关弱节点和主导节点混为高分,分不清主次;
2.研究目标:
- 提出带可调竞争参数 σ 的全新中心性指标 DomiRank,量化节点在邻域的主导度;
- 给出解析闭式解 + 并行迭代快速算法,适配百万 / 千万级大规模网络;
- 验证 DomiRank 靶向攻击比传统中心性更高效瓦解网络结构、抑制传播动力学;
- 证明该攻击造成长期不可逆损伤,大幅降低系统恢复韧性。
三、研究背景
1. 现有研究成果
复杂网络依靠中心性识别关键节点,分四类经典指标:
- 局部类:度中心性(仅邻居数量);
- 邻域传播类:PageRank、特征向量、Katz(重要度向邻居传递,相邻节点分数趋同);
- 全局路径类:介数、接近中心性(最短路径全局位置,计算复杂度极高);
- 动力学类:Collective Influence (CI)、流中心性(适配传播,但迭代重算开销巨大)。 中心性广泛用于电网、交通、社交、流行病防控、网络攻防等关键基础设施鲁棒性分析。
2. 现有缺陷与空白
- 多数指标存在邻域重要度叠加效应[高重要度节点的邻居分数同步偏高,攻击存在冗余,瓦解网络效率差]
- 无法量化 “节点对周边弱节点的主导压制关系”,难以定位脆弱片区;
- 缺少可调参数