搜索

x

基于冗余感知极大团中心性的复杂网络关键节点识别

Identification of key nodes in complex networks via redundancy-aware maximal clique centrality

  • 摘要: 针对复杂网络多源传播中现有方法易导致影响力重叠的问题,提出了基于冗余感知极大团中心性的复杂网络关键节点识别方法。该方法以极大团为基础计算单元,精准量化节点在跨越低约束极大团时的高阶桥接价值;引入Katz中心性作为全局惩罚项,以寻找拓扑分布离散且互补的次核心枢纽,实现动力学去冗余。参数分析实验揭示了去冗余强度与网络结构的内在关联。在6个真实世界网络上的易感-感染-恢复动力学仿真实验表明,该方法有效克服了局部传播内耗,在不同干预比例下均实现了最优的标准化稳态感染规模。单调性指数与平均最短路径长度分析结果证实,该方法具备极高的节点排序分辨率和空间离散度。

     

    Abstract: To address the issue of influence overlap commonly caused by existing methods in multi-source spreading on complex networks, this paper proposes a redundancy-aware maximal clique centrality method for key node identification in complex networks. Taking maximal cliques as the fundamental computational unit, the proposed method accurately quantifies the higher-order bridging value of nodes as they span low-constraint maximal cliques. Furthermore, Katz centrality is introduced as a global penalty term to identify topologically dispersed and complementary sub-core hubs, thereby achieving dynamical de-redundancy. Parameter analysis experiments reveal the intrinsic correlation between de-redundancy intensity and network structure. Susceptible-Infected-Recovered spreading dynamics simulations conducted on six real-world networks demonstrate that this method effectively overcomes local spreading interference, achieving the optimal standardized steady-state infection scale across various intervention ratios. Numerical results, supported by analyses of the monotonicity index and average shortest path length, confirm that the proposed method exhibits exceptionally high node-ranking resolution and spatial dispersion.

     

/

返回文章
返回