-
基于重要性度量矩阵的超网络关键节点识别算法
- 李发旭, 卫良, 徐慧, 胡枫, 巩云超
-
2025, 34(3):
119-125.
DOI: 10.12005/orms.2025.0085
-
摘要
(
)
PDF (1055KB)
(
)
-
参考文献 |
相关文章 |
计量指标
识别超网络中的关键节点,对优化网络结构和信息的有效传播起着至关重要的作用。在超网络中,关键节点的重要程度并非单纯由节点自身所具备的影响力与运行效率决定,还依赖于其相邻节点所作出的贡献程度。因此,要全面且精准地剖析关键节点的重要性,不仅需考量节点自身的重要属性,还需探究其相邻节点对该节点重要性所产生的影响。通过定义超网络中节点的超度、效率,以及构建节点重要性度量矩阵,本文提出了一种新的超网络关键节点识别方法。该方法并非仅着眼于节点自身所固有的性质,还充分融合了相邻节点在重要度方面所做出的贡献。该方法通过运用节点的超度值以及效率这两个量化指标,精准地表征了节点对相邻节点重要度的贡献情况。与此同时,此方法巧妙地将节点的局部重要性与全局重要性有机结合,能够切实提高对节点重要性进行度量时的精度,高度契合节点重要性度量在实际应用场景中的需求。此外,该方法还应用于蛋白复合物超网络中加以验证,实验结果表明,本文所提方法能够高效且精准地识别出复杂超网络中的关键节点。这一成果为后续针对超网络中关键节点的深入探究,以及超网络拓扑结构的系统性研究,提供了一定的借鉴与参考。