系统梳理复杂网络中关键节点识别方法,助你快速掌握核心思路与应用方向。
Critical Nodes Identification in Complex Networks: A Survey
- 按方法原理分七类:中心性、删点问题、影响力最大化等
- 指出算法普适性、实时性、大网效率等核心挑战
- 适合网络科学、复杂系统研究者参考,尤其关注动态网络
复杂网络已成为理解社会系统、交通系统、生物分子系统及金融系统中多样化现象的重要工具。识别关键节点是当前研究的核心课题,连接理论与实际应用。然而,真实世界网络的内在复杂性与结构异质性,尤其是动态和高阶网络,给构建通用的关键节点识别框架带来巨大挑战。本文全面综述了关键节点识别技术,将其分为七类:中心性、关键节点删除问题、影响力最大化、网络控制、人工智能方法、高阶与动态方法。本综述通过系统分类方法论基础与实际意义,揭示各类方法的优势、局限及其在不同网络类型中的适用性。研究进一步指出现有工作中的关键挑战,如算法通用性、动态网络中实时评估、高阶结构分析以及大规模网络计算效率。结构化整合当前进展并提出开放问题,特别聚焦于建模时间动态、发展高效算法、融合机器学习方法,以及构建可扩展且可解释的度量指标。
原文摘要 · Abstract (English)
Complex networks have become essential tools for understanding diverse phenomena in social systems, traffic systems, biomolecular systems, and financial systems. Identifying critical nodes is a central theme in contemporary research, serving as a vital bridge between theoretical foundations and practical applications. Nevertheless, the intrinsic complexity and structural heterogeneity characterizing real-world networks, with particular emphasis on dynamic and higher-order networks, present substantial obstacles to the development of universal frameworks for critical node identification. This paper provides a comprehensive review of critical node identification techniques, categorizing them into seven main classes: centrality, critical nodes deletion problem, influence maximization, network control, artificial intelligence, higher-order and dynamic methods. Our review bridges the gaps in existing surveys by systematically classifying methods based on their methodological foundations and practical implications, and by highlighting their strengths, limitations, and applicability across different network types. Our work enhances the understanding of critical node research by identifying key challenges, such as algorithmic universality, real-time evaluation in dynamic networks, analysis of higher-order structures, and computational efficiency in large-scale networks. The structured synthesis consolidates current progress and highlights open questions, particularly in modeling temporal dynamics, advancing efficient algorithms, integrating machine learning approaches, and developing scalable and interpretable metrics for complex systems.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。