韩继辉a张程义a石月凤b胡颖b

郑州轻工业大学a.计算机科学与技术学院；

b.郑州轻工业大学信息化管理中心

摘要：针对多层网络在层节点攻击模式下的最优拆解问题，提出了两种新算法。这些算法通过综合考虑层内结构特征和跨层连接模式，精确评估节点的重要性，从而有效识别出对网络结构和功能至关重要的层节点。为了验证算法的性能，在大量人工和真实多层网络上进行了广泛测试。结果表明，所提出的算法不仅能够高效识别关键层节点，生成更小的拆解集，同时还具有较低的时间复杂度，展现出处理大规模多层网络的良好适应性。

关键词：多层网络;网络鲁棒性;关键节点;网络拆解

基金资助：河南省科技攻关项目（）

for under Layer Node-based

HAN , ZHANG , SHI , HU Yinga

a. of and ; b. , of Light ,

: This study on the in under layer node-based . We two novel that intra-layer and inter-layer to node , nodes for and . on both and real-world that the key layer nodes, sets, and low time , them well- for large-scale .

Key words: ; ; vital nodes;

作者介绍:

第一作者：韩继辉（1987-），河南周口人，博士，讲师，主要研究方向为复杂网络、图深度学习等。

第二作者：张程义（1999-），河南洛阳人，硕士研究生，主要研究方向为复杂网络。

通讯作者：石月凤（1988-），河南周口人，硕士，工程师，主要研究方向为教育信息化建设、智慧教学、学习分析等。

第四作者：胡颖（1982-），河南商丘人，博士，讲师，主要研究方向为网络虚拟化、网络功能虚拟化等。

引用本文: