耦合软件网络的结构特征与鲁棒性
Structural Features and Robustness of Coupled Software Networks
摘要
Abstract
Software systems play increasing important roles in modern society,and the ability against attacks is of great practical importance to crucial software systems,resulting in that the structure and robustness of software systems have attracted a tremendous amount of interest in recent years.In this paper,based on the source code of Tar and MySQL,we propose an approach to generate coupled software networks and construct three kinds of directed software networks:The function call network,the weakly coupled network and the strongly coupled network.The structural properties of these complex networks are extensively investigated.It is found that the average influence and the average dependence for all functions are the same.Moreover,eight attacking strategies and two robustness indicators(the weakly connected indicator and the strongly connected indicator)are introduced to analyze the robustness of software networks.This shows that the strongly coupled network is just a weakly connected network rather than a strongly connected one.For MySQL,high in-degree strategy outperforms other attacking strategies when the weakly connected indicator is used.On the other hand,high out-degree strategy is a good choice when the strongly connected indicator is adopted.This work will highlight a better understanding of the structure and robustness of software networks.关键词
软件网络/软件结构/软件鲁棒性/软件系统/复杂网络Key words
software network/software structure/software robustness/software system/complex network分类
信息技术与安全科学引用本文复制引用
王尔申,佟泽奇,宏晨,王延文,梅森,徐嵩,娜拉..耦合软件网络的结构特征与鲁棒性[J].南京航空航天大学学报（英文版）,2025,42(6):801-812,12.基金项目
This work was supported by the Bei-jing Education Commission Science and Technology Project(No.KM201811417005),the National Natural Science Foun-dation of China(No.62173237),the Aeronautical Science Foundation of China(No.20240055054001),the Open Fund of State Key Laboratory of Satellite Navigation System and Equipment Technology(No.CEPNT2023A01),Joint Fund of Ministry of Natural Resources Key Laboratory of Spatiotemporal Perception and Intelligent Processing(No.232203),the Civil Aviation Flight Technology and Flight Safety Engineering Technology Research Center of Sichuan(No.GY2024-02B),the Applied Basic Research Programs of Liaoning Province(No.2025JH2/101300011),the Gen-eral Project of Liaoning Provincial Education Department(No.20250054),and Research on Safety Intelligent Man-agement Technology and Systems for Mixed Operations of General Aviation Aircraft in Low-Altitude Airspace(No.310125011). （No.KM201811417005）
