用高阶关系建模网络鲁棒性,提升预测精度与效率。
High-order Knowledge Based Network Controllability Robustness Prediction: A Hypergraph Neural Network Approach
- 构建双超图神经网络,融合显式结构、高阶连接与嵌入特征。
- 在真实与合成网络上优于现有方法,计算开销低。
- 首次揭示高阶知识对网络可控性鲁棒性的影响,适合网络设计者。
为评估网络在各类攻击下的抗毁能力并指导性能优化与可控性维持,网络可控性鲁棒性(NCR)近年受到广泛关注。传统方法依赖攻击模拟,计算成本高,仅适用于小规模网络。尽管已有基于机器学习的预测方法,但多关注复杂网络中的成对交互,未探索高阶结构信息与可控性鲁棒性的关联。本文提出一种基于高阶知识的双超图注意力神经网络模型(NCR-HoK),实现鲁棒性学习与可控性鲁棒性曲线预测。通过节点特征编码器、高阶关系超图构建及专用双超图注意力模块,该方法可同步学习原始图的显式结构信息、局部邻域的高阶连接信息以及嵌入空间中的隐含特征。特别地,首次系统探究了高阶知识对网络可控性鲁棒性的影响。相比先进方法,该模型在合成与真实网络上均表现更优,且计算开销较低。
原文摘要 · Abstract (English)
In order to evaluate the invulnerability of networks against various types of attacks and provide guidance for potential performance enhancement as well as controllability maintenance, network controllability robustness (NCR) has attracted increasing attention in recent years. Traditionally, controllability robustness is determined by attack simulations, which are computationally time-consuming and only applicable to small-scale networks. Although some machine learning-based methods for predicting network controllability robustness have been proposed, they mainly focus on pairwise interactions in complex networks, and the underlying relationships between high-order structural information and controllability robustness have not been explored. In this paper, a dual hypergraph attention neural network model based on high-order knowledge (NCR-HoK) is proposed to accomplish robustness learning and controllability robustness curve prediction. Through a node feature encoder, hypergraph construction with high-order relations, and a dedicated dual hypergraph attention module, the proposed method can effectively learn three types of network information simultaneously: explicit structural information in the original graph, high-order connection information in local neighborhoods, and hidden features in the embedding space. Notably, we explore for the first time the impact of high-order knowledge on network controllability robustness. Compared with state-of-the-art methods for network robustness learning, the proposed method achieves superior performance on both synthetic and real-world networks with low computational overhead.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。