Structural Features and Robustness of Coupled Software Networks
Article
Figures
Metrics
Preview PDF
Reference
Related
Cited by
Materials
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.
Keywords:
Project Supported:
This work was supported by the Beijing Education Commission Science and Technology Project (No.KM201811417005), the National Natural Science Foundation 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 General Project of Liaoning Provincial Education Department (No.20250054), and Research on Safety Intelligent Management Technology and Systems for Mixed Operations of General Aviation Aircraft in Low-Altitude Airspace (No.310125011).
WANG Ershen, TONG Zeqi, HONG Chen, WANG Yanwen, MEI Sen, XU Song, NA La. Structural Features and Robustness of Coupled Software Networks[J]. Transactions of Nanjing University of Aeronautics & Astronautics,2025,(6):829-840