基于 Achlioptas 过程的关键节点识别

关键节点是指在网络结构组织或有网络系统动力学行为中发挥重要作用的节点。以往研究通常应用节点中心性来量化节点的重要性。认识到渗流簇在亚临界相由局部连接主导、在超临界相由全局连接主导，本文提出一种基于 Achlioptas 过程的竞争渗流过程来识别关键节点的新方法。在考虑链路密度、度分布、同配性和聚类等不同网络结构特征时，与现有节点中心性指标相比，该新方法在识别维持网络连接性和促进网络同步的关键节点方面总体表现更优。我们还发现，我们的方法对噪声数据和缺失数据更具容忍度。更重要的是，与大多数中心性方法给出的唯一节点排序列表不同，渗流过程的随机性拓展了最优解的可能性空间，这在实际应用中具有重要意义。