Domi-Rank算法
2026/8/4 11:12:46 网站建设 项目流程

一、基本信息

  1. 标题:DomiRank Centrality reveals structural fragility of complex networks via node dominance
  2. DOI:10.1038/s41467-023-44257-0
  3. 作者:Marcus Engsig、Alejandro Tejedor、Yamir Moreno、Efi Foufoula-Georgiou、Chaouki Kasmi
  4. 期刊Nature Communications(自然通讯)
  5. 影响因子:2024 IF=15.7,2025 IF=18.1,JCR Q1、中科院一区 TOP
  6. 时间:2023.05.16 投稿,2023.12.06 录用,2024.01.02 在线发表
  7. 代码:开源 GitHub/zenodo,支持 GPU 并行计算

二、研究问题

        1.核心科学问题

                现有中心性指标(度、介数、PageRank、特征向量等)无法兼顾局部邻域主导关系全局网络拓扑,识别脆弱子网、关键节点效率低;

                传统指标相邻节点重要度高度耦合,靶向攻击瓦解网络效果有限,且计算成本高,难以适配超大规模稀疏网络。

1. 局部邻域主导关系(论文里的核心新词)

“主导”= 一个节点能压制周边邻居、掌控这片子网资源,一旦它失效,整片邻居直接碎片化。举例子:电网里一个变电站,周围全是小型分支线路;社交里一个群主,好友都是普通零散用户。这个节点对周边弱节点形成单方面主导,这片区域就是网络脆弱区。 需要指标能量化:节点能不能压住自己一圈邻居、邻居是不是都依赖它

2. 全局网络拓扑信息

整张网络的整体结构:是方格电网、无标度社交网络、小世界交通网?节点在全局的边界、社区交界、环路位置等大范围结构特征。 需要指标能看清:这个节点的脆弱性会不会扩散到整个网络、它是否卡在全局关键结构上。

3.脆弱子网:

由一组存在 “主导 - 被主导” 关系的节点构成的局部片区,删除片区内主导节点会直接让这块子网和整个网络断开连通;

传统指标的识别短板:

  • 局部类(度):分不清谁是片区真正的主导;
  • 全局路径类(介数):漏掉不在路径上但控制整片分支的主导节点;
  • 传播类(PageRank):一堆无关弱节点和主导节点混为高分,分不清主次;

2.研究目标

  • 提出带可调竞争参数 σ 的全新中心性指标 DomiRank,量化节点在邻域的主导度
  • 给出解析闭式解 + 并行迭代快速算法,适配百万 / 千万级大规模网络;
  • 验证 DomiRank 靶向攻击比传统中心性更高效瓦解网络结构、抑制传播动力学;
  • 证明该攻击造成长期不可逆损伤,大幅降低系统恢复韧性。

三、研究背景

1. 现有研究成果

复杂网络依靠中心性识别关键节点,分四类经典指标:

  • 局部类:度中心性(仅邻居数量);
  • 邻域传播类:PageRank、特征向量、Katz(重要度向邻居传递,相邻节点分数趋同);
  • 全局路径类:介数、接近中心性(最短路径全局位置,计算复杂度极高);
  • 动力学类:Collective Influence (CI)、流中心性(适配传播,但迭代重算开销巨大)。 中心性广泛用于电网、交通、社交、流行病防控、网络攻防等关键基础设施鲁棒性分析。

2. 现有缺陷与空白

  1. 多数指标存在邻域重要度叠加效应[高重要度节点的邻居分数同步偏高,攻击存在冗余,瓦解网络效率差]
  2. 无法量化 “节点对周边弱节点的主导压制关系”,难以定位脆弱片区;
  3. 缺少可调参数

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询