摘要

关键节点挖掘在研究网络结构和性能方面具有广泛且重要的应用潜力.提出了一种基于网络拓扑的关键节点挖掘算法,以解决关键节点问题.该算法挖掘网络社区结构,使用基于拓扑的中心性指标选择节点集,通过迭代地交换该节点集和原网络中的部分点来优化网络连通性指标.同时,采用改进的局部搜索和加权随机选择机制,以加强搜索能力和克服局部最优陷阱.此外,为了改进初始解的质量,提出了一种基于网络拓扑的节点中心性指标.在多个合成和真实的网络数据集上与一些先进算法的比较试验表明,本研究提出的算法具有更好的精度和鲁棒性.