Achlioptas过程识别重要节点
Identifying vital nodes by Achlioptas process
摘要：
重要节点是指在网络结构的组织或网络系统的动力学行为中起重要作用的节点。以往的研究通常采用节点中心度来量化节点的重要性。在亚临界相和超临界相的全局连接的渗流集群占主导地位的实现，在本文中，我们提出了一种新的方法来确定通过竞争渗流过程是基于Achlioptas过程的重要节点。与现有的节点中心性指标相比，新方法在考虑不同网络结构特征（如链路密度、度分布、重复性和聚类性）时，能更好地识别维持网络连通性和促进网络同步的重要节点.我们还发现，我们的方法是更宽容的噪声数据和丢失的数据。更重要的是，与大多数中心性方法给出的节点唯一排序列表相比，渗流过程的随机性扩展了最优解的可能性空间，这在实际应用中具有重要意义。
英文摘要：
The vital nodes are the ones that play an important role in the organization of network structure or the dynamical behaviours of networked systems. Previous studies usually applied the node centralities to quantify the importance of nodes. Realizing that the percolation clusters are dominated by local connections in the subcritical phase and by global connections in the supercritical phase, in this paper we propose a new method to identify the vital nodes via a competitive percolation process that is based on an Achlioptas process. Compared with the existing node centrality indices, the new method performs overall better in identifying the vital nodes that maintain network connectivity and facilitate network synchronization when considering different network structure characteristics, such as link density, degree distribution, assortativity, and clustering. We also find that our method is more tolerant of noisy data and missing data. More importantly, compared with the unique ranking list of nodes given by most centrality methods, the randomness of the percolation process expands the possibility space of the optimal solutions, which is of great significance in practical applications.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
